Sie sind auf Seite 1von 47

Universidade Tecnolgica Federal do Paran UTFPR

Bacharelado em Cincia da Computao

BCC32B Elementos de Lgica Digital

Prof. Paulo C. Gonalves


paulogoncalves@utfpr.edu.br

Material desenvolvido pelo


Prof. Rogrio A. Gonalves
Aula 013
Aula de Hoje
Circuitos Combinacionais

2
Circuitos Combinacionais
Circuitos Combinacionais
Circuitos Digitais:
a) Circuitos Combinacionais
b) Circuitos Sequenciais

Circuito Combinacional:
- Circuito cuja sada depende apenas das combinaes
atuais das entradas. No possui memria
- Exemplos: Portas Lgicas
Somadores
Decodificadores

3
Circuitos Combinacionais
Processo para Projeto de Circuitos Combinacionais

Problema a Tabela Expresso


Circuito
ser resolvido Verdade Simplificada

4
Circuitos Combinacionais
Exemplo:
1. Problema a ser resolvido: Controle de Semforos num
cruzamento
2. Condies do problema:
a) Quando h carros somente na rua B S2 permanece aberto (verde)
b) Quando h carros somente na rua A S1 permanece aberto (verde)
c) Quando h carros nas ruas A e B abre S1 (rua A preferencial)

Rua B

S2

Rua A S1 S1

S2

5
Circuitos Combinacionais
Exemplo:
3. Estabelecer convenes de nomenclatura:
Obs. Entradas so os sensores A e B
H carro na rua A A=1
No h carro na rua A A=0
H carro na rua B B=1
No h carro na rua B B=0
S1 est aberto V1=1
S2 est aberto V2=1

Quando S1 est aberto V1=1 Vm1=0 (vermelho de S1 apagado)


V2=0 (verde de S2 apagado)
Vm2=1 (vermelho de S2 aceso)
Quando S2 est aberto V2=1 Vm2=0 (vermelho de S2 apagado)
V1=0 (verde de S1 apagado)
Vm1=1 (vermelho de S1 aceso)

6
Circuitos Combinacionais
1. Montar a Tabela Verdade:
Entradas Sadas
- Ausncia de carros em ambas as ruas:
A B V1 Vm1 V2 Vm2 como no foi especificada nenhuma sada
para este caso, ento escolho qual semforo
0 0 0 1 1 0
estar aberto

0 1 0 1 1 0 V2=1
Vm2=0
1 0 1 0 0 1
V1=0
1 1 1 0 0 1 Vm1=1
- Carros em ambas as ruas: Rua A
preferencial

7
Circuitos Combinacionais
1. Simplificar as expresses de sada:
B B B B

A 0 0 A 1 1

A 1 1 A 0 0

V 1= A V m 1= A

B B B B

A 1 1 A 0 0

A 0 0 A 1 1

V 2= A V m 2= A
8
Circuitos Combinacionais
1. Circuito:

A V1=Vm2

V2=Vm1

9
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1: Projete um circuito para controlar uma bomba que enche uma
caixa dgua (caixa 2) no alto de um edifcio a partir de outra caixa (caixa
1) usada como reservatrio, colocada no trreo. O circuito, atravs de
sensores convenientemente dispostos nas caixas, deve atuar na bomba e
numa eletrovlvula (que permite abastecer a caixa 1) ligada canalizao
de entrada. Faa o diagrama de portas lgicas do circuito e simplifique se
possvel. C

C a ix a 2

B 0

B om ba

C ir c u ito
Ev
L g ic o

A
E le t r o v lv u la

C a ix a 1

10
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
C
Convenes:
-Presena de gua nos sensores
C a ix a 2
A,B,C=1
B 0 -Bomba ligada Bo=1
B om ba
-Eletrovlvula ligada Ev=1
C ir c u it o
Ev
L g ic o -Considere que seja possvel
A=0,B=0,C=1
A
E le tr o v lv u la

C a ix a 1

11
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
Situaes:
C
1. Caixa 1 vazia A=0,B=0
C a ix a 2
Caixa 2 vazia C=0 Liga Ev=1,
B 0 No liga Bo=0
B om ba

Ev
C ir c u it o 2. Caixa 1 vazia A=0,B=0 Caixa 2
L g ic o
cheia C=1 Liga Ev=1, No
liga Bo=0
A
E le t r o v lv u la

3. Caixa 1 nem cheia nem vazia A=0,B=1


Caixa 2 vazia C=0 Liga Ev=1, Liga
C a ix a 1 Bo=1

12
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
Situaes:
C
1. Caixa 1 nem cheia nem vazia
C a ix a 2 A=0,B=1
Caixa 2 cheia C=1 Liga Ev=1,
B 0
No liga Bo=0
B om ba

C ir c u it o
Ev
L g ic o 2. Caixa 1 cheia e vazia A=1,B=0
Impossvel
Caixa 2 vazia C=0 X Condio
E le t r o v lv u la
A
Irrelevante
B

3. Caixa 1 cheia e vazia A=1,B=0 Impossvel


Caixa 2 cheia C=1 X Condio Irrelevante
C a ix a 1

13
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
Situaes:
C
1. Caixa 1 cheia A=1,B=1
C a ix a 2 Caixa 2 vazia C=0 No liga
Ev=0, Liga Bo=1
B 0

B om ba
1. Caixa 1 cheia A=1,B=1
C ir c u it o
Ev
L g ic o Caixa 2 cheia C=1 No liga
Ev=0, No liga Bo=0

A
E le t r o v lv u la

C a ix a 1

14
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
A B C Bo Ev
0 0 0 0 1
B B
0 0 1 0 1
A 0 0 0 1 P 1=B C
0 1 0 1 1
0 1 1 0 1 A X X 0 1
1 0 0 X X C C C
1 0 1 X X
1 1 0 1 0 Expresso simplificada para controle da Bomba

1 1 1 0 0 Bo= B C

15
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:
A B C Bo Ev
0 0 0 0 1
B B
0 0 1 0 1
0 1 0 1 1 A 1 1 1 1 Q1 = A

0 1 1 0 1 A X X 0 0
1 0 0 X X
C C C
1 0 1 X X
1 1 0 1 0
Expresso simplificada para controle da Eletrovlvula
1 1 1 0 0
Ev= A

16
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 1:

Circuito da Eletrovlvula Circuito da Bomba

A Ev B
B 0
C

Ev= A Bo= B C

17
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 2:
- Projete um circuito de controle de alarme para proteger um carro. Dois
sensores (A e B) so usados para monitorar a abertura e fechamento das
portas direita e esquerda. Uma chave (C) usada para ativar e desativar o
alarme (AL). O alarme ser disparado somente se estiver ativado. Faa o
diagrama de portas lgicas do circuito e simplifique se possvel.

18
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 2:
Obs.: C=0 alarme desativado
Convenes:
Porta aberta = 1 AL=0 No dispara o alarme
Alarme acionado = 1 e Alarme disparado = 1

A B C AL P 1= A C
0 0 0 0
0 0 1 0 B B
0 1 0 0
A 0 0 1 0 P 2 =B C
0 1 1 1
1 0 0 0 A 0 1 1 0
1 0 1 1
C C C
1 1 0 0 AL= A C + B C
1 1 1 1
19
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 2:

Circuito de Controle de Alarme

A A C
A L
B BC
C

AL= A C + B C

20
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 3:
- Quatro grandes tanques em uma indstria qumica contm diferentes
lquidos que esto sendo aquecidos. Sensores de nvel de lquido so
utilizados para detectar se o nvel do tanque A ou do tanque B sobe
acima de um nvel predeterminado. Sensores de temperatura existentes
nos tanques C e D detectam se a temperatura de um desses tanques cai
abaixo de um determinado limite. Suponha que as sadas dos sensores
de nvel de lquido A e B estaro em BAIXO quando o nvel for
satisfatrio e estaro em ALTO quando o nvel for muito alto. Alm
disso, as sadas dos sensores de temperatura C e D estaro em BAIXO
quando a temperatura for satisfatria e estaro em ALTO quando a
temperatura for muito baixa. Projete um circuito que detecte quando o
nvel no tanque A ou B estiver muito alto, ao mesmo tempo (e) em que a
temperatura em um dos tanques C ou D estiver muito baixa. Faa o
diagrama de portas lgicas do circuito e simplifique se possvel.

21
Circuitos Combinacionais
Projeto 3: Projetos de Circuitos Combinacionais
A B C D S

0 0 0 0
Condies de Controle: A=1 ou B=1 E C=1 ou D=1
0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

1 1 1 1

22
Circuitos Combinacionais
Projeto 3: Projetos de Circuitos Combinacionais
A B C D S

0 0 0 0 0
Condies de Controle: A=1 ou B=1 E C=1 ou D=1
0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 1

0 1 1 0 1

0 1 1 1 1

1 0 0 0 0

1 0 0 1 1

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1

23
Circuitos Combinacionais
Projeto 3: Projetos de Circuitos Combinacionais
A B C D S

0 0 0 0 0
Condies de Controle: A=1 ou B=1 E C=1 ou D=1
0 0 0 1 0
C C Q 4 =B D
0 0 1 0 0

0 0 1 1 0 0 0 0 0 B
0 1 0 0 0 A
0 1 0 1 1 0 1 1 1 Q3 =B C
0 1 1 0 1 B
0 1 1 1 1 0 1 1 1
1 0 0 0 0
A
1 0 0 1 1 0 1 1 1 B
1 0 1 0 1 Q1 = A C
1 0 1 1 1 D D D
1 1 0 0 0
Q 2= A D
1 1 0 1 1
S= A C + A D+ B C + B D
1 1 1 0 1

1 1 1 1 1

24
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 3:
Condies de Controle: A=1 ou B=1 E C=1 ou D=1
Simplificando a
expresso por
lgebra de Boole Circuito de Controle
S=AC+AD+BC+BD
A
S=A(C+D)+B(C+D) B S
C
D
S=(A+B)(C+D)

S=(A+B)(C+D)

25
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:
- Projete um circuito para controlar o Sistema de Intercomunicao do
prdio da Reitoria da Universidade. O sistema deve obedecer a uma
ordem de prioridades: 1o Reitor, 2o Vice-Reitor, 3o Assessor para
Assuntos Aleatrios, 4o Secretria. Caso ocorram duas ou mais
chamadas simultaneamente, somente uma chamada ser atendida, a de
maior prioridade. Faa o diagrama de portas lgicas do circuito e
simplifique se possvel.

26
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:
Nomenclatura das Entrada: Convenes:
1o RE -Presena de Chamada = 1
2o VR -Ausncia de Chamada = 0
3o AS -Sadas: SRE, SVR, SAS, SSE
4o SE -Chamada liberada S=1
-Chamada bloqueada S=0

27
Circuitos Combinacionais
Projeto 4: Projetos de Circuitos Combinacionais
RE VR AS SE SRE SVR SAS SSE

0 0 0 0 0 0 0 0 Sem chamadas
0 0 0 1 0 0 0 1 Libera chamada da Secretria
0 0 1 0 0 0 1 0
Libera chamada do Assessor
0 0 1 1 0 0 1 0

0 1 0 0 0 1 0 0

0 1 0 1 0 1 0 0
Libera chamada do Vice-Reitor
0 1 1 0 0 1 0 0

0 1 1 1 0 1 0 0

1 0 0 0 1 0 0 0

1 0 0 1 1 0 0 0

1 0 1 0 1 0 0 0

1 0 1 1 1 0 0 0
Libera chamada do Reitor
1 1 0 0 1 0 0 0

1 1 0 1 1 0 0 0

1 1 1 0 1 0 0 0

1 1 1 1 1 0 0 0
28
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:

AS AS

0 0 0 0 VR
RE
0 0 0 0
VR
1 1 1 1
RE S RE=RE
1 1 1 1 VR

SE SE SE

29
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:

AS AS

0 0 0 0 VR
RE
1 1 1 1
VR
0 0 0 0 S VR =RE . VR
RE
0 0 0 0 VR

SE SE SE

30
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:

AS AS

0 0 1 1 VR
RE
0 0 0 0 S AS =RE . VR . AS
VR
0 0 0 0
RE
0 0 0 0 VR

SE SE SE

31
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:

AS AS

0 1 0 0 VR
RE S SE =RE . VR . AS . SE
0 0 0 0
VR
0 0 0 0
RE
0 0 0 0 VR

SE SE SE

32
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 4:
Circuito de Controle

RE VR AS SE

S RE

S VR

S AS

S SE

33
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:
- Uma indstria possui 4 mquinas de alta potncia, podendo ser ligadas,
no mximo, duas delas simultaneamente. Projete um circuito lgico para
efetuar este controle, respeitando a prioridade de funcionamento da
mquina 1 sobre a mquina 2, da 2 sobre a 3 e da 3 sobre a 4, ou seja,
quando duas ou mais mquinas forem acionadas simultaneamente, as
duas de maior prioridade sero ligadas. Faa o diagrama de portas
lgicas do circuito e simplifique se possvel.

34
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:
Nomenclatura das Entrada: Convenes:
Mquina 1 = M1 -Mquina Ligada = 1
Mquina 2 = M2 -Mquina Desligada = 0

Mquina 3 = M3
Mquina 4 = M4

35
Circuitos Combinacionais
Projeto 5: Projetos de Circuitos Combinacionais
M1 M2 M3 M4 S1 S2 S3 S4

0 0 0 0 0 0 0 0

0 0 0 1 0 0 0 1

0 0 1 0 0 0 1 0

0 0 1 1 0 0 1 1

0 1 0 0 0 1 0 0

0 1 0 1 0 1 0 1

0 1 1 0 0 1 1 0

0 1 1 1 0 1 1 0

1 0 0 0 1 0 0 0

1 0 0 1 1 0 0 1

1 0 1 0 1 0 1 0

1 0 1 1 1 0 1 0

1 1 0 0 1 1 0 0

1 1 0 1 1 1 0 0

1 1 1 0 1 1 0 0

1 1 1 1 1 1 0 0

36
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:

M3 M3

0 0 0 0 M2
M1
0 0 0 0
M2
1 1 1 1
M1 S 1 =M 1
1 1 1 1 M2

M4 M4 M4

37
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:

M3 M3

0 0 0 0 M2
M1
1 1 1 1
M2 S 2 =M 2
1 1 1 1
M1
0 0 0 0 M2

M4 M4 M4

38
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:

M3 M3

0 0 1 1 M2
M1 Q1 =M 1 . M 3
0 0 1 1
M2
0 0 0 0
M1
0 0 1 1 M2

M4 M4 M4
Q 2= M 2 . M 3

S3 = M 1 . M 3 + M 2 . M 3

39
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5:

M3 M3
P1=M1.M3.M4
0 1 1 0 M2
M1 P2=M1.M2.M4
0 1 0 0
M2
0 0 0 0
M1
0 1 0 0 M2

M4 M4 M4
P3=M2.M3.M4

S4=M1.M3.M4+M1.M2.M4+M2.M3.M4

40
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 5: M 1 M 2 M 3 M 4 Circuito de Controle

S 1
S 2

S 3

S 7

S 4

41
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 6:
- Uma fbrica necessita de uma sirene para indicar o fim do expediente.
Esta sirene deve ser tocada em uma das seguintes condies:
a) J passa das 5 horas e todas as mquinas esto desligadas.
b) sexta-feira, a produo do dia foi atingida e todas as mquinas esto
desligadas.
Projete um circuito para controlar a sirene.

42
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 6:
Nomenclatura das Entrada: Convenes:
Mais de 5 horas A -Mais de 5 horas A=1
Mquinas desligadas B -Mquinas desligadas B=1
Sexta-feira C -Sexta-feira C=1
Produo atingida D -Produo atingida D=1

43
Circuitos Combinacionais
Projeto 6: Projetos de Circuitos Combinacionais
A B C D S

0 0 0 0 0

0 0 0 1 0
C C
P1=B.C.D
0 0 1 0 0
0 0 0 0 B
0 0 1 1 0

0 1 0 0 0
A
0 0 1 0
0 1 0 1 0
B
0 1 1 0 0

0 1 1 1 1
1 1 1 1
1 0 0 0 0
A Q1=A.B
1 0 0 1 0
0 0 0 0 B
1 0 1 0 0
D D D
1 0 1 1 0

1 1 0 0 1

1 1 0 1 1 S=B.C.D+A.B
1 1 1 0 1

1 1 1 1 1

44
Circuitos Combinacionais
Projetos de Circuitos Combinacionais
Projeto 6:
Circuito de Controle
A B C D

S=B.C.D+A.B

45
Resumo da Aula de Hoje

Tpicos mais importantes:


Projeto de Circuitos Combinacionais

Entregar folha com:


Nome
Registro ou Matrcula
Data de Hoje
Resumo

46
Referncias
Notas de Aulas do Prof. Joo Angelo Martini, DIN-UEM.

47

Das könnte Ihnen auch gefallen