ELETRNICA DIGITAL

PROF. HENRIQUE

Captulo 5 MAPA DE KARNAUGH

Um mapa de Karnaugh ou simplesmente K-mapa um diagrama que proporciona uma rea para representar cada linha de uma tabela verdade. A vantagem do K-mapa reside no fato de que a maneira particular de locar reas torna possvel simplificar uma expresso lgica por simples inspeo visual. Nas sees seguintes veremos como o K-mapa permite tais simplificaes. Nesta exploraremos apenas a relao entre o K-mapa e a tabela verdade, ilustrando esta relao com a funo f(A,B) de duas variveis. 1. O MAPA DE KARNAUGH A Fig. 16 ilustra um K-mapa para funes de duas variveis, juntamente com uma tabela verdade.

Fig. 16 Mapa de Karnaugh para duas variveis. As linhas da tabela foram numeradas (rotuladas) de forma decimal. O K-mapa possui 4 reas que correspondem a cada uma das 4 linhas da tabela (ver setas). As reas do K-mapa foram numeradas de duas maneiras equivalentes. O nmero decimal da linha foi posto no canto superior esquerdo, enquanto que as colunas e linhas foram numeradas em binrio correspondente s combinaes das variveis A e B. Assim, a rea 2 corresponde interseo da coluna A = 1 com a linha B = 0, isto , AB = 102 = 210 (linha 2 da tabela verdade). EXEMPLO 32: Considere a tabela verdade apresentada a seguir. Passa os valores correspondentes a sada f para uma representao em K-mapa. Tabela verdade

K-mapa correspondente

MAPA DE KARNAUGH

25

ELETRNICA DIGITAL

PROF. HENRIQUE

Aqui assumimos uma funo f(A,B) e cada linha da tabela verdade foi transferida para a rea apropriada do K-mapa. Logo, o K-mapa e a tabela verdade guardam a mesma informao. A funo f definida acima pode ser escrita na forma de Mintermos1, uma vez que os 1s aparecem nas linhas 0 e 3

f ( A, B ) = A B + AB .
Similarmente, a funo pode ser escrita na forma de Maxtermos2, desde que os 0s aparecem nas linhas 1 e 2, assim

f ( A, B ) = ( A + B )( A + B ) .
Para representar uma funo podemos tambm entrar com 1s e 0s sobre o K-mapa, observando que onde 1s no entrarem 0s entraro e vice-versa. EXEMPLO 33: Considere a funo f expressa em maxtermos. A representao no Kmapa. Funo f

f ( A, B ) = ( A + B )( A + B ) .
K-mapa correspondente

Fig. 17 K-mapa representado por (a) Maxtermos, (b) Mintermos e (c) Redundncia.

1 2

MINTERMOS Expresses cujo valor lgico 1. MAXTERMOS Expresses cujo valor lgico 0. 26

MAPA DE KARNAUGH

ELETRNICA DIGITAL

PROF. HENRIQUE

2. K-MAPA PARA FUNES COM 2, 3 OU 4 VARIVEIS 2.1. K-MAPA PARA DUAS VARIVEIS Um K-mapa alternativo para duas variveis dado na Fig. 18.

Fig. 18 K-mapa para duas variveis. 2.2. K-MAPA PARA TRS VARIVEIS Um K-mapa para trs variveis A, B e C mostrado na Fig. 19.

Fig. 19 K-mapa para trs variveis. As reas foram novamente numeradas de acordo com os mintermos (maxtermos) que representam. A numerao foi arranjada de tal modo que o dgito representando o valor da varivel A o dgito mais significativo, enquanto a varivel C o dgito menos significativo. 2.3. K-MAPA PARA QUATRO VARIVEIS Um K-mapa para duas variveis dado na Fig. 20. A numerao das reas novamente de conformidade com a conveno de que a varivel A representa o dgito mais significativo e D o menos significativo.

Fig. 20 K-mapa para quatro variveis. Os K-mapas para 5 e 6 variveis tm 32 (25) e 64 (26) reas respectivamente.

MAPA DE KARNAUGH

27

ELETRNICA DIGITAL

PROF. HENRIQUE

3. SIMPLIFICAO DE FUNES COM K-MAPAS A caracterstica essencial do K-mapa que as reas adjacentes geometricamente quer horizontalmente quer verticalmente diferem em apenas uma NICA varivel, com essa varivel aparecendo complementada em um termo e no-complementada no outro. Observe a Fig. 21 onde os mintermos adjacentes esto assinalados.

Fig. 21 Combinando mintermos adjacentes. O princpio geral que se algum par de mintermos adjacentes pode ser combinado num nico termo envolvendo uma varivel a menos que os prprios mintermos. Aplicando esta regra na Fig. 21, temos que a expresso lgica resultante das reas 8 e 12 :

AC D .
O mesmo resultado poderia ser obtido pela lgebra de Boole:

ABC D + ABC D = AC D( B + B) = AC D .
Devemos assinalar que reas adjacentes no so apenas as reas que se tocam geometricamente, mas as que diferem numa nica varivel. Portanto, cada rea da coluna mais esquerda adjacente rea na coluna mais direita sobre a mesma linha; do mesmo modo cada rea da linha mais no topo adjacente a rea na linha mais abaixo sobre a mesma coluna (Fig. 22).

Fig. 22 reas adjacentes num K-mapa. Funo lgica de acordo com o K-mapa da Fig. 22 :

S = BCD + AB D + BC D .
MAPA DE KARNAUGH 28

ELETRNICA DIGITAL

PROF. HENRIQUE

O circuito lgico equivalente apresentado na Fig. 23.

Fig. 23 Circuito simplificado. 4. GRUPOS MAIORES EM UM K-MAPA Vimos que duas reas adjacentes em um K-mapa podem ser combinadas para produzir um termo no qual uma varivel eliminada. De modo similar, sempre que 2n reas estiverem juntas podemos combin-las para produzir um nico termo no qual n variveis sero eliminadas. Grupos tpicos de 4 reas so mostrados na Fig. 24.

Fig. 24 Associao de 4 reas no K-mapa.

MAPA DE KARNAUGH

29

ELETRNICA DIGITAL

PROF. HENRIQUE

EXEMPLO 34: Qual o resultado lgico obtido pelo agrupamento de mintermos apresentados na Fig. 24. Em (a)

AD ; Em (c) B D ;

CD . em (d) B D .
em (b)

5. USO DE K-MAPAS Quando uma funo lgica for expressa em mintermos o K-mapa pode ser usado para simplificar a funo, aplicando-se os seguintes princpios: 1. A combinao de reas correspondentes aos mintermos deve ser tal que cada rea seja includa (combinada) pelo menos uma vez. Entretanto, uma determinada rea pode ser associada em qualquer nmero de combinaes; 2. As combinaes individuais devem ser selecionadas de forma a envolverem o maior nmero possvel de reas, de modo que todas as reas sejam includas no menor nmero possvel de diferentes combinaes. EXEMPLO 35: O computador de bordo de um automvel realiza a seguinte funo: se porta aberta e ignio ligada ento aciona alarme ou se faris acesos e ignio desligada ento ativa alarme. Projete o circuito lgico que torna esta funo verdadeira usando K-mapa. Condies:

K-mapa:

Expresso lgica:

Circuito lgico:

Fig. 25 Circuito do alarme.

MAPA DE KARNAUGH

30

ELETRNICA DIGITAL

PROF. HENRIQUE

Exerccios do Captulo
01. Encontre a expresso simplificada para as funes abaixo: a) f = ABC D + ABC + ABC + C D + AD + BD b) f = AC D + ABC + ABC + BD c) f = ( A + C + D)( B + C )( B + D)(C + D)

d) f = ABC D + BC D + AC + A e) f = ABC + ABC + ABC + ABC + ABC f) f = (C + D) + AC D + ABC + ABCD + AC D 02. A tabela verdade a seguir corresponde a um circuito com 4 variveis de entrada.
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1

Encontre a expresso lgica, simplifique-a usando o mtodo algbrico. Em seguida repita o processo s que usando K-mapa. Compare os circuitos encontrados. 03. Escreva a expresso lgica e apresente o circuito lgico da Fig. 26.

Fig. 26 K-mapas para questo 03. 04. Um nmero binrio de quatro bits representado por A3A2A1A0, onde A0 o bit menos significativo. Desenvolva um circuito lgico que produza um nvel lgico alto na sada, sempre que o nmero binrio for maior que 0010 e menor que 1000.

MAPA DE KARNAUGH

31