Уровень 5: Строгий выбор
Задание
Соберите исключающее ИЛИ (XOR).
XOR (исключающее ИЛИ) выдаёт 1, когда входы РАЗЛИЧАЮТСЯ, и 0 когда они совпадают.
Материалы по теме
- Исключающее ИЛИ (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.
