Anda di halaman 1dari 49

Departamento de Engenharia de Materiais

Ano letivo de 2016 Turma: ELM 1NA

Curso Tcnico de ELETROMECNICA

Sistemas Digitais
Aula 5 16/08/2016
5. MAPA DE KARNAUGH
5.1 - Mtodo do Mapa de Karnaugh para 2, 3 e 4 variveis

Exerccios Projeto de circuitos combinacionais

Prof.: Andr Barros de Mello Oliveira

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.

Sistemas Digitais

MAPA DE KARNAUGH

__ __ __

A BC

Tabela-verdade
de 3 variveis.

Um mapa de Karnaugh de 3 variveis


mostrando os termos-produto.
3

1. Regras

Sistemas Digitais

1. Regras
Funes de 2 variveis combinaes (Figura 1)

1
1

Termo AB

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.

Figura 1.
Sistemas Digitais

1. Regras

Funes de 2 variveis combinaes (Figura 2)


__

Exemplo 1 Funo lgica

Figura 2.

__

Y= A B+A B +AB

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

1. Regras

Exemplo 2 Funo lgica de 3 variveis


Mapa para 3 variveis (tipo 1)

Figura 3.
Sistemas Digitais

Tabela Verdade de trs variveis

Exemplo 3 Funo lgica:

S=

Figura 4 - Mapa de Karnaugh


8

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

Aplicao do mapa de Karnaugh

Sistemas Digitais

10

1. Regras

Sistemas Digitais

11

1. Regras

12

1. Regras

13

Exemplo 5 Qual a funo lgica resultante?

Figura 6.

__

__

S = AC + AC + B = A C + B
14

Funes de 4 variveis

Figura 7.
Sistemas Digitais

15

Exemplo 6 Octetos (eliminao de 3 variveis)

(a)

(b)

Sistemas Digitais

16

(c)

(d)

Figura 4 (a), (b), (c) e (d) - Exemplos de agrupamentos de 8 1s (octeto).

Regra bsica: utilizar o MENOR


nmero de grupamentos!
Grupos ESSENCIAIS
Grupos no-essenciais (no usar)

Figura 5.
17

Exemplo 6 - Seja o Mapa K da Figura 6. A regra clara:


Usar o maior grupo, ao invs dos grupos que o compem.
Usar o OCTETO!

Figura 6.

Sistemas Digitais

18

Exemplo 7

Figura 7.

19

Exemplo 8

Figura 8.

20

Exemplo 9 - Agrupamentos de pares de 1s adjacentes

Figura 9.

21

Exemplo 10 - Agrupamentos de quatro 1s (quartetos).

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

Exerccio 2 Um processo de controle de nvel de um tanque (Figura 13)


apresenta uma varivel VENTRADA, a qual controla a vazo da vlvula de
entrada do mesmo, em funo de 4 variveis lgicas:
- Sensores de nvel alto (LH) e de nvel baixo (LL);
- Sensores de temperatura alta (TH) e baixa (TC).

Figura 13.

25

Com base no esquema da Figura 13 e dos requisitos do projeto, um


engenheiro obteve a funo lgica VENTRADA, representada no mapa de
Karnaugh da Figura 14.
a) Qual a funo lgica para VENTRADA?
b) O circuito da Figura 15 est de acordo com o mapa K do projeto?

?
LH

TH

VENTRADA

TC

Figura 14.

Figura 15.

26

Exemplo 11

Como conectar 4 computadores a uma nica


impressora obedecendo as seguintes prioridades?
1 - computador do setor administrativo (A);
2 - computador do setor de compras (B);
3 - computador da engenharia clnica (C);
4 - computador da central de medicamentos (D).
Obter a soluo utilizando
o mapa de Karnaugh

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

X: situao irrelevante (dont care) ou


que no importa.

Aps simplificaes (mtodo grfico ou algbrico), obtm-se:

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

Nmero em BINRIO (4 bits) a ser mostrado no display:


5, se somente a chave S3 for acionada;
7, se somente S1 for acionada;
6, caso S1 e S3 forem simultaneamente acionadas e
8, caso todas forem acionadas.

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

Encontrar as expresses das variveis de sada.

A = S 1 S2 S3

B=
C=
D=
32

Atividade prtica PROJETO


& Montagem
Efetuar o projeto de um circuito digital
para a automao de um sistema de
segurana de uma casa. Devem ser
monitoradas 3 portas, A, B e C. O
sistema deve possuir duas sadas:
- Lmpada (L), em nvel alto quando
pelo menos uma das portas estiver
aberta e
- Sinal de alarme sonoro (S), que ser
acionado em nvel alto quando pelo
menos duas portas forem abertas.

Simplificar as expresses lgicas


de sada atravs do mapa K de
trs variveis.

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

Circuito lgico Montagem 1


A B C

VCC

7432

7408

VCC

GND

GND

R1

R1

LED2

Pino 8 7432:
L=A+B +C

Pino 6 7432:
S = AB + AC + BC
36

Exerccio extra Projeto: controle da porta de um elevador

37

Exerccio extra Projeto: controle da porta de um elevador

Sistemas Digitais

38

Exerccio extra Projeto: controle da porta de um elevador


Tabela-verdade

Sistemas Digitais

39

Exerccio extra Projeto: controle da porta de um elevador


Tabela-verdade

Sistemas Digitais

40

Exerccio extra Projeto: controle da porta de um elevador


Mapa K

Sistemas Digitais

41

Exerccio extra Projeto: controle da porta de um elevador

Sistemas Digitais

42

Exerccio extra Projeto: controle da porta de um elevador

(irrelevante)

Fonte: http://www.land.ufrj.br/~daniel/cl/slides/aula_11.pdf

43

Exerccio extra Projeto: controle da porta de um elevador

Fonte: http://www.land.ufrj.br/~daniel/cl/slides/aula_11.pdf

44

Exerccio extra Projeto: controle da porta de um elevador

Sistemas Digitais

45

Para o projeto do elevador:

Sistemas Digitais

46

Para o projeto do elevador:

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