Układ dodający dwie n - bitowe

Układ dodający dwie n - bitowe (n = 4…8) liczby Schemat dodawania bitów na n - tej pozycji:
A n B n + C n-1 C n S n gdzie:
A n = n - ty bit liczby A,
B n - n - ty bit liczby B,
S n - n - ty bit sumy,
C n-1 - przeniesienie z mniej znaczącej pozycji,
C n - nowe przeniesienie.
Schemat układu dodającego bity na n - tej pozycji:
Tablica prawdy układu dodającego bity na n - tej pozycji:
A n B n C n-1 S n C n 0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
Tablice Karnaugh dla powyższej tablicy prawdy:
C n Cn -1 AnBn 00
01
11
10
0
0
0
1
0
1
0
1
1
1
S n Cn -1 AnBn 00
01
11
10
0
0
1
0
1
1
1
0
1
0
Wyznaczone na podstawie tablicy funkcje S n i C n :
S n = A n B n C n-1 C n = A n ⋅ B n + (A n B n ) ⋅ C n-1 C 0 = 0
Schemat sumatora równoległego z przeniesieniami szeregowymi:
Schemat pojedynczego stopnia sumatora równoległego:
Ostatecznie otrzymujemy wynik dodawania w postaci:
C 8 S 8 S 7 S 6 S 5 S 4 S 3 S 2 S 1 C n-1 S n C n B n A n dodający
... zobacz całą notatkę