Questão de Programação — Linguagens de programação — FGV 2023
Programação›Linguagens de programação
Código
fg063629
Banca
FGV
Órgão
DPE-RS
Ano
2023
Nível
Superior
Cargo
Analista - Área de Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas
Na falta do operador XOR (disjunção exclusiva), a expressão lógicaa xor bpode ser expressa como:
A(a and not b) or (not a and b)
Ba or b
Cnot (a and b) or not (a or b)
Dnot (a or b)
Enot a and not b
Revelar gabarito e comentário▾
GabaritoA — (a and not b) or (not a and b)
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Operador XOR (disjunção exclusiva)
Gabarito: letra A. A expressão a xor b equivale a (a and not b) or (not a and b), pois o XOR é verdadeiro quando exatamente uma das entradas é verdadeira. Essa é a definição padrão da lógica proposicional.
A questão testa o conhecimento da equivalência do operador XOR, que não é primitivo em algumas linguagens, mas pode ser composto com AND, OR e NOT.
XOR (a xor b)
1Tabela verdade
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0
2Equivalência
(a and not b) or (not a and b)
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A expressão (a and not b) or (not a and b) reproduz fielmente a tabela verdade do XOR:
a=0, b=0 → (0 and 1) or (1 and 0) = 0
a=0, b=1 → (0 and 0) or (1 and 1) = 1
a=1, b=0 → (1 and 1) or (0 and 0) = 1
a=1, b=1 → (1 and 0) or (0 and 1) = 0
Alternativa B — ❌ Incorreta
a or b é o operador OU inclusivo, que retorna verdadeiro quando pelo menos uma entrada é verdadeira. Diferente do XOR, a combinação (1,1) resulta em 1, enquanto no XOR resulta em 0.
Alternativa C — ❌ Incorreta
not (a and b) or not (a or b) equivale a NAND ou NOR? Simplificando: not (a and b) é NAND; not (a or b) é NOR. A expressão inteira é equivalente a not (a and b) (tabela: 0,0→1; 0,1→1; 1,0→1; 1,1→0), ou seja, NAND, não XOR.
Alternativa D — ❌ Incorreta
not (a or b) é o operador NOR, verdadeiro apenas quando ambas as entradas são falsas. Não corresponde ao XOR.
Alternativa E — ❌ Incorreta
not a and not b é equivalente a not (a or b), ou seja, NOR. Incorreto pelos mesmos motivos.
PEGA ESSA DICA!
Decore a tabela verdade do XOR: 1 xor 1 = 0 (diferentes = 1, iguais = 0) e lembre que a expressão equivalente é a soma de produtos: (a and not b) or (not a and b). Em provas de programação, essa equivalência é frequentemente cobrada.