background image

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 

1 0 

1 0 

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

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