Суматар

Сума́тар — камбінацыйная схема, якая выкарыстоўваецца для знаходжання сумы дыскрэтных лікаў. Выкарыстоўваецца ва ўсіх існуючых лічбавых прыладах у якасці асноўнага будаўнічага элемента вылічальных блокаў.

 Вывад схемы 
Для пабудовы адвольнага -бітнага суматара пабудуем асноўны функцыянальны блок з трыма ўваходамі  і двума выхадамі . Уваход  гэта біт першага ліку,  — другога,  — перанос, спалучаны з выхадам  папярэдняга блоку, або  калі няма папярэдняга. Выхад  гэта вынік сумы,  —  калі патрабуецца перанос у наступны разрад.

Пабудуем табліцу ўсіх магчымых камбінацый для выхада :
+00001001010111000011101001101111
Запішам ДНФ:

Пабудуем табліцу ўсіх магчымых камбінацый для выхада :
00001000010011010010101101111111
Запішам ДНФ:

Заўважым што  ужо падлічана для  і яго значэнне можна выкарыстаць тут. Для падліку толькі  можна скараціць выраз яшчэ больш:

Прыведзеныя выразы для  цалкам эквівалентныя. Апошні выраз прасцей запамінаць без дужак:

Атрыманы камбінацыйны элемент можна злучаць у ланцуг паслядоўна, але тады пры павелічэнні разраднасці будзе павялічвацца неабходная для праходжання сігналу затрымка. Гэтая праблема вырашаецца з дапамогай паралельнага злучэння схемай з паскораным пераносам.

 Літаратура 


Катэгорыя:Камп’ютарная арыфметыка