1.4. Равносильные, тождественно истинные и тождественно ложные

формулы алгебры высказываний

 

Две формулы алгебры логики А и В называются равносильными, если они принимают одинаковые логические  значения на любом наборе входящих в формулы элементарных высказываний. Равносильность формул будем обозначать  знаком º, а запись А ºВ означает, что формулы А и В равносильны.

Формула А называется тождественно истинной (или тавтологией), если она принимает значение 1 при всех значениях входящих в неё переменных.

Формула называется тождественно ложной (или противоречием), если она принимает значение 0 при всех значениях входящих в неё переменных.

Между понятиями равносильности и эквивалентности существует следующая связь: если формулы А и В равносильны, то формула А«В – тавтология, и обратно, если формула А«В – тавтология, то формулы А и В равносильны.