Как определить, что функция является тождественно истинной?

Функция является тождественно истинной, если она истинна при любых значениях входящих в неё переменных. otvet.mail.ru

Чтобы определить тождественную истинность функции, можно использовать таблицу истинности — табличное представление логической формулы, в котором перечислены все возможные сочетания значений истинности входных сигналов вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний. infourok.ru

Алгоритм проверки функции на тождественную истинность: infourok.ru

1. Составить таблицу истинности для заданной формулы. infourok.ru В первых двух столбцах таблицы записать возможные пары значений переменных, в последующих столбцах — значения промежуточных формул, в последнем столбце — значение формулы. infourok.ru
2. Сделать вывод, анализируя полученную таблицу. infourok.ru Если при всех наборах значений переменных функция принимает значение 1, то она тождественно истинная. infourok.ru examer.ru