* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
Информатика ^ 603
ных 2, то операций будет уже 16. Наиболее часто используемые из них представлены в таблице:
Название операции Соответствие в предложении Обозначения Пример
1. Отрицание (инверсия) неверно, что частице НЕ, не А, ІА, А Неверно, что на улице идет дождь
2. Логическое сложение (дизъюнкция) ИЛИ V, +, или,ог Я на каникулах поеду в Москву или в Питер
3. Логическое умножение (конъюнкция) И ·, X, л, И, &? and На улице светит солнце и идет снег
4. Логическое следование (импликация) если...то...; необходимо для; тогда, когда Если я получу письмо, то немедленно напиши ответ
5. Эквиваленция необходимо и достаточно для; тогда и только тогда, когда =, о, Параллелограмм является ромбом тогда и только тогда, когда все стороны параллелограмма равны
6. Сложение по модулю 2 или., или.; либо., либо. + Я завтра пойду либо в кино, либо в театр
Отрицание — это логическая переменная ІА, которая истинна тогда и только тогда, когда входящая переменная А ложна.
Дизъюнкция — это логическая функция А+В, которая ложна тогда и только тогда, когда входящие переменные А и В ложны.
Конъюнкция — это логическая функция А'В, которая истинна тогда и только тогда, когда входящие переменные А и В истинны.
Импликация — это логическая функция А^В, которая ложна тогда и только тогда, когда входящая переменная А истинна, а В — ложна.
Эквиваленция — это логическая функция А*-»В, которая истинна тогда и только тогда, когда входящие переменные А и В одновременно либо ложны, либо истинны.