РусҚаз

Таблицы истинности

Информатика · 8 класс · Логика · Урок 3 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Представь расписание, где для каждого сочетания погоды и дня недели написано, пойдёшь ли ты гулять. Таблица истинности устроена так же: она показывает значение сложного высказывания при всех возможных наборах значений переменных. Ничего не упущено, все случаи как на ладони.

Мальчик дома у окна смотрит то на дождь, то на расписание на стене, где расчерчена табличка с галочками.

Зачем это нужно

Инженеры, которые проектируют процессоры и микросхемы, проверяют логические схемы именно таблицами: что выдаст схема при каждом наборе входов. В автопилотах, медицинских приборах и системах безопасности важно не забыть ни одного случая, иначе где-то в редкой ситуации машина сделает не то. ИИ быстро составит таблицу, но понять, правильно ли поставлена задача и не упустили ли важный случай, должен человек. Умение перебрать все варианты по порядку — это привычка хорошего инженера.

Инженер в белом халате под лупой рассматривает микросхему на столе в чистой комнате завода.

Как это работает

Для двух переменных получается четыре строки, для трёх — восемь, и наборы удобно писать по порядку, как двоичные числа: ноль-ноль, ноль-один, один-ноль, один-один. Сложное выражение считают по шагам: сначала скобки, потом НЕ, потом И, потом ИЛИ. Для каждого шага заводят свой столбец, и тогда легко проверить себя. А если у двух формул таблицы совпадают во всех строках, такие формулы называют равносильными.

Ученица за столом расчерчивает в тетради таблицу из нескольких столбцов и аккуратно заполняет первую строку.

Немного истории

Значения логических выражений математики вычисляли ещё в девятнадцатом веке, со времён Джорджа Буля. А таблицы истинности в привычном нам виде стали популярными в начале двадцатого века: их независимо друг от друга использовали философ Людвиг Витгенштейн и математик Эмиль Пост. С тех пор это главный рабочий инструмент логики и проектирования схем.

Философ начала двадцатого века сидит за столом в скромной комнате и чертит в блокноте сетку из строк и столбцов.

Формула: число строк

Каждая переменная может быть нулём или единицей, и каждая новая переменная удваивает число наборов: к каждому старому набору можно дописать и ноль, и единицу. Поэтому строк в таблице истинности два в степени эн, где эн — число переменных. Для двух переменных это четыре строки, для трёх — восемь, для четырёх — уже шестнадцать. Добавишь одну переменную — таблица станет вдвое длиннее, поэтому большие таблицы заполняют компьютеры.

  • число строк = 2ⁿn — число переменных, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой первая таблица для формулы НЕ A ИЛИ B, со столбцами A, B, НЕ A и F, все клетки пока пустые. Двигайся по шагам: сначала заполни столбец НЕ A, перевернув значения A, а потом посчитай F, применяя ИЛИ к столбцам НЕ A и B. Когда справишься, тебя ждёт вторая таблица, для A ИЛИ B, и всё это И НЕ C, — там три переменные, значит, строк будет больше; сначала посчитай скобки, потом НЕ, потом И. Если ошибся — вспомни, какое правило применял. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Заполните без ошибок обе таблицы: для НЕ A ИЛИ B и для (A ИЛИ B) И НЕ C.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Логика

  1. Высказывания: правда или ложь
  2. И, ИЛИ, НЕ на кнопках
  3. Таблицы истинности
  4. Логические схемы: сигнализация