Simplificaco de Diagramas de Portas Lgicas atravs do Mapa de Karnaugh

A simpliIicaco de diagramas de portas logicas ou de expresses booleanas e realizada por uma

tecnica de mapeamento chamada de Mapa de Karnaugh. O mapeamento e realizado de acordo com as
entradas. quando possuem a saida em 1. e a posico da saida no mapa depende dos valores das entradas.
da mesma Iorma quando e obtida a expresso logica a partir de uma tabela verdade.
O Mapa de Karnaugh e determinado pela quantidade de entradas do circuito. assim tem-se um
tipo de mapa para 2. 3 e 4 variaveis de entrada. apresentados a seguir.
Mapa de Karnaugh com 2 variveis
B

A

Mapa de Karnaugh com 3 variveis

BC

A

Mapa de Karnaugh com 4 variveis

CD

AB

Para poder montar o mapa de Karnaugh e necessario seguir as seguintes regras:

Construa o mapa de Karnaugh conIorme a quantidade de variaveis de entrada do
circuito
2. Coloque as saidas que estiverem em 1 no mapa. conIorme os valores das suas entradas
3. Faca os agrupamentos. primeiro octetos. depois as quadras e por ultimo os pares
4. Marque os 1s isolados (se houver)
5. Para obter a expresso logica. Iaca a Porta E entre os membros dos agrupamentos e a
Porta OU entre os agrupamentos
EXEMPLOS
Exemplo com 2 variveis de entrada
A B S




B

A


Exemplo com 3 variveis de entrada
A B C S








BC

A


Expresso Booleana
S (A'.B) (A.B)
Expresso Booleana
S (A'.B'.C) (A'.B.C) (A.B.C') (A.B.C)
Expresso Booleana
S (A'.C) (A.B)
Expresso Booleana Simplificada
S B
Exemplo com 4 variveis de entrada
A B C D S
















CD

AB




Expresso Booleana
S (A'.B'.C'.D) (A'.B'.C.D) (A'.B.C'.D) (A'.B.C.D) (A.B'.C'.D')
(A.B'.C.D) (A.B.C'.D') (A.B.C.D)
Expresso Booleana Resultante
S (C.D) (A'.C'.D) (A.C'.D')