Информатика и ИКТ 9 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н. Алгебра логики Информатика и ИКТ. 9 класс. - презентация

1 Информатика и ИКТ 9 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н. Алгебра логики Информатика и ИКТ. 9 класс

2 Логика Способность к развитому абстрактному мышлению, которая, формируется логикой, и есть то, что отделяет нас от животных. Терминлогика происходит от греческого слова logos – то есть мысль, разум, слово. Логика – это наука о формах и способах мышления. Основными формами мышления являются понятие, высказывание и умозаключение. Информатика и ИКТ. 9 класс

3 Логика Клод Шеннон ( ). Его исследования позволили применить алгебру логики в вычислительной технике Аристотель ( до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение). Джордж Буль ( ). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний). Информатика и ИКТ. 9 класс

4 Высказывание Высказывание может быть истинным или ложным Истинное (1) Ложное (0) Высказывание – предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. Информатика и ИКТ. 9 класс

5 Высказывание В русском языке высказывания выражаются повествовательными предложениями: Земля вращается вокруг Солнца. Москва - столица. Но не всякое повествовательное предложение является высказыванием Побудительные и вопросительные предложения высказываниями не являются. Без стука не входить! Откройте учебники. Ты выучил стихотворение? Информатика и ИКТ. 9 класс

6 Примеры высказываний Москва больше Санкт-Петербурга Все мальчики любят играть в футбол Лед - твердое состояние воды (истинное высказывание) Париж - столица Англии (ложное высказывание) Все рыбы умеют плавать (общее) Некоторые медведи - бурые (частное) Буква А - гласная (единичное) Кошка является домашним животным. (?) Некоторые ученики нашего класса двоечники. (?) Сейчас идет урок рисования (?) Информатика и ИКТ. 9 класс

7 Высказывание Объясните, почему следующие предложения не являются высказываниями. 1) Какого цвета этот дом? 2) Число Х не превосходит единицы. 3) 4Х +3. 4) Посмотрите в окно. 5) Пейте томатный сок! 6) Эта тема скучна. 7) Рикки Мартин - самый популярный певец. 8) Вы были в театре? Информатика и ИКТ. 9 класс

8 Высказывание или нет Зимой идет дождь. Снегири живут в Крыму. Кто к нам пришел? У треугольника 5 сторон. Как пройти в библиотеку? Переведите число в десятичную систему. Запишите домашнее задание Информатика и ИКТ. 9 класс

9 Алгебра логики Алгебра логики возникла в середине XIX века в трудах английского математика Джорджа Буля. Ее создание представляло собой попытку решать традиционные логические задачи алгебраическими методами. Алгебра логики – это раздел математики, изучающий высказывания, их логические значения (истинность или ложность) и логические операций над ними. Информатика и ИКТ. 9 класс

10 Алгебра логики Алгебра логики позволяет определять истинность или ложность составных высказываний, не вникая в их содержание. Любое простое высказывание может принимать значение 0 (ложь) или 1 (истина). Простое высказывание называют логическими переменными и обозначают заглавной латинской буквой – А, В, С и т.д. Информатика и ИКТ. 9 класс

11 Простые и сложные высказывания Высказывания могут быть простыми или сложными. Сложные высказывания состоят из простых высказываний, соединенных логическими связками: и и или Неверно, что… Если…, то… Информатика и ИКТ. 9 класс

12 В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой. Запишите с помощью букв и знаков логических операций каждое составное высказывание. 1) Число 376 чётное и трёхзначное. 2) Зимой дети катаются на коньках или на лыжах. 3) Новый год мы встретим на даче или на Красной площади. 4) Неверно, что Солнце движется вокруг Земли. 5) Земля имеет форму шара, который из космоса кажется голубым. 6) На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу. Информатика и ИКТ. 9 класс

13 Конъюнкция Конъюнкция - логическое умножение (союз и), при котором составное высказывание истинно тогда и только тогда, когда истинны все входящие в него простые высказывания. АВА Λ B Таблица истинности Обозначение Графическое представление A B А&ВА&В Информатика и ИКТ. 9 класс

14 Дизъюнкция Дизъюнкция - логическое сложение (союз или), при котором составное высказывание ложно тогда, когда ложны все входящие в него простые высказывания. АВА V B Таблица истинности Обозначение Графическое представление AB АVВАVВ Информатика и ИКТ. 9 класс

15 Отрицание Инверсия- (отрицание) делает истинное высказывание ложным, а ложное истинным. АА Таблица истинности Обозначение Графическое представление A Ā

16 Импликация Импликация - (логическое следование - если…, то…). Ложно тогда и только тогда, когда из истинного высказывания следует ложное. АВА B Таблица истинности

17 Даны два простых высказывания: А = {2 2 = 4}, В = {2 2 = 5}. Какие из высказываний истинны: а) А; б) В; в) A ^ В; г) A v B ; д) ¬A; ж) А ^ ¬В? Задание Информатика и ИКТ. 9 класс

18 Задания А = «Сейчас нет дождя» В = «Форточка закрыта» Составить сложные высказывания A Λ B A V B A Λ B A V B Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке:

19 Построение таблиц истинности подсчитать n - число переменных в выражении подсчитать общее число логических операций в выражении установить последовательность выполнения логических операций определить число столбцов в таблице заполнить шапку таблицы, включив в неё переменные и операции определить число строк в таблице без шапки: m =2 n выписать наборы входных переменных провести заполнение таблицы по столбцам, выполняя логические операции в соответствии с установленной последовательностью Информатика и ИКТ. 9 класс

20 Решение задач АВF Составить таблицу истинности для формулы Информатика и ИКТ. 9 класс

21 Решение задач Составить таблицу истинности для формулы Информатика и ИКТ. 9 класс АВF

22 Решение задач 22 АВ x y Составить таблицу истинности для формулы Информатика и ИКТ. 9 класс

23 Задание 23 ab x y Составить таблицу истинности Информатика и ИКТ. 9 класс

24 F(A,B,C)=A (A B C) ABC Информатика и ИКТ. 9 класс

25 F(A,B,C)=A (A B C) ABC A A B (A B C)A (A B C) Информатика и ИКТ. 9 класс

26 F(A,B,C)=(A B) (A C) (B C) ABC Информатика и ИКТ. 9 класс

27 F(A,B,C)=(A B) (A C) (B C) ABC A B С A C B C F Информатика и ИКТ. 9 класс

28 Задание Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1)¬X ¬Y Z 2)¬X ¬Y Z 3)X Y ¬Z 4) X Y Z XYZF XYZ ¬X ¬Y Z X Y ¬Z X Y Z Информатика и ИКТ. 9 класс

29 Задание 3 XYZ X Y Z ¬X ¬Y ¬Z (X Y) ¬Z(X Y) Z XYZF Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1)X Y Z 2)¬X ¬Y ¬Z 3)(X Y) ¬Z 4)(X Y) Z Информатика и ИКТ. 9 класс

30 Задание Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F? 1) A B 2) ¬A B 3)A (¬A ¬B) 4) ¬A ¬B ABF Информатика и ИКТ. 9 класс

31 Для какого имени истинно высказывание: ¬(Первая буква имени гласная Четвертая буква имени согласная) 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Задание А - Первая буква имени гласная В - Четвертая буква имени согласная A B Елена 1110 Вадим 0010 Антон 1001 Федор 0010 Информатика и ИКТ. 9 класс

32 Задание Для какого имени ложно высказывание: (Первая буква гласная Последняя буква согласная) ¬(Третья буква согласная)? 1)ДМИТРИЙ 2)АНТОН 3) ЕКАТЕРИНА 4) АНАТОЛИЙ A BС Дмитрий Антон Екатерина Анатолий Информатика и ИКТ. 9 класс

33 Задание X X > 2X > 2X > 3X > 3(X > 2) (X > 3)¬((X > 2) (X > 3)) Для какого из указанных значений X истинно высказывание ¬ ((X > 2) (X > 3)) ? 1) 1 2) 2 3) 3 4) 4 Информатика и ИКТ. 9 класс

34 34 X X > 2X > 2X > 3X > 3(X > 2) (X > 3)¬((X > 2) (X > 3)) Для какого из указанных значений X истинно высказывание ¬ ((X > 2) (X > 3)) ? 1) 1 2) 2 3) 3 4) 4 Информатика и ИКТ. 9 класс

35 Задание 4 Информатика и ИКТ. 10 класс Х X>1X

36 17 мар, Для какого числа X истинно высказывание X > 1 ((X < 5)(X < 3)) 1) 12) 23) 34) 4 XX > 1X > 1 X

37 Домашнее задание Информатика и ИКТ. 9 класс 1. Для какого символьного выражения верно высказывание: ¬ (Первая буква согласная) ¬ (Вторая буква гласная)? 1)abcde 2) bcade 3) uabas 4) cabab ABCF Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1)(A ¬B) C 2)(¬A B) C 3)(A B) C 4)(A B) C Информатика и ИКТ. 9 класс

38 1. Для какого числа X истинно высказывание (X > 2) (X > 5)(X < 3) 1) 5 2) 23) 34) 4 2. Для какого из значений числа Z высказывание ((Z > 2) (Z > 4)) (Z > 3) будет ложным? 1) 12) 23) 34) 4 3. Для какого из значений числа Y высказывание (Y 1) (Y>5)) будет истинным? 1) 12) 23) 34) 4 38 Информатика и ИКТ. 9 класс

39 Задание Информатика и ИКТ. 9 класс В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. 1) канарейки | щеглы | содержание 2) канарейки & содержание 3) канарейки & щеглы & содержание 4) разведение & содержание & канарейки & щеглы Во всех задачах для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – символ &. Информатика и ИКТ. 9 класс

40 Задание Информатика и ИКТ. 9 класс 1) канарейки | щеглы | содержание 2) канарейки & содержание 3) канарейки & щеглы & содержание 4) разведение & содержание & канарейки & щеглы Ответ: 4321 Информатика и ИКТ. 9 класс

41 Задание Информатика и ИКТ. 9 класс В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1) барокко | (классицизм & ампир) 2) барокко | классицизм 3) (классицизм & ампир) | (барокко & модерн) 4) барокко | ампир | классицизм Информатика и ИКТ. 9 класс

42 Задание Информатика и ИКТ. 9 класс А) барокко | (классицизм & ампир) Б) барокко | классицизм В) (классицизм & ампир) | (барокко & модерн) Г) барокко | ампир | классицизм Ответ: ГБАВ Информатика и ИКТ. 9 класс

43 Задание Информатика и ИКТ. 9 класс В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв. А) сомики | меченосцы | содержание Б) сомики & содержание В) сомики & меченосцы & разведение & содержание Г) (сомики | меченосцы) & содержание