Considere agora o estudo de equivalência entre sentenças que possuem quantidades distintas de proposições componentes.

Por exemplo, caso nos seja solicitado verificar se são equivalentes as proposições: p e p∨(p∧q)

Pelo método tradicional de comprovação de equivalência, temos que fazer as duas tabelas verdades, que são:


Mas como comparar uma tabela que tem 2 linhas a outra com 4 linhas?

Uma solução é buscar a confirmação do teorema que diz que toda equivalência é uma bicondicional tautológica. Ou seja, faz-se a tabela de p ↔ (p∨(p∧q)) para verificar se o resultado é uma tautologia:

Tautologia comprovada! Logo, a equivalência lógica também está comprovada.



Copyright © 2014 AIEC.