Логические операции и таблицы истинности

выражение будет истинным только тогда, когда истинны оба исходных простых

выражения.
Конъюнкция определяет соединение двух логических выражений с помощью союза И.

не делится на 2 и 5 больше 3
10 делится

на 2 и 5 не больше 3
10 не делится на 2 и 5 не больше 3
F=A&B
Задание: Определить, чему будет равно значение F для каждого выражения.

новое сложное выражение будет истинным тогда и только тогда, когда 

истинно хотя бы одно из исходных (простых) выражений.
Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ

не делится на 2 или 5 больше 3
10 делится

на 2 или 5 не больше 3
10 не делится на 2 или 5 не больше 3
F=AVB
Задание: Определить, чему будет равно значение F для каждого выражения.

отрицания будет ложным, и наоборот, если исходное выражение ложно, то

результат отрицания будет истинным/
Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО

Земли (не A)
_
F=

A

в одно с помощью союза «если… то…».

Импликация записывается как посылка

 следствие; (остриё всегда указывает на следствие).

F = A  B, составное высказывание, образованное с помощью операции: логическое следование (импликация)

Суждение, выражаемое импликацией, выражается также следующими способами:

1. Посылка является условием, достаточным для выполнения следствия;

2. Следствие является условием, необходимым для истинности посылки.

ее таблицы истинности может пригодиться житейская модель:
А — начальник.

Он может приказать "работай" (1) или сказать "делай что хочешь" (0).
В — подчиненный. Он может работать (1) или бездельничать (0).
В таком случае импликация — не что иное, как послушание подчиненного начальнику.
По таблице истинности легко проверить, что послушания нет только тогда, когда начальник приказывает работать, а подчиненный бездельничает.

которых первое является условием (А), а второе (В)– следствием из

этого условия.
Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно.
Обозначается A  B символом  "следовательно"  и 
выражается словами ЕСЛИ … , ТО …

окружность
Если данный четырёхугольник не квадрат, то около него можно

описать окружность
Если данный четырёхугольник квадрат, то около него нельзя описать окружность
Если данный четырёхугольник не квадрат, то около него нельзя описать окружность
A  B
Задание: Определить, чему будет равно значение F для каждого выражения.

 Для изменения указанного порядка выполнения операций используются скобки.

выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы

истинности выражения F:

1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  Y  Z 4) ¬X  ¬Y  ¬Z

Какое выражение соответствует F?

и Z во все функции, заданные в ответах, и сравнить

результаты с соответствующими значениями F для этих данных

если для какой-нибудь комбинации X, Y и Z результат не совпадает с соответствующим значением F, оставшиеся строчки можно не рассматривать, поскольку для правильного ответа все три результата должны совпасть со значениями функции F

неверный ответ (первая строка таблицы не подходит)

второе выражение, равно 1

только при X=Y=Z=1, поэтому это неверный ответ (первая и вторая строки таблицы не подходят)

третье выражение, равно нулю при X=Y=Z=0, поэтому это неверный ответ (вторая строка таблицы не подходит)

наконец, четвертое выражение, равно нулю только тогда, когда X=Y=Z=1, а в остальных случаях равно 1, что совпадает с приведенной частью таблицы истинности
таким образом, правильный ответ – 4

1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  Y  Z 4) ¬X  ¬Y  ¬Z

выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы

истинности выражения F:

Какое выражение соответствует F?

1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  ¬Y  ¬Z 4) X  ¬Y  ¬Z

Y=Z=0, простейшая функция, истинная (только) для этого случая, имеет вид

, она есть среди приведенных ответов (ответ 3)

таким образом, правильный ответ – 3.

справа).

Какое выражение соответствует F?
1) (X  ¬Y)→ Z

2) (X  Y)→ ¬Z 3) X (¬Y → Z) 4) X  Y  ¬Z