Informatica

TABELA-VERDADE Para construirmos uma Tabela-Verdade, partindo de um certo número de proposições, deveremos considerar os seguintes aspectos: I. II. III. o número de proposições; o número de linhas da tabela-verdade; a variação dos valores lógicos.

Para o caso de uma única proposição, teremos somente duas linhas, cujos valores lógicos V e F, serão colocados em uma única coluna. Para o caso de duas proposições, teremos quatro linhas, cujos valores lógicos serão VVFF para a primeira coluna e VFVF para a segunda coluna, respectivamente. Notamos então que: a) O número de colunas é sempre igual ao número de proposições; b) O número de linhas será sempre dado por 2n, onde “ n “ é o número de proposições utilizadas; c) A distribuição dos valores lógicos nas colunas, obedecerá sempre a ordenação das potências de base 2 (dois), crescentes da direita para a esquerda.

TAUTOLOGIAS Define-se como tautologia, todas as proposições compostas cuja última coluna de sua tabela-verdade encerra somente com valores lógicos verdadeiros (V). As tautologias também são denominadas proposições tautológicas ou proposições logicamente verdadeiras. p V F p V F CONTRADIÇÕES Chama-se contradições, toda a proposição composta cuja última coluna de sua tabela-verdade termina somente com valores lógicos falsos (F). As contradições são também denominadas proposições contra válidas ou proposições logicamente falsas. Vale ressaltar que, se uma tautologia é sempre verdadeira, a negação de uma tautologia será sempre uma contradição. p V F p' F V p * p' F F p' F V p' F V p * p' F F p + p' V V (p * p')' V V

CONTINGÊNCIA Chama-se contingência toda a proposição composta em cuja última coluna de sua tabela-verdade figurem os valores lógicos V e F, cada um pelo menos uma vez. Em outros termos, contingência é toda proposição composta que não é tautologia e nem contradição. As contingências são também chamadas de proposições contingentes ou proposições indeterminadas. p V V Exercícios 1) Construir as