Prévia do material em texto
LÓGICA E MATEMÁTICA COMPUTACIONAL Atividade Prática – Tabela Verdade Weslley Araújo Trindade Matrícula - 2024028997 TABELAS VERDADES 1. Tabela Verdade para Conjunção (AND – E) Proposições: • P: "Hoje é segunda-feira." • Q: "Está chovendo." Operação: P AND Q P Q P AND Q V V V V F F F V F F F F A tabela mostra que P AND Q só é verdadeira se ambas as proposições P e Q forem verdadeiras. 2. Tabela Verdade para Disjunção (OR – OU) Proposições: • R: "A luz está acesa." • S: "A porta está aberta." Operação: R OR S R S R OR S V V V V F V F V V F F F A disjunção R OR S é verdadeira se ao menos uma das proposições for verdadeira. 3. Tabela Verdade para Negação Proposição: • T: "O céu está limpo." Operação: NOT T T NOT T V F F V A tabela mostra que NOT T inverte o valor de verdade de T. 4. Aplicação das Leis de De Morgan Proposições: • U: "O computador está ligado." • V: "A internet está conectada." Operações: NOT (U AND V) e (NOT U OR NOT V) U V U AND V NOT (U AND V) NOT U NOT V NOT U OR NOT V V V V F F F F V F F V F V V F V F V V F V F F F V V V V A tabela demonstra que NOT (U AND V) é equivalente a NOT U OR NOT V, confirmando a Lei de De Morgan. 5. Identificação de Tautologia, Contradição e Contingência Proposições Compostas: • W: P OR NOT P (Tautologia) • X: P AND NOT (Contradição) • Y: (P OR Q) AND (NOT Q OR R) (Contingência) P Q R NOT P P OR NOT P (W) P AND NOT P (X) P OR Q NOT Q NOT Q OR R Y V V V F V F V F V V V V F F V F V F F F V F V F V F V V V V V F F F V F V V V V F V V V V F V F V V F V F V V F V F F F F F V V V F F V V F F F F V V F F V V F • W (Tautologia): Verdadeira em todos os casos. • X (Contradição): Falsa em todos os casos. • Y (Contingência): Pode ser verdadeira ou falsa dependendo dos valores das proposições P, Q e R. ANÁLISE DOS RESULTADOS OBTIDOS 1. A Tabela Verdade para a Conjunção (AND – E) Para que a afirmação "P e Q" seja válida, ambas devem ser verdadeiras simultaneamente. Isso significa que para a afirmação "É segunda-feira e está chovendo" ser verdadeira, na verdade tem que ser segunda-feira e tem que estar chovendo. Se qualquer outra coisa não for verdadeira, então toda a afirmação é falsa. É assim que "AND" funciona: só é verdadeiro se ambas as partes forem verdadeiras. 2. Tabela Verdade para Disjunção (OR – OU) Nas operações "OR", a afirmação "R ou S" deve ser verdadeira se pelo menos um dos constituintes for verdadeiro. Em outras palavras, "a luz está acesa ou a porta está aberta" é uma afirmação verdadeira se qualquer uma delas for verdadeira, mesmo a luz acesa ou a porta aberta ou ambas. Só é falsa quando ambas são falsas, ou seja, a luz está apagada e a porta está fechada. É assim que o "OR" funciona: funciona enquanto uma das condições for verdadeira. 3. Tabela Verdade para Negação A negação simplesmente inverte o que temos. Quando dizemos "o céu está limpo", qual afirmação está correta, então "o céu não está claro" será falso e vice-versa. A negação é um meio de considerar o oposto direto - ela apenas muda o valor da verdade da afirmação inicial. 4. Aplicação das Leis de De Morgan A aplicação das Leis de De Morgan explica que "não (U e V)" é equivalente a "não U e não V". Isso é importante porque ilustra um método de mudar de um cenário em que temos duas coisas ocorrendo ao mesmo tempo (U e V) para um cenário em que pelo menos uma delas não está ocorrendo. Isso é útil em lógica e programação, pois fornece várias maneiras de olhar para um problema ou codificar uma solução para um problema. 5. Identificando Tautologia, Contradição e Contingência W (Tautologia): Esta afirmação é sempre verdadeira, pois abrange todas as situações existentes. Independentemente do valor de verdade de P, a expressão "(P) ou (não P)" sempre seria verdadeira, pois pelo menos um dos dois lados seria verdadeiro. Portanto, tal afirmação é chamada de "tautologia", ou seja, uma verdade universalmente aceita. X (Contradição): Esta afirmação é sempre falsa porque requer que P e não P sejam verdadeiros ao mesmo tempo, o que é impossível. Algumas pessoas, no entanto, acreditam que esses exemplos não representam contradições, então essa ideia é o que chamamos de - contradição - uma afirmação que nunca pode ser verdadeira em nenhuma circunstância. Y (Contingência): Esta afirmação pode ser verdadeira ou falsa com base em certas condições, o que ocorre porque há muitos fatores que podem mudar. Tal afirmação é chamada de "contingência" - depende do contexto e dos valores das variáveis.