Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции ФОЭ.docx
Скачиваний:
123
Добавлен:
24.02.2016
Размер:
2.76 Mб
Скачать

Логические операции

Вид операции

Аналитическая форма

Буквенная

форма

Условная

(графическая)

Таблица

истинности

Контактная

форма

Дизъюнкция

(логическое сложение)

ИЛИ

Конъюнкция

(логическое умножение)

И

Инверсия

(логическое отрицание)

НЕ

Функция (стрелка) Пирса

ИЛИ-НЕ

Функция (штрих) Шеффера

И-НЕ

Аксиомы (правила) алгебры логики:

дизъюнкции:

конъюнкции:

инверсии:

Законы алгебры логики:

переместительный:

x+y=y+x, xy=yx;

сочетательный:

x+y+z=(x+y)+z=x+(y+z), xyz= (xy)z=x(y+z);

распределительный:

x(y+z)=xy+xz, (x+y)(x+z)=x+yz;

инверсии:

77