Circuitos Digitais

Mapa de Karnaugh
Objetivos de Aprendizagem
Conhecer formas padronizadas de expressões algébricas
booleanas e converter expressões gerais para estas formas
Construir mapas de Karnaugh de 2, 3 e 4 variáveis
Aplicar corretamente as técnicas de agrupamento de células
para a obtenção da expressão simplificada
Entender o que são as funções incompletas e como elas
influenciam o uso do mapa de Karnaugh
Formas Padronizadas – Soma
de Produtos (SoP)
Uma expressão está na forma SoP quando for constituída por soma de
produtos de literais e/ou seus complementos

Produto de somas ou complemento de mais de um literal

não são permitidas
Qualquer expressão booleana pode ser colocada na forma
SoP
Implementação de circuitos SoP
Um circuito descrito na forma SoP pode ser implementado em 3 níveis:
• Primeiro nível contendo inversores que sejam necessários;
• Segundo nível contendo portas AND, tantas quantos foram o
número de termos da expressão;
• Terceiro nível contendo uma porta OR;
Forma SoP Canônica
Uma expressão SoP está na forma canônica se todos os termos contêm
todas as variáveis do domínio da expressão
Exemplo
Tabela Verdade e Expressão
SoP Canônica
Cada termo de uma expressão SoP Canônica representa uma única linha
da Tabela verdade, onde a saída é ‘1’.
Mapa de Karnaugh
Forma sistemática de se obter expressões SoP simplificadas
Apresenta a mesma informação da Tabela Verdade, porém
em um arranjo geométrico adequado para simplificações
Linhas da Tabela Verdade são transformadas em Células no
Mapa de Karnaugh
Células adjacentes devem variar em apenas um termo literal
Mintermo
Mintermo: Produto de variáveis ou seus complementos, onde cada variável
aparece uma e apenas uma vez. Elemento de base do SoP canônico.
Mapa de Karnaugh de 2 variáveis

Tabela Verdade Mapa de Karnaugh

Estratégias de minimização
Objetivo é encontrar o menor número de agrupamentos contendo apenas
elementos ‘1’ que cubram todos os elementos ‘1’ da função.
• Interseções são permitidas se diminuir a complexidade da
expressão final
Cada agrupamento deve ser representável por um único
termo SoP
• Os grupos devem ser retangulares, com número de linhas e
número de coluna, sendo ambos potências de 2.
Grupos maiores fornecem expressões com menos variáveis
• Devemos sempre iniciar por grupos de maior área e terminar por
grupos de menor área
Exemplo
Mapa de Karnaugh de 3 variáveis
Exemplo
Exemplo
Exemplo
Mapa de Karnaugh de 4 variáveis
Exemplo
Exemplo
Exemplo
Exemplo
Funções incompletas
Em alguns casos, existem combinações das variáveis de entrada que não são
permitidas, ou seja, garantidamente não ocorrem
Exemplo
Construa a tabela verdade de um circuito que indique se um único dígito
decimal codificado em BCD é divisível por 3.
Simplificação de circuitos com
estados de don’t care
Na simplificação de uma expressão SoP via mapa de Karnaugh, cobrimos
por agrupamentos todos os elementos ‘1’ e nenhum elemento ‘0’

Os elementos ‘X’ podem ser cobertos ou não. Aqueles

que forem, terão a saída ‘1’ na implementação do
circuito, e os que não forem terão a saída ‘0’
A estratégia é selecionar quais dos elementos ‘X’ serão
cobertos para obtermos um circuito mais simples
Exemplo
Simplifique a expressão do circuito do exemplo anterior
Referências
TOCCI, R. T.; WIDMER, N. S; MOSS, G. L. |
Sistemas Digitais: Princípios e Aplicações,
ed. 12