Задание 4 Параграф 12 ГДЗ Семакин 8 класс (Информатика)

Используя законы де Моргана, нарисуйте схему логического элемента ИЛИ, реализованную с помощью логических элементов И и НЕ.

По закону де Моргана логическое сложение можно заменить отрицанием логического умножения отрицаний:

$$A \lor B = \neg(\neg A \land \neg B)$$

Значит, схему элемента ИЛИ можно реализовать так: сначала подать сигналы $$A$$ и $$B$$ на два элемента НЕ, затем их выходы соединить с элементом И, а результат снова инвертировать элементом НЕ.

Итоговая схема:

A → НЕ ┐
                        ├→ И → НЕ → $$A \lor B$$
B → НЕ ┘

Ответ

$$A \lor B = \neg(\neg A \land \neg B)$$