Logo Passei Direto
Buscar

Lógica

Outros

2. Mostre se as expressões E1 e E2 são equivalentes logicamente: E1 = (s→ (p ∧ ¬r)) ∧ ((p→ (r ∨ q)) ∧ s) E2 = (p ∧ q ∧ ¬r ∧ s) ∨ ¬(p ∨ s)

User badge image
Desafios para Aprender

ano passado

Respostas

User badge image

Ed Verified user icon

há 6 meses

Para verificar se as expressões E1 e E2 são logicamente equivalentes, podemos usar a tabela verdade ou simplificações lógicas. Vamos analisar cada expressão: E1: \((s \to (p \land \neg r)) \land ((p \to (r \lor q)) \land s)\) 1. A implicação \(s \to (p \land \neg r)\) é equivalente a \(\neg s \lor (p \land \neg r)\). 2. A implicação \(p \to (r \lor q)\) é equivalente a \(\neg p \lor (r \lor q)\). 3. Portanto, E1 pode ser reescrita como: \[ (\neg s \lor (p \land \neg r)) \land ((\neg p \lor (r \lor q)) \land s) \] E2: \((p \land q \land \neg r \land s) \lor \neg(p \lor s)\) 1. A negação \(\neg(p \lor s)\) é equivalente a \(\neg p \land \neg s\). 2. Portanto, E2 pode ser reescrita como: \[ (p \land q \land \neg r \land s) \lor (\neg p \land \neg s) \] Agora, para verificar a equivalência, podemos construir a tabela verdade para ambas as expressões ou simplificá-las ainda mais. Após a análise, podemos concluir que as expressões não são equivalentes logicamente, pois E1 depende de condições que não se refletem em E2. Se precisar de mais detalhes sobre a construção da tabela verdade ou simplificações, é só avisar!

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

ano passado

Para verificar se as expressões E1 e E2 são equivalentes logicamente, você pode simplificar ambas as expressões e comparar se elas resultam na mesma expressão lógica. Você pode utilizar as leis de lógica proposicional para simplificar as expressões e verificar se elas são equivalentes.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina