Презентация по теме Алгебра логики


Алгебра логики Высказывание – это повествовательное предложение, которое что – либо утверждает или отрицает. ВысказываниеИСТИНА(1)ЛОЖЬ(0) Определите, какие из перечисленных предложений являются высказываниями и каково их значение истинности:1.«Зеленая доска»2.«В настоящий момент все ученики 9 класса присутствуют на уроке информатики и внимательно слушают учителя»3.«Вы сегодня готовы к уроку?»4.«Учиться хорошо может не каждый»5.«Посмотрите на доску»6.«В конце любого урока звенит звонок»7. «3+5=9»8. «МОСКВА – столица России» Приведите примеры истинных и ложных высказываний Логические операции 1. Инверсия (отрицание)Частица «НЕ»Обозначение: не А, ,Я учу уроки.Я не учу уроки.Я люблю конфеты.Я не люблю конфеты. 2. КонъюнкцияСоюз «И»Логическое умножение «*»Обозначение: И, ^, *, 2. КонъюнкцияЧисло 6 четное и делится на дваАВ 3. ДизъюнкцияСоюз «ИЛИ»Логическое сложение «+»Обозначение: ИЛИ, V, + 3. ДизъюнкцияДизъюнкция ложна тогда и только тогда, все, входящие в нее высказывания ложны. Рассмотрим высказывание  «2 • 2 = 4 или 2 • 2 = 5». Выделим простые высказывания:А = «2 • 2 = 4» В = «2 • 2 = 5» 4. ИмпликацияЕСЛИ…….., ТО……………В математике: знак следования Если у треугольника все стороны равны, то треугольник - равносторонний.ВА 5. Эквивалентность…..тогда и только тогда, когда……В математике: верное тождествоА В ПРИМЕР: Людоед голоден тогда и только тогда,когда он давно не ел.5. Эквивалентность 5. Эквивалентность Порядок выполнения логических операций:1. отрицание2. конъюнкция3. дизъюнкция4. импликация5. эквивалентностьНА порядок выполнения логических операций влияют скобки! Составить таблицы истинности для следующих логических выражений:1. (не А или В) и А2. А или В и С3. не(Х или У) и не Х4. (А или В) и (не А или не В)5. не В или не С и не А Домашнее заданиеСоставить таблицы истинности(С или не В) и не СХ и У или не Хне (не А и не В)