Уровень 9: Перекрёсток
Открыть уровень →Где это в машине →
Задание
Соберите мультиплексор (MUX): выбирает один из двух входных битов.
Мультиплексор (MUX) — это цифровой переключатель 2-в-1. Три входа: A, B (данные) и Sel (селектор). Правило: Sel=0 → выход=A; Sel=1 → выход=B.
Главная идея уровня: один селекторный бит управляет потоком данных: MUX — цифровой переключатель без движущихся частей, только логика. Выбор источника по адресу — основа маршрутизации в процессоре.
Материалы по теме
- Мультиплексор: электронный стрелочник
- MUX (2→1) — мультиплексор
- Из чего это собрано: NAND — схема мультиплексора
Решение для самопроверки
Сначала попробуйте собрать схему сами. Решение ниже — способ свериться, если застряли или уже справились.
В отличие от обычного условия в программе, оба входа MUX «живут» всегда: A и B непрерывно подают свои сигналы, а MUX лишь пропускает на выход уже готовый результат выбранного входа.
Формула: 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.
