Similar presentations:
Высказывания сложные и простые
1. Три сестры играли на кухне и одна из них случайно опрокинула банку с вареньем. Вот что сказали девочки маме. Валя сказала: «Это
2.
ВЫСКАЗЫВАНИЯСЛОЖНЫЕ
ПРОСТЫЕ
Сколько операций в высказывании
1
С помощью определения
операции
2 и более
???
3. Логические операции
Конъюнкция• Сложное высказывание с соединительным союзом «и»,
который обозначается в логике условным знаком «∧»
Дизъюнкция
• Сложное высказывание с соединительным союзом «или»,
который обозначается в логике условным знаком «∨»
Отрицание
• Сложное высказывание с соединительной частицей «не»,
которая обозначается в логике условным знаком «¬»
4.
ВЫСКАЗЫВАНИЯСЛОЖНЫЕ
ПРОСТЫЕ
Сколько операций в высказывании
1
С помощью
определения
операции
2 и более
С помощью таблиц
истинности
5. Построение таблиц истинности
8 классУчитель информатики МОУ «Щегловская СОШ»
Бовсуновская Наталья Викторовна
6. Таблица истинности
Это таблица, которая показывает какие значенияпринимает логическое выражение при всех
возможных наборах значений входящих в него
переменных
7.
Построение таблиц истинности длялогических выражений
подсчитать n - число переменных в выражении
подсчитать общее число логических операций в выражении
установить последовательность выполнения логических операций
определить число столбцов в таблице
заполнить шапку таблицы, включив в неё переменные и операции
определить число строк в таблице без шапки: m =2n
выписать наборы входных переменных
провести заполнение таблицы по столбцам, выполняя логические
операции в соответствии с установленной последовательностью
8. А^¬ВvС
АВ
С
¬В
А^¬В
А^¬ВvС
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
9.
дождь будетИЛИ
дождя не будет
v дождя не будет =¬А
дождь будет =А
А
¬А
Аv ¬А
0
1
1
1
0
1
ВЫРАЖЕНИЕ
Аv ¬А
ТОЖДЕСТВЕННО ИСТИНО
10.
ИДУЕТ СИЛЬНЫЙ
ВЕТЕР
СЕГОДНЯ БЕЗ ВЕТРА
=А
^
ДУЕТ СИЛЬНЫЙ
ВЕТЕР = ¬А
СЕГОДНЯ БЕЗ ВЕТРА
А
¬А
А^¬А
1
0
0
0
1
0
ВЫСКАЗЫВАНИЕ А ^ ¬ А ТОЖДЕСТВЕННО ЛОЖНО
11. ДОМАШНЕЕ ЗАДАНИЕ
Решить задачу, которую мы рассмотрели в началеурока (о трех сестрах) с помощью таблицы
истинности.