Слайд 2 Логическая операция – способ построения сложного высказывания из данных высказываний, при
котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Слайд 3Инверсия (логическое отрицание)
Инверсия логической переменной истина, если переменная ложна, и, наоборот,
инверсия ложна, если переменная истинна.
Обозначение:
Слайд 5Конъюнкция (логическое умножение)
Конъюнкция двух логических переменных истинна тогда и только
тогда, когда оба высказывания, истинны.
Обозначение:
Слайд 7 Дизъюнкция (логическое
сложение)
Дизъюнкция двух логических переменных ложна тогда и
только тогда, когда оба высказывания ложны.
Обозначение:
Слайд 9Импликация (логическое следование)
Импликация двух логических переменных ложна тогда и только тогда,
когда из истинного основания следует ложное следствие.
Обозначение:
А - условие
В - следствие
Слайд 11 Эквивалентность (логическое равенство)
Эквивалентность двух логических переменных истинна тогда и
только тогда, когда оба высказывания одновременно либо ложны, либо истинны.
Обозначение:
Слайд 13Приоритет выполнения логических операций
При вычислении значения логического выражения (формулы) логические операции
вычисляются в определенном порядке, согласно их приоритету:
1.инверсия,
2.конъюнкция,
3.дизъюнкция,
4.импликация и эквивалентность.
Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки.
Пример