Уровень 4: Хотя бы один
Задание
Соберите логическое ИЛИ (OR).
OR (логическое ИЛИ) выдаёт 1, если хотя бы ОДИН из входов равен 1.
Материалы по теме
- Законы де Моргана: Как собрать схему из того, что есть
- 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.
