FC ConcursosFC Concursos

Questão FC299924

Considere os operadores lógicos listados a seguir, apresentados na ordem decrescente de precedência de cada operação. ~ Negação (not) & Conjunção (and) | Disjunção (or) V Disjunção

Lógica de Proposições

FGV · 2022

Considere os operadores lógicos listados a seguir, apresentados na ordem decrescente de precedência de cada operação.

 

~

Negação (not)

&

Conjunção (and)

|

Disjunção (or)

V

Disjunção exclusiva (xor)

 

Dado que P e Q são variáveis lógicas, no domínio [True, False], assinale a expressão equivalente a P V Q.

  1. ( ~P | Q ) & ( P | ~Q)
  2. ( P & Q ) & ( ~P | Q )
  3. ~( P & ~Q )
  4. ~( P & Q ) & ( P | Q )
  5. ~( P & Q ) | ( P & Q )
Mostrar resposta e comentário

Gabarito

D

Comentário do professor

A expressão correta é \(~(P \& Q)\ \&\ (P | Q)\). Ela combina duas condições que, juntas, definem a disjunção exclusiva (XOR).

\(P | Q\) garante que ao menos uma das proposições seja verdadeira.
\(~(P \& Q)\) garante que não sejam ambas verdadeiras ao mesmo tempo.

Fazendo uma rápida análise de casos:
se \(P=V,Q=V\) então \(P|Q=V\) e \(~(P\&Q)=~V=F\) → resultado \(F\).
se \(P=V,Q=F\) ou \(P=F,Q=V\) ambas as condições são \(V\) → resultado \(V\).
se \(P=F,Q=F\) então \(P|Q=F\) → resultado \(F\).

Portanto, a expressão é verdadeira exatamente quando **uma e apenas uma** das variáveis é verdadeira, isto é, representa corretamente \(P\ V\ Q\).

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo