Логические операции и элементарные логические функции.
ДИЗЪЮНКЦИЯ (логическое сложение)
Таблица сложения: Выполняет логическую операцию ИЛИ.
0 v 0 = 0 Обозначается X=AvB.
0 v 1 = 1
1 v 0 = 1 На выходе появится сигнал 1, когда
1 v 1 = 1 ИЛИ на первом ИЛИ на втором входе
Обозначение на схемах: есть сигнал 1.
Эту схему в электронике называют
A 1 X=AvB схемой сборки.
B Технический пример: сигнал о пожаре.
КОНЪЮНКЦИЯ (логическое умножение)
Таблица умножения: Выполняет логическую операцию И.
0 Ù 0 = 0 Обозначается X=A^B.
0 Ù 1 = 0
1 Ù 0 = 0 На выходе появится сигнал 1, когда
1 Ù 1 = 1 И на первом И на втором входе
Обозначение на схемах: есть сигнал 1.
Эту схему в электронике называют схемой совпадений
A & X=AÙB.
B Технический пример: сигнал "готовность".
ИНВЕРСИЯ (логическое отрицание)
Таблица сложения: Выполняет логическую операцию НЕ.
`1 = 0 Обозначается чертой сверху.
`0 = 1
Обозначение на схемах:
Эту схему в электронике называют инвертором.
A 1 X=`A
Технический пример: сигнал о пожаре.
ОТРИЦАНИЕ ОТ КОНЪЮКЦИИ (И-НЕ)
0 & 0 = 1
0 & 1 = 1 ___
1 & 0 = 1 A & F=A&B
1 & 1 = 0 B
функция Шеффера
ОТРИЦАНИЕ ОТ ДИЗЪЮНКЦИИ (ИЛИ-НЕ)
0 0 1 Стрелка Пирса
0 1 0 __ X1 1 F
1 0 0 F=Xn; F=1, если Xn=0 X2
1 1 0
РАВНОЗНАЧНОСТЬ
__ __
X1 F=X1&X2 V X1&X2
X2 = F
НЕРАВНОЗНАЧНОСТЬ
F=X1+X2 __ __
F=X1&X2 V X1&X2
XOr
X1 == F
X2
ИМПЛИКАЦИЯ
F=X1->X2
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ
Дата добавления: 2015-09-27 | Просмотры: 482 | Нарушение авторских прав
|