Логическая схема полусумматора. Сумматор двоичных чисел.

Схема полусумматора


Полусумматор- это схема соединения логических элементов, которая обеспечивает подобное сложение. На вход полусумматора поступает два сигнала, каждый из которых может быть равен 0 или 1. на выходе также два сигнала: одинявляется двоичной суммой входных сигналов, друго - значением переноса в более старший разряд.
Схема полусумматора не имеет третьего выхода, на который мог бы поступать бит переноса от предыдущего разряда суммы. Поэтому обычно полусумматор используется для сложения младших разрядов двоичных слагаемых. При помощи такой схемы можно перевести обратный код двоичного числа в дополнительный (добавлением единицы к младшему разряду).
Изобразим таблицу истинности полусумматра. 

 
Сопоставим по таблице истинности формулы для разряда суммы и разряда переноса: 



Отсюда следует формула: 



Упрощенную логическую формулу принято называть структурной формулой устройства.По ней можно приступать к построению полусумматора. 

Сумматор

Схема сумматора должна учитывать разряд переноса, поэтому она будет несколько сложнее.
По таблице истинности можно составить упрощенную логическую формулу сумматора (структурную формулу), а по ней - схему сумматора.
Соединяя определенным образом сумматоры, можно складывать n-разрядные двоичные числа a и b. 



Соединяя определенным образом сумматоры, можно складывать n-разрядные двоичные числа a и b.