Информатика 10 класс (Урок№11 - Алгебра логики. Таблицы истинности.)
Видео на Дзен
Информатика 10 класс
Урок№11 - Алгебра логики. Таблицы истинности.
Высказывание — объект алгебры логики
Алгебра в широком смысле этого слова — наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над разнообразными математическими объектами. Многие математические объекты (целые и рациональные числа, многочлены, векторы, множества) ученики изучают в школьном курсе алгебры. Для информатики важен раздел математики, называемый алгеброй логики. В этом уроке мы будем изучать объект алгебры логики — высказывание.
мы узнаем:
• об операциях строгая дизъюнкция, импликация, эквиваленция; познакомимся с понятиями предикат и логическая функция;
мы научимся:
• приводить примеры элементарных и составных высказываний;
• вычислять значения логических выражений с логическими операциями конъюнкция, дизъюнкция, отрицание, импликация, строгая дизъюнкция, эквиваленция;
• строить таблицы истинности и проводить их анализ;
• различать высказывания и предикаты;
• устанавливать связь между алгеброй логики и теорией множеств;
мы сможем:
• решать простейшие логические уравнения.
Высказывание — это предложение, в отношении которого можно сказать, истинно оно или ложно. Высказывания, образованные из других высказываний, называются составными (сложными). Высказывание, никакая часть которого не является высказыванием, называется элементарным (простым). Истинность или ложность составных высказываний зависит от истинности или ложности образующих их высказываний и определённой трактовки связок (логических операций над высказываниями). Логическая операция полностью может быть описана таблицей истинности, указывающей, какие значения принимает составное высказывание при всех возможных значениях образующих его элементарных высказываний.
Составное логическое высказывание можно представить в виде логического выражения (формулы), состоящего из логических констант (0, 1), логических переменных, знаков логических операций и скобок.
При преобразовании или вычислении значения логического выражения логические операции выполняются в соответствии с их приоритетом:
1) отрицание;
2) конъюнкция;
3) дизъюнкция, строгая дизъюнкция;
4) импликация, эквиваленция.
Операции одного приоритета выполняются в порядке их следования, слева направо. Скобки меняют порядок выполнения операций.
Предикат — это утверждение, содержащее одну или несколько переменных. Из имеющихся предикатов с помощью логических операций можно строить новые предикаты.
Таблицу значений, которые принимает логическое выражение при всех сочетаниях значений входящих в него переменных, называют таблицей истинности логического выражения.
Истинность логического выражения можно доказать путем построения его таблицы истинности.
Функцию от n переменных, аргументы которой и сама функция принимают только два значения — 0 и 1, называют логической функцией. Таблица истинности может рассматриваться как способ задания логической функции.
1 view
126
28
4 weeks ago 00:26:24 1
Python для ЕГЭ. Функции. 16 задач за 26 минут! Полный бесплатный курс по питону
4 weeks ago 00:04:01 1
ДИКАЯ МОТИВАЦИЯ НА КОНДИЦИЯХ
4 weeks ago 01:58:01 1
Кинематика - 1 | 9 класс | Подготовка к Школьному этапу ВсОШ 2025 по физике
1 month ago 00:09:12 1
Двоичная система счисления — самое простое объяснение
1 month ago 01:48:55 1
Как студент начал работать в Тинькофф? 😲 #программирование #тинькоффбанк #айти #программист
1 month ago 00:11:45 1
7 коротких советов перед ЕГЭ
1 month ago 00:26:01 1
Решение всех десятых заданий с сайта ФИПИ
1 month ago 00:09:49 1
Двоичная арифметика | Информатика 8 класс #7 | Инфоурок
1 month ago 00:11:18 1
Дискретные модели данных в компьютере. Представление чисел | Информатика 10-11 класс #17 | Инфоурок
1 month ago 00:14:24 1
Русская литература XVIII века. Классицизм. Сентиментализм. Урок 2. Литература 9 класс
1 month ago 00:15:24 1
🔥 Как проявляется таинственная связь температуры и информации? Про принцип Ландауэра в физике...
1 month ago 00:00:00 2
Энергетический обмен + пластический обмен: фото и хемосинтез
1 month ago 00:05:04 10
Видеоурок ’’Определение и способы задания числовой функции’’
1 month ago 00:03:10 1
Межславянский язык: что это и как его использовать
1 month ago 00:10:10 1
Измерение информации. Содержательный подход 10 класс 1 | Информатика 10-11 класс #4 | Инфоурок
1 month ago 00:36:45 1
Математик | Андрей Райгородский
1 month ago 00:03:37 1
Монгольского ига не было
1 month ago 00:39:58 1
Решение всех девятых заданий с сайта ФИПИ
1 month ago 02:45:08 1
Разбор II дня // КЕГЭ по информатике 2024
1 month ago 00:13:25 1
План по PHP для начинающих 2023. Личный опыт.
1 month ago 01:21:25 1
Всё о частях речи в русском языке. Вся теория. Чётко и без воды
1 month ago 01:57:06 1
Кинематика. Равноускоренное движение. Первая часть
1 month ago 00:06:35 1
Информация и информатика. Информационная грамотность и информационная культура
1 month ago 00:08:54 1
Понятие информации | Информатика 10-11 класс #1 | Инфоурок