Информатика и ИКТ 8 класс Гимназия № 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н. Алгебра логики
Конъюнкция А В А Λ B 0 0 0 0 1 0 1 0 0 1 1 1 Таблица истинности Обозначение Графическое представление A B А & В Конъюнкция - логическое умножение (союз и ), при котором составное высказывание истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.
Дизъюнкция Дизъюнкция - логическое сложение (союз или ), при котором составное высказывание ложно тогда, когда ложны все входящие в него простые высказывания. А В А V B 0 0 0 0 1 1 1 0 1 1 1 1 A B А V В Таблица истинности Обозначение Графическое представление
Отрицание Инверсия - (отрицание) делает истинное высказывание ложным, а ложное истинным. А А 0 1 1 0 A Ā Таблица истинности Обозначение Графическое представление
Импликация Импликация - (логическое следование - если…, то…). Ложно тогда и только тогда, когда из истинного высказывания следует ложное. А В А → B 0 0 1 0 1 1 1 0 0 1 1 1 Таблица истинности
Задание а) канарейки | щеглы | содержание б) канарейки & щеглы в) разведение & содержание & канарейки & щеглы г) канарейки & щеглы & содержание Ответ: вгба В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. а) б) в) г)
Задание В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &. 1) барокко | (классицизм & ампир) 2) барокко | классицизм 3) (классицизм & ампир) | (барокко & модерн) 4) барокко | ампир | классицизм Ответ: 4213
Даны два простых высказывания: А = {2 • 2 = 4}, В = {2 • 2 = 5}. Какие из высказываний истинны: а) А; б) В; в) A ^ В; г) A v B ; д) ¬ A ; ж) А ^ ¬В? Задание
Для какого имени истинно высказывание: ¬(Первая буква имени гласная → Четвертая буква имени согласная) 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Задание А - Первая буква имени гласная В - Четвертая буква имени согласная A B Елена Вадим Антон Федор 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0
Задание X A B 5 2 3 4 Для какого из указанных значений X истинно высказывание ¬ ((X > 2) → (X > 3)) ? 1) 5 2) 2 3) 3 4) 4 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 А – (x>2) В – (x>3)
