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

Расчёт идёт прямо в браузере, введённые числа никуда не отправляются.

Как построить таблицу истинности онлайн

  1. Впишите выражение в поле «Логическое выражение». Знаки можно ставить кнопками ¬ ∧ ∨ → ≡ ⊕ под полем или набирать с клавиатуры: !, &, |, ->, = или словами и, или, не.
  2. Под полем появится строка «Понял так»: проверьте, что выражение прочитано верно и переменные те.
  3. Таблица истинности строится сразу. Слева столбцы переменных, дальше промежуточные столбцы с номерами действий, справа столбец F. Строки, где F = 1, подсвечены.
  4. Кнопка «Скачать Excel» сохраняет таблицу файлом, «Копировать» вставляет её ячейками в Word или Excel, «Печать» печатает только таблицу.

Переменными могут быть любые буквы: x, y, z, w, A, B, C, русские А, Б, В или x1, x2. Знак «и» между буквами можно не писать: xy ∨ z читается как (x ∧ y) ∨ z. Латинская v между двумя переменными, как в «A v B», читается как «или». В таблице может быть до 8 переменных, это 256 строк.

Если функция задана не формулой, а столбцом значений, впишите его одной строкой из нулей и единиц, например 01101001. Получится таблица для 3 переменных и формулы этой функции.

Таблицы истинности проходят на информатике в 8 классе, а в ЕГЭ по ним решают задание 2. Инструмент подходит для обоих случаев: в школьной задаче таблица строится по формуле, в ЕГЭ ищется, какой столбец какой переменной соответствует.

Логические операции и их таблицы истинности

Отрицание (¬, НЕ) меняет значение на противоположное: ¬0 = 1, ¬1 = 0. Остальные операции связывают два высказывания:

xyx ∧ y (И)x ∨ y (ИЛИ)x → yx ≡ yx ⊕ y
0000110
0101101
1001001
1111110
  • Конъюнкция (∧, И, логическое умножение) истинна, только когда истинны оба высказывания.
  • Дизъюнкция (∨, ИЛИ, логическое сложение) ложна, только когда ложны оба.
  • Импликация (→, «если x, то y») ложна в одном случае: из истины следует ложь, 1 → 0.
  • Эквиваленция (≡, «равно») истинна, когда значения совпадают.
  • Исключающее ИЛИ (⊕, сложение по модулю 2) истинно, когда значения разные. Это отрицание эквиваленции.

В каком порядке выполняются операции

Сначала выполняются действия в скобках, потом по старшинству: отрицание ¬, конъюнкция ∧, дизъюнкция ∨, импликация →, эквиваленция ≡. Одинаковые операции идут слева направо, поэтому x → y → z значит (x → y) → z. Так считают в школьных учебниках и в ЕГЭ.

Порядок для вашего выражения виден над таблицей в строке «Порядок действий»: над каждым знаком стоит номер. Под теми же номерами идут промежуточные столбцы. Исключающее ИЛИ сайт выполняет вместе с дизъюнкцией, слева направо. В учебниках его старшинство описывают по-разному, поэтому выражения с ⊕ лучше писать со скобками.

Сколько строк будет в таблице, зависит от числа переменных: 2 переменные дают 4 строки, 3 переменные 8 строк, 4 переменные 16, то есть 2 в степени n. Наборы идут по возрастанию, как двоичные числа от 000 до 111. Как переводить числа в двоичную систему, показано на странице перевод систем счисления.

Как решать задание 2 ЕГЭ по информатике

В задании дана функция и фрагмент её таблицы истинности, часть клеток пустая. Столбцы не подписаны. Нужно узнать, какой переменной соответствует каждый столбец. Часто задание начинается словами «Миша заполнял таблицу истинности функции».

  1. Включите режим «Задание 2 ЕГЭ» и впишите функцию.
  2. Перенесите фрагмент в «Фрагмент таблицы из задания»: нажатие на клетку меняет её по кругу пусто → 0 → 1. Число строк меняют кнопки «+ строка» и «− строка».
  3. Ответ появится под фрагментом: буквы переменных по столбцам слева направо, как их записывают в бланк.

Сайт перебирает все способы расставить переменные по столбцам. Для каждого он подставляет в пустые клетки 0 и 1 и проверяет, что F в каждой строке совпадает с таблицей, а строки не повторяются. Ниже, в «Решение», показан заполненный фрагмент и код на Python, которым это задание решают на экзамене. В Python импликацию x → y записывают как x <= y, а эквиваленцию как x == y.

Кнопка «Пример из демоверсии 2027» загружает задание из демоверсии ФИПИ: функция ((x ≡ ¬y) → ¬(w → x)) ∨ ¬z, ответ yxzw. Если подходит несколько порядков, сайт покажет все. Чаще всего это значит, что одна из клеток перенесена с ошибкой.

Перед четвертью полезно прикинуть итоговую оценку по информатике: это делает калькулятор оценок.

СДНФ и СКНФ по таблице истинности

СДНФ (совершенная дизъюнктивная нормальная форма) собирается из строк, где F = 1. Для каждой такой строки пишут конъюнкцию всех переменных: переменную со значением 0 берут с отрицанием. Потом эти конъюнкции соединяют знаком ∨.

СКНФ собирается из строк, где F = 0. Для каждой пишут дизъюнкцию, но наоборот: с отрицанием берут переменную со значением 1. Дизъюнкции соединяют знаком ∧.

Пример для x → y. F = 0 только в строке x = 1, y = 0, поэтому СКНФ: ¬x ∨ y. F = 1 в трёх строках, поэтому СДНФ: (¬x ∧ ¬y) ∨ (¬x ∧ y) ∨ (x ∧ y).

Сайт выписывает обе формы в «Разбор функции» под таблицей. Там же минимальные ДНФ и КНФ, полином Жегалкина (и построение методом треугольника), карта Карно для 2–4 переменных, классы Поста и фиктивные переменные. Каждую формулу можно скопировать.

Выражение разбирается прямо в браузере и никуда не отправляется.

Частые вопросы

Сколько строк в таблице истинности для 3 переменных?

8 строк: каждая переменная бывает 0 или 1, всего 2³ = 8 наборов. Для 4 переменных строк 16, для 5 переменных 32.

Чем импликация отличается от эквиваленции?

Импликация x → y ложна только при x = 1 и y = 0, от перестановки x и y результат меняется. Эквиваленция x ≡ y истинна, когда значения равны, и от порядка не зависит.

Какой порядок действий в логическом выражении?

Скобки, потом отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Одинаковые операции выполняются слева направо.

Как найти, какой столбец какой переменной в ЕГЭ?

Перебрать расстановки переменных по столбцам и оставить ту, при которой фрагмент совпадает с функцией. Режим «Задание 2 ЕГЭ» делает этот перебор и пишет ответ буквами.

Как записать «не», «и», «или» с клавиатуры?

Отрицание: ! или not, или слово «не». И: &, and или «и». Или: |, or, «или» или латинская v. Импликация: ->, эквиваленция: = или <->.

Как построить СДНФ по таблице истинности?

Возьмите строки, где F = 1. Для каждой запишите конъюнкцию переменных, отрицая те, что равны 0, и соедините конъюнкции знаком ∨.

Можно ли распечатать таблицу или вставить её в Word?

Да. «Печать» печатает только таблицу с формулой в заголовке. «Копировать» кладёт её в буфер ячейками: в Word и Excel она вставится таблицей.

Обновлено