Презентация на тему Логика высказываний. Таблицы истинности

пример логического выражения с операциями отрицание, И (ИЛИ):
А=“Сегодня 30

сентября”;
В=“Венера-планета”;
С=“На улице идет снег”.
Когда истинно логическое отрицание (дизъюнкция, конъюнкция)?

таблиц, в которых по действиям показано, какие значения принимает

логическое выражение при всех возможных наборах его переменных

устанавливается истинностное значение сложного высказывания при всех значениях входящих

в него простых высказываний.

где n — количество переменных.
Количество столбцов = количество переменных

+ количество логических операций.
Установить последовательность выполнения логических операций.
Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
Заполнить таблицу истинности по столбцам.

(А ∨ В) ∧ (¬A ∨ ¬B)
Переменных: две (А

и В), т.е. N = 2 ⇒ количество строк: 2n=22=4. С заголовком: 5
Количество столбцов: 2 переменные + 5 операций (∨,∧,¬,∨ и ¬). Итого 7
Порядок операций:
1 5 2 4 3
F = (А ∨ В) ∧ (¬A ∨ ¬B)

(¬A ∨ ¬B)
1
0
1
0
1
1
1
0
0
1
1
0
1

5 2 4 3

 

 

X ∨ Y ∧ ¬Z
Переменных:
три (X, Y и

Z), т.е. n = 3 ⇒ количество строк: 2n=23=8. С заголовком: 9
Количество столбцов:
3 переменные + 3 операции (∨,∧,¬). Итого 6
Порядок операций:

3 2 1
F = X ∨ Y ∧ ¬Z

3 2

1