Сумматор

Сумматор – это электронная логическая схема, выполняющая суммирование двоичных чисел.

Сумматор служит, прежде всего центральным узлом арифметико-логического устройства компьютера, однако он находи применение также и в других устройствах машины.

Многоразрядный двоичный сумматор, предназначенный для хранения многоразрядных двоичных чисел, представляет собой комбинацию одноразрядных сумматоров, с рассмотрения которых мы и начнем. Условное обозначение одноразрядного сумматора приведено на рисунке 8.

Рисунок 8

При сложении чисел А и В в одном i-м разряде приходится иметь дело с тремя цифрами:

1) цифра а_i первого слагаемого;

2) цифра b_i второго слагаемого p_i-1 из младшего разряда.

В результате сложения получаются две цифры:

1) цифра c_i для суммы;

2) перенос p_i из данного разряда в старший.

Таким образом, одноразрядный двоичный сумматор есть устройство с тремя входами и двумя выходами, работа которого может быть описана следующей таблицей истинности (таблица 7).

Таблица 7

Если требуется складывать двоичные слова длиной два и более бит, то можно использовать последовательное соединение таких сумматоров, причем для двух соседних сумматоров выход переноса одного сумматора является входом для другого.

Например, схема вычисления суммы двух двоичных трехразрядных чисел и может иметь вид, как показано на рисунке 9.

Рисунок 9