Prof. Dr.

Antonio Carlos Schneider Beck Filho (UFSM)

Prof. Dr. J lio Carlos Balzano de Mattos (UFPel)

NOTAS DE AULA

Mapas de Karnaugh


Quando mais complexa a expresso booleana a ser implementada em portas
lgicas, mais complexo o circuito obtido. Portanto, a simplificao da expresso
booleana fundamental para reduzir os custos de implementao.

A simplificao atravs de manipulao algbrica muito complexa e
freqentemente no conduz a uma simplificao mxima.

Desta maneira, utilizaremos os Mapas de Karnaugh

O princpio da simplificao por mapas de Karnaugh de que 2 minitermos que
possuem apenas uma varivel, chamada de literal, que diferente entre eles (uma
negada e outra no), pode ser simplificada pelo axioma 11 ( 1 x x ).

Por exemplo, os seguintes minitermos seriam simplificados da seguinte forma:

B A B A C C B A C B A C B A . 1 . . ) .( . . . . .

Y X Y X Z Z Y X Z Y X Z Y X . 1 . . ) .( . . . . .

O mesmo raciocnio pode ser feito com maxitermos.

O mapa de Karnaugh dispe graficamente os minitermos (ou maxitermos) de
forma que as clulas adjacentes sejam diferentes em apenas em um literal.

2
Mapas de Trs Variveis
O mapa de Karnaugh de trs variveis constitudo da seguinte forma:

Observe que cada clula adjacente s difere de uma literal. Para preencher o
mapa, basta colocar 1 nas clulas correspondentes aos minitermos da funo.

0
1
00 01 11 10
BC
A
m
0
m
1
m
3
m
2
m
4
m
7
m
5
m
6
3
Mapas de Quatro Variveis

O mapa de Karnaugh de quatro variveis constitudo da seguinte forma:


00 01 11 10
CD
AB
m
0
m
1
m
3
m
2
m
4
m
7
m
5
m
6
00
01
11
10
m
12
m
13
m
15
m
14
m
8
m
9
m
11
m
10
4
Simplificao usando Mapas de Karnaugh

Os exemplos que usaremos sero para mapas de quatro variveis (ou literais),
mas o mesmo valer para mapas de trs variveis.

Depois que um certo conjunto de clulas adjacentes for agrupado, este grupo
resultar em um termo contendo todos os literais cujo valor no varia dentro do grupo.
Desta maneira, os literais cujos valores variam so eliminados.

Por exemplo, dada a seguinte tabela verdade, o mapa de Karnaugh pode ser
preenchido:

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


5





Resultado =





Observe que na simplificao com dois minitermos, apenas um literal
eliminado. Para isto, a prioridade deve ser o primeiro a efetuar todas as simplificaes
possveis com quatro minitermos, depois tentar com dois. Assim estaremos
simplificando ao mximo. J no caso de simplificao com oito minitermos, so
eliminadas trs variveis.


Exerccios: Escreva a expresso mnima correspondente s funes lgicas abaixo,
utilizando mapas de karnaugh e desenhe os circuitos correspondentes.

(a)

) 6 , 4 , 2 , 0 ( ) , , ( m C B A F
(b)

) 12 , 10 , 8 , 7 , 4 , 2 , 0 ( ) , , , ( m D C B A F
(c)

) 7 , 5 , 3 , 0 ( ) , , ( m C B A F
(d)

) 15 , 13 , 10 , 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0 ( ) , , , ( m D C B A F
(e)

) 6 , 3 , 1 ( ) , , ( m C B A F
(f)

) 11 , 9 , 4 , 3 , 2 , 1 ( ) , , , ( m D C B A F


Exerccios: Escreva a expresso mnima correspondente s funes lgicas abaixo,
utilizando mapas de karnaugh e desenhe os circuitos correspondentes.
(a)

) 6 , 4 , 3 , 0 ( ) , , ( m C B A F
(b)

) 7 , 5 , 2 , 1 ( ) , , ( M C B A F
(c)

) 12 , 11 , 7 , 5 , 2 , 1 , 0 ( ) , , , ( M D C B A F
(d)

) 7 , 5 , 3 , 2 , 1 ( ) , , ( M C B A F
(e)

) 15 , 12 , 8 , 7 , 5 , 2 , 1 , 0 ( ) , , , ( M D C B A F



00 01 11 10
CD
AB
00
01
11
10
6
Condies Tanto-Faz

As condies tanto-faz (dont care conditions) aparecem frequentemente no
projeto de circuitos lgicos e facilitam muito a simplificao de expresses boolenas.

Estas condies representam estados indefinidos, ou que jamais ocorrero
durante o funcionamento do circuito lgico. Neste caso, tanto faz que seu valor seja 0
ou 1. Desta maneira, o projetista pode adaptar o tanto-faz para melhor satisfazer suas
simplificaes. No mapa de Karnaugh, devero ser indicadas com X.


Exerccios: Escreva a expresso mnima correspondente s funes lgicas abaixo,
utilizando mapas de karnaugh e desenhe os circuitos correspondentes.
(a)

) 15 , 11 , 7 , 3 , 1 ( ) , , , ( m D C B A F

) 5 , 2 , 0 ( ) , , , ( m D C B A d
(b)

) 13 , 12 , 10 , 3 , 1 ( ) , , , ( M Z W Y X F

) 11 , 9 , 8 , 0 ( ) , , , ( M Z W Y X d
(c)

) 7 , 5 , 2 , 1 ( ) , , ( M C B A F

) 4 , 3 ( ) , , ( M C B A d