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

Вопросы на повторение Какие основные логические операции вам известны? Составьте пример логического выражения с операциями отрицание, И (ИЛИ): А=“Сегодня 30 сентября”; В=“Венера-планета”; С=“На улице идет снег”. Когда истинно логическое отрицание (дизъюнкция,

Слайд 1Логика высказываний
Таблицы истинности


Презентация 9-4


Слайд 2Вопросы на повторение
Какие основные логические операции вам известны?
Составьте пример логического выражения

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


Слайд 3Таблицы истинности
Решение логических выражений принято оформлять в виде таблиц, в которых

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

Слайд 4Определение
Таблица истинности - это таблица, с помощью которой устанавливается истинностное значение

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

Слайд 5Для составления таблицы истинности необходимо:
Количество строк = 2n+1, где n —

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

Слайд 6Пример 1
Построим таблицу истинности для функции F = (А ∨ В)

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

Слайд 7Пример 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 2 4 3

 

 


Слайд 8Пример 2
Построим таблицу истинности для функции F = X ∨ Y

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

3 2 1
F = X ∨ Y ∧ ¬Z

Слайд 9Пример. Таблица
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

 


Слайд 10Домашнее задание


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика