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