Tabela verdade

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (358 palavras )
  • Download(s) : 0
  • Publicado : 17 de agosto de 2011
Ler documento completo
Amostra do texto
Tabela-verdade
Negação
P ~P
V F
F V

Conjunção
P Q (P & Q)
V V V
V F F
F V F
F F F

Disjunção
P Q (P v Q)
V V V
V F V
F V V
F F F
Obs:Na disjunção exclusiva, a primeira linha da tabela é falsa !

Condicional
P Q (P  Q)
V V V
V F F
F V V
F F V

Bicondicional
P Q (P  Q)
V V V
VF F
F V F
F F V



Tabelas-verdade de uma fórmula qualquer
• Podemos construir tabelas-verdade de qualquer fórmula. O numero de linhas da tabela édeterminado pelo número de letras sentenciais na fórmula considerada.
• O número de linhas distintas de uma tabela-verdade é dado por 2n, onde n é o númerode proposições simples componentes e 2 representa o número de valores lógicos possíveis.
Construção da tabela-verdade:
P Q R ((P & Q)  R )
V V V VV
V V F V F
V F V F V
V F F F V
F V V F V
F V F F V
F F V F V
F F F F V

Outra maneira de fazer ...
P Q R (P &Q) ((P & Q)  R )
V V V V V
V V F V F
V F V F V
V F F F V
F V V F V
F V F F V
F F V F V
F F F F V



Tautologia
Chama-se tautologia todafórmula cuja última coluna de sua tabela-verdade é sempre verdadeira.
P ~P (P v ~P) P ~P (P & ~P) ~(P & ~P)
V F V V F F V
F V V F V F V

ContradiçãoChama-se contradição toda fórmula cuja última coluna de sua tabela-verdade é sempre falsa.
P ~P (P & ~P)
V F F
F V F

Contingência
Chama-se contingênciatoda formula cuja última coluna de sua tabela-verdade figuram V e F. Não são tautologias nem contradições.

P Q (P v Q)
V V V
V F V
F V V
F F F
tracking img