Circuitos Digitais

Mapa de Karnaugh– Aula 03

Prof. Edgard Veiga

1
Mapa de Karnaugh

Em que consiste o Mapa de Karnaugh?

É um processo de minimização de uma função que consiste em
tentar agrupar regiões onde S=1. Este processo deve ter em
mente as seguintes condições para o agrupamento

1. Todos 1 devem ser lidos pelo menos uma vez.

2. Grupos de 1 em 2N, e retangulares formam uma leitura.
3. O grupo deve ser o maior possível.
4. Deve-se ter o menor número possível de leituras.
5. A leitura corresponde às variáveis que se mantiverem constantes.

2
Mapa de Karnaugh

Representação esquemática para duas variáveis

B
A 0 1
1 2
0
3 4
1

3
Mapa de Karnaugh

Preenchimento do mapa para duas variáveis

A B S
0 0 0 0 1
0 1 1 0

1 0 1 1

1 1 1

4
Mapa de Karnaugh

Preenchimento do mapa para três variáveis

A B C S

0 0 0 1
0 0 1 0 00 01 11 10
0 1 0 1
0
0 1 1 1
1
1 0 0 1
1 0 1 0

1 1 0 1
1 1 1 0

5
Mapa de Karnaugh

Preenchimento do mapa para quatro variáveis

A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1 C
0 1 0 0 1 A D
0 1 0 1 1 B 00 01 11 10
0 1 1 0 1 00
0 1 1 1 0
1 0 0 0 1 01
1 0 0 1 1 11
1 0 1 0 0 10
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
6
Mapa de Karnaugh

Processo de agrupamento de 1
A B 0 1
0 1 1
1 1 0
A B S
0 0 1
0 1 1
1 0 1
1 1 0

7
Mapa de Karnaugh

Processo de agrupamento de 1
BC YZ
A 00 01 11 10 X 00 01 11 10
0 1 1 1 0 0 1 1 0 0
1 1 1 0 0 1 0 1 1 0

CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 0 1 1 00 0 1 0 0
01 0 1 1 1 01 0 1 1 0
11 0 0 0 1 11 1 0 1 1
10 1 0 0 1 10 1 0 0 1

8
Mapa de Karnaugh

Leitura pelos Zeros

Se um dado mapa de Karnaugh apresentar muitos 1 e poucos 0,
pode-se fazer a leitura pelos 0, resultando em uma expressão
mais simplificada. Neste caso, como se faz a leitura pelos 0,
obtém-se a função invertida e, portanto deve ser invertida
novamente para ser apresentada na forma normal. Adicionalmente
a leitura pelos 0 serve para se apresentar uma função sob a forma
de produto de somas. Considere o exemplo a seguir.

YZ
X 00 01 11 10
0 1 0 0 1
1 1 1 0 1

9
Mapa de Karnaugh

Exercícios:

Através de mapa de Karnaugh simplifique as
expressões abaixo:

10