Você está na página 1de 43

Circuitos Combinacionais

 Nesta apresentao ser


fornecida uma introduo
aos circuitos cuja sada
depende exclusivamente
das variveis de entrada:
os circuitos combinacionais

Jos Augusto Baranauskas augusto@usp.br


Departamento de Computao e Matemtica FFCLRP-USP http://dcm.fmrp.usp.br/~augusto
Circuitos Combinacionais
 Um circuito combinacional todo circuito cuja sada
depende nica e exclusivamente das vrias combinaes
das variveis de entrada
 Por meio do estudo desses circuitos, podemos entender o
funcionamento de circuitos somadores, somadores
completos, subtratores, codificadores, decodificadores,
circuitos que executam prioridades, dentre outros circuitos
utilizados na construo de computadores ou sistemas
digitais
 Para usar um circuito combinacional para solucionar um
problema para o qual uma determinada sada esperada
em funo das variveis de entrada

2
Circuitos Combinacionais
 Para construir um circuito, como j visto, necessrio
conhecer sua expresso caracterstica
 Uma forma de obter a expresso de um problema
consiste em construir a tabela verdade para cada
situao do problema para, em seguida, obter a
expresso
 Esquematicamente,

Situao Tabela Verdade Expresso Circuito

3
Exemplo de Circuito com 2
Variveis

Semforo 2

Semforo 1 Semforo 1

Rua A (Preferencial)
Semforo 2

Rua B
4
Exemplo de Circuito com 2
Variveis
 O desenho representa o cruzamento das ruas A e B, cada
uma com seu semforo
 Deseja-se instalar, no cruzamento, um sistema
automtico de semforos, com as seguintes
caractersticas
 Quando houver carros transitando somente na rua B, o semforo
2 dever permanecer verde para os carros trafegarem livremente
 Igualmente, quando houver carros transitando somente na rua A,
o semforo 1 dever permanecer verde
 Quando houver carros transitando em ambas as ruas, o semforo
da rua A deve ficar verde, pois a rua preferencial

5
Exemplo de Circuito com 2
Variveis
 possvel usar um circuito lgico para solucionar este problema; para
isso necessrio obter sua expresso
 Para tanto, estabelece-se a notao
Condio Notao
Existncia de carro na rua A A=1
No existncia de carro na rua A A = 0 (ou = 1)
Existncia de carro na rua B B=1
No existncia de carro na rua B B = 0 (ou  = 1)
Verde do sinal 1 aceso G1 = 1
Verde do sinal 2 aceso G2 = 1
Se G1=1 ento
Vermelho do sinal 1 apagado R1 = 0
Verde do sinal 2 apagado G2 = 0
Vermelho do sinal 2 aceso R2 = 1
Se G2=1 ento
Vermelho do sinal 1 aceso R1 = 1
Verde do sinal 1 apagado G1 = 0
Vermelho do sinal 2 apagado R2 = 0
6
Exemplo de Circuito com 2
Variveis
 Com base nisso, a tabela verdade Situao A B G1 R1 G2 R2

montada e cada situao analisada 0 0 0

individualmente 1 0 1
2 1 0
3 1 1

7
Exemplo de Circuito com 2
Variveis
 Situao 0: representa a ausncia de Situao A B G1 R1 G2 R2

veculos em ambas as ruas (A=0 e 0 0 0

B=0). Assim, irrelevante qual sinal 1 0 1

permanece aceso. Em situaes 2 1 0

irrelevantes, utiliza-se o smbolo 3 1 1

para indicar que as variveis podem


assumir 0 ou 1

8
Exemplo de Circuito com 2
Variveis
 Situao 0: representa a ausncia de Situao A B G1 R1 G2 R2

veculos em ambas as ruas (A=0 e 0 0 0

B=0). Assim, irrelevante qual sinal 1 0 1 1

permanece aceso. Em situaes 2 1 0

irrelevantes, utiliza-se o smbolo 3 1 1

para indicar que as variveis podem


assumir 0 ou 1
 Situao 1: representa presena de
veculos na rua B e ausncia de
veculos na Rua A. Portanto,
necessrio acender o sinal verde
para a rua B

9
Exemplo de Circuito com 2
Variveis
 Situao 0: representa a ausncia de Situao A B G1 R1 G2 R2

veculos em ambas as ruas (A=0 e 0 0 0

B=0). Assim, irrelevante qual sinal 1 0 1 0 1 1 0

permanece aceso. Em situaes 2 1 0

irrelevantes, utiliza-se o smbolo 3 1 1

para indicar que as variveis podem


assumir 0 ou 1
 Situao 1: representa presena de
veculos na rua B e ausncia de
veculos na Rua A. Portanto,
necessrio acender o sinal verde
para a rua B e lembrar da conveno
Se G2=1 ento
Vermelho do sinal 1 aceso R1 = 1
Verde do sinal 1 apagado G1 = 0
Vermelho do sinal 2 apagado R2 = 0

10
Exemplo de Circuito com 2
Variveis
 Situao 2: representa presena de Situao A B G1 R1 G2 R2

veculos na rua A e ausncia de 0 0 0

veculos na Rua B. Portanto, 1 0 1 0 1 1 0

necessrio acender o sinal verde 2 1 0 1

para a rua A 3 1 1

11
Exemplo de Circuito com 2
Variveis
 Situao 2: representa presena de Situao A B G1 R1 G2 R2

veculos na rua A e ausncia de 0 0 0

veculos na Rua B. Portanto, 1 0 1 0 1 1 0

necessrio acender o sinal verde 2 1 0 1 0 0 1

para a rua A e lembrar da conveno 3 1 1

Se G1=1 ento
Vermelho do sinal 1 apagado R1 = 0
Verde do sinal 2 apagado G2 = 0
Vermelho do sinal 2 aceso R2 = 1

12
Exemplo de Circuito com 2
Variveis
 Situao 2: representa presena de Situao A B G1 R1 G2 R2

veculos na rua A e ausncia de 0 0 0

veculos na Rua B. Portanto, 1 0 1 0 1 1 0

necessrio acender o sinal verde 2 1 0 1 0 0 1

para a rua A e lembrar da conveno 3 1 1 1

Se G1=1 ento
Vermelho do sinal 1 apagado R1 = 0
Verde do sinal 2 apagado G2 = 0
Vermelho do sinal 2 aceso R2 = 1

 Situao 3: representa a presena de


veculos em ambas as ruas. Nesse
caso, o sinal verde para a rua A deve
permanecer aceso, pois ela
preferencial

13
Exemplo de Circuito com 2
Variveis
 Situao 2: representa presena de Situao A B G1 R1 G2 R2

veculos na rua A e ausncia de 0 0 0

veculos na Rua B. Portanto, 1 0 1 0 1 1 0

necessrio acender o sinal verde 2 1 0 1 0 0 1

para a rua A e lembrar da conveno 3 1 1 1 0 0 1

Se G1=1 ento
Vermelho do sinal 1 apagado R1 = 0
Verde do sinal 2 apagado G2 = 0
Vermelho do sinal 2 aceso R2 = 1

 Situao 3: representa a presena de


veculos em ambas as ruas. Nesse
caso, o sinal verde para a rua A deve
permanecer aceso, pois ela
preferencial, aplicando-se,
novamente, a conveno acima

14
Exemplo de Circuito com 2
Variveis
 Na situao 0, com sadas Situao A B G1 R1 G2 R2

irrelevantes, tanto faz qual sinal 0 0 0

permanece aceso. Portanto, 1 0 1 0 1 1 0

possvel adotar que o verde do sinal 2 2 1 0 1 0 0 1

permanea aceso 3 1 1 1 0 0 1

15
Exemplo de Circuito com 2
Variveis
 Na situao 0, com sadas Situao A B G1 R1 G2 R2

irrelevantes, tanto faz qual sinal 0 0 0 1

permanece aceso. Portanto, 1 0 1 0 1 1 0

possvel adotar que o verde do sinal 2 2 1 0 1 0 0 1

permanea aceso 3 1 1 1 0 0 1

 Isso nos leva a uma tabela verdade


com novos valores preenchidos para
a situao 0

16
Exemplo de Circuito com 2
Variveis
 Na situao 0, com sadas Situao A B G1 R1 G2 R2

irrelevantes, tanto faz qual sinal 0 0 0 0 1 1 0

permanece aceso. Portanto, 1 0 1 0 1 1 0

possvel adotar que o verde do sinal 2 2 1 0 1 0 0 1

permanea aceso 3 1 1 1 0 0 1

 Isso nos leva a uma tabela verdade


com novos valores preenchidos para
a situao 0, lembrando que
Se G2=1 ento
Vermelho do sinal 1 aceso R1 = 1
Verde do sinal 1 apagado G1 = 0
Vermelho do sinal 2 apagado R2 = 0

17
Exemplo de Circuito com 2
Variveis
 Cada sada, G1, R1, G2, R2 ter um Situao A B G1 R1 G2 R2

circuito independente 0 0 0 0 1 1 0
1 0 1 0 1 1 0
 Iniciando pela escrita da expresso
2 1 0 1 0 0 1
de G1, em quais situaes G1
3 1 1 1 0 0 1
acende?

18
Exemplo de Circuito com 2
Variveis
 Iniciando pela escrita da expresso de Situao A B G1 R1 G2 R2
G1, em quais situaes G1 acende? Nas 0 0 0 0 1 1 0
Situaes 2 OU 3 1 0 1 0 1 1 0
 Situao 2: 2 1 0 1 0 0 1
 G1=1 quando A = 1 e B = 0, ou seja, 3 1 1 1 0 0 1
A=1e=1
 Usando uma porta E, possvel escrever G1=1
quando A. =1
 Situao 3:
 G1=1 quando A = 1 e B = 1
 Portanto, G1=1 quando A.B =1
 Como tem-se G1=1 na Situao 2 OU
Situao 3, uma porta OU contendo as
expresses tanto da Situao 2 quanto da
Situao 3 resultar no valor 1 nesses
casos, que representa a situao
referente ao verde aceso do semforo 1
 G1 = A. + A.B

19
Exemplo de Circuito com 2
Variveis
 Agora, em quais situaes R1 acende? Situao A B G1 R1 G2 R2
Nas Situaes 0 OU 1 0 0 0 0 1 1 0
 Situao 0: 1 0 1 0 1 1 0
 R1=1 quando A = 0 e B = 0, ou seja, 2 1 0 1 0 0 1
=1e=1
3 1 1 1 0 0 1
 Usando uma porta E, possvel escrever R1=1
quando . =1
 Situao 1:
 R1=1 quando A = 0 e B = 1
 Portanto, R1=1 quando .B =1
 Como tem-se R1=1 na Situao 0 OU
Situao 1, uma porta OU contendo as
expresses tanto da Situao 0 quanto da
Situao 1 resultar no valor 1 nesses
casos, que representa a situao
referente ao vermelho aceso do semforo
1
 R1 = . + .B

20
Exerccio
Situao A B G1 R1 G2 R2
 Escrevas as expresses
0 0 0 0 1 1 0
quando 1 0 1 0 1 1 0
 G2 = 1 2 1 0 1 0 0 1
 R2 = 1 3 1 1 1 0 0 1

21
Soluo
Situao A B G1 R1 G2 R2
 G2=1 nas situaes 0 OU 1
0 0 0 0 1 1 0
 Situao 0: . = 1 1 0 1 0 1 1 0
 Situao 1: .B = 1 2 1 0 1 0 0 1
 Portanto, G2 = . + .B 3 1 1 1 0 0 1

 R2=1 nas situaes 2 OU 3


 Situao 2: A. = 1
 Situao 3: A.B = 1
 Portanto, R2 = A. + A.B

22
Exemplo de Circuito com 2
Variveis
A
 Em resumo:
 G1 = A. + A.B B
S1=G1=R2
 R1 = . + .B
 G2 = . + .B A
 R2 = A. + A.B B
 Ou seja,
 G1 = R2 = A. + A.B
 G2 = R1 = . + .B A

B
S2=G2=R1

23
Exerccio
 Deseja-se usar um amplificador para ligar 3 aparelhos, mp3-player,
cd-player e rdio FM, com a seguinte prioridade
 Prioridade 1: mp3-player
 Prioridade 2: cd-player
 Prioridade 3: rdio FM
 Isso significa que quando no houver uma msica tocando no mp3 ou
cd, o rdio FM deve permanecer ligado ao amplificador
 Ao ligar o cd-player, automaticamente, ele deve ser ligado entrada
do amplificador, pois tem prioridade sobre o rdio
 Ao ligar o mp3-player ele dever ser conectado ao amplificador, por
ter prioridade 1

24
Exerccio

mp3-player cd-player rdio FM

Amplificador

25
Exerccio

mp3 player cd-player rdio FM

A B C

SB SC
SA

Amplificador

26
Exerccio
 Convenes
 A: estado de operao do mp3-player
 A=1 ligado; A=0 desligado
 B: estado de operao do cd-player
 C: estado de operao do rdio FM
 SA: sada (chave) que dar a A prioridade 1
 SB: sada (chave) que dar a B prioridade 2
 SC: sada (chave) que dar a C prioridade 3
 Logo, se:
 SA=1 (chave SA fechada) ento A est ligado ao amplificador
 SB=1 ento B est ligado ao amplificador
 SC=1 ento C est ligado ao amplificador

27
Exerccio
Situao A B C SA SB SC
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

28
Exerccio
Situao A B C SA SB SC
 Nos casos
0 0 0 0
irrelevantes, vamos 1 0 0 1 0 0 1
assumir que nenhum 2 0 1 0 0 1 0

aparelho fica ligado ao 3 0 1 1 0 1 0


4 1 0 0 1 0 0
amplificador 5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

29
Soluo
Situao A B C SA SB SC
 SC=..C
0 0 0 0 0 0 0
 SB=.B.C + .B.C 1 0 0 1 0 0 1
2 0 1 0 0 1 0
 SA=A.B.C + A.B.C +
3 0 1 1 0 1 0
A.B.C + A.B.C 4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

30
Soluo
A
A
B
B
C
C SB

A
A
B
B
C
C
SA
A
B
C

A
A
B SC
B
C
C

31
Exemplo com 4 variveis
Situao A B C D S

 Suponha que a tabela 0 0 0 0 0 0


1 0 0 0 1 1
verdade ao lado 2 0 0 1 0 0
represente uma 3 0 0 1 1 0
4 0 1 0 0 0
problema qualquer, do 5 0 1 0 1 1
qual desejamos obter 6 0 1 1 0 1

a expresso, para 7 0 1 1 1 1
8 1 0 0 0 0
ento montar o 9 1 0 0 1 0
circuito 10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0

32
Exemplo com 4 variveis
Situao A B C D S

 S=1 nas situaes 0 0 0 0 0 0


1 0 0 0 1 1
 1, 5, 6, 7, 11, 12, 13 ou 2 0 0 1 0 0
14 3 0 0 1 1 0
4 0 1 0 0 0
 Portanto, 5 0 1 0 1 1
 S = A.B.C.D + 6 0 1 1 0 1

A.B.C.D + A.B.C.D + 7 0 1 1 1 1
8 1 0 0 0 0
A.B.C.D + A.B.C.D +
9 1 0 0 1 0
A.B.C.D + A.B.C.D + 10 1 0 1 0 0
A.B.C.D 11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0

33
Exemplo com 4 variveis
A
B
C
 S=1 nas situaes D
A
 1, 5, 6, 7, 11, 12, 13 ou B
C
D
14 A
B
C
 Portanto, D
A
 S = A.B.C.D + B
C
D
S
A.B.C.D + A.B.C.D + A
B
A.B.C.D + A.B.C.D + C
D
A.B.C.D + A.B.C.D + A
B
C
A.B.C.D D
A
B
C
D
A
B
C
D

34
Exerccio
 Elaborar um circuito lgico que Eletrovlvula
permita encher
automaticamente um filtro de
gua de dois recipientes e vela a
A
 A eletrovlvula deve
permanecer aberta (entrada de
gua) quando a sada do
circuito for 1 e permanecer
b B
fechada quando a sada for 0
 O controle efetuado por 2
eletrodos, A e B, colocados nos
recipientes a e b,
respectivamente

35
Exerccio
 Elaborar um circuito lgico que  Conveno
permita encher  Se o recipiente a est cheio
automaticamente um filtro de ento eletrodo A=1
gua de dois recipientes e vela
 Se o recipiente a est vazio
 A eletrovlvula deve ento eletrodo A=0
permanecer aberta (entrada de
gua) quando a sada do  Se o recipiente b est cheio
circuito for 1 e permanecer ento eletrodo B=1
fechada quando a sada for 0  Se o recipiente b est vazio
 O controle efetuado por 2 ento eletrodo B=0
eletrodos, A e B, colocados nos
recipientes a e b,
respectivamente

36
Soluo
Situao A B S
 Nesse problema, a 0 0 0 1
eletrovlvula deve 1 0 1 1

permanecer aberta 2 1 0 0
3 1 1 0
(S=1) nas situaes 0
ou 1
 Portanto,
 S = . + .B
A

B
S

37
Simplificando o Circuito Anterior
 Observe que  Circuito antes da
 S = . + .B simplificao
 Pela propriedade A

distributiva B
S
 .(+) = . + .
A
 Fazendo =, =, B
=B
 Portanto  Circuito aps a
 S = .( + B) simplificao
 S = .(1) A S

 S=
38
Circuitos Integrados
 As portas no so vendidas individualmente, mas
agrupadas em um circuito integrado (chip)
 SSI (Small Scale Integration)
 ~1 a 10 portas
 MSI (Medium Scale Integration)
 ~10 a 100 portas
 LSI (Large Scale Integration)
 ~100 a 100.000 portas
 VLSI (Very Large Scale Integration)
 ~100.000 a 1.000.000 portas
 ULSI (Ultra Large Scale Integration)
 Acima de 1.000.000 portas
39
Circuitos Integrados

 Exemplo de um chip SSI com 4 portas

Entalhe
(notch)

40
Circuitos Integrados
 Pesquisadores
australianos
desenvolveram um chip
inteligente que pode
eliminar os sinais de dor
que viajam da medula
espinal ao crebro
 Esta inveno visa aliviar
o desconforto para
aqueles que sofrem de
dor crnica

41
Resumo
 Vimos como possvel obter um circuito, a partir da
especificao de um problema, enumerando todas as
situaes em uma tabela verdade
 A partir da tabela verdade, a expresso caracterstica do
circuito obtida e o circuito por ento ser montado
 Entretanto, essa forma de obter a expresso
caracterstica a partir da tabela verdade nem sempre leva
a uma expresso simplificada, o que pode resultar em
circuitos mais complexos (mais portas) do que o
realmente necessrio (maior custo)
 Na prxima apresentao veremos como simplificar
algebricamente as expresses obtidas por tabelas
verdade
42
Copyright Apresentao 2012 por
Jos Augusto Baranauskas
Universidade de So Paulo

Professores so convidados a utilizarem esta apresentao da maneira que lhes


for conveniente, desde que esta nota de copyright permanea intacta.

Slides baseados em:


Idoeta, I.V. & Capuano, F.G.; Elementos de Eletrnica Digital, 12. edio,
rica, 1987.
E. Mendelson; lgebra booleana e circuitos de chaveamento, McGraw-Hill,
1977.

43