Логические схемы

Конъюнкция
(логическое умножение)
Дизъюнкция
(логическое сложение)
Отрицание
и
1
0
0
и
0
1
0
и
0
0
0
и
1
1
1
или
1
0
1
или
0
1
1
или
0
0
0
или
1
1
1
не
1
0
не
0
1

И
ИЛИ
НЕ
Логические схемы

Построение логических схем
Определить число логических переменных.
Определить количество базовых логических операций и их порядок.
Изобразить для каждой логической операции соответствующий вентиль.
Соединить вентили в порядке выполнения логических операций.

Х
Y
1
0
0
1
1
Пример 1
Пусть X = истина, Y = ложь. Составить логическую схему для следующего логического выражения: F = X v Y & X.
Две переменные - X и Y.
Две логические операции:
X v Y & X.
Ответ: 1v 0 & 1 = 1.

Пример 2.
Представить в виде логической схемы логическую формулу:
НЕ (А И (В ИЛИ С) И D)
Логическая схема будет выглядеть так:
Теперь с помощью схемы рассчитаем значение формулы при А=С=D=1, B=0
В результате получится логический ноль, т.е. "ложно".

Пример 3
Нарисовать схему для логического выражения: 1 ИЛИ 0 и 1.
Читать эту схему надо слева направо. Первой выполняется операция И (что наглядно видно на схеме), затем ИЛИ.
Теперь в порядке слева направо припишем к выходящим линиям результаты операций:
В результате получилась 1, т.е. "истина".

Пример 4
Составить логические выражения по схемам:
Ответы
а) НЕ((В И С) ИЛИ НЕ(А)) б) (А И В) ИЛИ НЕ В) ИЛИ НЕ (А ИЛИ В)

и
или
или
1
1
0
0
и
или
1
0
1
не
?
?

или
и
и
не
0
1
1
1
1
1
1
0

0