Уровень 7: Сумматор
Открыть уровень →Где это в машине →
Задание
Соберите полный сумматор (Full Adder): 3 входа, 2 выхода.
Полный сумматор складывает три бита: A, B и CarryIn (перенос с предыдущего разряда). Выхода два: Sum и CarryOut.
Главная идея уровня: перенос — полноценный участник сложения: вход CarryIn позволяет каскадировать сумматоры, передавая перенос из разряда в разряд. Один блок станет кирпичиком многоразрядного сумматора.
Материалы по теме
- Анатомия сумматора
- Full Adder — полный сумматор
- Из чего это собрано: NAND — схема полного сумматора
Решение для самопроверки
Сначала попробуйте собрать схему сами. Решение ниже — способ свериться, если застряли или уже справились.
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.
