Simplificação de expressão booleana por mapa de Karnaugh
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
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
- Consumo e velocidade de portas NMOS e CMOSCebraspe 2025 · Fundação Universidade de Brasília
- Sequência de estados de contador com flip-flops DCebraspe 2025 · Fundação Universidade de Brasília
- Lei de Gauss para o vetor deslocamento elétricoCebraspe 2025 · Fundação Universidade de Brasília
- Relação entre fluxo, força magnetomotriz e relutânciaCebraspe 2025 · Fundação Universidade de Brasília
- Direção da força sobre condutor percorrido por correnteCebraspe 2025 · Fundação Universidade de Brasília
- Condição de contorno do campo elétrico tangencialCebraspe 2025 · Fundação Universidade de Brasília
- Ondas TEM em meio ilimitadoCebraspe 2025 · Fundação Universidade de Brasília
- Forma modal no espaço de estadosCebraspe 2025 · Fundação Universidade de Brasília
Ver a prova completa de Engenheiro – Área: Elétrica – Fundação Universidade de Brasília