Computer Science

Учебник Логика и булева алгебра для начинающих

18 уроков · 5 разделов · ~2 ч · бесплатно, без регистрации

Язык, на котором компьютер принимает решения. Разберём логические операции, таблицы истинности, законы алгебры логики и задачи на множества.

Курс «Логика и булева алгебра» состоит из 5 разделов и 18 уроков: Основы логики, Логика в цифровой технике, Нормальные формы и синтез, Логика в программировании и Продвинутые задачи ЕГЭ. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа учебника

5 разделов · 18 уроков
  1. 1Основы логики6 уроков

    1. 1Высказывания и логические операции: НЕ, И, ИЛИЧто такое высказывание, логические переменные и три базовые операции: отрицание НЕ, конъюнкция И, дизъюнкция ИЛИ. Таблицы истинности и приоритет операций.
    2. 2Импликация и эквивалентностьИмпликация A→B и эквивалентность A≡B простыми словами: таблицы истинности, почему ложная посылка даёт истину, замена A→B = ¬A∨B и задачи ЕГЭ.
    3. 3Таблицы истинности сложных выраженийКак пошагово построить таблицу истинности сложного логического выражения: число строк 2^n, порядок наборов, промежуточные столбцы, тавтология и противоречие.
    4. 4Законы алгебры логики и упрощение выраженийОсновные законы алгебры логики: де Моргана, дистрибутивность, поглощение, идемпотентность. Учимся упрощать булевы выражения шаг за шагом с примерами.
    5. 5Логика, множества и поисковые запросыКак логические операции И, ИЛИ, НЕ связаны с множествами и кругами Эйлера. Разбор задачи ЕГЭ на поисковые запросы и формула включений-исключений.
    6. 6Логические задачи ЕГЭ: поиск переменной и отрезкиРазбор задания 15 ЕГЭ по информатике: как преобразовать импликацию, рассуждать через отрезки на числовой прямой и найти параметр A, проверив ответ программой.
  2. 2Логика в цифровой технике3 урока

    1. 7Логические вентили: И, ИЛИ, НЕЛогические вентили AND, OR, NOT, XOR: обозначения, таблицы истинности и формулы. Почему NAND и NOR — универсальные элементы, из которых собирается вся электроника.
    2. 8От формулы к логической схемеКак по булевой формуле собрать схему из вентилей и прочитать схему обратно в формулу. Порядок логических операций и разбор примера F = (A AND B) OR NOT C.
    3. 9Сумматор и триггерыПолусумматор и полный сумматор: сложение двоичных битов через XOR и AND, перенос в старший разряд. Таблицы истинности и идея триггера как ячейки памяти на 1 бит.
  3. 3Нормальные формы и синтез3 урока

    1. 10СДНФ и СКНФДизъюнктивная и конъюнктивная нормальные формы, совершенные СДНФ и СКНФ: что это, как записать формулу и зачем нужны нормальные формы.
    2. 11Построение функции по таблице истинностиАлгоритм восстановления булевой формулы по таблице истинности: по единицам строим СДНФ, по нулям — СКНФ. Пошаговый разбор для трёх переменных.
    3. 12Минимизация: карты КарноКарты Карно для 2–3 переменных: зачем минимизировать формулы, как склеивать соседние единицы и получать упрощённую ДНФ. Разбор с таблицей-картой.
  4. 4Логика в программировании3 урока

    1. 13Булевы выражения и короткое замыканиеУсловия if как булевы функции, порядок and/or/not и короткое замыкание (ленивое вычисление) — зачем оно нужно, на примерах Python с выводом.
    2. 14Законы де Моргана в условияхЗаконы де Моргана для упрощения и инверсии условий в коде: как раскрывать not(...), баги с отрицанием диапазона. Примеры Python до и после.
    3. 15Битовые логические операцииБитовые операции &, |, ^, ~ и сдвиги как побитовая логика; флаги и маски; отличие от and/or. Примеры Python с двоичным выводом bin().
  5. 5Продвинутые задачи ЕГЭ3 урока

    1. 16Задание 2: таблицы истинностиКак по фрагменту таблицы истинности восстановить, какому столбцу соответствует каждая переменная: приёмы быстрого анализа и разбор задач ЕГЭ с числами.
    2. 17Логические уравнения и системыРешаем логические уравнения с импликацией и считаем число решений систем: метод «по цепочке переменных» с пошаговыми формулами и числами для ЕГЭ.
    3. 18Задание 15: множества, отрезки, ДЕЛЗадание 15 ЕГЭ: логические выражения с отрезками числовой прямой и предикатом ДЕЛ(n,k). Как найти параметр, при котором выражение истинно для всех x — с разбором.