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
ce124594
Banca
CESPE / CEBRASPE
Órgão
SEED-PR
Ano
2021
Nível
Médio
Cargo
Professor - Educação Básica e Jornada
O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado
  1. Apela lei comutativa.
  2. Bpela lei associativa.
  3. Cpela propriedade distributiva.
  4. Dpelo teorema de Morgan.
  5. Epelo teorema da identidade.
Revelar gabarito e comentário

GabaritoD — pelo teorema de Morgan.

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

Teorema de De Morgan

Gabarito: letra D. A igualdade (A'·B') = A' + B' é uma aplicação direta do Teorema de De Morgan, que estabelece a relação entre complementos de operações lógicas (ou de conjuntos). Em álgebra booleana, o teorema afirma que o complemento do produto lógico (AND) é igual à soma lógica (OR) dos complementos, e vice-versa. A expressão apresentada corresponde exatamente a essa propriedade.

Alternativa A — ❌ Incorreta

A lei comutativa trata da troca de ordem dos operandos (A·B = B·A; A+B = B+A), não envolve complementos.

Alternativa B — ❌ Incorreta

A lei associativa trata do reagrupamento de operandos ((A·B)·C = A·(B·C); (A+B)+C = A+(B+C)), não envolve complementos.

Alternativa C — ❌ Incorreta

A propriedade distributiva relaciona a multiplicação com a adição (A·(B+C) = A·B + A·C; A+B·C = (A+B)·(A+C)), não envolve complementos.

Alternativa D — ✅ Correta ⟵ GABARITO

O Teorema de De Morgan afirma que:

  • (A·B)' = A' + B'

  • (A+B)' = A' · B'

A igualdade fornecida é exatamente a primeira forma do teorema.

Alternativa E — ❌ Incorreta

O teorema da identidade (ou identidades booleanas) estabelece relações como A·1 = A, A+0 = A, A·A' = 0, A+A' = 1, mas não abrange a relação entre complementos de operações combinadas.

Gabarito: letra D.

Link permanente: /questoes/ce124594