Построение логической схемы по выражению
Составь схему по логическому выражению
F=¬(A∧B)⊕(C∨D)
Элементы для схемы: «&» (с кружком на выходе), «&», пустой элемент (с кружком на выходе), «1», «=1».
Решение
Разберём порядок действий в выражении:
— конъюнкция, элемент «&». — отрицание результата. Элемент «&» с кружком на выходе (инверсия) сразу даёт И-НЕ, поэтому отдельный элемент «НЕ» не нужен. — дизъюнкция, элемент « ». — исключающее ИЛИ (сложение по модулю ), элемент «= ».
Расставляем элементы по схеме на фото:
- Первый столбец, верхняя ячейка (входы A и B): «&» с кружком на выходе. Получаем
. - Первый столбец, нижняя ячейка (входы C и D): «
». Получаем . - Второй столбец (на фото в нём лишь один верхний элемент, он стоит на линии выхода верхней ячейки): оставшиеся «&» и пустой элемент с кружком в схеме не нужны. Они лишние, потому что инверсия уже учтена кружком первого элемента.
- Последний элемент (справа): «=
», на его входы приходят и . Выход — .
Проверка: схема строится в таком порядке: A, B → «&» с кружком; C, D → «
💡 Почему так
Кружок на выходе элемента означает инверсию, поэтому «&» с кружком — это И-НЕ (
Ответ
Верхняя ячейка слева (A, B): «&» с кружком на выходе.
Нижняя ячейка слева (C, D): «
Правая ячейка (выход F): «=
Остальные элементы («&» без кружка и пустой элемент с кружком) не используются.
Помогло?
