Logo Passei Direto
Buscar

Outros

UFRJ

Demonstre a equivalência: \(p \rightarrow q \equiv \neg p \vee q\) usando tabela-verdade.

User badge image

Enviado por extraindoquestoes_dev_tst+673480 há 3 semanas

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

há 3 semanas

Para demonstrar a equivalência \(p \rightarrow q \equiv \neg p \vee q\) usando tabela-verdade, vamos construir as tabelas para ambas as expressões. 1. Tabela-verdade para \(p \rightarrow q\): - \(p\) | \(q\) | \(p \rightarrow q\) - V | V | V - V | F | F - F | V | V - F | F | V 2. Tabela-verdade para \(\neg p \vee q\): - \(p\) | \(q\) | \(\neg p\) | \(\neg p \vee q\) - V | V | F | V - V | F | F | F - F | V | V | V - F | F | V | V Agora, vamos comparar as colunas de \(p \rightarrow q\) e \(\neg p \vee q\): - Para \(p = V\) e \(q = V\): \(V\) = \(V\) - Para \(p = V\) e \(q = F\): \(F\) = \(F\) - Para \(p = F\) e \(q = V\): \(V\) = \(V\) - Para \(p = F\) e \(q = F\): \(V\) = \(V\) Como as colunas são idênticas, podemos concluir que \(p \rightarrow q \equiv \neg p \vee q\).

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