Sistemas Digitais

2 Unidade
Cdigos, Codificadores, Decodificadores e
Circuitos Aritmticos

Cdigo BCD 8421

A sigla BCD representa
as iniciais Binary Coded
Decimal, que significa
uma codificao do
sistema decimal em
binrio. O cdigo BCD
8421 um cdigo de 4
bits, como mostra a
tabela seguinte:

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

BCD 8421
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1

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

Cdigo Excesso 3
Esse cdigo nada mais
do que a transformao
do nmero binrio
correspondente,
somando-se 3 unidades,
como ilustra a seguinte
tabela:

Decimal
0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
1
1
1
1
1

Excesso 3
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0

1
0
1
0
1
0
1
0
1
0

Cdigos BCD de 5 Bits

Cdigo 2 entre 5:
Trata-se de um
cdigo que possui
sempre 2 bits
iguais a 1 em
grupos de 5 bits.
Sua
formao
pode ser vista na
tabela seguinte:

Decimal
0
1
2
3
4
5
6
7
8
9

A
0
0
0
0
0
0
1
1
1
1

2 entre 5
B
C
D
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0

E
1
1
0
1
0
0
1
0
0
0

Cdigos BCD de 5 Bits

Cdigo Johnson:
Trata-se de um
cdigo que
utilizado na
construo do
contador Johnson.
Sua formao :

Decimal
0
1
2
3
4
5
6
7
8
9

A
0
0
0
0
0
1
1
1
1
1

Cdigo Johnson
B
C
D
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0

E
0
1
1
1
1
1
0
0
0
0

Cdigo 9876543210
No cdigo que tem 10 sadas, somente uma vale 1
em cada caso. A forma deste cdigo vista na
tabela seguinte:
Decimal
0
1
2
3
4
5
6
7
8
9

9
0
0
0
0
0
0
0
0
0
1

8
0
0
0
0
0
0
0
0
1
0

7
0
0
0
0
0
0
0
1
0
0

6
0
0
0
0
0
0
1
0
0
0

5
0
0
0
0
0
1
0
0
0
0

4
0
0
0
0
1
0
0
0
0
0

3
0
0
0
1
0
0
0
0
0
0

2
0
0
1
0
0
0
0
0
0
0

1
0
1
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
0
0

Cdigo Gray
Sua principal caracterstica
que de um nmero para
outro apenas um bit varia.
Sua formao a da tabela
ao lado.
O cdigo Gray transposto
para o diagrama de VeitchKarnaugh apresenta a
seguinte colocao:

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

Cdigo Gray
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0

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

Codificadores e Decodificadores
Trataremos agora de circuitos que realizam a passagem de um
determinado cdigo para outro.
So circuitos que efetuam a passagem de um determinado cdigo para
outro. Como exemplo pode-se citar:

Para a pessoa o elemento acima ser um codificador, porm para a

mquina esse ser um decodificador. Pode se concluir portanto, que os
termos codificador ou decodificador dependem apenas do referencial.

Codificadores e Decodificadores
O processo utilizado para projetar um codificador ou
decodificador (depende do referencial), semelhante ao
que estudamos para o projeto de circuitos digitais para
solucionar problemas do cotidiano.
Ou seja, inicialmente elabora-se a tabela da verdade, onde
as entradas so o cdigo de origem e as sadas so o
cdigo de destino. Depois, extrai-se as expresses
booleanas das sadas, que sero ento simplificadas atravs
de mapas de Karnaugh.
Uma vez de posse das informaes simplificadas,
possvel ento desenhar o circuito do decodificador.

Codificador de Prioridade

Um codificador de prioridade um codificador que possui determinadas

entradas que tm prioridade sobre as outras na codificao. Como
exemplo pode-se citar o 74147 que d prioridade entrada mais alta.
Este circuito nvel baixo ativo, ou seja, suas sadas e entradas so
consideradas ativas (o que seria um 1), quando esto em 0V, em
desativadas quando esto em 5V. Esta opo, apesar de ser o oposto ao
que estamos acostumados a trabalhar, comum em circuitos integrados.
Observando a tabela 1 pode-se verificar que se todas as entradas de X 1 a
X9 so baixas (ou seja, ativas), a mais alta destas, X 9 codificada para
obter uma sada LHHL, ou seja X 9 tem prioridade sobre todas as outras.
Quando X9 alta, X8 a prxima na linha de prioridade, obtendo
codificao se baixa, e assim por diante.
Uma das principais aplicaes dos codificadores de prioridade no
tratamento de interrupes em sistemas de computao.

Tabela Verdade do 74147

X1
H
X
X
X
X
X
X
X
X
L

X2
H
X
X
X
X
X
X
X
L
H

X3
H
X
X
X
X
X
X
L
H
H

ENTRADAS
X4 X5 X6
H
H
H
X
X
X
X
X
X
X
X
X
X
X
L
X
L
H
L
H
H
H
H
H
H
H
H
H
H
H

X7
H
X
X
L
H
H
H
H
H
H

X8
H
X
L
H
H
H
H
H
H
H

X9
H
L
H
H
H
H
H
H
H
H

A
H
L
L
H
H
H
H
H
H
H

SADAS
B
C
H
H
H
H
H
H
L
L
L
L
L
H
L
H
H
L
H
L
H
H

D
H
L
H
L
H
L
H
L
H
L

Circuitos Aritmticos
Dentre os circuitos combinacionais existem alguns
muito importantes, trata-se dos circuitos
aritmticos. Eles so muito utilizados na ULA
(Unidade Lgica Aritmtica) dos computadores.
Estudaremos os seguintes circuitos aritmticos:
Somador
Somador Parcial
Somador Completo

Subtrator
Unidades Lgicas e Aritmticas

Somador Parcial
Os somadores so circuitos fundamentais , visto que seria inconcebvel
um computador incapaz de somar nmeros inteiros.
Na figura abaixo temos um somador parcial e sua tabela verdade. O
somador parcial um circuito adequado para adicionar 2 bits, obtendo
como resultado a respectiva soma e o vai-1 (carry) para a prxima
posio esquerda. A
Soma

vai-1
A
0
0
1
1

B
0
1
0
1

Soma
0
1
1
0

vai-1
0
0
0
1

Somador Completo
Embora
um
somador
parcial seja adequado para
a soma dos dois bits
menos significativos de
palavras multibits, ele no
o para somar bits no
meio da palavra, pois no
leva em conta o vem-1
(carry in) da posio da
direita. Devido a essa
necessidade surgiram os
somadores completos, que
so
compostos
por
somadores parciais. A
figura abaixo ilustra um
somador completo e sua
tabela verdade.

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Vem-1
0
1
0
1
0
1
0
1

Soma
0
1
1
0
1
0
0
1

Vai-1
0
0
0
1
0
1
1
1

Somador Completo
Para construir um somador para 2 palavras binrias de N
bits, basta ligar N somadores completos de modo que o
vai-1 de uma posio usado como vem-1 da posio
esquerda seguinte. O vem-1 da posio mais direita deve
ser aterrado.

SC => Somador completo

Somador-Subtrator
Subtrair um nmero binrio de outro equivalente
a somar o primeiro com o complemento de dois do
segundo:

Unidade Lgica e Aritmtica (ULA)

A grande maioria dos computadores contm um nico circuito para a
execuo das operaes AND, OR e soma de duas palavras de
mquina. Esse circuito denominado de ULA (unidade lgica e
aritmtica).

ULA Bit-Slice