Usando tabela-verdade, mostre que a fórmula p ∨ ¬p é uma tautologia e que p ∧ ¬p é uma contradição. p ∨ ¬p é uma tautologia p ∧ ¬p é uma contr...

Usando tabela-verdade, mostre que a fórmula p ∨ ¬p é uma tautologia e que p ∧ ¬p é uma contradição.
p ∨ ¬p é uma tautologia
p ∧ ¬p é uma contradição

Lógica Matemática e Computacional

•

Outros

0

1

Praticando Para Aprender

28/11/2023

Essa pergunta também está no material:

8 pág.

logicaProposicional

Lógica Matemática e Computacional • Centro Universitário UNINTERCentro Universitário UNINTER

Edgar Da Silva

💡 1 Resposta

Ed

28.11.2023

Para mostrar que a fórmula p ∨ ¬p é uma tautologia, precisamos construir uma tabela-verdade que mostre que a fórmula é verdadeira para todas as possibilidades de valores de p. | p | ¬p | p ∨ ¬p | |---|----|--------| | V | F | V | | F | V | V | Como podemos ver na tabela, a fórmula p ∨ ¬p é verdadeira para todas as possibilidades de valores de p, portanto, é uma tautologia. Para mostrar que a fórmula p ∧ ¬p é uma contradição, precisamos construir uma tabela-verdade que mostre que a fórmula é falsa para todas as possibilidades de valores de p. | p | ¬p | p ∧ ¬p | |---|----|--------| | V | F | F | | F | V | F | Como podemos ver na tabela, a fórmula p ∧ ¬p é falsa para todas as possibilidades de valores de p, portanto, é uma contradição.

0