MAPA DE KARNAUGH O Mapa de Karnaugh uma ferramenta de auxlio minimizao de funes booleanas.

O prprio nome mapa vem do fato dele ser um mapeamento biunvoco a partir de uma tabela-verdade.

MAPA DE KARNAUGH
Veja para funo de duas varveis (por exemplo, a funo AND),

MAPA DE KARNAUGH

Ex.1 - Considere a seguinte funo lgica de duas variveis: F(A,B) = AB + AB A representao da funo usando o Mapa indicado na figura do lado direito.

MAPA DE KARNAUGH
No Mapa de Karnaugh, os dois quadrculos contguos, contendo o valor lgico 1 cada, indicam que: 1. A varivel A no muda de valor lgico nos dois quadrculos contendo o valor lgico 1 da funo F (1 acima da tabela): mantenha a varivel A. 2. A varivel B muda de valor lgico nos dois quadrculos contendo o valor lgico 1 da funo F (0 e 1 esquerda da tabela): elimine a varivel B.

F=A

Funo Minimizada

MAPA DE KARNAUGH
Mtodo Algbrico: F = AB + AB = A (B + B) = A 1

F=A

Funo Minimizada

MAPA DE KARNAUGH
Mapa para 3 variveis

MAPA DE KARNAUGH
Mapa para 3 variveis

MAPA DE KARNAUGH
Mapa para 3 variveis

Mintermos

MAPA DE KARNAUGH
Mapa para 3 variveis

Mintermos

BC 00 A 0 1

01

11

10

MAPA DE KARNAUGH
Ex.2 Considere a funo de trs variveis, F(A,B,C):

Mintermos

BC 00 A

01

11

10

MAPA DE KARNAUGH
Ex.2 Considere a funo de trs variveis, F(A,B,C):

Mintermos

BC 00 A

01

11

10

MAPA DE KARNAUGH

Mtodo Algbrico

F = A B C D + A B C D

F = A B C D + A B C D + A B C D + A B C D

Exerccio 1:

Exerccio 2:

Exemplo 1 :

Exemplo 1 :

A B

A B

Exerccio 1:

mintermos 0 4 1 5 3 7 2 6

12 13 8 9

15 11

14 10

Exerccio 1:

mintermos 0 A B C D CB 4 1 5 3 7 2 6

12 13 8 9

15 11

14 10

BD

CD

Exerccio 2: Deseja-se projetar um circuito que acenda uma lmpada a partir das entradas decimais 1, 2, 3, 9, 12 e apague a mesma a partir das entradas 13 e 15:

Circuito

Circuito de Potncia

Lmpada

Determine as entradas e sadas, monte a tabela verdade, obtenha a expresso lgica minimizada atravs do Mapa de Karnaugh desenhe o circuito lgico correspondente e modele o circuito em VHDL.