Уровень 7: Сумматор

Задание

Соберите полный сумматор (Full Adder): 3 входа, 2 выхода.

Полный сумматор складывает ТРИ бита: A, B и CarryIn (перенос с предыдущего разряда). Выхода два: Sum и CarryOut.

Материалы по теме

Анатомия сумматора

Решение

Sum — это XOR от всех трёх входов: 1. Поставьте первый XOR: входы A и B. 2. Его выход подайте на второй XOR вместе с CarryIn. 3. Выход второго XOR — это Sum.

CarryOut — «голосование большинства»: 1 если хотя бы два из трёх входов равны 1. 4. Постройте три AND для трёх пар: (A,B), (A,CarryIn), (B,CarryIn). 5. Объедините их выходы через два OR: первый OR берёт AND#1 и AND#2, второй OR берёт выход первого OR и AND#3. 6. Выход последнего OR — это CarryOut.