Что это
Представь расписание, где для каждого сочетания погоды и дня недели написано, пойдёшь ли ты гулять. Таблица истинности устроена так же: она показывает значение сложного высказывания при всех возможных наборах значений переменных. Ничего не упущено, все случаи как на ладони.
Зачем это нужно
Инженеры, которые проектируют процессоры и микросхемы, проверяют логические схемы именно таблицами: что выдаст схема при каждом наборе входов. В автопилотах, медицинских приборах и системах безопасности важно не забыть ни одного случая, иначе где-то в редкой ситуации машина сделает не то. ИИ быстро составит таблицу, но понять, правильно ли поставлена задача и не упустили ли важный случай, должен человек. Умение перебрать все варианты по порядку — это привычка хорошего инженера.
Как это работает
Для двух переменных получается четыре строки, для трёх — восемь, и наборы удобно писать по порядку, как двоичные числа: ноль-ноль, ноль-один, один-ноль, один-один. Сложное выражение считают по шагам: сначала скобки, потом НЕ, потом И, потом ИЛИ. Для каждого шага заводят свой столбец, и тогда легко проверить себя. А если у двух формул таблицы совпадают во всех строках, такие формулы называют равносильными.
Немного истории
Значения логических выражений математики вычисляли ещё в девятнадцатом веке, со времён Джорджа Буля. А таблицы истинности в привычном нам виде стали популярными в начале двадцатого века: их независимо друг от друга использовали философ Людвиг Витгенштейн и математик Эмиль Пост. С тех пор это главный рабочий инструмент логики и проектирования схем.
Формула: число строк
Каждая переменная может быть нулём или единицей, и каждая новая переменная удваивает число наборов: к каждому старому набору можно дописать и ноль, и единицу. Поэтому строк в таблице истинности два в степени эн, где эн — число переменных. Для двух переменных это четыре строки, для трёх — восемь, для четырёх — уже шестнадцать. Добавишь одну переменную — таблица станет вдвое длиннее, поэтому большие таблицы заполняют компьютеры.
число строк = 2ⁿn — число переменных, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой первая таблица для формулы НЕ A ИЛИ B, со столбцами A, B, НЕ A и F, все клетки пока пустые. Двигайся по шагам: сначала заполни столбец НЕ A, перевернув значения A, а потом посчитай F, применяя ИЛИ к столбцам НЕ A и B. Когда справишься, тебя ждёт вторая таблица, для A ИЛИ B, и всё это И НЕ C, — там три переменные, значит, строк будет больше; сначала посчитай скобки, потом НЕ, потом И. Если ошибся — вспомни, какое правило применял. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.