Двоичный сумматор: назначение, условное обозначение и пример реализации
Сумматор осуществляет арифметическое суммирование n-разрядных двоичных чисел A и В. Правила сложения двух одноразрядных двоичных чисел:
A | B | S | CO |
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
где S - сумма, а CO - перенос в старший разряд.
Устройство, реализующее эти правила, называется одноразрядным полусумматором и имеет два входа и два выхода.

Это устройство можно реализовать на элементах "И" и "Исключающее ИЛИ".

Устройство, которое осуществляет суммирование одноразрядных двоичных чисел с учетом переноса из младшего разряда CI, называется одноразрядным полным сумматором. Это устройство имеет три входа и два выхода.

Реализация одноразрядного полного сумматора:

Таблица истинности одноразрядного полного сумматора имеет вид:
CI | A | B | S | CO |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
На основе одноразрядных полных сумматоров можно строить многоразрядные сумматоры.

Реализация:
