Início › Engenharia Elétrica › Eletrônica digital › Questão

Simplificação de expressão booleana por mapa de Karnaugh

Questão 75 da prova de Engenheiro – Área: Elétrica – Fundação Universidade de Brasília · Banca Cebraspe · 2025
Engenharia ElétricaEletrônica digitalCebraspe

A | B | C | D | S 0 | 0 | 0 | 0 | 1 0 | 0 | 0 | 1 | 0 0 | 0 | 1 | 0 | 1 0 | 0 | 1 | 1 | 0 0 | 1 | 0 | 0 | 0 0 | 1 | 0 | 1 | 0 0 | 1 | 1 | 0 | 0 0 | 1 | 1 | 1 | 1 1 | 0 | 0 | 0 | 1 1 | 0 | 0 | 1 | 0 1 | 0 | 1 | 0 | 1 1 | 0 | 1 | 1 | 0 1 | 1 | 0 | 0 | 1 1 | 1 | 0 | 1 | 1 1 | 1 | 1 | 0 | 0 1 | 1 | 1 | 1 | 1

Considerando que na tabela verdade precedente é definida a lógica de saída (S) em função das entradas A, B, C e D, no contexto de um circuito digital combinacional, julgue os itens a seguir.

A expressão booleana mínima, na forma soma de produtos, da saída S, em função das entradas A, B, C e D, é dada por S = B̄D̄ + BCD + ABC̄.

Gabarito e resolução
Gabarito oficial: C

Item certo. As linhas com S = 1 são os mintermos 0, 2, 7, 8, 10, 12, 13 e 15. No mapa de Karnaugh: os mintermos 0, 2, 8 e 10 (B = 0 e D = 0) formam uma quadra nos cantos, que gera B̄D̄; o mintermo 7 (0111) só tem vizinho em 1 no 15 (1111), par que gera BCD; os mintermos 12 (1100) e 13 (1101) formam o par ABC̄. Os três grupos cobrem os oito mintermos, sem sobra. Não há cobertura com menos termos: 7 só se agrupa com 15, e cobrir 12 e 13 com outros pares (AC̄D̄ e ABD) exigiria quatro termos. Logo, S = B̄D̄ + BCD + ABC̄ é a forma mínima.

Mais questões de Eletrônica digital

Ver a prova completa de Engenheiro – Área: Elétrica – Fundação Universidade de Brasília