Tabelas de verdade

Da WikiCiências
Share/Save/Bookmark
Ir para: navegação, pesquisa

Referência : Tavares, J., Geraldo, A., (2014) Tabelas de verdade, Rev. Ciência Elem., V2(3):216
Autores: João Nuno Tavares e Ângela Geraldo
Editor: José Francisco Rodrigues
DOI: [http://doi.org/10.24927/rce2014.216]


Índice

 [esconder


[editar] Tabelas de verdade

As tabelas de verdade são tabelas matemáticas usadas em Lógica para determinar o valor lógico de uma proposição composta, isto é, uma proposição que resulta de uma operação entre proposições simples. O valor lógico da proposição composta é assim determinado a partir dos valores lógicos já conhecidos das proposições simples, sendo por isso dependente dos mesmos.


[editar] De negação

O valor lógico da proposição P (também indicado por ¬P) é dado em função do valor lógico da proposição P.

Por palavras: P é verdadeira quando P é falsa, e é falsa quando P é verdadeira.

Numa tabela:

                     
P P
V F
F V

[editar] De conjunção

O valor lógico da proposição PQ é dado em função do valor lógico das proposições P e Q.

Por palavras:        

Uma proposição do tipo PQ é verdadeira quando, e só quando, ambas as proposições, P e Q forem verdadeiras. Ou seja, a proposição PQ é falsa quando pelo menos uma das proposições, P ou Q, for falsa.

Numa tabela:

                     
P Q PQ
V V V
V F F
F V F
F F F

[editar] De disjunção

O valor lógico da proposição PQ é dado em função do valor lógico das proposições P e Q.

Por palavras:        

Uma proposição do tipo PQ é verdadeira quando, e só quando, pelo menos uma das proposições, P ou Q, for verdadeira. Ou seja, a proposição PQ é falsa quando as duas proposições, P e Q, forem ambas falsas.

Numa tabela:

                     
P Q PQ
V V V
V F V
F V V
F F F

[editar] De implicação

O valor lógico da proposição PQ é dado em função do valor lógico das proposições P e Q.

Por palavras:    

Uma proposição do tipo PQ, que traduz o facto de a validade de P implicar a validade de Q é falsa quando e apenas quando a proposição P for verdadeira mas Q não o for.

Numa tabela:

                     
P Q PQ
V V V
V F F
F V V
F F V

[editar] De equivalência

As tabelas de verdade para a equivalência de proposições permitem determinar quando é que duas proposições P e Q são equivalentes do ponto de vista lógico. Mais uma vez, esse valor lógico é dado em função dos valores lógicos das proposições P e Q.

Por palavras:    

PQ é verdadeira quando P e Q são ambas verdadeiras ou ambas falsas, e é falsa quando P é verdadeira e Q é falsa, ou vice-versa.

Numa tabela:

                     
P Q PQ
V V V
V F F
F V F
F F V


[editar] Usando as tabelas de verdade

Podemos usar as tabelas de verdade para mostrar por exemplo que:

            (PQ)P(Q)

Construindo uma tabela de valores lógicos:

     
P Q Q PQ (PQ) P(Q)
V V F V F F
V F V F V V
F V F V F F
F F V V F F

        Portanto a negação de (se P então Q) é equivalente a (P e não Q).


[editar] Ver também



Criada em 11 de Dezembro de 2012
Revista em 13 de Fevereiro de 2013
Aceite pelo editor em 13 de Fevereiro de 2013