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 KARNAUGHVeja para funo de duas varveis (por exemplo, a funo AND),

MAPA DE KARNAUGHEx.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 KARNAUGHNo 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 quadrculoscontendo o valor lgico 1 da funo F (0 e 1 esquerda da tabela): elimine a varivel B.

F = AFuno Minimizada

MAPA DE KARNAUGHMtodo Algbrico:

F = AB + AB = A (B + B) = AF = AFuno Minimizada 1

MAPA DE KARNAUGHMapa para 3 variveis

MAPA DE KARNAUGHMapa para 3 variveis

MAPA DE KARNAUGHMapa para 3 variveisMintermos

MAPA DE KARNAUGHMapa para 3 variveisMintermos BC A00 01 11 1001

MAPA DE KARNAUGHMintermos BC A00 01 11 10Ex.2 Considere a funo de trs variveis, F(A,B,C):

MAPA DE KARNAUGHMintermos BC A00 01 11 10Ex.2 Considere a funo de trs variveis, F(A,B,C):

MAPA DE KARNAUGHMtodo 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 :

A BA B

Exerccio 1:01 3 2 4 5 7 6 8 9 11 1012 13 15 14mintermos

Exerccio 1:01 3 2 4 5 7 6 8 9 11 1012 13 15 14mintermosCBBDCDA B C D

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:

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.

Circuito de PotnciaLmpadaCircuito