Сумматоры

Полусумматор (half adder)

Сложение двух двоичных разрядов осуществляется в полусумматоре, который имеет два входа х1 и х2 и два выхода – сумма ∑ и перенос в старший разряд P.

Условное обозначение:

Сумматоры

Таблица истинности:

Сумматоры

Логические функции для полусумматора имеют вид:

Сумматоры

Сумматоры

Полный сумматор обычно строится на двух полусумматорах. При этом в каждом разряде требуется выполнить сложение трех двоичных цифр: цифры данного разряда первого слагаемого 1 x , цифры этого же разряда второго слагаемого 2 x и цифры переноса i P из соседнего младшего разряда.

Условное обозначение полного сумматора:

Сумматоры

Таблица истинности полного сумматора:

Сумматоры

Логические функции для сумматора имеют вид:

Сумматоры

Построим логическую схему полного сумматора с использованием операции «ИСКЛЮЧАЮЩЕЕ ИЛИ».

Сумматоры

Последовательный сумматор

Сложение многоразрядных чисел осуществляется с помощью одноразрядных сумматоров. При этом в зависимости от ввода-вывода чисел и организации переносов различают сумматоры параллельного и последовательного принципа действия.

Сложение двух трехразрядных двоичных чисел в последовательном сумматоре:

Сумматоры

Сумматоры могут использоваться для вычитания двоичных чисел: операция вычитания заменяется сложением уменьшаемого с вычитаемым, представленным в дополнительном коде:

Сумматоры

Представление отрицательного числа в дополнительном коде получается инвертированием всех его битов и добавлением единицы.

Узнай цену консультации

"Да забей ты на эти дипломы и экзамены!” (дворник Кузьмич)