Anda di halaman 1dari 45

ELETRNICA DIGITAl I 1

CIRCUITOS COMBINACIONAIS

Os circuitos digitais de um modo geral podem ser divididos em duas categorias principais:

Circuitos Combinacionais (ou Combinatrios)


Circuitos Sequenciais

Circuitos Combinacionais so aqueles em que o sinal de sada depende nica e exclusivamente


das combinaes dos sinais de entrada.
Os circuitos deste tipo no possuem nenhum tipo de memria, ou seja, as sadas no dependem
de nenhum estado anterior do circuito. Os circuitos combinacionais so compostos somente por
portas lgicas.

Outra categoria de circuitos digitais so os que possuem realimentao, ou seja, o sinal de sada
depende no somente dos valores atuais dos sinais de entrada, mas tambm dos valores de
estados anteriores do circuito. Estes circuitos so denominados circuitos seqenciais. Os
circuitos seqenciais possuem, alm de portas lgicas, algum tipo de dispositivo de memria.

Exemplos de circuitos combinacionais:

Codificador
Decodificador
Somador
Comparador
Gerador de paridade
Multiplexador
Demultiplexador

Exemplos de circuitos seqenciais:

Contador
Registrador
Controlador
Multiplicador

APLICAO DE UM SISTEMA DIGITAL

Consideremos como exemplo inicial, o projeto de um sistema digital (Circuito Combinacional)


para controlar o acionamento da ignio de um automvel com transmisso automtica, ativar
um alarme quando as condies estabelecidas no forem satisfeitas, alm de mostrar ao
motorista qual a situao, atravs de um conjunto de leds indicadores existentes no painel do
automvel.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 2

Na figura abaixo temos um diagrama esquemtico do sistema:

PA

Sensor do Partida
Cmbio M
AL
Alarme

Sensor do
LM
Freio
Led do
F
Sistema Cmbio
de
P Controle Led do
Sensor da Freio
LF
Porta

Led da
LP Porta
Sensor do C
Cinto
Led do
LC Cinto

O automvel possui os seguintes sensores, com seus respectivos valores lgicos correspondentes
cada situao:

= 1 , posio neutro
Sensor do Cmbio: M
= 0 , posio diferente de neutro

= 1 , acionado
Sensor do Freio de Estacionamento: F
= 0 , livre

= 1 , fechada
Sensor da Porta: P
= 0 , aberta

= 1 , fechado
Sensor do Cinto de segurana: C
= 0 , aberto

Ao ser acionada a ignio, os seguintes requisitos devem ser obedecidos para que a partida seja
efetivada:

a) Para dar a partida, o cmbio deve estar na posio neutro. Caso no esteja soar o
alarme e acender o LED correspondente ao cmbio no painel
b) Se a porta estiver aberta, a partida ser dada somente se o freio de estacionamento
estiver acionado. Caso no esteja, soar o alarme e acender o LED correspondente.
c) Se o cinto de segurana estiver aberto, ser acionada a partida, porm o alarme
dever soar e o LED correspondente ao cinto dever acender.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 3

As tabelas verdade correspondentes ao sistema proposto esto mostradas abaixo:

M F P C PA AL LM LF LP LC
0 0 0 0 0 1 1 1 1 1
0 0 0 1 0 1 1 1 1 0
0 0 1 0 0 1 1 1 0 1
0 0 1 1 0 1 1 1 0 0
0 1 0 0 0 1 1 0 1 1
0 1 0 1 0 1 1 0 1 0
0 1 1 0 0 1 1 0 0 1
0 1 1 1 0 1 1 0 0 0
1 0 0 0 0 1 0 1 1 1
1 0 0 1 0 1 0 1 1 0
1 0 1 0 1 1 0 1 0 1
1 0 1 1 1 0 0 1 0 0
1 1 0 0 1 1 0 0 1 1
1 1 0 1 1 1 0 0 1 0
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 0 0 0 0 0

As funes lgicas para o acionamento da partida e para o alarme so, respectivamente:

PA = (10,11,12,13,14,15)

AL = (0,1,2,3,4,5,6,7,8,9,10,12,13,14)

Utilizando o mapa de Karnaugh para encontrar a expresso mnima das funes, temos:

M M

1 1 1 1 1

1 1 1 1 1
C C
1 1 1 1
P P
1 1 1 1 1 1

F B

PA = MF + MP AL = M + P + C

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 4

As funes correspondentes ao acionamento dos LEDs no painel so as seguintes:

LM = M

LF = F

LP = P

LC = C

O circuito combinacional que realiza as funes encontradas acima o seguinte:

M F P C

PA

AL

LM

LF
LP

LC

A implementao fsica do circuito pode ser feita de vrias maneiras, a saber:

Projeto de circuito integrado especfico (microeletrnica)


Utilizao de Dispositivo de Lgica Programvel (PLD)
Montagem a partir de componentes discretos

Exemplos de componentes discretos disponveis comercialmente:

7400: 4 portas NAND de 2 entradas


7402: 4 portas NOR de 2 entradas
7404: 6 portas NO
7408: 4 portas E de 2 entradas
7410: 3 portas NAND de 3 entradas

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 5

7411: 3 portas E de 3 entradas


7420: 2 portas NAND de 4 entradas
7421: 2 portas E de 4 entradas
7427: 3 portas NOR de 3 entradas
7430: 1 porta NAND de 8 entradas
7432: 4 portas OU de 2 entradas
7486: 4 portas XOR

Nveis Lgicos

Nos circuitos digitais, os dois valores possveis para as variveis lgicas so representados por
dois nveis diferentes de tenso. Em uma lgica positiva, o bit 1 representado por um nvel
alto de tenso, enquanto o bit 0 representado por um nvel baixo de tenso.

Assim: Tenso alta (high) = 1,


Tenso baixa (low) =0

Os nveis de tenso utilizados para representar os valores lgicos 1 e 0 so chamados nveis


lgicos. Numa situao ideal, um nvel de tenso representa a condio alta e outro nvel de
tenso representa a condio baixa.

Na prtica, a condio alta pode ser representada por um valor de tenso situado entre um valor
mnimo e um valor mximo especificado para aquela condio. Da mesma forma, a condio
baixa pode ser representado por uma valor de tenso entre o mnimo e o mximo especificado.

Na figura abaixo, est representada esta situao:

Nveis Lgicos

VHmax
Tenso alta
bit 1
VHmin
Indefinido
VLmax
Tenso
baixa
VLmin

Os valores VHMax, VHmin, VLmax e VLmin dependem da tecnologia utilizada no circuito.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 6

Nveis Lgicos para a famlia TTL

Para os dispositivos da famlia TTL, os valores limites dos nveis lgicos esto mostrados na
figura abaixo:

Nveis Lgicos TTL


5,0V VIHmax 5,0V VOHmax

VIH VOH
Nvel alto -1 Nvel alto -1
2,4V VOHmin
2,0V VIHmin
Indefinido Indefinido
0,8V VILmax
VIL 0,4V VOLmax
Nvel baixo - 0 VOL Nvel baixo - 0
0,0V VILmin 0,0V VOLmin

ENTRADA SADA

Nveis Lgicos para a famlia CMOS

Considerando uma tenso de alimentao de 5V, os valores limites dos nveis lgicos para os
dispositivos da famlia CMOS esto mostrados na figura abaixo:

Nveis Lgicos CMOS

5,0V VIHmax 5,0V VOHmax


VOH Nvel alto -1
Nvel alto -1 4,9V VOHmi
VIH
3,5V VIHmin

Indefinido Indefinido

1,5V VILmax
VIL
Nvel baixo - 0 0,1V VOLmax
VOL Nvel baixo - 0
0,0V VILmin 0,0V VOLmin

ENTRADA SADA

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 7

Sinais Digitais

Os sinais digitais so formados por uma seqncia valores altos e baixos de tenso, os quais so
denominados pulsos.

Pulso Positivo:

Nvel alto

Nvel baixo
t0 t1

Borda Positiva Borda Negativa

Pulso Negativo:

Nvel alto t0 t1

Nvel baixo

Borda Negativa Borda Positiva

Caractersticas do Pulso:

90%

50% Amplitude

10%

tW
Largura do pulso
tr tf

Tempo de subida Tempo de descida

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 8

Trem de pulsos peridico:

T
Perodo

f=1/T T=1/f

A Relao de trabalho (Duty Cicle) de um sinal digital peridico definida pela relao entre a
largura do pulso tW e o perodo, em percentagem.

Relao de trabalho (Duty cicle) = (tW / T)100 (%)

Exemplo:
No sinal digital abaixo, determinar:

a) Freqncia
b) Perodo
c) Relao de trabalho

ms
0 1 10 11 20 21 30 31

Perodo: T = 10 ms
Frequncia: f = 1 / T = 1 / 1010-3 = 100 Hz
Relao de trabalho = (tW / T)100 = (10-3 / 1010-3) 100 = 10%

Trem de pulsos no peridico:

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 9

CODIFICADORES

Codificador com entradas mutuamente exclusivas

Considere o codificador mostrado na figura abaixo, onde temos quatro, entradas identificadas
como E1, E2, E3 e E4.

E1
A2
E2 CODIFI- A1
E3 CADOR
A0
E4

Na sada do codificador temos o valor binrio equivalente entrada que estiver ativada:

Entrada ativa A2 A1 A0
E1 0 0 1
E2 0 1 0
E3 0 1 1
E4 1 0 0

Projetar o codificador caracterizado acima, considerando que uma e somente uma das entradas
est ativada em determinado instante.

A tabela verdade :
E4 E3 E2 E1 A2 A1 A0
0 0 0 0
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

Determinao das funes:

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 10

(A2) (A1) (A0)

E4 E4 E4

E1 E1 E1

E2 E2 E2

E3 E3 E3

A2 = A1 = A0 =

O circuito combinacional correspondente ao codificador est mostrado abaixo:

Codificador com possibilidade de mais de uma entrada ativada

Desejamos agora projetar o codificador considerando a mesma especificao apresentada


anteriormente, porm com sada igual a zero quando nenhuma das entradas for ativada, ou quando
mais de uma entrada for ativada.

Entrada ativa A2 A1 A0
E1 0 0 1
E2 0 1 0
E3 0 1 1
E4 1 0 0
Outro 0 0 0

A tabela verdade neste caso, a seguinte:

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 11

E4 E3 E2 E1 A2 A1 A0
0 0 0 0
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

As funes so:

(A2) (A1) (A0)


E4 E4 E4

E1 E1 E1

E2 E2 E2

E3 E3 E3

A2 =
A1 =
A0 =

O circuito combinacional correspondente :

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 12

E4 E3 E2 E1

A2

A1

A0

Codificador com prioridade

No codificador com prioridade, podemos ter uma ou mais linhas de entrada ativas
simultaneamente porm, a sada do codificador corresponde ao estado da linha de mais alta
prioridade que est ativada.

Entrada ativa A2 A1 A0
E1 0 0 1
E2 0 1 0
E3 0 1 1
E4 1 0 0

Para o projeto do codificador, vamos considerar que a linha de mais alta prioridade E4 e a de
mais baixa prioridade E1

A tabela verdade neste caso :


E4 E3 E2 E1 A2 A1 A0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 13

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

As funes so:

(A2) (A1) (A0)

E4 E4 E4

E1 E1 E1

E2 E2 E2

E3 E3 E3

A2 = A1 = A0 =

O circuito correspondente est mostrado abaixo:

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 14

DECODIFICADORES

Considere a situao abaixo, onde temos um valor em binrio nas linhas A, B e C. Conforme o
valor presente nestas linhas, queremos sinalizar o led correspondente num painel. Desta forma, se
o valor presente nas linhas for A=0, B=0, e C=0 o led de nmero 0 do painel dever acender, se o
valor for A=1, B=0, e C=1 o led de nmero 5 dever acender e assim sucessivamente para os
demais valores.

L0 0
L1 1
L2
A 2
L3
DECODI- 3
Binri B L4
FICADOR 4
L5
C 5
L6
6
L7 7

Tabela verdade:

A B C L0 L1 L2 L3 L4 L5 L6 L7
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Assim:
L0 = L1 =
L2 = L3 =
L4 = L5 =
L6 = L7 =

O circuito correspondente est mostrado abaixo:

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 15

A B C

L0

L1

L2

L3

L4

L5

L6

L7

Obs.: interessante observar que cada uma das sadas do decodificador acima,
corresponde um minterm da funo. Portanto, o circuito pode ser considerado um
gerador de minterms.

Decodificador Gray - Binrio

Considere um codificador(encoder), que a partir de sinais de entrada gera dados no cdigo Gray.
Para utilizar os dados gerados pelo encoder, necessrio uma converso dos mesmos para o
cdigo binrio. Projetar o decodificador para efetuar esta converso, conforme o diagrama
esquemtico mostrado abaixo.

A B3
B B2
Entrada ENCODER DECODI-
C FICADOR B1
D B0
Gray Binrio

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 16

Tabela verdade:
A B C D B3 B2 B1 B0
0 0 0 0
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

(B3) (B2)
A A

D D

C C

B B
B3 = B2 =

(B1) (B0)
A A

D D

C C

B B
B1 =

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 17

B0 =

O circuito correspondente ao decodificador :

DECODIFICADOR PARA DISPLAY DE 7 SEGMENTOS

O display de 7 segmentos composto por 7 diodos emissores de luz (LED), identificados como a,
b, c, d, e, f, g, e dispostos conforme a figura abaixo:

f b

e c

Cada um dos leds pode ser acionado a partir de um circuito digital, de duas maneiras diferentes,
conforme mostrado abaixo:

S Vcc
Circuito

R
R

S
Circuito

(a) (b)

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 18

Na configurao (a) o led apaga quando o nvel do sinal S for baixo (bit 0) e acende quando o
nvel do sinal S for alto (bit 1).

Na configurao (b) o led acende quando o nvel do sinal S for baixo (bit 0) a apaga quando o
nvel do sinal S for alto (bit 1).

O display de 7 segmentos pode estar na configurao anodo comum ou catodo comum, conforme
mostrado na figura abaixo:

(Anodo comum) (Catodo comum)


Vcc
a a
b b
c c
d d
e e
f f
g g

Exemplo: Projetar um decodificador do cdigo binrio para display de 7 segmentos,


catodo comum. Para cada valor binrio de entrada, mostrar o dgito equivalente
do sistema hexadecimal.

necessrio que exista uma sada no decodificador para acionar cada um dos leds, conforme
mostrado no diagrama esquemtico abaixo:

a
A
b
B c
Binrio d
C
e
D f
g

As sadas esto identificadas com as mesmas letras do led que deve ser acionado.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 19

As tabelas verdades para as sete sadas do decodificador esto apresentadas a seguir:

A B C D a b c d e f g
0 0 0 0
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

Portanto: a=
b=
c=
d=
e=
f=
g=

Decodificador para display de 7 segmentos Mapas de Karnaugh

(a) (b)
A A

D D

C C

B B
a= b=

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 20

( c) (d)
A A

D D

C C

B B

c= d=

( e) (f)
A A

D D

C C

B B

e= f =

(g)
A

B
g=

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 21

Decodificador para Display de 7 segmentos Projeto alternativo

(a) (b)
A A

D D

C C

B B

a= b=

( c) (d)
A A

D D

C C

B B

c= d=

( e) ( f) (g)
A A A

D D D

C C C

B B B

e= f =

g=

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 22

COMPARADOR

O comparador um circuito que realiza a comparao entre duas palavras de n bits, indicando na
sada o relacionamento (do ponto de vista de valores) entre estas duas palavras.

Tomemos como exemplo, o projeto de um circuito comparador, para comparar duas palavras de
um bit A e B, produzindo uma sada S, sendo:

S = 0, se as duas palavras forem iguais;


S = 1, se as duas palavras forem diferentes.

A
COMPA
S
RADOR
B

A tabela verdade para a sada S :

A B S
0 0 0
0 1 1
1 0 1
1 1 0
A funo ,
S = AB + A B = A B

O circuito correspondente ao comparador :

A
S
B

Projetar um circuito comparador para comparar duas palavras de dois bits A e B, produzindo uma
sada S conforme abaixo:

S = 1, se as duas palavras forem iguais;


S = 0, se as duas palavras forem diferentes.

Tabela verdade para a sada S:

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

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 23

A funo ,
S = A B + AB = A B

A
S
B

Consideremos agora, o projeto de um circuito para comparar duas palavras de 2 bits A e B,


produzindo uma sada S com as seguintes caractersticas:

S = 1, se as duas palavras forem iguais;


S = 0, se as duas palavras forem diferentes.

A1

A0 COMPA S
RADOR
B1

B0

A tabela verdade para a sada S :

A1 A0 B1 B0 S
0 0 0 0 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 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

A funo para a sada S : S = (0,5,10,15)

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 24

S = A1 A 0 B 1 B 0 + A1 A0 B 1 B0 + A1 A 0 B1 B 0 + A1 A0 B1 B0

Como pode-se observar, a funo no pode ser simplificada. No entanto, possvel representar a
funo de outra maneira:

S 0 = A1 B 1 ( A 0 B 0 + A0 B0 ) + A1 B1 ( A 0 B 0 + A0 B0 )
= A1 B 1 ( A0 B0 ) + A1 B1 ( A0 B0 )
= ( A1 B 1 + A1 B1 )( A0 B0 )
= ( A1 B1 )( A0 B0 )

Assim, o circuito correspondente :

A1

B1
S
A0

B0

Exerccio:
Projetar um circuito para comparar duas palavras de 4 bits A e B, produzindo
uma sada S sendo:
S = 1, se as duas palavras forem iguais;
S = 0, se as duas palavras forem diferentes.

Por analogia com o desenvolvimento do comparador para duas palavras de 2 bits visto acima, a
funo correspondente a um comparador para duas palavras de 4 bits :

S = ( A3 B3 )( A2 B2 )( A1 B1 )( A0 B0 )

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 25

O circuito correspondente :

A3

B3

A2

B2
S
A1

B1

A0

B0

Nos comparadores vistos acima, a sada S indica simplesmente se as duas palavras comparadas
so iguais ou diferentes. Veremos agora, um circuito comparador para comparar duas palavras A e
B, cujas sadas indicam se: A < B, A = B ou A > B.

Comparador para palavras de um bit:

A>B
A
COMPA
A=B
RADOR
B
A<B

Sadas do comparador:
(A>B) = 1 se A > B;
(A=B) = 1 se A = B;
(A<B) = 1 se A < B;

As tabelas verdade para as trs sadas so:

A B A>B A=B A<B


0 0 0 1 0
0 1 0 0 1
1 0 1 0 0
1 1 0 1 0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 26

As funes correspondentes so:

( A > B) = A B
( A = B) = A B
( A < B) = AB

Circuito do comparador:

A B

A>B

A=B

A<B

Comparador para palavras de 2 bits:

Veremos a seguir um circuito para comparar a magnitude de duas palavras A e B, de dois bits cada
uma,

A1
A>B
A
A0
COMPA A=B
RADOR
B1
B A<B
B0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 27

Tabelas verdade:

A1 A0 B1 B0 A>B A=B A<B


0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0

Funes:
(A=B) = (0,5,10,15)
(A>B) = (4,8,9,12,13,14)
(A<B) = (1,2,3,6,7,11)

Portanto:
( A = B) = ( A1 B1 )( A0 B0 )
( A > B) = A1 B1 + A1 A0 B 0 + A0 B1 B 0
( A < B) = A1 B1 + A1 A 0 B0 + A 0 B1 B0

Representando as funes de outra forma:

( A > B) = A1 B1 + A1 A0 B1 B 0 + A1 A0 B1 B 0
= A1 B1 + A0 B 0 ( A1 B1 + A1 B1 )
= A1 B1 + A0 B 0 ( A1 B1 )

( A < B) = A1 B1 + A1 A 0 B1 B0 + A1 A 0 B1 B0
= A1 B1 + A 0 B0 ( A1 B1 + A1 B1 )
= A1 B1 + A 0 B0 ( A1 B1 )

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 28

O circuito correspondente :

A1 A0 B1 B0

A>B

A=B

A<B

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 29

MULTIPLEXADOR

Um multiplexador digital um circuito que possui mais de uma entrada de dados digitais e
seleciona um deles, em um determinado instante, para transferir para a sada. A seleo de qual
entrada dever ser transferida para a sada feita atravs de entradas de seleo, tambm
chamadas de entradas de endereo. O multiplexador atua como uma chave de mltiplas posies
controlada digitalmente, de modo que o valor digital aplicado s entradas de seleo define qual
entrada de dados ser comutada para a sada.

Na figura abaixo, est representado um multiplexador com duas linhas de entrada.

E1
MUX S (Sada)
E0

A
Entrada de seleo

O nmero de linhas de entrada que podem ser selecionadas 2n, onde n o nmero de entradas de
seleo disponveis. No multiplexador mostrado acima, como temos somente duas entradas,
necessria somente uma entrada de seleo (A).

Neste multiplexador, temos a entrada de seleo A e duas entradas de dados, E1 e E0 que sero
multiplexadas para a sada S, de acordo com o valor de A.

Para A = 0, queremos transferir o contedo da entrada E0 para a sada, e para A = 1, queremos


transferir o contedo da entrada E1 para a sada.

A tabela verdade para o multiplexador :

A E1 E0 S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

A funo correspondente sada S :


S = AE 0 + AE1

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 30

O circuito correspondente ao multiplexador est mostrado na figura abaixo:

E1
S
E0

Veremos a seguir um multiplexador com duas entradas de seleo (A e B), com capacidade
portanto, de selecionar uma dentre quatro linhas de entrada. O diagrama esquemtico do
multiplexador est mostrado na figura abaixo:

E3

E2
MUX S
E1

E0

A B

A especificao de qual entrada deve ser transferida para a sada em funo das entradas de
seleo, est mostrada na tabela:

A B S
0 0 E0
0 1 E1
1 0 E2
1 1 E3

A funo correspondente sada S :


S = A BE 0 + ABE1 + A BE 2 + ABE 3

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 31

O circuito est mostrado na figura abaixo:

A B

E3

E2
S

E1

E0

Multiplexador com entrada de habilitao

Existem situaes em que necessrio estabelecer o instante ou o intervalo de tempo em que o


multiplexador deve atuar. Este procedimento denominado de Habilitar ou Desabilitar o circuito.
Quando o circuito est habilitado, ele responde normalmente aos sinais de entrada, de acordo com
sua funcionalidade. Quando o circuito est desabilitado, ele no responde aos sinais de entrada, ou
seja, no executa a funo para o qual foi projetado.

No multiplexador de duas entradas cujo diagrama esquemtico est mostrado abaixo, a entrada H
habilita o funcionamento do circuito.

Para H = 0 o circuito est habilitado a realizar a operao de multiplexao.


Para H = 1 o circuito est desabilitado e a sada sempre 0, independente dos
sinais de entrada.

H
E1 MUX S
E0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 32

O circuito correspondente :

H A

E1
S

E0

O integrado 74xx157 um multiplexador qudruplo(quatro multiplexadores) de duas entradas. A


entrada de seleo (EN) comum aos quatro multiplexadores do integrado.

E0 E1
13
D1 12
14 QD
D0
10 157
C1 9
11 QC
C0
6
B1 7
5 QB
B0
3
A1 4
2 QA
A0
1
SEL
15
H EN

possvel colocar multiplexadores em cascata, com objetivo de se obter um multiplexador com


maior nmero de entradas.

Por exemplo, o multiplexador 74xx151, mostrado na figura abaixo, um multiplexador de 8


entradas (3 entradas de seleo).

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 33

7
EN
12
13
7 151
6
14
5
15 5
4 Y
1
3 6
2 W
2
3
1
4
0
9
C
10
B
11
A

Dois multiplexadores 74xx151 podem ser ligados em cascata, de modo a se obter um


multiplexador com 16 entradas (4 entradas de seleo), conforme mostrado na figura abaixo.

7
EN
E7 12
13
7 151
E6 6
14
E5 5
15 5
E4 4 Y
1
E3 3 6
E2 2 W
2
3
E1 1
4
E0 0
D 9
10
C
C B
11
B A
A S

7
EN
E15 12
13
7 151
E14 6
E13 14
5
E12 15 5
1
4 Y
E11 3 6
E10
2 W
2
3
E9 1
4
E8 0
9
C
10
B
11
A

Da mesma forma, possvel ligar quatro multiplexadores 74xx151 em cascata, para se obter um
multiplexador de 32 entradas, e assim sucessivamente.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 34

DEMULTIPLEXADOR

O demultiplexador um circuito que executa a funo inversa do multiplexador, ou seja, recebe


dados a partir de uma nica linha de entrada e transfere para vrias linhas de sada (uma de cada
vez), que so selecionadas a partir das entradas de seleo.

S1
E DEMUX
S0

A
Entrada de seleo

No demultiplexador mostrado acima, o sinal presente na linha de entrada (E) ser transferido para
a linha de sada S1 ou S0, em funo do valor da entrada de seleo (A), conforme mostrado na
figura abaixo.

A S0 S1
0 E 0
1 0 E

As tabelas verdade para as sadas S1 e S0 so:

A E S0 S1

0 0 0 0
0 1 1 0
1 0 0 0
1 1 0 1

As funes respectivas so:

S0 = AE
S1 = AE

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 35

O circuito que realiza a operao de demultiplexao est mostrado abaixo:

E S0

S1

Para um demultiplexador com 4 linhas de sada (2 entradas de seleo) temos:

A B S0 S1 S2 S3
0 0 E 0 0 0
0 1 0 E 0 0
1 0 0 0 E 0
1 1 0 0 0 E

As funes so:
S0 = A BE
S1 = ABE
S1 = A BE
S0 = ABE

Circuito:
A B

S0
E
S1

S2

S3

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 36

SOMADOR BINRIO

Meio Somador (Half Adder):

Um meio somador (half adder) um circuito que executa a soma binria de dois bits. O circuito
possui duas sadas, uma correspondente soma destes dois bits e outra correspondente ao vai
um (Carry).

A S (Soma)
MEIO
SOMADOR
B C (Vai um)

As tabelas verdade para as sadas do circuito so:

A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

As funes so:
S = AB + A B = A B
C = AB

O circuito para o meio somador :

A
S
B

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 37

Somador completo (Full Adder):

Na soma de dois nmeros binrios com n bits, so somados os bits coluna a coluna, com os dgitos
menos significativos somados primeiro. A soma de cada par de bits gera um bit de soma (S) e um
bit de vai um (C) como foi visto acima.
Para a soma do primeiro par de bits (menos significativo), pode ser utilizado um meio somador,
visto que s existem dois bits a serem somados. Na soma seguinte, necessrio somar trs bits: os
dois bits dos nmeros a serem somados mais o bit de vai um da soma anterior. A mesma situao
ocorre com as colunas subseqentes.
Para estas somas, o meio somador no adequado. necessrio neste caso, um circuito com
capacidade para somar trs bits. Este circuito chamado somador completo (full adder).

A
S
B SOMADOR
COMPLETO
Co
Ci

A tabela verdade para o somador completo :

A B Ci S Co

0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

As funes so:

S = ABC i + A B C i + A BC i + ABC i
= ( AB + A B)C i + ( A B + AB)C i
= ( A B)C i + ( A B)C i
= A B Ci

C 0 = AB + AC i + BC i

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 38

Circuito do somador completo:

B
S
Ci

Co

Somador binrio paralelo

O somador binrio paralelo obtido atravs do cascateamento de somadores completos. Cada


somador completo responsvel pela soma de um par de bits (coluna) dos nmeros binrios a
serem somados. O vai um de uma soma se propaga para o somador seguinte, onde somado
com o prximo para de bits.

A3 B3 A2 B2 A1 B1 A0 B0
Cin
A

Ci

Ci

Ci

Ci

Somador Somador Somador Somador


Co

Co

Co

Co
S

Cout
S3 S2 S1 S0

No somador binrio paralelo, existe um nmero de somadores completos igual ao nmero de bits a
serem somados.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 39

Somador binrio paralelo com vai um antecipado

No somador binrio paralelo visto acima, embora a soma seja feita em paralelo, com cada par de
bits sendo somados por um somador completo, o resultado final da soma somente estar completo
depois que o vai um se propagar por toda a cadeia de somadores. Se imaginarmos um somador
para um grande nmero de bits, 32 bits por exemplo, este tempo de propagao do vai um pode
ser significativo.

Uma forma de evitar esta propagao antecipar o bit de vai um para todos os somadores, de
modo que o bit de vai um esteja disponvel a todos os somadores simultaneamente.

Consideremos um somador completo:

Cin
A

B
Somador Ci
Co

Cout

A condio para que um bit de vai um seja gerado no somador : C g = AB

Isto significa que, se as entradas A=B=1, um bit de vai um gerado no somador,


independentemente do vai um de entrada Cin.

A condio para que um bit de vai um vindo de um somador anterior seja propagado atravs do
somador atual :
Cp = A+ B

Portanto, vai existir um vai um na sada de um somador qualquer, se este vai um for gerado no
somador ou se for propagado atravs do mesmo.

Assim, C out = C g + C p C in

A3 B3 A2 B2 A1 B1 A0 B0
Cin3 Cin2 Cin1 Cin0
A

Ci

Ci

Ci

Ci

Somador Somador Somador Somador


Co

Co

Co

Co
S

Cout3 Cout2 Cout1 Cout0

S3 S2 S1 S0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 40

C g 3 = A3 B3 C g 2 = A2 B 2 C g1 = A1 B1 C g 0 = A0 B0
C p 3 = A3 + B3 C p 2 = A2 + B2 C p1 = A1 + B1 C p 0 = A0 + B0

A condio para que haja um bit de vai um em cada um dos somadores :

No somador 0:
C out 0 = C g 0 + C p 0 C in 0 = A0 B0 + ( A0 + B0 )C in 0
= A0 B0 + A0 C in 0 + B0 C in 0

Somador 1:
C in1 = C out 0
C out 1 = C g1 + C p1C in1
= C g1 + C p1 (C g 0 + C p 0 C in 0 )
= C g1 + C p1C g 0 + C p1C p 0 C in 0

Somador 3:

C in 2 = C out1
C out 2 = C g 2 + C p 2 C in 2
= C g 2 + C p 2 (C g1 + C p1C g 0 + C p1C p 0 C in 0 )
= C g 2 + C p 2 C g1 + C p 2 C p1C g 0 + C p 2 C p1C p 0 C in 0

Somador 4:
C in3 = C out 2
C out 3 = C g 3 + C p 3 C in3
= C g 3 + C p 3 (C g 2 + C p 2 C g1 + C p 2 C p1C g 0 + C p 2 C p1C p 0 C in 0 )
= C g 3 + C p 3 C g 2 + C p 3 C p 2 C g1 + C p 3C p 2 C p1C g 0 + C p 3C p 2 C p1C p 0 C in 0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 41

Somador binrio de 4 bits com vai um antecipado

Cg3

Cp3

Som_1
B
B3

S3
A3

A
Ci
Cg2

Cp2

Som_1
B2

S2
A2

A
Ci
Cp1
Cg1

Som_1
B
B1

S1
S
A1

A
Ci
Cg0

Cp0

Som_1
B
B0

S0
A0

A
Ci
Ci0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 42

SUBTRATOR

Uma operao de subtrao de dois nmeros pode ser realizada atravs de uma soma, trocando-se
o sinal do subtraendo.

Assim, a operao A - B pode ser realizada atravs da operao A + (-B).

Lembrando que, no sistema binrio um nmero negativo representado atravs de seu


complemento de dois, e que, o complemento de dois de um nmero binrio obtido
complementando o nmero e adicionando 1, temos:

A B = A + ( B ) = A + B + 1

Desta forma, possvel utilizar um somador para efetuar uma subtrao (A-B), complementando a
entrada B e somando 1.

Para somar 1, basta fazer Ci = 1.

A B

Ci = 1
A

Ci

Somador
Co

Co S

Para se obter um subtrator para nmeros binrios de n bits, basta ligar em cascata n subtratores.
Na figura abaixo mostrado um circuito subtrator de para nmeros binrios de 4 bits.

Ci = 1
A

Ci

Ci
A

Ci

Ci

Somador Somador Somador Somador


Co

Co
Co

Co

S
S

Co

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 43

Implementando uma lgica adicional, possvel construir um circuito que execute as operaes de
soma e de subtrao.

O circuito mostrado na figura abaixo, executa as operaes de soma e de subtrao de dois


nmeros binrios de 4 bits. A operao a ser executada selecionada atravs da entrada OP.

OP = 0, o circuito realiza a soma A + B;


OP = 1, o circuito realiza a subtrao A - B.

Circuito Somador/Subtrator

A3 B3 A2 B2 A1 B1 A0 B0

OP

OP = 0, Soma
OP = 1, Subtrao

A B Ci A B Ci A B Ci A B Ci

Co S Co S Co S Co S

Cout
S3 S2 S1 S0

Condio de estouro (overflow)

Quando utilizado o complemento de dois para a representao de nmeros binrios negativos, os


valores limites que podem ser representados so:

-2n-1 N 2n-1 - 1

onde: n o nmero de bits utilizados para representar o nmero.

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 44

Qualquer operao aritmtica cujo resultado esteja fora destes limites, produz uma condio de
estouro (overflow). Caso isto ocorra, o resultado da operao um nmero binrio que no
representa o resultado correto da operao.

importante em muitos casos, que uma condio de overflow possa ser detectada, evitando assim
o uso inadvertido de resultados invlidos.

Existem duas situaes em que uma condio de overflow pode ocorrer:

a) Soma de dois nmeros positivos, cujo resultado seja maior que 2n-1 - 1
b) Soma de dois nmeros negativos, cujo resultado seja menor que -2n-1

Em ambos os casos, o bit de sinal vai estar incorreto.

Consideremos um somador binrio paralelo com n estgios, conforme mostrado na figura abaixo:

An-1 Bn-1 A0 B0
Cin-1 Cin0
A

Ci

Ci
Somador . . . . . . . . . . . . . . Somador
Co

Co
S

S
Cout0
Coutn-1 Sn-1 S0

Na tabela verdade abaixo, esto representadas todas as possibilidades que podem ocorrer no
ltimo estgio (n-1) do somador.

An-1 Bn-1 Cin-1 Sn-1 Coutn-1 OV


0 0 0 0 0 0
0 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 0 1 0
1 1 0 0 1 1
1 1 1 1 1 0

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica


ELETRNICA DIGITAl I 45

Atravs da tabela possvel observar que uma condio de overflow ocorre somente em duas
situaes:

Soma de dois nmeros positivos, com resultado negativo (Sn = 1);


Soma de dois nmeros negativos, com resultado positivo (Sn = 0)

Assim, a expresso lgica para a condio de overflow :

OV = A n 1 B n 1 S n 1 + An 1 Bn 1 S n 1

ou, se tivermos acesso ao bit de carry de entrada do ltimo somador:

OV = C in1 C outn 1

Ademar Luiz Pastro UFPR-Departamento de Engenharia Eltrica

Anda mungkin juga menyukai