Disciplina: Eletrônica Digital I

Curso: Engenharia de Computação

Professor Dr. Yull Heilordt Henao Roa

10 Simplificação - Mapa Karnaugh - SOP

• Soma-de-produtos (SOP)
• Conversão para a forma padrão
• Aplicação do mapa de Karnaugh
• Condição don’t care
• Mapa de 5 variáveis
• Circuitos combinacionais
• Decodificador hex – 7 segmentos
• Display de sete segmentos
• Simplificação aplicando mapa de Karnaugh
 Formas padronizadas de expressões Booleanas
2

¨ Soma de produtos
¨ Domínio
¨ Implementado com Lógica AND/OR e
implementação NAND/NAND
Mais de uma variável não pode
Ter uma barra sobreposta
 Karnaugh - Soma de produtos (SOP)
3

¨ Soma de produtos
1. Forma padrão
2. Lógica direta (A = 1)
3. Agrupamentos do mapa de Karnaugh com 1s.

𝐴. 𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵. 𝐶

𝐴+𝐴=1

𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵. 𝐶
 Exemplo
4
 Soma-de-produtos para tabela-verdade
5
 Mapa de Karnaugh para 3 variáveis
6
 Mapa de Karnaugh para 4 variáveis
7
 Células adjacentes
8

• Somente pode ter uma

Variável diferente entre
Células adjacentes
• Adjacência cilíndrica.
 Mapa de Karnaugh - SOP
9

𝐴. 𝐵. 𝐶 Células adjacentes:
• Somente pode ter uma
Variável diferente entre
Células adjacentes
• Adjacência cilíndrica.
10
 Mapeando soma-de-produtos padrão
11
 Exercícios:
12
 Solução:
13
 Agrupamentos:
14
 Agrupamentos:
15
 Mapeando soma-de-produtos padrão
16

𝐴𝐵

𝐴𝐶

𝑆 = 𝐴̅ 𝐵% + 𝐴𝐶
 Exemplo de mapeamento do Karnaugh direto da tabela-
verdade
17
 Exemplos de agrupamentos
18
 Uso da condição de “don’t care”
19
 Exemplo de aplicação: Decodificador de Hex-to-7-segment.
20

Decodificador de Hexadecimal-to-7-segment.
 Display de sete segmentos
21

• Anodo Comum
• Catodo Comum
 Simplificação para os segmentos a, b e c.
22

Finalizar o circuito!
 Formas de descrever funções lógicas
23
 Referências
24

¨ TOCCI, R. J; WIDMER, N. S.; MOSS, G. L. Sistemas Digitais. Ed. Person Prentice-Hall, São Paulo,
10. ed. 2007. [Capítulo 3].

¨ FLOYD, T. L. Sistemas digitais: Fundamentos e Aplicações. Editora Bookman, Porto Alegre, 9. ed.
2007. [Capítulo 4]
25 That’s all folks!