🗊Презентация Логические основы компьютера

Математическая логика Решение задач

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

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

Законы алгебры логики

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

Упрощение логических выражений

Упрощение логических выражений

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

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

Задачи ЕГЭ

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