Anda di halaman 1dari 15

Circuitos Digitais Circuitos Digitais

Cap 2 Cap. 2
Prof Jos Maria P de Menezes Jr Prof. Jos Maria P. de Menezes Jr.
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Contedo
Converses de Binrio para Decimal.
Converses de Decimal para Binrio. Converses de Decimal para Binrio.
Sistema de Numerao Octal.
Sistema de Numerao Hexadecimal. Sistema de Numerao Hexadecimal.
Relaes entre as Representaes Numricas.
Cdigo BCD e Gray Cd go C e G ay
Byte, nibbles e palavras
Cdigos Alfanumricos (Cdigo ASCII) g ( g )
Deteco de erros pela Paridade
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Sistema de Numerao e
Cdigos
Sistema de Numerao e Cdigos
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
O sistema de numerao binrio o mais importante de numerao
em sistemas digitais Mas h outros sistemas de numerao muito
Sistema de Numerao e Cdigos
em sistemas digitais. Mas h outros sistemas de numerao muito
usados, e converses entre esses sistemas podem ser necessrias.
Converses de Binrio para Decimal Converses de Binrio para Decimal Converses de Binrio para Decimal Converses de Binrio para Decimal
1 1 0 1 1
27
1 1 0 1 1
2
2
4
+2
3
+2
2
+2
1
+2
0
= 16 + 8 + 2 + 1
= 27
10
1 0 1 1 0 1 0 1 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 tambm do sistema decimal para o binrio.
Sistema de Numerao e Cdigos
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Converses de Decimal para Binrio Converses de Decimal para Binrio
Sistema de Numerao e Cdigos
pp
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
Converses de Decimal para Binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
p
Expressar o nmero decimal como uma soma de potncias de 2 Expressar o nmero decimal como uma soma de potncias de 2
45 2
5
0 2
3
2
2
0 2
0
32 8 4 1
Exemplo I Exemplo I
45
10
= 2
5
+ 0 + 2
3
+ 2
2
+ 0 + 2
0
= 32 + 8 + 4 + 1
= 1 0 1 1 0 1
2
Observao Observao:: todas as posies tm que ser consideradas !
Exemplo II Exemplo II
76 = 2
6
+ 0 + 0 + 2
3
+ 2
2
+ 0 + 0 = 64 + 8 + 4
Exemplo II Exemplo II
76
10
= 2 + 0 + 0 + 2 + 2 + 0 + 0 = 64 + 8 + 4
= 1 0 0 1 1 0 0
2
Qual Qual a a dificuldade dificuldade ????????????? ?????????????
Converses de Decimal para Binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
p
Converter um nmero decimal inteiro usando divises sucessivas por 2 Converter um nmero 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
: q q j p p
10
1 resto o 12
2
25

bit menos significativo
0 resto o 6
2
12

6
0 resto o 3
2
6

3
1 resto o 1
2
3

1 resto o 0
1

bit mais significativo
1 resto o 0
2

25
10
= 1 1 0 0 1
2
Converses de Decimal para Binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
p
Converter um nmero decimal inteiro usando divises sucessivas por 2 Converter um nmero decimal inteiro usando divises sucessivas por 2
Converses de Decimal para Binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
p
Faixa de Contagem Faixa de Contagem
Usando N bits, podemos contar 2
N
diferentes nmeros em decimal
(de 0 a 2
N
1).
Por exemplo, para N = 4, podemos contar de 0000
2
a
1111
2
, que corresponde a 0
10
a 15
10
, em um total de 16 nmeros
dif t diferentes.
H outros sistemas de numerao alm do binrio e do decimal ?
Sistema de Numerao Octal
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI

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
4
8
3
8
2
8
1
8
0
8
-1
8
-2
8
-3
8
-4
8
-5
8 8 8 8 8 8 8 8 8 8
,
vrgula octal
Sistema de Numerao Hexadecimal
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: s pos es dos d g os e u e o e a os segu es pesos
16
4
16
3
16
2
16
1
16
0
16
-1
16
-2
16
-3
16
-4
16
-5
,
vrgula hexadecimal
Relaes entre Representaes Numricas
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Relaes entre Representaes Numricas
Circuitos e sistemas digitais trabalham exclusivamente em binrio; usando octal
somente por convenincia para os operadores do sistemas.
Converses entre hexa e decimal
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Converso de hexa em decimal Converso de hexa em decimal
Converses entre hexa e decimal
U h d tid i l t d i l d id Um nmero hexa pode ser convertido em seu equivalente decimal devido
ao fato de que a posio de cada dgito hexa tem um peso que uma
potncia de 16.
356
16
= 768 + 80 + 6
= 3 x 16
2
+ 5 x 16
1
+ 6 x 16
0
= 854
10
2AF
2 16
2
+ 10 16
1
+ 15 16
0
2AF
16
= 512 + 160 + 15
= 2 x 16
2
+ 10 x 16
1
+ 15 x 16
0
= 687
10
687
10
Converses entre hexa e decimal
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Converso de decimal em hexa Converso de decimal em hexa
A d li d t d di i i l
Converses entre hexa e decimal
A converso pode ser realizada atravs de divises sucessivas pelo
nmero decimal 16, e a escrita, de modo inverso, dos restos de cada
diviso at que um quociente 0 seja obtido. Por exemplo, para 423
10
:
7 resto o 26
16
423

bit menos significativo
10 resto o 1
16
26

1 resto o 0
16
1

423
10
= 1 A 7
16
bit mais significativo
Se uma calculadora for usada para realizar as divises os Se uma calculadora for usada para realizar as divises, os
resultados tero uma frao decimal em vez de resto. Para tanto, o
resto pode ser obtido multiplicando a frao por 16.
Converses entre hexa e binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Converso de hexa em binrio Converso de hexa em binrio
Converses entre hexa e binrio
O i t d h d i l d i i l t 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
= 9 F 2
tabela anterior).
= 1001 1111 0010
= 100111110010
2
Converso de binrio em hexa Converso de binrio em hexa
O nmero binrio disposto em grupos de quatro bits e cada grupo
1 1 1 0 1 0 0 1 1 0
2
= 1 1 1 0 1 0 0 1 1 0
p g p q g p
convertido no dgito hexa equivalente.
3 A 6
= 3A6
16
Converses entre hexa e binrio
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Contagem em hexadecimal Contagem em hexadecimal
Converses entre hexa e binrio
Q d t h d d it d i t d 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
38
16
39
16
3A
16
3B
16
3C
16
3D
16
3E
16
3F
16
40
16
Vantagens do sistema hexadecimal Vantagens do sistema hexadecimal
O sistema hexa costuma ser usado em sistemas digitais como uma
espcie de forma 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
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Cdigo BCD
Quando nmeros, letras ou palavras so representados por um grupo
especial de smbolos dizemos que eles esto codificados sendo o especial de smbolos, dizemos que eles esto codificados, sendo o
grupo de smbolos denominado cdigo.
CODIFICAO CODIFICAO EM EM BINRIO BINRIO PURO PURO: : Um nmero decimal representado
pelo seu nmero binrio equivalente.
DECIMAL DECIMAL CODIFICADO CODIFICADO EM EM BINRIO BINRIO:: Cada dgito de um nmero decimal
representado em binrio. Esta codificao denominada de BCD BCD (BBinary-
CCoded-DDecimal) CCoded DDecimal).
Para ilustrar, considere o nmero 874 em decimal:
Codificao em Binrio Puro: 874
10
= 1101101010
2
D i l C difi d Bi i 874 100001110100 (BCD) Decimal Codificado em Binrio: 874
10
= 100001110100 (BCD)
8 7 4
Cdigo BCD
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
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 g p
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 converses mtuas entre BCD e decimal.
Comparao entre binrio puro e BCD: Comparao entre binrio puro e BCD:
137
10
=
137 137
10
=
As Representaes
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
As Representaes
Cdigo Gray
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
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 prximo bit, se eles forem iguais ento o bit na codificao Gray ser 0,
se forem diferentes ser 1. Repita a operao at o 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
Cdi G Bit i il d 0 bit dif t em Cdigo Gray. Bits similares produzem um 0 e bits diferentes
produzem um 1. Repita a operao at o ltimo bit.
Cdigo Gray
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Cdigo Gray
Aplicaes para o Cdigo Gray ?
Cdigo Gray
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Cdigo Gray
A aplicao mais comum do cdigo Gray nos codificadores de
rotao de eixo. Esses dispositivos produzem um valor binrio que p p q
representa a posio de um eixo mecnico em rotao.
Bytes
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
A maioria dos microcomputadores manipula e armazena informaes e
dados binrios em grupos de 8 bits de modo que uma seqncia de 8
bit b i l d i d b t
ytes
bits recebe um nome especial: denominado byte.
Nibbles Nibbles
Nmeros binrios muitas vezes so divididos em grupos de 4 bits,
como vimos nas converses BCD e hexadecimal assim h um termo como vimos nas converses BCD e hexadecimal, assim h um termo
especfico para esses grupos - nibble. Como a palavra Byte tem o
mesmo som da palavra mordida em ingls (bite), denominou-se esse
d 4 bit d ibbl i ifi di i l grupos de 4 bits de nibble, que significa mordiscar em ingls.
Palavras Palavras
Bits, nibbles e bytes so termos que representam um nmero fixo de
dgitos binrios. De forma geral, denominamos palavra um grupo de g g , p g p
bits que representa uma certa unidade de informao.
Cdigos Alfanumricos (Cdigo ASCII)
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Alm de dados numricos, um computador precisa ser capaz de
manipular informaes no numricas. O cdigo alfanumrico mais
g ( g )
utilizado o Cdigo Padro Americano para Troca de Informaes
(American Standard Code for Information Interchange ASCII).
26 letras minsculas, 26 letras maisculas, 10 nmeros, 7 sinais de
pontuao ...... pontuao ......
O cdigo ASCII um cdigo de 7 bits, portanto ele tem 27 = 128
t difi d I i fi i t 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
lf i t t d di iti t alfanumrica entre um computador e dispositivos externos.
Cdigos Alfanumricos (Cdigo ASCII)
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
g ( g )
Deteco de erros pelo Mtodo da Paridade
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
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 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 gerar incmodos se no desastres produzir erros aleatrios capazes de gerar incmodos, se no desastres.
Uma das tcnicas mais simples e mais usadas para deteco de erros o
mtodo de paridade.
Um bit de paridade consiste em um 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 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
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Deteco de erros pelo Mtodo da Paridade
Considere que se deseja transmitir o caractere C cujo ASCII em 7 bits
1000011 1000011.
TRANSMISSOR RECEPTOR
1 0 0 0 0 1 1
TRANSMISSOR
1 1 1 0 0 0 1 1
RECEPTOR
1
C
bit de paridade anexado
C
Rudo bit de paridade anexado Rudo
Considere paridade par. Como o nmero de 1s no par, o
erro detectado no receptor. p
Outros Mtodos de Deteco de Erros
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Esquemas de repetio
Existem algumas variantes deste esquema mas basicamente consiste em enviar repetio
Outros Mtodos de Deteco de Erros
Existem algumas variantes deste esquema, mas basicamente consiste em enviar repetio
da informao. Por exemplo, se fosse pretendido enviar a mensagem "ol", seria enviada
"ol ol ol". Se fosse recebida a mensagem "ol ol olb", como uma das repeties no
coincidia, sabia-se que tinha havido um erro. Este esquema pouco eficiente (transmite 3
vezes os mesmos dados).
Redundncia cclica (CRC)
Uma forma mais complexa de deteco e correo de erros a utilizao de propriedades Uma forma mais complexa de deteco e correo de erros a utilizao de propriedades
matemticas da mensagem a ser transmitida.
Este mtodo considera cada bloco de dados da mensagem como um coeficiente
polinomial, dividindo-o depois por um outro polinmio predeterminado. Os coeficientes
resultantes da diviso so enviados pelo emissor como dados redundantes, para deteco
de erros no receptor. No receptor, so novamente calculados os mesmos coeficientes e
comparados com os que foram enviados pelo emissor. Se no forem coincidentes, indica
que houve um erro na transmisso que houve um erro na transmisso.
Checksum
O checksum de uma mensagem uma soma aritmtica de certos componentes da
mensagem - por exemplo a soma de todos os bytes que a compem. Esta soma enviada
pelo emissor e recalculada no receptor, para ser comparada com a soma enviada. Se no
forem coincidentes, indica que houve um erro na transmisso.
Deteco de erros pelo Mtodo da Paridade
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Deteco de erros pelo Mtodo da Paridade
APLICAO: Quando necessrio transmitir caracteres ASCII entre
dois sistemas independentes preciso encontrar um forma de avisar dois sistemas independentes, preciso encontrar um forma de avisar
o receptor na transmisso.
Circuitos Circuitos Digitais Digitais I I - - Engenharia Engenharia Eltrica Eltrica - - UFPI UFPI
Bibliografia Bsica
Tocci, R. j., Widmer, N. S.; Sistemas Digitais -
Princpios e Aplicaes - 8 Ed, Editora p p
Pearson, 2003.
Milos Ercegovac; Tomas Lang; Jaime H. Milos Ercegovac; Tomas Lang; Jaime H.
Moreno; Introduo aos Sistemas Digitais,
Editora Bookman, 2000. Editora Bookman, 2000.
Material da Disciplina Material da Disciplina