Содержание
-
Элементы алгебры логики
Автор: Назарова Т.В. Учитель информатики МКОУ СОШ №4 г. Сегежи
-
Предисловие для учителя
Предмет: Информатика и ИКТ Автор учебника: Л.Л. Босова Класс: 9 Источники информации: указанный учебник (основные понятия); сайт ФИПИ (демо-варианты ГИА разных лет).
-
Высказывание
Для информатики важен раздел математики, называемый алгеброй логики, объектами которой являются высказывания. Высказывание – это повествовательное предложение, содержание которого можно однозначно определить как истинное или ложное. «Зимой верблюды улетают на юг» (однозначно ложное повествовательное предложение, значит, оно является высказыванием)
-
Примеры
Основным устройством обработки информации в компьютере является процессор. Как пройти в библиотеку? Принтер – это запоминающее устройство. Замечательно! В прямоугольном треугольнике один из углов равен 90 градусам.
-
Алгебра логики отвлекается от смыслового содержания высказываний. Её интересует только то, истинно или ложно данное высказывание. В алгебре логики высказывания обозначаются буквами и называются логическими переменными. Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей, а если ложно – нулём. А = «Основоположником алгебры логики является Джордж Буль» А = 1 (данное высказывание является истинным) Логические переменные
-
Виды высказываний
Простые. Сложные (составные). Примеры: «Принтер – это устройство вывода информации на бумагу» (простое высказывание) «Принтер является устройством вывода информации на бумагу, а проектор выводит информацию на большой экран» (сложное)
-
Логические операции
Сложные высказывания строятся из простых с помощью логических операций.
-
Примеры
Основным устройством обработки информации в компьютере является процессор. Винчестер и оперативная память являются запоминающими устройствами компьютера. Неверно, что принтер является манипулятором. 2 + 2 = 5 или 2 ∙ 2 = 4. В прямоугольном треугольнике один из углов равен 90 градусам или сумма двух острых углов равна 90 градусам.
-
Конъюнкция (логическое умножение)
Конъюнкция – логическая операция, которая ставит в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба высказывания истинны. таблица истинности
-
Дизъюнкция (логическое сложение)
Дизъюнкция – логическая операция, которая ставит в соответствие каждым двум высказываниям новое высказывание, являющееся ложным тогда и только тогда, когда оба высказывания ложные.
-
Инверсия (логическое отрицание)
Инверсия – логическая операция, которая ставит в соответствие каждому высказыванию новое высказывание, значение которого противоположно исходному.
-
Примеры из ГИА
1. Для какого из указанных значений числа X истинно выражение ( X > 2 ) ∙ ( ( X 4 ) )? 1) 1 2) 2 3)3 4) 4 2. Для какого из указанных значений числа X истинно выражение ( X 2 ) ( X > 1)? 1) 1 2) 2 3) 3 4) 4
-
4. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): Сколько записей в данном фрагменте удовлетворяют условию (Пол=’м’) ИЛИ (Химия>Биология)? В ответе укажите одно число — искомое количество записей. Ответ: 4
-
5. Ниже в табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): Сколько записей в данном фрагменте удовлетворяет условию (Математика > 60) И (Информатика > 55)? В ответе укажите одно число — искомое количество записей. Ответ: 3
-
6. В табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»: Сколько записей в данном фрагменте удовлетворяет условию (Категория поезда=«скорый») И НЕ(Время в пути
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.