Post on 30-Sep-2015
description
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