Tabelas verdade

Uma tabela verdade exprime (mostra) todos os valores possíveis para as combinação das proposições.

Quantidade de linhas de uma tabela verdade:

Uma tabela verdade tem 2n linhas, onde n é número de proposições simples.

Passo a passo para montagem de uma tabela verdade:

  • 1ª Coluna: Metade das linhas é V e a outra metade é F
  • 2ª Coluna: Pegue a metade superior da coluna anterior e faça metade das linhas V e a outra metade F. Pegue a metade inferior e faça o mesmo
  • 3ª Coluna: Repita fracionando mais ainda

Exemplo de montagem de tabela verdade com 3 proposições simples (8 linhas:

LinhaPQRProposição composta qualquer
1VVV
2VVF
3VFV
4 – MetadeVFF
5FVV
6FVF
7FFV
8FFF

Vamos fazer as tabelas verdade com 2 proposições simples.

E (conjunção):

P1P2P1 P2
VVV
VFF
FVF
FFF

OU (disjunção):

P1P2P1 P2
VVV
VFV
FVV
FFF

Se, então (condicional):

P1P2P1 P2
VVV
VFF
FVV
FFV

Ou Ou (disjunção exclusiva):

P1P2P1 P2
VVF
VFV
FVV
FFF

Se somente, se (bicondicional):

P1P2P1 P2
VVV
VFF
FVF
FFV

Continue para: Detalhes sobre negações