Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2021

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce124595
Banca
CESPE / CEBRASPE
Órgão
SEED-PR
Ano
2021
Nível
Médio
Cargo
Professor - Educação Básica e Jornada
Assinale a opção que apresenta a representação booleana equivalente mais simplificada para a função F(X, Y, Z) = X·Z + Z·(X' + XY).
  1. AZ + Y·Z
  2. BZ + X·Y
  3. CX·Z
  4. DX + Y·Z
  5. EZ
Revelar gabarito e comentário

GabaritoE — Z

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”.

Simplificação de Expressão Booleana

Gabarito: letra E. A função F(X,Y,Z) = X·Z + Z·(X' + XY) simplifica-se para Z aplicando a lei da complementação (X + X' = 1) e depois o elemento absorvente (1 + XY = 1). Nenhuma outra alternativa representa a expressão de forma equivalente e mais simplificada.

A simplificação passo a passo:

  • F = X·Z + Z·(X' + XY)

  • F = X·Z + Z·X' + Z·XY (distributiva)

  • F = Z·(X + X' + XY) (fatoração)

  • Como X + X' = 1, temos F = Z·(1 + XY)

  • 1 + XY = 1 (elemento absorvente), logo F = Z·1 = Z

  1. 1Distributiva
  2. 2Fatorar Z
  3. 3X + X' = 1
  4. 41 + XY = 1
  5. 5F = Z
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Z + Y·Z é equivalente a Z·(1+Y) = Z, ou seja, também vale Z. Contudo, a questão pede a mais simplificada, e a expressão Z + Y·Z ainda contém o termo Y·Z desnecessário. A forma mínima é apenas Z.

Alternativa B — ❌ Incorreta

Z + X·Y não é equivalente a F. Contraexemplo: X=1, Y=1, Z=0 → F = 0, mas Z + X·Y = 0 + 1 = 1.

Alternativa C — ❌ Incorreta

X·Z não é equivalente a F. Contraexemplo: X=0, Z=1 → F = 1, mas X·Z = 0.

Alternativa D — ❌ Incorreta

X + Y·Z não é equivalente a F. Contraexemplo: X=1, Y=0, Z=0 → F = 0, mas X + Y·Z = 1 + 0 = 1.

Alternativa E — ✅ Correta ⟵ GABARITO

Z é exatamente o resultado da simplificação, conforme demonstrado.

PEGA ESSA DICA!

Em simplificações booleanas, sempre tente fatorar termos comuns e aplique as leis básicas (complementação, absorção, identidade). Se uma alternativa parece equivalente mas não está na forma mínima, ela não é a resposta quando o enunciado pede "mais simplificada".

Gabarito: letra E

Link permanente: /questoes/ce124595