6 Aula Tema: Mtodo de Karnaugh (cont.

) Matria: Mtodo de Karnaugh (cont) Mapas de 5 variveis A obteno de mapas de karnaugh de 5 variveis faz-se a partir de um mapa de 4 variveis da mesma forma que este se obteve a partir de um mapa de 3 variveis. Ilustra-se, seguidamente, o mapa de 5 variveis mostrando tambm a numerao das diversas posies assumindo que a varivel de maior peso a A e a de menor a E.

AB

CDE 000 001 011 010 110 111 101 100 00 01 11 10

0 8 24 16 1 9 25 17 3 11 27 19 2 10 26 18 6 14 30 22 7 15 31 23 5 13 29 21 4 12 28 20

Para alm de todas as adjacncias vlidas no mapa de 4 variveis (em cada uma das metades) existem agora adjacncias entre posies simtricas em relao ao eixo de simetria vertical. Vejamos um exemplo. Consideremos a funo F = m(0, 2, 6, 9, 10, 11, 13, 14, 16, 18, 20, 24, 31) com indiferenas nas posies 1, 4, 22 e 27. O preenchimento do mapa d:
AB CDE 000 001 011 010 110 111 101 100 00 01 11 10 1 0 1 1
0 8 24 16

X 1 0 0

1 9

0 1

1 1 0 1

1 1 0

0 0 1 0

0 1 0 0

X 0 0 1

11 27 19

10 26 18

14 30 22

15 31 23

13 29 21

12 28 20

25 17

X 0

Uma proposta de minimizao, :

1 AB

CDE 000 001 011 010 110 111 101 100 00 01 11 10 1 0 1 1

0 8 24 16

X 1 0 0

1 9

0 1

3 11 27 19

1 1 0 1

2 10 26 18

1 1 0

6 14 30 22

0 0 1 0

7 15 31 23

0 1 0 0

5 13 29 21

X 0 0 1

12 28 20

25 17

X 0

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, no correcto. (Porqu?) E a expresso minimal : F=BE+ABDE+ADE+ABDE+ABCE+ACDE Note-se que esta expresso no nica. Os implicantes primos essenciais so: O assinalado com 1 pois os mintermos 18 e 20 no tm 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. Simplificao usando os maxtermos Do mesmo modo que se usaram, at agora, no contexto do mtodo de Karnaugh, associaes de mintermos para obter expresses em termos de somas de produtos (forma normal disjuntiva), possvel associar maxtermos, obtendo expresses em termos de produtos de somas (forma normal conjuntiva). Recorde-se de aula anterior que os maxtermos so identificados por 0s no mapa de Karnaugh (ou na tabela). Estudemos ento um exemplo: Seja F = M(1, 3, 9, 11, 12, 13, 14) com indiferenas nas posies 4, 6 e 8. O mapa de karnaugh vem:

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

3 de notar que o facto de se representar a funo como um produto de maxtermos na sua especificao no significa que ela tenha de ser simplificada em termos de uma expresso na forma de produto de somas. A especificao inicial uma coisa e a forma como se opta por obter a expresso da funo outr independente. A expresso que se obtm : F = (B + D) (B + D) (A + C) Recorde-se que, quando se lem somas nos mapas de Karnaugh (ou nas tabelas) as variveis que se mantm em 0 so lidas afirmadas e as que se mantm em 1 so lidas negadas.

Elementos de Estudo: Mtodo de Karnaugh (cont.) Texto base: seco 3.3.1. Mano: 2.4; 2.5 Srro: 7.1, 7.2, 7.3, 7.4, 7.5 Elementos Tecnolgicos Mnimos Mano: 2.1 e 2.8 Problemas Relativos Matria: Captulo 2 Problemas Resolvidos: 11 a 13 Problemas Propostos: 2 a 29