Презентация составлена Сырцовой С.В. Часть 2. Проверим домашнее задание 18 – записать на доске Какие логические операции вам известны? Какими знаками. - презентация

1 Презентация составлена Сырцовой С.В. Часть 2

2 Проверим домашнее задание 18 – записать на доске Какие логические операции вам известны? Какими знаками обозначаются логические операции? В каком порядке выполняются логические операции?

3 Проверим домашнее задание Определите результат: а) 1 & 1 б) 0 & 1 в) 0 ^ 0 г) 1 ^ 0 д) 0 ν 0 е) 1 ν 1 ж) 1 ν 0 з) ¬1 ν 0 и) 0 ν ¬0 к) ¬0 ν ¬0 л) (¬1 ν 0) ^ 0 м) 1 & ¬1 & 1

4 ИМПЛИКАЦИЯ (логическое следование) Если будет дождь, то мы не пойдем на улицу. Если я поленюсь, то получу двойку. Если на траве роса, то скоро настанет вечер.

5 ИМПЛИКАЦИЯ (логическое следование) ABA => B

6 ИМПЛИКАЦИЯ (логическое следование) ABA => B

7 Решим задачу 28 (стр. 54)

8 ЭКВИВАЛЕНТНОСТЬ (равнозначность) Чайник греет воду тогда и только тогда, когда он включен. Мы дышим воздухом тогда и только тогда, когда гуляем в парке.

9 ЭКВИВАЛЕНТНОСТЬ (равнозначность) ABA B

10 Решим задачу 29 (стр. 54) В каких пунктах мы видим пример эквивалентности? Пример какой еще логической операции мы видим? Разбейте сложные высказывания на простые и ответьте на вопрос задачи.

11 Решим задачу 30 (стр. 55) 1) («Иванов здоров» & «Иванов богат») => «Иванов здоров» …

12 Решим задачу 31 (стр. 55)

13 Учимся составлять таблицу истинности сложных выражений 1.Необходимо определить количество строк в таблице истинности. количество строк = 2 n, где n – количество логических переменных 2.Необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных плюс количество логических операций. 3.Необходимо построить таблицу истинности с указанным количеством строк и столбцов, ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; 4.Заполнить столбцы входных переменных наборами значений 5.Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. F = (A ^ B) & (A v B)

14 Учимся составлять таблицу истинности сложных выражений 1.Необходимо определить количество строк в таблице истинности. количество строк = 2 n, где n – количество логических переменных F = (AvB) & (A^B)F = (A ^ B) & (A v B)

15 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 2.Необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных плюс количество логических операций. F = (A ^ B) & (A v B)

16 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 3.Необходимо ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; F = (A ^ B) & (A v B)

17 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 3.Необходимо ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; ABA ^ BA v B(A^B) & (AvB) F = (A ^ B) & (A v B)

18 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 4.Заполнить столбцы входных переменных наборами значений ABA ^ BA v B(A^B) & (AvB) F = (A ^ B) & (A v B)

19 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 4.Заполнить столбцы входных переменных наборами значений ABA ^ BA v B(A^B) & (AvB) F = (A ^ B) & (A v B)

20 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 5.Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. ABA ^ BA v B(A^B) & (AvB) F = (A ^ B) & (A v B)

21 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) 5.Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. ABA ^ BA v B(A^B) & (AvB) F = (A ^ B) & (A v B)

22 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) ABA ^ BA v B(A^B) & (AvB) Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. F = (A ^ B) & (A v B)

23 Учимся составлять таблицу истинности сложных выражений F = (AvB) & (A^B) ABA ^ BA v B(A^B) & (AvB) Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. F = (A ^ B) & (A v B)

24 Учимся составлять таблицу истинности сложных выражений 1.Необходимо определить количество строк в таблице истинности. количество строк = 2 n, где n – количество логических переменных 2.Необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных плюс количество логических операций. 3.Необходимо построить таблицу истинности с указанным количеством строк и столбцов, ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; 4.Заполнить столбцы входных переменных наборами значений 5.Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. Постройте таблицу истинности Порядок выполнения логических операций в сложном логическом выражении: 1)Инверсия 2)Конъюнкция 3)Дизъюнкция 4)Импликация 5)Эквивалентность Порядок выполнения логических операций в сложном логическом выражении: 1)Инверсия 2)Конъюнкция 3)Дизъюнкция 4)Импликация 5)Эквивалентность A ^ (B v B => C)

25 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

26 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

27 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

28 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

29 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

30 Учимся составлять таблицу истинности сложных выражений Постройте таблицу истинности АВСBCB v B (1) (1) => CA ^(BvB=>C)

31 Решим задачи 31 (стр. 55) 32 33

32 Домашнее задание П Построить таблицу истинности для формулы: ((p & q) => (p => r)) v p