Слайд 3Ключевые слова
таблица истинности
Слайд 4Таблицы истинности
Решение логических выражений принято оформлять в виде таблиц, в которых по действиям
показано, какие значения принимает логическое выражение при всех возможных наборах его переменных
Слайд 5Определение
Таблица истинности – это таблица, с помощью которой устанавливается истинностное значение сложного высказывания
при всех значениях входящих в него простых высказываний.
Слайд 6Построение таблиц истинности
для логических выражений
Количество строк = 2n+1, где n – количество
переменных.
Количество столбцов = количество переменных + количество логических операций.
Установить последовательность выполнения логических операций.
Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
Заполнить таблицу истинности по столбцам.
Слайд 7Пример 1
Построим таблицу истинности для функции
F = (А ∨ В) ∧ (¬A
∨ ¬B)
Переменных: две (А и В), т.е. N = 2 ⇒ количество строк: 2n=22=4.
С заголовком: 5
Количество столбцов:
2 переменные + 5 операций (∨,∧,¬,∨ и ¬).
Итого 7
Порядок операций:
1 5 2 4 3
F = (А ∨ В) ∧ (¬A ∨ ¬B)
Слайд 8Пример 1. Таблица
0
1
1
1
1
1
0
0
F = (А ∨ В) ∧ (¬A ∨ ¬B)
1
0
1
0
1
1
1
0
0
1
1
0
1 5
Слайд 9Пример 2
Построим таблицу истинности для функции
F = X ∨ Y ∧ ¬Z
Переменных:
три (X, Y и Z), т.е. n = 3 ⇒ количество строк: 2n=23=8.
С заголовком: 9
Количество столбцов:
3 переменные + 3 операции (∨,∧,¬).
Итого 6
Порядок операций:
3 2 1
F = X ∨ Y ∧ ¬Z
Слайд 10Пример. Таблица
0
0
0
0
1
1
1
1
F = X ∨ Y ∧ ¬Z
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
3 2 1
Слайд 11Таблицы истинности для основных логических операций:
Самое главное
Слайд 12Домашнее задание
§ 1.3.2, 1.3.3;
№ 83 в рабочей тетради