Professional Documents
Culture Documents
Sistemas Digitais
Aula 5 16/08/2016
5. MAPA DE KARNAUGH
5.1 - Mtodo do Mapa de Karnaugh para 2, 3 e 4 variveis
MAPA DE KARNAUGH
O Mapa de Karnaugh uma
ferramenta de auxlio minimizao de
funes booleanas.
Sistemas Digitais
MAPA DE KARNAUGH
__ __ __
A BC
Tabela-verdade
de 3 variveis.
1. Regras
Sistemas Digitais
1. Regras
Funes de 2 variveis combinaes (Figura 1)
1
1
Termo AB
Figura 1.
Sistemas Digitais
1. Regras
Figura 2.
__
Y= A B+A B +AB
1. Regras
Figura 3.
Sistemas Digitais
S=
1. Regras
Exemplo 4
Mapa de Karnaugh (tipo 2):
0
0
0
0
Figura 5.
Fonte: Digital Electronics: Principles, Devices and
Applications. Anil K. Maini. ISBN: 978-0-470-03214-5.
Copyright 2000-2015 by John Wiley & Sons, Inc., or
related companies. All rights reserved.
Sistemas Digitais
Sistemas Digitais
10
1. Regras
Sistemas Digitais
11
1. Regras
12
1. Regras
13
Figura 6.
__
__
S = AC + AC + B = A C + B
14
Funes de 4 variveis
Figura 7.
Sistemas Digitais
15
(a)
(b)
Sistemas Digitais
16
(c)
(d)
Figura 5.
17
Figura 6.
Sistemas Digitais
18
Exemplo 7
Figura 7.
19
Exemplo 8
Figura 8.
20
Figura 9.
21
Figura 10.
22
EXERCCIOS:
Exerccio 1 - Determinar a funo lgica dos seguintes mapa K:
a)
S1
?
S2
Figura 11.
S3
?
23
b)
S1
S2
Figura 12.
S3
S = S1 + S2 + S3 = __________________________________
24
Figura 13.
25
?
LH
TH
VENTRADA
TC
Figura 14.
Figura 15.
26
Exemplo 11
Figura 16.
27
Premissas:
Sistemas Digitais
28
Tabela-verdade obtida
1 linha: situao irrelevante ABCD = 0000
SA
SB
SC
SD
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
X
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
X
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
X
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
Exemplo 12- Tendo como base a Figura 17, projetar um circuito lgico capaz de
escrever no display de 7 segmentos via CI 7447 o nmero:
5, se somente a chave S1 for acionada;
7 se somente S2 for acionada;
6 caso S1 e S2 forem simultaneamente acionadas e
8 caso todas forem acionadas.
Em todos os outros casos, dever ser mostrado o nmero 0 (zero) no display. Utilizar a
Tabela 1 (tabela-verdade do sistema) para obter os estados das sadas A, B, C e D, que sero
aplicadas ao decodificador BCD para 7 segmentos. Desenhar o circuito lgico resultante.
Figura 17.
30
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
31
A = S 1 S2 S3
B=
C=
D=
32
33
Tabela-verdade.
q3
__ __
__
__
__
__ __
L = A BC + A BC + A BC A BC +
__
__
+ A BC + ABC + ABC
Simplificando L
L=A+ B + C
q1
1
q2
1
34
Tabela-verdade.
__
__
S
0
__
S = A BC A BC + ABC + ABC
Aps a simplificao:
S = AB + AC + BC
Obtm-se 3 duplas
35
VCC
7432
7408
VCC
GND
GND
R1
R1
LED2
Pino 8 7432:
L=A+B +C
Pino 6 7432:
S = AB + AC + BC
36
37
Sistemas Digitais
38
Sistemas Digitais
39
Sistemas Digitais
40
Sistemas Digitais
41
Sistemas Digitais
42
(irrelevante)
Fonte: http://www.land.ufrj.br/~daniel/cl/slides/aula_11.pdf
43
Fonte: http://www.land.ufrj.br/~daniel/cl/slides/aula_11.pdf
44
Sistemas Digitais
45
Sistemas Digitais
46
Soluo:
ABRIR (sada): apresenta nvel lgico 1 quando
a porta deve ser aberta e quando o
elevador est parado (M = 0).
Do mapa K:
__
ABRIR = M F1 + F2 + F3
Sistemas Digitais
47
Mapas de Karnaugh
48
Referncias Bibliogrficas
[1] Apostila terica: Sistemas Digitais. Prof. Eduardo Antnio de
Barros Bueno. Belo Horizonte: Ed. CEFET-MG, 2011.
[2] TOCCI, Ronald. J.; WIDMER, Neal S.; MOSS, Gregory L. Sistemas
Digitais. 11 Ed. So Paulo: Pearson Prentice-Hall, 2011.
[3] FLOYD, T. Sistemas Digitais: fundamentos e aplicaes. 9. ed.
Porto Alegre : Bookman, 2007. ISBN 978-85-7780-107-7
49