Информатика 10 класс (Урок№11 - Алгебра логики. Таблицы истинности.)
Видео на Дзен
Информатика 10 класс
Урок№11 - Алгебра логики. Таблицы истинности.
Высказывание — объект алгебры логики
Алгебра в широком смысле этого слова — наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над разнообразными математическими объектами. Многие математические объекты (целые и рациональные числа, многочлены, векторы, множества) ученики изучают в школьном курсе алгебры. Для информатики важен раздел математики, называемый алгеброй логики. В этом уроке мы будем изучать объект алгебры логики — высказывание.
мы узнаем:
• об операциях строгая дизъюнкция, импликация, эквиваленция; познакомимся с понятиями предикат и логическая функция;
мы научимся:
• приводить примеры элементарных и составных высказываний;
• вычислять значения логических выражений с логическими операциями конъюнкция, дизъюнкция, отрицание, импликация, строгая дизъюнкция, эквиваленция;
• строить таблицы истинности и проводить их анализ;
• различать высказывания и предикаты;
• устанавливать связь между алгеброй логики и теорией множеств;
мы сможем:
• решать простейшие логические уравнения.
Высказывание — это предложение, в отношении которого можно сказать, истинно оно или ложно. Высказывания, образованные из других высказываний, называются составными (сложными). Высказывание, никакая часть которого не является высказыванием, называется элементарным (простым). Истинность или ложность составных высказываний зависит от истинности или ложности образующих их высказываний и определённой трактовки связок (логических операций над высказываниями). Логическая операция полностью может быть описана таблицей истинности, указывающей, какие значения принимает составное высказывание при всех возможных значениях образующих его элементарных высказываний.
Составное логическое высказывание можно представить в виде логического выражения (формулы), состоящего из логических констант (0, 1), логических переменных, знаков логических операций и скобок.
При преобразовании или вычислении значения логического выражения логические операции выполняются в соответствии с их приоритетом:
1) отрицание;
2) конъюнкция;
3) дизъюнкция, строгая дизъюнкция;
4) импликация, эквиваленция.
Операции одного приоритета выполняются в порядке их следования, слева направо. Скобки меняют порядок выполнения операций.
Предикат — это утверждение, содержащее одну или несколько переменных. Из имеющихся предикатов с помощью логических операций можно строить новые предикаты.
Таблицу значений, которые принимает логическое выражение при всех сочетаниях значений входящих в него переменных, называют таблицей истинности логического выражения.
Истинность логического выражения можно доказать путем построения его таблицы истинности.
Функцию от n переменных, аргументы которой и сама функция принимают только два значения — 0 и 1, называют логической функцией. Таблица истинности может рассматриваться как способ задания логической функции.
1 view
124
28
8 months ago 00:02:01 1
Футаж — IT-технологии ¦ Всемирная Сеть ¦ Глобальная Сеть ¦ Фон для видео
8 months ago 00:13:50 1
A História e Evolução do Windows
8 months ago 02:26:24 1
Полный разбор демоверсия ЕГЭ ИНФОРМАТИКА 2024 | Умскул
8 months ago 00:12:58 1
Формы и виды культуры
8 months ago 00:08:01 1
Урок 3. Аппаратное обеспечение компьютера. 1 часть. Информатика 10 класс
8 months ago 00:12:34 1
Как жили земледельцы и ремесленники в Египте. Всеобщая история. 5 класс.
8 months ago 01:25:16 1
ВЕСЬ PYTHON ДЛЯ ЕГЭ 2023 | МАРАФОН ПО ИНФОРМАТИКЕ | УРОК 1 | 99 БАЛЛОВ
8 months ago 00:49:49 1
Как набирают высокие баллы на ЕГЭ ученики курса «Гуляка»? Подкаст с Оксаной Кудлай
8 months ago 00:16:39 1
Итоговое сочинение 2023 за 15 минут. Структура, критерии, направления. Четко и без воды
8 months ago 00:17:56 1
Решаем интересные задачи #1 | Информатика ЕГЭ 2024
8 months ago 00:09:45 1
Открытая олимпиада по информатике. 9-10 класс. 04 - Кодирование информации
8 months ago 02:02:21 1
1 урок курса “Легион“ 2024 | Теория вероятностей 4 номер | Эрик Легион
8 months ago 00:16:33 1
💲 Бесплатное образование?! Сколько денег нужно на учебу в школе и в вузе
8 months ago 00:16:22 1
Задание 7 Python Теория Демоверсия ЕГЭ 2024 по информатике
8 months ago 00:23:54 1
🔥Задание 27 | Пары из последовательности-1 | Введение🔥
8 months ago 00:05:38 1
Комбинаторика 1. Вводное занятие. Правила суммы и произведения. Часть 1
8 months ago 00:44:19 1
Как сдать ОГЭ и ЕГЭ на 80+ и выжить? | Подготовка к ЕГЭ и ОГЭ 2024 с онлайн-школой СОТКА
8 months ago 00:42:04 1
⚡️Системы счисления для ЕГЭ с нуля. Теория⚡️
8 months ago 01:07:31 1
Анбоксинг ЕГЭ по информатике 2024
8 months ago 01:35:07 1
Задание 17 | ЕГЭ 2024 по информатике
8 months ago 00:16:05 1
PC ou Notebook Lento, Travando ou com Vírus? FAÇA uma LIMPEZA TOTAL no seu Windows (Atualizado)
8 months ago 00:45:16 1
Задание 13 | ЕГЭ 2024 по информатике
8 months ago 01:01:18 1
Задание 1 | ЕГЭ 2024 по информатике
8 months ago 00:10:15 1
[CS] [ETU] [MOEVM] Как создать первый пулл реквест (на примере информатики)