1

Eletrnica Digital
Prof. Arthur Braga
Tpicos
Converses de Binrio para Decimal.
Converses de Decimal para Binrio.
Sistema de Numerao Octal.
Sistema de Numerao Hexadecimal.
Cdigos BCD e Gray.
Bytes, nibbles e palavras
Cdigos Alfanumricos (Cdigo ASCII)
Deteco de erros pela Paridade
2
Sistemas de Numerao e
Cdigos
Sistemas de Numerao e Cdigos
O sistema de numerao binrio o mais importante de sistema de
numerao em sistemas digitais. Mas h outros sistemas de
numerao muito usados, e converses entre esses sistemas podem
ser necessrias.
Converses de Bin Converses de Bin rio para Decimal rio para Decimal
1 1 0 1 1
2
2
4
+2
3
+2
2
+2
1
+2
0
= 16 +8 +0 +2 +1
= 27
10
1 0 1 1 0 1 0 1
2
2
7
+2
6
+2
5
+2
4
+2
3
+2
2
+2
1
+2
0
= 128 +32 +16 +4 +1
= 181
10
A converso pode ser feita tamb A converso pode ser feita tamb m do sistema decimal para o bin m do sistema decimal para o bin rio. rio.
3
Sistemas de Numerao e Cdigos
Converses de Decimal para Bin Converses de Decimal para Bin rio rio
Duas abordagens para converter um nmero decimal inteiro no seu
equivalente binrio:
(i) Expressar o nmero decimal como uma soma de potncias de 2, e
os 1s e 0s so colocados nas posies correspondentes;
(ii) Converter um nmero decimal inteiro usando divises sucessivas
por 2.
EXEMPLOS das duas abordagens EXEMPLOS das duas abordagens
Converses de Decimal para Binrio
Expressar o n Expressar o n mero decimal como uma soma de potncias de 2 mero decimal como uma soma de potncias de 2
45
10
= 2
5
+0 +2
3
+2
2
+0 +2
0
= 32 +8 +4 +1
= 1 0 1 1 0 1
2
Observa Observa o: o: todas as posies tm que ser consideradas !
76
10
=2
6
+0+0 +2
3
+2
2
+0+0 = 64 +8 +4
=1 0 0 1 1 0 0
2
Exemplo I Exemplo I
Exemplo II Exemplo II
Qual a dificuldade ????????????? Qual a dificuldade ?????????????
4
Converses de Decimal para Binrio
Converter um n Converter um n mero decimal inteiro usando divises sucessivas por 2 mero decimal inteiro usando divises sucessivas por 2
A converso pode ser realizada atravs de divises sucessivas pelo
nmero decimal 2, e a escrita, de modo inverso, dos restos de cada
diviso at que um quociente 0 seja obtido. Por exemplo, para 25
10
:
1 resto o 12
2
25
+ =
0 resto o 6
2
12
+ =
0 resto o 3
2
6
+ =
1 resto o 1
2
3
+ =
1 resto o 0
2
1
+ =
25
10
=1 1 0 0 1
2
bit menos significativo
bit mais significativo
Converses de Decimal para Binrio
Converter um n Converter um n mero decimal inteiro usando divises sucessivas por 2 mero decimal inteiro usando divises sucessivas por 2
5
Converses de Decimal para Binrio
Faixa de Contagem Faixa de Contagem
Usando N N bits, podemos contar 2
N
diferentes nmeros em decimal (de
0 a 2
N
1). Por exemplo, para N = 4 N = 4, podemos contar de 0000
2
a
1111
2
, que corresponde a 0
10
a 15
10
, em um total de 16 nmeros
diferentes.
H H outros sistemas de numera outros sistemas de numera o al o al m do bin m do bin rio e do decimal ? rio e do decimal ?
Sistema de Numerao Octal
O sistema octal tem base oito, que significa que ele tem oito dgitos
possveis: 0, 1, 2, 3, 4, 5, 6 e 7. As posies dos dgitos em um
nmero octal tm os seguintes pesos:
8
-5
8
-4
8
-3
8
-2
8
-1
8
0
8
1
8
2
8
3
8
4
,
vrgula octal
O sistema hexadecimal tem base 16, que significa que ele tem os
seguintes dgitos possveis: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F.
As posies dos dgitos em um nmero hexa tm os seguintes pesos:
16
-5
16
-4
16
-3
16
-2
16
-1
16
0
16
1
16
2
16
3
16
4
,
vrgula hexadecimal
Sistema de Numerao Hexadecimal
6
Relaes entre Representaes Numricas
Converses entre hexa e binrio
Converso de hexa em bin Converso de hexa em bin rio rio
O sistema de numerao hexadecimal usado principalmente como
um mtodo taquigrfico (compacto) para representar um nmero
binrio. Cada dgito hexa convertido no equivalente binrio de 4 bits
(conforme a tabela anterior).
9F2
16
= 1 0 0 1 1 1 1 1 0 0 1 0
= 9 F 2
= 100111110010
2
Converso de bin Converso de bin rio em hexa rio em hexa
O nmero binrio disposto em grupos de quatro bits e cada grupo
convertido no dgito hexa equivalente.
1 1 1 0 1 0 0 1 1 0
2
= 0 0 0 0 1 1 1 0 1 0 0 1 1 0
3 A 6
= 3A6
16
7
Converses entre hexa e binrio
Contagem em hexadecimal Contagem em hexadecimal
Quando contamos em hexa, cada dgito pode ser incrementado
(acrescido e 1). Quando o dgito de uma posio chega no valor F,
este volta para 0, e o dgito da prxima posio incrementado.
EXEMPLO EXEMPLO
38
16
39
16
3A
16
3B
16
3C
16
3D
16
3E
16
3F
16
40
16
Vantagens do sistema hexa Vantagens do sistema hexa
O sistema hexa costuma ser usado em sistemas digitais como uma
espcie de compacta compacta de representar seqncias de bits. No trabalho
com computadores, seqncias binrias de at 64 bits no so
incomuns estas podem ser manipuladas de forma mais
conveniente, e menos sujeitas a erros, se escritas em hexa.
Cdigo BCD
Quando nmeros, letras ou palavras so representados por um grupo
especial de smbolos, dizemos que eles esto codificados, sendo o
grupo de smbolos denominado cdigo.
CODIFICA CODIFICA O EM BIN O EM BIN RIO PURO: RIO PURO: Um nmeo decimal representado pelo
seu nmero binrio equivalente.
DECIMAL CODIFICADO EM BIN DECIMAL CODIFICADO EM BIN RIO: RIO: Cada dgito de um nmero decimal
representado em binrio. Esta codificao denominada de BCD BCD (B Binary-
C Coded-D Decimal).
Para ilustrar, considere o nmero 874 em decimal:
Codificao em Binrio Puro: 874
10
=1101101010
2
Decimal Codificado em Binrio: 874
10
=100001110100 (BCD)
8 7 4
8
Cdigo BCD
A principal vantagem do cdigo BCD a relativa facilidade de
converso para decimal e vice-versa. Apenas os grupos de 4 bits dos
dgitos de 0 a 9 precisam ser memorizados. Essa caracterstica de fcil
converso especialmente importante do ponto de vista do hardware
porque nos sistemas digitais so os circuitos lgicos que realizam as
converses mtuas entre BCD e decimal.
Cdigo Gray
Os sistemas digitais operam em altas velocidades e reagem a
variaes que ocorrem nas entradas digitais. A fim de reduzir a
probabilidade de um circuito digital interpretar mal uma entrada que
est mudando, desenvolveu-se o Cdigo Gray.
O Cdigo Gray tem a caracterstica distinta de que apenas um bit muda
entre dois nmeros sucessivos.
Para converter binrio em Gray, comece com o bit mais significativo e
use-o como o Gray MSB. Em seguida, compare o binrio MSB com o
prximo bit, se eles forem iguais ento o bit na codificao Gray ser 0,
se forem diferentes ser 1. Repita a opera Repita a opera o at o at o o ltimo bit. ltimo bit.
Para converter Gray em binrio, comece com o bit mais significativo e
use-o como o binrio MSB. Nos passos seguintes, cada bit binrio
obtido comparando o bit binrio esquerda com o bit correspondente
em Cdigo Gray. Bits similares produzem um 0 e bits diferentes
produzem um 1.
9
Cdigo Gray
Aplica Aplica es para o C es para o C digo Gray ? digo Gray ?
Cdigo Gray
A aplicao mais comum do cdigo Gray nos codificadores de
rotao de eixo. Esses dispositivos produzem um valor binrio que
representa a posio de um eixo mecnico em rotao.
10
Bytes
A maioria dos microcomputadores manipula e armazena informaes
e dados binrios em grupos de 8 bits de modo que uma seqncia de
8 bits recebe um nome especial: denominado byte byte.
Nmeros binrios muitas vezes so divididos em grupos de 4 bits,
como vimos nas converses BCD e hexadecimal, assim h um termo
especfico para esses grupos - nibble nibble. Como a palavra Byte tem o
mesmo som da palavra mordida em ingls (bite), denominou-se esse
grupos de 4 bits de nibble, que significa mordiscar em ingls.
Nibbles
Bits, nibbles e bytes so termos que representam um nmero fixo de
dgitos binrios. De forma geral, denominamos palavra palavra um grupo de
bits que representa uma certa unidade de informao.
Palavras
Alm de dados numricos, um computador precisa ser capaz de
manipular informaes no numricas. O cdigo alfanumrico mais
utilizado o Cdigo Padro Americano para Troca de Informaes
(American Standard Code for Information Interchange ASCII).
Cdigos Alfanumricos (Cdigo ASCII)
Deteco de erros pelo Mtodo da Paridade
O cdigo ASCII um cdigo de 7 bits, portanto ele tem 2
7
=128
representaes codificadas. Isso mais que o suficiente para
representar todos os caracteres de um teclado padro, como tambm
funes do tipo <RETURN>e <LINEFEED>.
O cdigo ASCII usado para transferncia de informao
alfanumrica entre um computador e dispositivos externos.
11
Deteco de erros pelo Mtodo da Paridade
A maioria dos equipamentos digitais modernos projetado para ser
relativamente livre de rudo, e a probabilidade de erros dever ser
baixa. Entretanto, sistemas digitais que transmitam centenas ou at
milhes de bits por segundo, mesmo com uma pequena taxa de
ocorrncia de erros pode produzir erros aleatrios capazes de de gerar
incmodos, se no desastres.
Uma das tcnica mais simples e mais usadas para deteco de erros
o mtodo de paridade.
Um bit de paridade consiste em um bit extra bit extra anexado ao conjunto de
bits do cdigo a ser transferido de uma localidade para outra. O bit de
paridade pode ser 0 ou 1, dependendo do nmero de 1s contido no
conjunto de bits do cdigo. Dois mtodos diferentes so usados:
paridade par e paridade mpar.
Deteco de erros pelo Mtodo da Paridade
Considere que se deseja transmitir o caractere C cujo ASCII em 7 bits
1000011.
1 0 0 0 0 1 1
C
TRANSMISSOR
1
bit de paridade anexado
1 1 0 0 0 1 1
C
RECEPTOR
1
Rudo
Como o nmero de 1s no par, o
erro detectado no receptor.
Considere paridade par.
12
Deteco de erros pelo Mtodo da Paridade
APLICA APLICA O: O: Quando necessrio transmitir caracteres ASCII entre
dois sistemas independentes, preciso encontrar um forma de avisar
o receptor na transmisso.
Bibliografia Bsica
Tocci, R. j., Widmer, N. S., Moss, G. L.;
Sistemas Digitais - Princpios e Aplicaes -
10 Ed, Editora Pearson, 2007.
Milos Ercegovac; Tomas Lang; Jaime H.
Moreno; Introduo aos Sistemas Digitais,
Editora Bookman, 2000.
Material da Disciplina
http://www.dee.ufc.br/~arthurp