Уровень 5: Строгий выбор
Открыть уровень →Где это в машине →
Задание
Соберите исключающее ИЛИ (XOR).
XOR (исключающее ИЛИ) выдаёт 1, когда входы различаются, и 0, когда они совпадают.
Главная идея уровня: XOR — «контролируемый инвертор»: вход B решает, пропустить сигнал A как есть или перевёрнутым. Управляющий вход, выбирающий режим работы схемы, понадобится и мультиплексору, и АЛУ.
Материалы по теме
- Исключающее ИЛИ (XOR)
- XOR (Искл. ИЛИ) — исключающее ИЛИ
Решение для самопроверки
Сначала попробуйте собрать схему сами. Решение ниже — способ свериться, если застряли или уже справились.
Контраст с OR: вопрос «чай или кофе?» — это XOR: выбираете что-то одно, но не оба сразу. OR же пропускает и «оба сразу» (чай и кофе вместе). XOR — детектор различий: он загорается ровно тогда, когда входы отличаются.
Формула: XOR = (A OR B) AND NOT(A AND B). Строим в два параллельных потока:
1. Левый поток — «хотя бы один»: подайте A и B на OR → выход OR=1 когда любой вход 1. 2. Правый поток — «не оба сразу»: подайте A и B на NAND → выход NAND=1 всегда, кроме случая, когда оба входа 1. 3. Подайте выходы OR и NAND на входы AND.
Этот финальный AND выдаст 1 только тогда, когда OR говорит 1 (есть хотя бы одна единица) и NAND говорит 1 (нет двух единиц одновременно) — ровно когда биты разные!
Подключите выход AND к Output.