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
permita encher
automaticamente um filtro de
gua de dois recipientes e vela

A eletrovlvula deve
permanecer aberta (entrada de
gua) quando a sada do
circuito for 1 e permanecer
fechada quando a sada for 0

O controle efetuado por 2
eletrodos, A e B, colocados nos
recipientes a e b,
respectivamente

Conveno

Se o recipiente a est cheio
ento eletrodo A=1

Se o recipiente a est vazio
ento eletrodo A=0

Se o recipiente b est cheio
ento eletrodo B=1

Se o recipiente b est vazio
ento eletrodo B=0
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