F1-86
Układy arytmetyczne - sumator
Sumator  układ do dodawania liczb dwójkowych zapisanych w
kodzie NB, kodzie uzupełnieniowym, albo kodzie BCD
Sumator jednobitowy:
2ci+1 + fi = pi + qi + ci
Formy boolowskie dla sumy fi oraz przeniesienia ci+1 można
utworzyć na podstawie tablicy dodawania jednobitowego
ci pi qi fi ci+1
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
Zaznaczony fragment tablicy
to funkcja XOR: fi = pi •" qi
Pomijając indeks i można utworzyć formy
f = pqc + pq'c' + p'q'c + p'qc' = (pq + p'q')c + (pq' + p'q)c' = p •" q •" c
c+1 = pq + pc + qc = pq + c(p +q)
albo, po wypisaniu wszystkich czterech implikantów formy c+1
c+1 = cpq + c'pq + cp'q + cpq' = pq + c(p •" q)
Wynika stąd najprostszy koncepcyjnie schemat, w którym bramki AND i OR
mogą być zastąpione trzema bramkami NAND:
© J. Kalisz, WAT, 2008