Таблица истинности онлайн
Как построить таблицу истинности онлайн
- Впишите выражение в поле «Логическое выражение». Знаки можно ставить кнопками ¬ ∧ ∨ → ≡ ⊕ под полем или набирать с клавиатуры: !, &, |, ->, = или словами и, или, не.
- Под полем появится строка «Понял так»: проверьте, что выражение прочитано верно и переменные те.
- Таблица истинности строится сразу. Слева столбцы переменных, дальше промежуточные столбцы с номерами действий, справа столбец F. Строки, где F = 1, подсвечены.
- Кнопка «Скачать 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. Остальные операции связывают два высказывания:
| x | y | x ∧ y (И) | x ∨ y (ИЛИ) | x → y | x ≡ y | x ⊕ y |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 0 |
- Конъюнкция (∧, И, логическое умножение) истинна, только когда истинны оба высказывания.
- Дизъюнкция (∨, ИЛИ, логическое сложение) ложна, только когда ложны оба.
- Импликация (→, «если x, то y») ложна в одном случае: из истины следует ложь, 1 → 0.
- Эквиваленция (≡, «равно») истинна, когда значения совпадают.
- Исключающее ИЛИ (⊕, сложение по модулю 2) истинно, когда значения разные. Это отрицание эквиваленции.
В каком порядке выполняются операции
Сначала выполняются действия в скобках, потом по старшинству: отрицание ¬, конъюнкция ∧, дизъюнкция ∨, импликация →, эквиваленция ≡. Одинаковые операции идут слева направо, поэтому x → y → z значит (x → y) → z. Так считают в школьных учебниках и в ЕГЭ.
Порядок для вашего выражения виден над таблицей в строке «Порядок действий»: над каждым знаком стоит номер. Под теми же номерами идут промежуточные столбцы. Исключающее ИЛИ сайт выполняет вместе с дизъюнкцией, слева направо. В учебниках его старшинство описывают по-разному, поэтому выражения с ⊕ лучше писать со скобками.
Сколько строк будет в таблице, зависит от числа переменных: 2 переменные дают 4 строки, 3 переменные 8 строк, 4 переменные 16, то есть 2 в степени n. Наборы идут по возрастанию, как двоичные числа от 000 до 111. Как переводить числа в двоичную систему, показано на странице перевод систем счисления.
Как решать задание 2 ЕГЭ по информатике
В задании дана функция и фрагмент её таблицы истинности, часть клеток пустая. Столбцы не подписаны. Нужно узнать, какой переменной соответствует каждый столбец. Часто задание начинается словами «Миша заполнял таблицу истинности функции».
- Включите режим «Задание 2 ЕГЭ» и впишите функцию.
- Перенесите фрагмент в «Фрагмент таблицы из задания»: нажатие на клетку меняет её по кругу пусто → 0 → 1. Число строк меняют кнопки «+ строка» и «− строка».
- Ответ появится под фрагментом: буквы переменных по столбцам слева направо, как их записывают в бланк.
Сайт перебирает все способы расставить переменные по столбцам. Для каждого он подставляет в пустые клетки 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 она вставится таблицей.
Обновлено