Informatica

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (392 palavras )
  • Download(s) : 0
  • Publicado : 11 de abril de 2012
Ler documento completo
Amostra do texto
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 databela-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 deduas 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 igualao 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 aordenaçã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 somentecom 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 aproposiçã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 logicamentefalsas. 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...
tracking img