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

 

Простейшей логической операцией является инверсия, так как она выполняется для одной переменной, если входящих переменных 2, то операций будет уже 16. Наиболее часто используемые из них представлены в таблице:



Отрицание — это логическая переменная   А,  которая  истинна тогда и только тогда, когда входящая переменная А ложна.

Дизъюнкция — это  логическая функция А+В,  которая  ложна тогда и только тогда, когда входящие переменные А и В ложны.

Конъюнкция — это логическая функция А•В, которая истинна тогда и только тогда, когда входящие переменные А и В истинны.

Импликация  —  это  логическая  функция А>В,  которая  лож- на тогда и только тогда, когда входящая переменная А  истинна, а  В — ложна.

Эквиваленция — это логическая функция А     В, которая истин- на тогда и только тогда, когда входящие переменные А и В одно- временно либо ложны, либо истинны.
 
Сложение  по модулю — это логическая функция А   В,  которая ложна тогда и только тогда,  когда  входящие переменные А  и В одновременно либо ложны, либо истинны.
Таблицы истинности для основных логических операций

 


Лекция добавлена 25.02.2014 в 22:51:05