Você está na página 1de 23

Universidade Federal do Amazonas (UFAM)

Faculdade de Tecnologia (FT)


Departamento de Eletrônica e Computação (DTEC)

Sistemas de Numeração e Códigos

Prof. Dr. Thiago Brito


Sistemas de Numeração e Códigos
Referências
TOCCI, R. J.; WIDMER, N. S. e MOSS, G. L. Sistemas Digitais – Princípios e
Aplicações. 11ª Ed. São Paulo, Pearson Prentice Hall do Brasil, 2011.

IDOETA, Ivan Valeije. Elementos de eletrônica digital. 13ª Ed. São Paulo,
Érica, 1988.

BOYLESTAD, R.L., Nashelsky, L. Dispositivos Eletrônicos e Teoria de Circuitos,


6ª Ed. São Paulo, Pearson Prentice Hall do Brasil, 1998.

HERBERT Taub e Donald Schilling. Eletrônica Digital. 1ª Ed. São Paulo,


McGraw-Hill, 1982.

Prof. Thiago Brito 2


Sistemas de Numeração e Códigos
Introdução
• A eletrônica digital trabalha com diversos códigos de
acordo com necessidades específicas;

• Códigos numéricos são códigos que trabalham


unicamente com valores numéricos em sua composição;

• Durante essa aula veremos alguns tipos de códigos, sendo


os mais utilizados:
• Código One hot;
• Código BCD (Binary Code Decimal);
• Código Gray;
• Código Johnson;
Prof. Thiago Brito 3
Sistemas de Numeração e Códigos
Código One hot
• Em circuitos digitais, One hot refere-se a um grupo de bits
de entre os quais as combinações legais de valores são
apenas aqueles com um único bit alto (1) e todos os outros
baixo (0);

• Uma implementação semelhante em que todos os bits


são '1', exceto um '0' é chamado de One cold;

• Possui como principal vantagem a alta velocidade, pois


não precisa de um decodificador para determinar a
posição;

Prof. Thiago Brito 4


Sistemas de Numeração e Códigos
Código One hot
• Tabela que demonstra a codificação One hot:

Decimal Binário One-hot


0 000 00000001
1 001 00000010
2 010 00000100
3 011 00001000
4 100 00010000
5 101 00100000
6 110 01000000
7 111 10000000

Prof. Thiago Brito 5


Sistemas de Numeração e Códigos
Código BCD
• BCD significa Decimal Codificado em Binário;

• Em muitas aplicações (e.g. mercado financeiro),


necessitamos que o valor codificado em binário seja
exatamente igual ao valor em decimal.

• O código BCD é muito comum em equipamentos


eletrônicos que exibem dados numéricos em displays, tal
como despertadores e calculadoras.

Prof. Thiago Brito 6


Sistemas de Numeração e Códigos
Conversão Decimal para BCD
• Cada dígito decimal é codificado em uma forma binária de
4 bits;

•Como codificar 439 em BCD Natural?

Prof. Thiago Brito 7


Sistemas de Numeração e Códigos
Conversão BCD para Decimal
• Cada conjunto de 4 bits são convertidos em dígito
decimal;

•O código BCD 100100100110 equivale a que valor, na base


decimal?

Prof. Thiago Brito 8


Sistemas de Numeração e Códigos
Conversão BCD para Decimal
• Cada conjunto de 4 bits são convertidos em dígito
decimal;

•O código BCD 100100100110 equivale a que valor, na base


decimal?

Prof. Thiago Brito 9


Sistemas de Numeração e Códigos
Código BCD x Código Binário
• O BCD não é outro sistema de numeração, como o binário
e o hexadecimal;

• BCD:
• É um sistema decimal, no qual cada dígito é codificado
em binário;
• As combinações de 1010 até 1111 não são definidas e,
portanto, não são utilizadas;

• Binário:
• A conversão de decimal para binário toma o valor
completo do número, e não cada algarismo
individualmente;
Prof. Thiago Brito 10
Sistemas de Numeração e Códigos
Código BCD x Código Binário
• Converter (137)10 em BCD e em binário:

(137)10 = 10001001 (binário)


(137)10 = 0001 0011 0111 (BCD)

• O código BCD requer 12 bits, ao passo que o código


binário puro requer apenas 8 bits;

• Isso acontece por que o código BCD não utiliza todas as


combinações possíveis de 4 bits;

Prof. Thiago Brito 11


Sistemas de Numeração e Códigos
Código BCD
• Existem diversos códigos BCDs que assumem valores
diferentes de acordo com alguma variação em seu cálculo.
Entre eles podemos destacar:
Decimal BCD Excesso-3 Aiken
0 0000 0011 0000
1 0001 0100 0001
2 0010 0101 0010
3 0011 0110 0011
4 0100 0111 0100
5 0101 1000 1011
6 0110 1001 1100
7 0111 1010 1101
8 1000 1011 1110
9 1001 1100 1111
Prof. Thiago Brito 12
Sistemas de Numeração e Códigos
Código Gray
• Sistemas digitais operam em altas velocidades e reagem a
variações que ocorrem nas entradas;

• Quando diversas condições de entrada variam ao mesmo


tempo, a situação pode ser mal interpretada e gerar um
resultado errôneo;

• Por exemplo, quando uma entrada varia de 3 (0112) para


4 (1002), os três bits devem ser mudados simultaneamente;

• O Código Gray foi projetado para que apenas um único bit


seja alterado entre dois números inteiros consecutivos;
Prof. Thiago Brito 13
Sistemas de Numeração e Códigos
Código Gray
• Representação criada por Frank Gray (1887-1969), da
companhia Bell Labs;

• As representações de dois números consecutivos variam


de apenas um bit;

• Não é um código ponderado, ou seja, a posição dos bits


não contribuem para o valor do número representado;

• Não pode ser utilizado para realizar operações


aritméticas, mas sim operações de entrada e saída em
sistemas digitais;
Prof. Thiago Brito 14
Sistemas de Numeração e Códigos
Código Gray
Decimal Binário Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000

Prof. Thiago Brito 15


Sistemas de Numeração e Códigos
Código Gray
• Caso base:
• O código Gray de 1 bit tem unicamente duas palavras:
0 e 1.
• Caso geral:
• As primeiras 2n-1 palavras de um código Gray de n bits
são iguais às do código Gray de n-1 bits escritas da
mesma forma, mas com um 0 à esquerda de cada
palavra;

• As últimas 2n-1 palavras de um código Gray de n bits


são iguais às do código Gray de n bits, escritas em
ordem inversa e com um 1 à esquerda de cada palavra.
Prof. Thiago Brito 16
Sistemas de Numeração e Códigos
Código Gray
• Exemplos:

Prof. Thiago Brito 17


Sistemas de Numeração e Códigos
Código Gray
• Exemplos:

Prof. Thiago Brito 18


Sistemas de Numeração e Códigos
Código Gray
• Aplicação: Leitura da posição de um disco;

• O uso do código Gray evita erros de leitura durante a


rotação do disco, quando os sensores de cada faixa podem
ter atraso de leitura, um em relação ao outro;

Prof. Thiago Brito 19


Sistemas de Numeração e Códigos
Código Johnson
• O Código Johnson (Johnson-Mobius) é um código especial
utilizado na construção do Contador de Johnson;

• Este código constitui-se em um código binário e cíclico


(como o código Gray) cuja capacidade de codificação é
dada por 2n, sendo n o número de bits;

• Para codificar os dígitos decimais são necessários 5 bits;

Prof. Thiago Brito 20


Sistemas de Numeração e Códigos
Código Johnson

Decimal Johnson
0 00000
1 00001
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000

Prof. Thiago Brito 21


Sistemas de Numeração e Códigos
Resumo
• A eletrônica digital trabalha com diversos códigos de acordo
com necessidades específicas;
• A codificação one hot possui como vantagem a alta
velocidade;
• O código BCD é um sistema de codificação de números
decimais em binários de quatro bits;
• O código Gray é um sistema de código binário onde de um
número para outro apenas um bit varia;
• O Código Johnson é um código especial utilizado na
construção do Contador de Johnson. Para codificar os dígitos
decimais são necessários 5 bits;

Prof. Thiago Brito 22


Universidade Federal do Amazonas – UFAM

Obrigado

Perguntas ?

Prof. Thiago Brito 23

Você também pode gostar