Image281

Dodawanie liczb dwójkowych można zrealizować szeregowo lub równolegle, jak poglądowo ilustruje rys. 4.319.

Przy dodawaniu szeregowym potrzebny jest sumator tylko jednopozycyjny. W każdej chwili dodawane są, poczynając od pozycji najmniej znaczącej, od-

Ą    A_l

powiędnie dwa bity składników oraz bit przeniesienia z poprzedniej pozycji, póki po okresie całego słowa dodawanie nie zostanie zakończone.

Przy dodawaniu równoległym potrzebny jest sumator wielopozycyjny, który można otrzymać łącząc ze sobą odpowiednio szereg sumatorów jednopozycyj-

Rys. 4.319. Ilustracja szeregowego i równoległego dodawania liczb

Sodajna

Dodajnik

Suma

nych. Poszczególne pary bitów są sumowane za pomocą osobnych sumatorów, przy czym przeniesienie z każdej pozycji jest kierowane do sumatora pozycji następnej (sumatory kaskadowe).

Gdyby przeniesienia pojawiające się na dowolnej pozycji oddziaływały tylko na następną pozycję — całość operacji dodawania równoległego trwałaby krótko. Niestety, przeniesienie może propagować nie tylko na następną pozycję ale nawet przez całe słowo. Największy czas realizacji operacji sumowania dwu liczb jest wówczas, gdy:

Ai+Bi = 10

a w pozostałych pozycjach:

Ai+Bi = 1