Tabela verdade
Origem: Wikipédia, a enciclopédia livre.
Tabela-verdade, tabela de verdade ou tabela veritativa é um tipo de tabela matemática usada em Lógica para determinar se uma fórmula é válida ou se um sequente é correto.
As tabelas-verdade derivam do trabalho de Gottlob Frege, Charles Peirce e outros da década de 1880, e tomaram a forma atual em 1922 através dos trabalhos de Emil Post e Ludwig Wittgenstein. A publicação do Tractatus Logico-Philosophicus, de Wittgenstein, utilizava as mesmas para classificar funções veritativas em uma série. A vasta influência de seu trabalho levou, então, à difusão do uso de tabelas-verdade.
Como construir uma Tabela Verdade
Uma tabela de verdade consiste em:
1º) Uma linha em que estão contidos todas as subfórmulas de uma
fórmula. Por exemplo, a fórmula ¬((A∧B)→C) tem o seguinte conjuntos de
subfórmulas:
{ ¬((A∧B)→C) , (A∧B)→C , A∧B , A , B , C}
2º) l linhas em que estão todos possíveis valores que os
termos podem receber e os valores cujas as fórmulas moleculares tem
dados os valores destes termos.
O número destas linhas é l = nt , sendo n o número de valores que o sistema permite (sempre 2 no caso do Cálculo Proposicional Clássico) e t
o número de termos que a fórmula contém. Assim, se uma fórmula contém 2
termos, o número de linhas que expressam a permutações entre estes será
4: um caso de ambos termos serem verdadeiros (V V), dois casos de
apenas um dos termos ser verdadeiro (V F , F V) e um caso no qual ambos
termos são falsos (F F). Se a fórmula contiver 3 termos, o número de
linhas que expressam a permutações entre estes será 8: um caso de todos
termos serem verdadeiros (V V V), três casos de apenas dois termos serem
verdadeiros (V V F , V F V , F V V), três casos de apenas um dos termos
ser verdadeiro (V F F , F V F , F F V) e um caso no qual todos termos
são falsos (F F F).