Índice:
1. Introdução:............................................................................................................................................3
2. Base matemática:..................................................................................................................................4
3. Desenho do Mapa de Karnaugh: ..........................................................................................................5
4. Determinação dos grupos de simplificação: .........................................................................................7
5. Simplificação usando Mapa de Karnaught partindo da equação: .......................................................15
6. Simplificação usando Mapa de Karnaught partindo da Tabela Verdade:...........................................16
7. Usando as laterais na simplificação:...................................................................................................17
8. O grupo dos vértices:..........................................................................................................................18
9. Finalização: ........................................................................................................................................19
Simplificação Usando Mapa de Karnaugh 3
1. Introdução:
A simplificação de uma função lógica tem por objetivo chagar a um circuito mais simples,
usando menos componentes, por sua vez mais econômico.
Uma forma de simplificar uma função lógica é usar diretamente os teoremas, postulados e
identidades da álgebra de Boole, neste a operação de simplificação se torna bastante complicada,
demorada e muitas vezes não dá certeza de que o técnico chegou ao menor circuito.
Neste método o técnico pode desenhar o gráfico à partir de uma equação montada na forma de
uma soma de produtos ou da tabela verdade.
O método possui uma base matemática simples, mas que durante a aplicação fica totalmente
transparente, tornando-se praticamente um trabalho de desenho e observação.
O Mapa de Karnaugh é um método prático de aplicação em funções de até cinco variáveis, acima
disto este método se torna pouco prático, sendo mais fácil, projetar o circuito usando microprocessadores.
Nesta apresentação serão tratados os casos até quatro variáveis, uma vez que aplicar o método
para cinco variável já requer um trabalho em três dimensões.
Simplificação Usando Mapa de Karnaugh 4
2. Base matemática:
O mapa de Karnaugh irá facilitar a identificação dos pares de parcelas que possuam termos em
comum a serem colocados em evidência e que ainda possam simplificar variáveis, como no exemplo
abaixo:
AB’+AB=Z(AB)
A(B’+B)=Z(AB)
A=Z(AB)
Neste as duas parcelas possuem uma variável comum (variável A) e outra que aparece sem
inversão em uma parcela e com inversão em outra parcela.
Simplificação Usando Mapa de Karnaugh 5
Vamos mostrar passo a passo a forma de desenhar o Mapa de Karnaugh partindo de uma tabela
verdade de 16 linhas, 4 variáveis. Este mapa poderá ser usado para três ou duas variáveis também.
Devemos salientar aqui que não existe uma única forma de desenhar o mapa de Karnaugh,
vamos apresentar aqui uma alternativa, outras formas de usar e desenhar o mapa poderão ser encontradas
em outros livros, no entanto, este método é um dos mais simples e práticos de ser aplicado.
Vamos iniciar a partir de uma tabela verdade de 4 variáveis, acrescentando à esquerda uma
coluna para indicar o número da linha, este número estará relacionado com o número binário formado
pelos estados das variáveis de entrada DCBA.
Tendo o critério acima como princípio para desenhar o mapa de Karnough, existem várias
formas de se conseguir o mesmo resultado, no entanto vamos adotar uma das possibilidades, que nos
parece a mais interessante uma vez que em um único desenho terá Mapas para funções de duas, três ou
quatro variáveis.
Exemplo 1:
Se o valor da coluna for sempre “1” então a variável continua, o valor for sempre “0” a variável continua
mas com a barra da inversão.
No nosso exemplo fica:
Célula DCBA
08 1000
12 1100
D x B’A’
A função final seria:
Z(DCBA) = DB’A’.
Simplificação Usando Mapa de Karnaugh 9
Exemplo 2:
Neste caso temos quatro células adjacentes com o número “1”, assim
ao invés de formarmos dois grupos de dois, formamos um grupo de
quatro, pois, quanto maior o grupo melhor.
A função final fica sendo: Z(DCBA) = DC’. Note quanto maior o grupo, mais variáveis são
simplificadas.
Simplificação Usando Mapa de Karnaugh 10
Exemplo 3:
Existe um outro método, que é mais rápido mas não é tão simples quanto o método numérico. O
método numérico deve ser usado no início ou em caso de dúvida, pois se torna muito trabalhoso para
mapas maiores.
O método que vamos mostrar é o método
analítico e consiste em identificar olhando para as
colunas e linhas das variáveis, quais as variáveis que
trocam de valor dentro de todo o grupo. Assim, no
exemplo anterior se olharmos para direita a partir do
grupo podemos ver que as duas células de cima estão
fora da região onde a variável “A” vale “0” (fora da
marca) e as duas linhas de baixo estão na região onde a
variável “A” vale “1” (dentro da marca), assim a
variável “A” deve ser simplificada.
Exemplo 4:
Usando o método numérico para determinar as variáveis que são simplificadas o resultado fica:
G1: 12 1100
08 1000
13 1101
09 1001
DxB’x
G2: 13 1101
09 1001
15 1111
11 1011
DxxA
Exemplo 5:
Z(DCBA)= D.
Simplificação Usando Mapa de Karnaugh 13
Exemplo 6:
Neste mapa pode haver duas soluções, uma vez escolhidas uma,
por exemplo; a célula 13 formará grupo com a célula 15 então o grupo que
a célula 13 poderia formar com a célula 9 não é legal, pois todas as células
já pertencem a outros grupos. Se não houver nenhum outro critério, esta
questão tem duas soluções, um critério para a escolha final seria pelo
número de inversões que a solução possui, neste caso a célula 13 formaria
um grupo mais econômico se fosse unida a célula 15.
Exemplo 7:
13= 1 1 0 0
D C B’ A’
Z(DCBA)-D’BA’+D’CB+DCBA’
Simplificação Usando Mapa de Karnaugh 15
A simplificação de uma equação Booleana pode ser feita com maior rapidez e usando o Mapa de
Karnaught.
Para usar o mapa de Karnaught é preciso identificar em quais as células serão escrito os números
“1”, para isto a equação tem estar escrita na forma de uma soma de produtos, os mintermos desta soma
de produtos identificam o local no mapa onde estarão os números “1”.
Para revisar, para passar uma equação na forma algébrica para uma soma de produtos escrita na
forma dos mintermos, esta equação deverá estar escrita com todas as suas variáveis colocadas na ordem
decrescente, vamos usar a ordem decrescente para tornar o mapa padrão aplicável a equações de 2, 3 e 4
variáveis. A determinação dos índices dos mintermos é feito substituindo as variáveis sem barra pelo
número “1” e as variáveis com barra pelo número “0”, o número binário resultante desta operação em
cada parcela da soma, representa índice do mintermos, observe o exemplo abaixo:
Exemplo:
Z(DCBA)= DBA+DC’B
Simplificação Usando Mapa de Karnaugh 16
Exemplo:
DCBA Z Obs.
0 0000 1 <=
1 0001 1 <= Na tabela estão marcadas as linhas onde a saída Z assume o valor
2 0010 0 “1” a equação na forma dos mintermos fica sendo:
3 0011 0
4 0100 1 <=
Z(DCBA)= M0+M1+M4+M5+M12
5 0101 1 <=
6 0110 0
7 0111 0
8 1000 0
9 1001 0
10 1010 0
11 1011 0
12 1100 1 <=
13 1101 0
14 1110 0
15 1111 0
Z(DCBA)=D’B’+CB’A’
Simplificação Usando Mapa de Karnaugh 17
G1=D’CA ‘ G2=D’BA
Z=D’CA’+D’BA
G1=A’
Z(DCBA)=A’
Simplificação Usando Mapa de Karnaugh 18
Existe um grupo especial formado pelos quatro vértices, este grupo só pode ser considerado se os
quatro vértices possuírem o número “1”.
Observe o exemplo abaixo.
A simplificação deste grupo especial resulta em: G1=C’A’
Simplificação Usando Mapa de Karnaugh 19
9. Finalização:
Agora é só praticar, aplique todos as regras estudas aqui nos exercícios abaixo e lembre-se:
treine muito.
1) D’C’B’A’+D’CB’A’+D’C’B’A+D’CB’A+DCB’A+DC’B’A+DCBA
2) D’C’B’A’+D’C’B’A+D’C’BA+D’C’BA’+DC’B’A’+DC’B’A+DC’BA+DC’BA’+D’CBA+
DCBA
3) D’C’B’A’+D’CB’A’+DC’B’A’+D’C’BA’+DC’BA’+D’CBA+DCBA
4) D’C’B’A’+DC’B’A’+D’C’BA’+DC’BA’+D’CB’A+DCB’A+D’CBA+DCBA
Solução:
1) D’B’+A’B+DCA
2) C’+BA
3) D’B’A’+C’A’
4) CA+C’A’