Уровень 5: Строгий выбор

Задание

Соберите исключающее ИЛИ (XOR).

XOR (исключающее ИЛИ) выдаёт 1, когда входы РАЗЛИЧАЮТСЯ, и 0 когда они совпадают.

Решение

Формула: 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.