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 X1 a X9 so baixas (ou seja, ativas), a mais alta destas, X9 codificada para obter uma sada LHHL, ou seja X9 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
B 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 vai1 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