Презентация на тему Таблицы истинности

истинности сложного логического выражения. Как правильно составить и использовать?

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

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

(вычисляется как 2 в степени n, где n –

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

(A v B) & (¬A v ¬B)
1. Количество строк

= 2² + 1(заголовки столбцов) = 5
2. Количество столбцов = 2 + 5(v, &, ¬, v, ¬) = 7
3. Расставим порядок выполнения операций:
1 5 2 4 3
(A v B) & (¬A v ¬B)
4. Построим таблицу:

v Y & ¬Z
Количество строк = 2³ + 1

= 9
Количество столбцов = 3 логические переменные + 3 логические операции = 6
Укажем
порядок
действий:
3 2 1
X v Y & ¬Z

4. Нарисуем
и заполним
таблицу: