Логика и компьютер.
презентация к уроку по информатике и икт (10, 11 класс) по теме

Слайд 1

Математическая логика Решение задач Логические основы компьютера

Слайд 2

ЗАДАНИЕ №1 Сформулируйте высказывания на естественном языке для следующих логических выражений: а) X В; в) (X < О И Y > 0) ИЛИ (X > О И Y < 0); ЗАДАНИЕ №2 Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий: а) хотя бы одно из чисел X, Y, Z положительно; б) все числа X,Y,Z больше числа 10; в) только одно число из X,Y,Z положительно; г) числа X,Y имеют разные знаки; д ) число X принадлежит отрезку [А, В]. Проверь себя

Слайд 3

ЗАДАНИЕ №3 По мишени произведены 3 выстрела. Рассмотрим высказывания Pk = { мишень поражена k- тым выстрелом } , k = 1,2,3 Что означают следующие высказывания: а) P1  P2  P3 б) P1 & P2 & P3 в)  ( P1  P2  P3 ) г) Запишите «Есть два попадания» д) Запишите «Попал в цель только один из выстрелов» ЗАДАНИЕ №4 Поразрядное отрицание восьмиразрядного двоичного числа записанное в десятичной системе счисления, равно 217. Определить исходное число в десятичной системе счисления Проверь себя

Слайд 4

4 Законы алгебры логики название для И для ИЛИ двойного отрицания исключения третьего операции с константами повторения поглощения переместительный сочетательный распределительный законы де Моргана

Слайд 5

ЗАДАНИЕ №5 Докажи истинность законов а) де Моргана б) склеивания в) поглощения А или (А И не В) = А А и (А или В ) = А г) преобразования импликации Проверь себя

Слайд 6

6 Упрощение логических выражений Шаг 1. Заменить операции  на их выражения через И , ИЛИ и НЕ : Шаг 2. Раскрыть инверсию сложных выражений по формулам де Моргана: Шаг 3. Используя законы логики, упрощать выражение, стараясь применять закон исключения третьего.

Слайд 7

7 Упрощение логических выражений раскрыли  формула де Моргана распределительный исключения третьего повторения поглощения

Слайд 8

ЗАДАНИЕ №6 Следующие два высказывания истинны: Неверно, что если корабль A вышел в море, то корабль C – нет. В море вышел корабль B или корабль C , но не оба вместе. Определить, какие корабли вышли в море. ЗАДАНИЕ №7 Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Мастер по ремонту сказал, что с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось? Проверь себя

Слайд 9

ЗАДАНИЕ №8 Упростите выражение : ( A&B&C) v (A&B&C) v (A&B&( не C)) ЗАДАНИЕ №9 Вернувшись домой Мегре позвонил на набережную Орфевр . - Говорит Мегре. Есть новости ? - Да, шеф. Поступили сообщения от инспекторов. Торранс установил, что если Француз был пьян, либо Этьен убийца, либо Француз лжёт. Жуссье считает, что либо Этьен убийца, или Француз не был пьян и убийство произошло после полуночи. Инспектор Люка просил передать вам, что если убийство произошло после полуночи, то либо Этьен убийца, либо Француз лжёт. Затем звонила... - Всё. Спасибо. Этого достаточно. - Комиссар положил трубку. Он знал, что трезвый Француз никогда не лжёт. Теперь он знал всё. Проверь себя

Слайд 10

ЗАДАНИЕ №11 Укажите , какое логическое выражение равносильно выражению A  ¬(¬B  C) . 1 ) ¬A  ¬B  ¬C 2 ) A  ¬B  ¬C 3 ) A  B  ¬C 4 ) A  ¬B  C Задачи ЕГЭ 10 ЗАДАНИЕ №10 Для какого из указанных значений X истинно высказывание ¬ ((X > 2) → (X > 3)) ? 1 ) 1 2) 2 3 ) 3 4) 4

Слайд 11

Использованы материалы презентации «Логические основы компьютеров», автором которой является ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики высшей категории , ГОУ СОШ № 163, г. Санкт-Петербург http:// kpolyakov.spb.ru