Сложные логические высказывания в информационной сфере формулируются из простых с помощью логических операций. 4
Некоторые из них:
- Инверсия (отрицание). 4 Если высказывание истинно, то после инверсии оно становится ложным, и наоборот. 4
- Конъюнкция (логическое умножение). 4 Выполняется минимум для двух простых высказываний. 4 Операция истинна только в том случае, когда все высказывания, для которых она выполняется, истинны. 4
- Дизъюнкция (логическое сложение). 4 Выполняется минимум для двух простых логических высказываний. 4 Операция истинна в том случае, когда хотя бы одно из высказываний истинно. 4
- Импликация. 13 Соединяет выражения, указывающие на причину и следствие. 3 Обозначается ⟶, ⊃, читается «из А следует В», «если А, то В», «А влечёт В». 3
- Эквивалентность. 3 Объединяет высказывания связками «тогда и только тогда», «равносильно», «необходимо и достаточно». 3 Обозначается ~, ↔️, читается «А эквивалентно В». 3
При упрощении логических высказываний или для определения значения логической функции необходимо учитывать приоритет логических операций. 4 В первую очередь выполняются действия в скобках, потом — инверсия (отрицание), затем — конъюнкция (логическое умножение) и, последней, дизъюнкция (логическое сложение). 4