Você está na página 1de 43

Campus Marab

Instituto de Geocincias e Engenharias

Sistemas de Numerao

Professor: Valdez Arago de Almeida Filho

Marab, 2017
Roteiro da aula

1. Introduo
2. Converses binrio-decimal
3. Converses decimal-binrio
4. Sistema de numerao octal
5. Sistema de numerao hexadecimal
6. Cdigo BCD
7. Cdigos alfanumricos
8. Mtodo de paridade para deteco de erros
9. Referncias Bibliogrficas
3 1. Introduo

O sistema de numerao binrio o mais


importante em sistemas digitais, mas muitos
outros tambm o so;

O sistema decimal importante porque


universalmente usado para representar
quantidades externas a um sistema digital;
4 1. Introduo

Isto significa que existem situaes nas quais


valores decimais devem ser convertidos para
valores binrios antes de entrarem num
sistema digital;

Do mesmo modo, existem situaes em que


os valores binrios nas sadas de um sistema
digital devem ser convertidos em valores
decimais para apresentao ao mundo
exterior;
5 1. Introduo

Alm dos sistemas binrio e decimal, dois


outros sistemas de numerao encontram
aplicaes em diversas reas;

Os sistemas de numerao octal e


hexadecimal so usados para o mesmo
propsito fornecer um meio eficiente de
representar nmeros binrios grandes;
6 1. Introduo

Num sistema digital, trs ou quatro desses


sistemas de numerao podem estar em uso
ao mesmo tempo, portanto o entendimento
da operao do sistema requer a habilidade
de converter de um sistema numrico para
outro;
7 2. Converses binrio-decimal

O sistema de numerao binrio um


sistema posicional em que cada dgito binrio
(bit) tem um certo peso de acordo com sua
posio relativa ao LSB;

Qualquer nmero binrio pode ser convertido


para o seu equivalente decimal simplesmente
somando-se os pesos das vrias posies que
contiverem 1 no nmero binrio;
8 2. Converses binrio-decimal

Quando se tem nmeros binrios fracionrios


e deseja-se converter para decimal, o
procedimento idntico ao realizado em
nmeros inteiros: multiplica-se o nmero pelo
valor de posio da base;
9 2. Converses binrio-decimal
Exemplo 1
Converta os seguintes nmeros binrios em decimal.
a) 10110
b) 100100001001
c) 11111111
d) 01110111
e) 1111010111
f) 11,11
g) 1010,1010
h) 1100,1101
i) 11000,001101
j) 100001,011001
10 3. Converses decimal-binrio

A converso de nmeros do sistema decimal


para o sistema binrio realizada efetuando-
se divises sucessivas do nmero decimal por
2;

A converso requer divises sucessivas pelo


nmero decimal 2 e a escrita, de modo
inverso, dos restos de cada diviso at que
um quociente 0 seja obtido;
11 3. Converses decimal-binrio

O resultado binrio obtido escrevendo o


primeiro resto na posio LSB e o ltimo resto na
posio MSB;

Todo nmero decimal par, ao ser convertido para


binrio, termina em 0;

Por outro lado, todo nmero decimal impar ao


ser convertido para binrio terminar em 1;
12 3. Converses decimal-binrio

Como foi dito, para converter um nmero


decimal inteiro em binrio basta dividi-lo por 2,
sucessivamente;

O nmero binrio ser dado pelos restos das


divises e o quociente da ltima diviso;

Para converter a parte fracionria do nmero,


deve-se fazer o inverso, ou seja, multiplica-lo
sucessivamente por 2, at que resultado aps a
vrgula seja 0, ou que se obtenham oito dgitos;
13 3. Converses decimal binrio
Exemplo 2
Converta os seguintes valores decimais em binrio.
a) 37
b) 77
c) 205
d) 1024
e) 2313
f) 0,125
g) 0,7
h) 0,0625
i) 47,47
j) 53,3876
14 4. Sistema de numerao octal

O sistema de numerao octal muito


importante no trabalho com computadores
digitais;

O sistema de numerao octal tem base oito,


significando que tem oito dgitos possveis: 0, 1,
2, 3, 4, 5, 6 e 7;

Assim, cada dgito de um nmero octal pode ter


valores de 0 a 7;
15 4. Sistema de numerao octal

A facilidade com que as converses podem


ser feitas entre octal e binrio torna o sistema
octal atrativo como um modo compacto de
expressar nmeros binrios grandes;

Quando lidamos com uma grande


quantidade de nmeros binrios de vrios
bits, conveniente e mais eficiente
escrevermos os nmeros em octal em vez de
binrio;
16 5. Sistema de numerao
hexadecimal

O sistema de numerao hexadecimal usa a


base 16;

Assim, ele tem 16 smbolos possveis;

Ele usa os dgitos 0 a 9 mais as letras A, B, C,


D, E e F como os 16 smbolos;
17 5. Sistema de numerao
hexadecimal

importante lembrar que os dgitos hexa de


A at F so equivalentes aos valores decimais
de 10 at 15;

Cada smbolo do sistema hexadecimal


representado por um grupo de 4 smbolos
binrios;
18 6. Cdigo BCD

Quando nmeros, letras ou palavras so


representados por um grupo especial de
smbolos, dizemos que esto codificados, e o
grupo de smbolos chamado de cdigo;

Provavelmente um dos cdigos mais


conhecidos o cdigo Morse, em que uma
srie de traos e pontos representam as letras
do alfabeto; 19
19 6. Cdigo BCD

Se cada dgito de um nmero decimal


representado por seu equivalente binrio, o
resultado um cdigo chamado decimal
codificado em binrio (Binary-Coded-
Decimal);

Como um dgito decimal pode assumir o


valor 9, quatro bits so necessrios para
codificar cada dgito;
20 6. Cdigo BCD

importante compreendere que um nmero


BCD no o mesmo que um nmero binrio
puro;

O cdigo binrio puro considera o nmero


decimal completo e o representa em binrio;

O cdigo BCD converte cada dgito decimal


para binrio individualmente;
21 6. Cdigo BCD Exemplo 3

Codifique os nmeros decimais a seguir em


BCD.
a) 47
b) 962
c) 187
d) 6727
e) 13
f) 188
g) 1204
22 6. Cdigo BCD Exemplo 4

Converta o nmero BCD 0110100000111001


para seu equivalente decimal.
23 6. Cdigo BCD Exemplo 5

Quantos bits so necessrios para representar


um nmero decimal de oito dgitos em BCD?
24 7. Cdigos alfanumricos

Alm de dados numricos, um computador


deve ser capaz de manipular informao no-
numrica;

Em outras palavras, um computador deve


reconhecer cdigos que representam letras
do alfabeto, sinais de pontuao e outros
caracteres especiais, como tambm os
nmeros;
25 7. Cdigos alfanumricos

Estes cdigos so chamados de cdigos


alfanumricos;

Um cdigo alfanumrico completo deve incluir


as 26 letras minsculas, as 26 letras maisculas,
10 dgitos numricos, 7 sinais de pontuao, e
entre 20 e 40 outros caracteres;

Podemos dizer que um cdigo alfanumrico


representa todos os caracteres e funes
encontrados num teclado de computador;
26 7. Cdigos alfanumricos

O cdigo alfanumrico mais amplamente


usado o American Standard Code for
Information Interchange (ASCII);

O cdigo ASCII um cdigo de 7 bits;

Isso mais do que suficiente para representar


todos os caracteres de um teclado padro,
como tambm as funes de controle;
27 7. Cdigos alfanumricos

O cdigo ASCII usado para a transferncia


de informaes entre um computador e
dispositivos de entrada e sada como
terminais de vdeo e impressoras;

Um computador tambm o utiliza


internamente para armazenar informaes
que um operador digita no teclado;
28 7. Cdigos alfanumricos
Exemplo 6
A mensagem a seguir uma mensagem
codificada em cdigo ASCII. Qual a
mensagem?

1001000 1000101 1001100 1010000


29 7. Cdigos alfanumricos
Exemplo 7
Um operador est digitando um programa em
BASIC no teclado de um certo microcomputador.
O computador converte cada tecla digitada para
o cdigo ASCII e armazena o cdigo como um
byte na memria. Determine as cadeias de bits
que sero armazenadas na memria quando o
operador digitar o seguinte comando BASIC:

GOTO 25
30 8. Mtodo de paridade para
deteco de erros

A movimentao de dados binrios e de cdigos


de um lugar para outro a operao mais
frequentemente realizada em sistemas digitais;

Sempre que uma informao transmitida de


um dispositivo para outro dispositivo, existe a
possibilidade deque erros ocorram de modo que
o receptor no receba a informao idntica
quela que foi enviada pelo transmissor;
31 8. Mtodo de paridade para
deteco de erros
A maioria dos equipamentos digitais modernos
projetada para ser relativamente livre de erros, e
a probabilidade de erros muito baixa;

Entretanto, devemos compreender que sistemas


digitais frequentemente transmitem milhares, ou
mesmo milhes, de bits por segundo, e assim
mesmo uma taxa de ocorrncia de erros muito
baixa pode produzir um erro ocasional que pode
ser desastroso;
32 8. Mtodo de paridade para
deteco de erros

Por essa razo, muitos sistemas digitais


empregam algum mtodo para deteco de
erros;

Um dos esquemas mais simples e mais


amplamente usados para a deteco de erros
o mtodo da paridade;
33 8. Mtodo de paridade para
deteco de erros

Um bit de paridade um bit extra que


anexado ao grupo de bits do cdigo que est
sendo transferido de um lugar para outro;

O bit de paridade 0 ou 1, dependendo do


nmeros de 1s contido no grupo;

Dois mtodos diferentes so usados;


34 8. Mtodo de paridade para
deteco de erros
No mtodo da paridade par, o valor do bit de
paridade escolhido de tal modo que o
nmero total de 1s no grupo de bits do
cdigo seja um nmero par;

Por exemplo, suponha que o grupo


1000011;

Este grupo possui trs 1s;


35 8. Mtodo de paridade para
deteco de erros
Portanto, adicionamos um bit de paridade de 1
para fazermos o nmero totalde 1s um nmero
par;

O novo grupo de bits do cdigo, incluindo o bit


de paridade, torna-se 11000011;

Se o grupo de bits do cdigo contm


inicialmente um nmero par de 1s, o bit de
paridade assume o valor de 0;
36 8. Mtodo de paridade para
deteco de erros
Por exemplo, se o grupo for 1000001, o bit de
paridade deve ser 0, e o novo cdigo,
incluindo o bit de paridade, deve ser
01000001;

O mtodo da paridade impar usado


exatamente do mesmo modo, com exceo
de que o bit de paridade escolhido de tal
maneira que o nmero total de 1s (incluindo
o bit de paridade) seja um nmero impar;
37 8. Mtodo de paridade para
deteco de erros

Por exemplo, para o gupo 1000001, o bit de


paridade deve ser 1;

Para o grupo 1000011, o bit de paridade deve ser


0;

Independentemente de ser usada paridade par


ou paridade impar, o bit de paridade torna-se
parte integrante da palavra de cdigo;
38 8. Mtodo de paridade para
deteco de erros
O bit de paridade usado para detectar
qualqer erro de apenas um bit que ocorra
durante a transmisso de um cdigo de um
lugar para outro;

Deveria ficar claro que este mtodo da


paridade no funcionaria se dois bits
estivessem errados, porque dois erros no
mudariam a paridade par ou impar do
cdigo;
39 8. Mtodo de paridade para
deteco de erros
Na prtica, o mtodo da paridade usado
apenas em situaes em que a probabilidade
de erros simples muito baixa e a
probabilidade de erros duplos
essencialmente zero;

Quando o mtodo da paridade est sendo


usado, o transmissor e o receptor devem
concordar, antecipadamente, se ser usada a
paridade par ou a paridade impar;
40 8. Mtodo de paridade para
deteco de erros Exemplo 8
Computadores frequentemente se comunicam
com outros computadores remotos atravs de
linhas telefnicas. Por exemplo, assim que a
comunicao pela Internet acontece. Quando um
computador est transmitindo uma mensagem
para outro, a informao usualmente
codificada em ASCII. Qual a cadeia de bits real
que um computador transmite para enviar a
mensagem HELLO, usando ASCII com paridade
par?
41 8. Mtodo de paridade para
deteco de erros Exemplo 9
Anexe o bit de paridade impar para o cdigo
ASCII do smbolo $ e expresse o resultado em
hexadecimal.
42 8. Mtodo de paridade para
deteco de erros Exemplo 10

Anexe o bit de paridade par para o cdigo


BCD do nmero decimal 69.
43 9. Referncias Bibliogrficas

TOCCI, R. J., WIDMER, N. S.: Sistemas Digitais: princpios e


aplicaes. 11 edio. So Paulo. Prentice-Hal, 2011.

CAPUANO, F. G.: Elementos da Eletrnica Digital. 37


edio. So Paulo. rica, 2006.

FLOYD, T.: Sistemas Digitais: fundamentos e aplicaes. 9


edio. Porto Alegre. Bookman, 2007.