Уровень 9: Перекрёсток

Задание

Соберите мультиплексор (MUX): выбирает один из двух входных битов.

Мультиплексор (MUX) — это цифровой переключатель 2-в-1. Три входа: A, B (данные) и Sel (селектор). Правило: Sel=0 → выход=A; Sel=1 → выход=B.

Решение

Формула: Q = (A AND NOT Sel) OR (B AND Sel).

Как это работает: когда Sel=0, линия A «открыта» (A AND 1 = A), а линия B «закрыта» (B AND 0 = 0). Когда Sel=1 — наоборот.

Схема: 1. Инвертируйте Sel через NOT — получите ~Sel. 2. Подайте A и ~Sel на первый AND. 3. Подайте B и Sel на второй AND. 4. Выходы обоих AND объедините через OR.

Результат OR — это Q. Проверьте таблицу истинности: меняйте Sel и убедитесь, что выход переключается между A и B.