Двоичный сумматор: назначение, условное обозначение и пример реализации
Сумматор осуществляет арифметическое суммирование 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 |
На основе одноразрядных полных сумматоров можно строить многоразрядные сумматоры.
Реализация:
