1. Построить таблица истинности для полного сумматора:
Pi-1
ai
bi
Si
Pi
Табл. 4 Таблица истинности полного сумматора.
где Si – результат сложения двух разрядов; Pi - единица переноса; Pi-1- единица переноса на предыдущий разряд.
2. Построить диаграмму Вейча для суммы и переноса в полном сумматоре:
S
a
a
b
Pi-1
Табл. 5 Диаграмма Вейча для суммы.
Pi
a
a
b
Pi-1
Табл. 6 Диаграмма Вейча для переноса.
3. Построить формулы для суммы и переноса:
4. Построить схему на основе полного сумматора:
Рис. 11 Схема реализованного 5-разрядного сумматора на основе полных сумматоров.
Данная схема состоит из 5 одноразрядных сумматоров (Subcircuit – Sum), каждый из которых выглядит следующим образом:
Рис. 12 Схема одноразрядного полного сумматора.
5. Построить таблицу истинности для полусумматора:
ai
bi
Si
Pi
Табл. 7 Таблица истинности полусумматора.
6. Построить формулы для суммы и переноса одноразрядного полусумматора:
7. Реализовать схему на основе полусумматора:
Рис. 13 Схема 4-разрядного сумматора на основе полусумматоров.
Данная схема состоит из 1 одноразрядного полусумматора (Subcircuit – HalfSum) и 3-х одноразрядных полных сумматоров, собранных на основе полусумматоров (Subcircuit – Sum_Half), каждый из которых выглядит следующим образом:
Рис. 14 Схема одноразрядного полусумматора.
Рис. 15 Схема одноразрядного сумматора на основе полусумматоров.
