Circuitos Lógicos – Folha Complementar 2 Prof. Antonio Lopes de Souza, Ph.D.

Simplificação de Funções - Mapas de Karnaugh Prof. Sergio Sami Hazan, Ph.D.

1- Definição
Um mapa de Karnaugh é uma matriz com células, onde n é o número de variáveis do problema e onde cada célula está associada a
um mintermo. Para três variáveis, por exemplo, o mapa de Karnaugh é um conjunto de 8 células, já que existem 8 mintermos associados.
As células do mapa K (leia-se mapa de Karnaugh) são arrumadas de modo que mintermos logicamente adjacentes sejam, também,
graficamente adjacentes. Dois mintermos são logicamente adjacentes quando diferem pelo estado lógico de apenas uma única variável. Os
m1 = A B C D e m 3 = A B C D , por exemplo, são logicamente adjacentes pois diferem apenas pela variável C.
mintermos
2- Representação de funções nos mapas K
Duas situações podem ocorrer quando se quer representar uma função no mapa K: a função está na forma canônica ou então na forma
reduzida.
• Quando a função está na forma canônica de soma de produtos (soma de mintermos) basta colocar 1 nas células associadas aos
mintermos que a compõem e 0 nas restantes.
• Quando a forma canônica é de produto de somas (produto de maxtermos) basta colocar 0 nas células associadas aos índices de
maxtermos que compõem a função e 1 nos restantes.
• Quando a função está na forma reduzida são usadas analogias com a teoria dos conjuntos, unindo e interceptando regiões de
acordo com o estado lógico das variáveis que fazem parte da função a ser mapeada.
3- Simplificação usando os 1s do mapa K
1) as células ocupadas por 1s são identificadas
2) formam-se grupos de células logicamente adjacentes ocupadas por 1s
3) estes grupos devem conter o maior número possível de células logicamente adjacentes, mas este número deve ser sempre uma
potência de 2. Logo, só é permitida a formação de grupos que tenham 1, 2, 4, 8, 16, 32, ... elementos,
4) os grupos devem ter sempre a forma de quadrados ou retângulos,
5) a mesma célula pode participar da formação de dois ou mais grupos diferentes,
6) os mintermos da coluna da esquerda são adjacentes aos mintermos da coluna da direita. Os mintermos da linha superior do mapa são,
também, adjacentes aos mintermos da linha inferior,
7) os mintermos localizados nos vértices do mapa são adjacentes entre si,
8) sempre que um grupo é formado, a variável que muda de estado é a eliminada. Se o grupo engloba parte da região A e parte da região
, a variável A é eliminada,
4- Simplificação usando os 0s do mapa K
1) grupos de células contendo zeros são formados usando-se as mesmas regras válidas para a minimização por 1s,
2) após a leitura dos grupos de zeros, que surgem como produtos lógicos, os mesmos são complementados, transformando-se em somas
lógicas,
3) as somas lógicas são combinadas através da operação produto lógico. Isto resulta numa função minimizada com a estrutura de produto
de somas.
Mapas de Karnaugh

Mapa de duas variáveis Mapa de três variáveis

B C

A\ B A\ B C
0 1 00 01 11 10

0 0 1 3 2
A A
0 0 1
1 4 5 7 6
1 2 3 B

Mapas de quatro variáveis

D

A \ CB D
00 01 11 10

00 0 1 3 2

01 4 5 7 6 B
A 11 12 13 15 14

10 8 9 11 10
C

http://www.puz.com/sw/karnaugh/karnaugh_12.htm (programa sobre o mapa de Karnaugh)