6ª Aula

Tema:
Método de Karnaugh (cont.)

Matéria:

Método de Karnaugh (cont)

Mapas de 5 variáveis
A obtenção de mapas de karnaugh de 5 variáveis faz-se a partir de um mapa de 4 variáveis
da mesma forma que este se obteve a partir de um mapa de 3 variáveis.

Ilustra-se, seguidamente, o mapa de 5 variáveis mostrando também a numeração das

diversas posições assumindo que a variável de maior peso é a “A” e a de menor é a “E”.

CDE
AB 000 001 011 010 110 111 101 100
0 1 3 2 6 7 5 4
00
8 9 11 10 14 15 13 12
01
24 25 27 26 30 31 29 28
11
16 17 19 18 22 23 21 20
10

Para além de todas as adjacências válidas no mapa de 4 variáveis (em cada uma das
“metades”) existem agora adjacências entre posições simétricas em relação ao eixo de simetria
vertical.

Vejamos um exemplo. Consideremos a função

F = ∑m(0, 2, 6, 9, 10, 11, 13, 14, 16, 18, 20, 24, 31) com indiferenças nas posições 1, 4, 22
e 27.

O preenchimento do mapa dá:

CDE
AB
000 001 011 010 110 111 101 100
0 1 3 2 6 7 5 4
00 1 X 0 1 1 0 0 X
8 9 11 10 14 15 13 12
01 0 1 1 1 1 0 1 0
24 25 27 26 30 31 29 28
11 1 0 X 0 0 1 0 0
16 17 19 18 22 23 21 20
10 1 0 0 1 X 0 0 1

Uma proposta de minimização, é:

 1 3
CDE
AB 000 001 011 010 110 111 101 100
0 1 3 2 6 7 5 4
00 1 X 0 1 1 0 0 X
8 9 11 10 14 15 13 12
01 0 1 1 1 1 0 1 0
24 25 27 26 30 31 29 28
11 1 0 X 0 0 1 0 0
4
16 17 19 18 22 23 21 20
10 1 0 0 1 X 0 0 1
6

5 2

Em que se tentou mostrar bem os diversos grupos (se calhar sem grande êxito…)

Repare-se que o grupo 9, 10, 11, 14, muito tentador, não é correcto. (Porquê?)

E a expressão minimal é:

F=BE+ABDE+ADE+ABDE+ABCE+ACDE
Note-se que esta expressão não é única.

Os implicantes primos essenciais são:

O assinalado com 1 pois os mintermos 18 e 20 não têm outra forma de se associar em
implicantes primos.
O assinalado com 2 por causa do mintermo 13.
O assinalado com 3 por causa do mintermo 14.
O assinalado com 4 por causa do mintermo 31.
O assinalado com 6 por causa do mintermo 24.

Simplificação usando os maxtermos

Do mesmo modo que se usaram, até agora, no contexto do método de Karnaugh,

associações de mintermos para obter expressões em termos de somas de produtos (forma normal
disjuntiva), é possível associar maxtermos, obtendo expressões em termos de produtos de somas
(forma normal conjuntiva).
Recorde-se de aula anterior que os maxtermos são identificados por “ 0”s no mapa de
Karnaugh (ou na tabela).
Estudemos então um exemplo:
Seja F = ∏ M(1, 3, 9, 11, 12, 13, 14) com indiferenças nas posições 4, 6 e 8.
O mapa de karnaugh vem:
 1
CD
AB 00 01 11 10
00 1 0 0 1

01 X 1 1 X
2
11 0 0 1 0

10 X 0 0 1

3
É de notar que o facto de se representar a função como um produto de maxtermos na sua
especificação não significa que ela tenha de ser simplificada em termos de uma expressão na forma
de produto de somas. A especificação inicial é uma coisa e a forma como se opta por obter a
expressão da função é outr independente.

A expressão que se obtém é:

F = (B + D) (B + D) (A + C)
Recorde-se que, quando se “lêem” somas nos mapas de Karnaugh (ou nas tabelas) as
variáveis que se mantêm em “0” são lidas afirmadas e as que se mantêm em “1” são lidas negadas.

Elementos de Estudo:
Método de Karnaugh (cont.)
Texto base: secção 3.3.1.
Mano: 2.4; 2.5
Sêrro: 7.1, 7.2, 7.3, 7.4, 7.5

Elementos Tecnológicos Mínimos

Mano: 2.1 e 2.8

Problemas Relativos à Matéria:

Capítulo 2
Problemas Resolvidos: 11 a 13
Problemas Propostos: 2 a 29