F1-86

© J. Pasierbiński , J. Kalisz, WAT, 2005

Układy arytmetyczne - sumator

Sumator

– układ do dodawania liczb dwójkowych zapisanych w

kodzie

NB

, kodzie

uzupełnieniowym

, albo kodzie

BCD

Sumator jednobitowy

– przy dodawaniu na pozycji

i

uwzględniane

jest przeniesienie

c

i

z niższej pozycji i generowane przeniesienie

c

i

+1

na wyższą pozycję

c

i+

1

+ s

i

= p

i

+ q

i

+ c

i

Siatki Karnaugh dla funkcji sumy

s

i

oraz funkcji przeniesienia

c

i

+1

można utworzyć na podstawie

tablicy dodawania jednobitowego

c

i

p

i

q

i

s

i

c

i

+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

Poprawny jest również

zapis nadmiarowy

:

+

=

+

⊕

1

(

)

i

i

i

i

i

i

c

p q

c p

q .

Wynika stąd

najprostszy koncepcyjnie schemat

, w którym bramki

AND i OR mogą być zastąpione trzema bramkami NAND:

Zaznaczony fragment tablicy:
s

i

= p

i

⊕ q

i

+

=

+

+

+

=

+

+

+

=

⊕ ⊕

=

+

+

=

+

+

1

(

)

(

)

(

)

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

i

s

p q c

p q c

p q c

p q c

p q

p q c

p q

p q c

p

q

c

c

p q

p c

q c

p q

c p

q