Você está na página 1de 55

Sistemas Digitais Sistemas de Numerao e Cdigos

1. Converses de Binrio para Decimal


2. Converses de Decimal para Binrio 3. Sistema de Numerao Hexadecimal 4. Cdigo BCD 5. Cdigo Gray 6. Bytes, Nibbles e Palavras 7. Cdigos Alfanumricos

8. Deteco de Erros pelo Mtodo de Paridade


9. Aplicaes

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistemas de Numerao Sistemas de Interesse


Decimal: dez smbolos diferentes (0 a 9); Binrio: dois smbolos diferentes (0 e 1); Hexadecimal: dezesseis smbolos diferentes (0 a 9 e A a F).

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistemas de Numerao Sistema Decimal

Exemplo: 2345
Milhar 2 2 x 103 2.000 Centena Dezena Unidade 3 3 x 102 300 4 4 x 101 40 5 5 x 100 5

Sistemas Digitais Sistemas de Numerao e Cdigos


1.

Converso de Binrio para Decimal

Soma dos produtos de cada bit por seu valor relativo

Exemplo: 10112
1 1 x 23 8 0 0 x 22 0 1 1 x 21 2 1 1 x 20 1

8 + 0 + 2 + 1 = 11

Sistemas Digitais Sistemas de Numerao e Cdigos


1.

Converso de Binrio para Decimal

Soma dos produtos de cada bit por seu valor relativo

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Exemplo:


2.
Converta 25 em binrio:

25 110012

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Exemplo:


2.
Converta 37 em binrio:

37 1001012

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Faixa de Contagem


2.
Lembre-se de que usando N bits podemos contar 2N diferentes nmeros em decimal (de 0 a 2N-1). Por exemplo: Para N =4, podemos contar de 00002 at 11112, ou seja, de 010 at 1510, totalizando 16 nmeros diferentes. Nesse caso o maior valor decimal 24-1=15, e existem 16 nmeros diferentes.
Portanto, de um modo geral, podemos afirmar que

Podemos representar valores decimais variando de 0 at 2N-1, num total de 2N.

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Faixa de Contagem - Exemplo


2.

Qual a faixa total de valores que podemos representar com 8 bits?

Quantos bits so necessrios para representar valores decimais na faixa de 0 a 12500?

Sistemas Digitais Sistemas de Numerao e Cdigos


3.

Sistema de Numerao Hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de hexa para decimal


3.

Exemplo: 10B2H 1 1 x 163 0 0 x 162 B 11 x 161 2 2 x 160

4.096

176

4.096 + 0 + 176 + 2 = 4.274

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa


3.
Lembre-se que: Fizemos a converso de decimal em binrio usando divises sucessivas por 2. Da mesma maneira, a converso de decimal em hexa pode ser feita usando divises sucessivas

Se uma calculadora for usada para calcular as divises no processo de converso, o resultado incluir uma frao decimal em vez de um resto.
O resto pode ser obtido multiplicando-se a frao por 16.

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa


3.
Converta 42310 em hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa


3.
Exemplo: Converta 21410 em hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de hexa para binrio


3.

Cada algarismo hexa convertido em seu equivalente binrio representado em 4 bits.

7A2FH 01112 10102 00102 11112 7A2FH 01111010001011112

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de binrio em hexa


3.

Diviso dos bits em grupo de quatro do LSB para o MSB, e a converso de cada grupo no equivalente algarismo hexa

0110111011012 6 E D

110111011012 6EDH

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Contagem em hexadecimal


3.
Quando contamos em hexa, cada dgito pode ser incrementado (acrescido de 1) de 0 a F. Quando o dgito de uma posio chega ao valor F, este volta a 0, e o dgito da prxima posio incrementado. Isto ilustrado nas seguintes sequncias de contagem hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Contagem em hexadecimal


3.

Podemos representar valores decimais variando de 0 at 16N-1, num total de 16N. Por exemplo Com trs dgitos hexa podemos contar de 00016 a FFF16, que corresponde faixa de 010 a 409510 valores diferentes.

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Vantagens do sistema hexadecimal


3.

Forma compacta de representar sequncia de bits; Sequncias binrias nem sempre representam valores numricos: podem ser algum tipo de cdigo; Conveniente, ao manipular extensas cadeias de bits

Sistemas Digitais Sistemas de Numerao e Cdigos


3.

Sistema de Numerao Hexadecimal

Exemplo: Converta o decimal 378 em um nmero binrio de 16 bits, convertendo primeiro em hexadecimal

37810 17AH

Sistemas Digitais Sistemas de Numerao e Cdigos


3.

Sistema de Numerao Hexadecimal

Exemplo: Converta o decimal 378 em um nmero binrio de 16 bits, convertendo primeiro em hexadecimal

37810 17AH
Esse valor pode facilmente convertido no binrio 000101111010

17AH 00012 01112 10102

Sistemas Digitais Sistemas de Numerao e Cdigos

Resumo sobre as converses


Quando converter o binrio ou hexa em decimal, use o mtodo da soma dos pesos de cada dgito;
Quando converter o decimal em binrio ou hexa, use o mtodo de divises sucessivas por 2 por 2(binrio) ou 16(hexa), reunindo os restos da diviso; Quando converter o binrio em hexa, agrupe os bits em grupos de quatro e converta cada grupo no dgito hexa equivalente. Quando converter o hexa em binrio, converta cada dgito em 4 bits equivalentes.

Sistemas Digitais Sistemas de Numerao e Cdigos

Cdigos Binrios
So arranjos compostos pelos dgitos binrios 0 e 1 para representao de dados;

No obrigatoriamente respeitam as propriedades algbricas, como os sistemas numricos;

So normalmente empregados para simplificar o hardware necessrio nas interfaces homem-mquina;

Tambm so utilizados com o objetivo de reduo da margem de erro na codificao de informaes.

Sistemas Digitais Sistemas de Numerao e Cdigos


4.

Cdigo BCD (Binary Coded Decimal)

obtido pela converso de cada algarismo decimal de um nmero pelo seu equivalente valor binrio puro com 4 bits.

3421
0011 0100 0010 0001

3421 0011010000100001BCD

Sistemas Digitais Sistemas de Numerao e Cdigos


4.

Cdigo BCD (Binary Coded Decimal)

O BCD utiliza apenas os nmeros binrios entre 00002 e 10012.

O cdigo BCD no utiliza os 10102,10112,11002, 11012, 11102 e 11112.

nmeros

So utilizados apenas os 10 primeiros dos 16 possveis grupos de 4 bits. A apario de qualquer um desses nmeros proibidos em uma mquina que use o cdigo BCD, geralmente uma indicao de que ocorreu um erro.

Sistemas Digitais Sistemas de Numerao e Cdigos


4.

Cdigo BCD (Binary Coded Decimal)

Exemplo: Converta 0110100000111001(BCD) equivalente decimal.

para

seu

Sistemas Digitais Sistemas de Numerao e Cdigos


4.

Cdigo BCD (Binary Coded Decimal)

Exemplo: Converta 011111000001(BCD) para seu equivalente decimal.

Sistemas Digitais Sistemas de Numerao e Cdigos

Cdigo BCD (Binary Coded Decimal) Comparao entre BCD e binrio


4.

BCD um sistema decimal onde cada dgito codificado no seu equivalente binrio; Binrio puro obtido a partir de um nmero decimal completo;

BCD requer mais bits que o binrio puro para representar nmeros decimais maiores que um digito.
BCD tem facilidade de converso em decimal: importante do ponto de vista do hardware.

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

Este sistema de codificao surgiu quando os circuitos lgicos digitais se realizavam com vlvulas termoinicas e dispositivos eletromecnicos. Os contadores necessitavam de potncias muito elevadas e geravam rudo quando vrios bits modificavam-se simultaneamente

B2 0

B1 0

B0 0

G2 0

G1 0

G0 0

Equivalente entre binrio de 3 bits e cdigo Gray

0
0 0 1 1 1 1

0
1 1 0 0 1 1

1
0 1 0 1 0 1

0
0 0 1 1 1 1

0
1 1 1 1 0 0

1
1 0 0 1 1 0

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

Pertence classe de cdigos denominados de variao mnima, pois somente um bit muda entre valores subsequentes.

B2 0

B1 0 0 1 1 0 0 1 1

B0 0 1 0 1 0 1 0 1

G2 0 0 0 0 1 1 1 1

G1 0 0 1 1 1 1 0 0

G0 0 1 1 0 0 1 1 0

Equivalente entre binrio de 3 bits e cdigo Gray

0 0 0 1 1 1 1

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

No aplicado a operaes aritmticas, mais adequado a sistemas de controle digital para eliminar o problema de corrida na mudana de bits.

B2 0

B1 0 0 1 1 0 0 1 1

B0 0 1 0 1 0 1 0 1

G2 0 0 0 0 1 1 1 1

G1 0 0 1 1 1 1 0 0

G0 0 1 1 0 0 1 1 0

Equivalente entre binrio de 3 bits e cdigo Gray

0 0 0 1 1 1 1

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

B2 0 0 0 0 1 1 1 1

B1 0 0 1 1 0 0 1 1

B0 0 1 0 1 0 1 0 1

G2 0 0 0 0 1 1 1 1

G1 0 0 1 1 1 1 0 0

G0 0 1 1 0 0 1 1 0

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

Encoder absoluto de rotao de cdigo Gray com 13 trilhas (13 bits)

Sistemas Digitais Sistemas de Numerao e Cdigos


5.

Cdigo Gray

0 1 1 0

0 0

0 1

1
1

1
0

0 0 0 0 1 1 1 1

0 0 1 1 1 1 0 0

0 1 1 0 0 1 1 0

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Bytes

maioria dos microcomputadores manipula e armazena dados binrios e informaes em grupos de 8 bits.
Assim

um nome especial dado para uma cadeia (ou sequncia) de 8 bits: o chamado byte.
Um

byte sempre corresponde a 8 bits, e pode representar numerosos tipos de dados e informaes

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Bytes

Exemplo:
Quantos

bytes h em uma sequncia de 32 bits (cadeia de caracteres de 32 bits)?

32 / 8 = 4

Assim, uma cadeia de caracteres de 32 bits constituda por quatro bytes

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Bytes

Exemplo:
Qual

o maior valor decimal que pode representado em binrios usando dois bytes?

ser

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Bytes

Exemplo:
Quantos

bytes so necessrios para representar o valor decimal 846.569 em BCD?

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Nibbles

Nmeros

binrios muitas vezes so divididos em grupos de 4 bits, por exemplo: BCD e nmeros hexadecimais;
Byte

bite Nibble

Nibble = grupos de 4 bits.

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Nibbles

Exemplo:

Quantos

nibbles existem em 1 byte?

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Nibbles

Exemplo:

Qual

o hexa do nibble menos significativo do nmero 1001 0101? O nibble menos significativo 0101 = 5

Sistemas Digitais Sistemas de Numerao e Cdigos


6.

Palavras (Words)

Bits,

bytes e nibbles representam nmeros fixo de digitos binrios;

tamanho de uma palavra (word) depende do caminho (pathway) de cada sistema.


O Por

exemplo: Microondas 8 bits PC 8 bytes (64 bits)

Sistemas Digitais Sistemas de Numerao e Cdigos


7.

Cdigo ASCII - American Standard Code for Information Interchange


Um

Cdigos Alfanumricos

cdigo alfanumrico deve representar no mnimo 26 letras maisculas e minsculas, 10 algarismos, sinais de pontuao, caracteres especiais;
ASCII

um cdigo alfanumrico de 7 bits podendo ento representar 128 caracteres distintos (centrado na lngua inglesa);
UNICODE

um cdigo alfanumrico de 16 bits, podendo representar 65.536 caracteres (contempla diversos idiomas).

Sistemas Digitais Sistemas de Numerao e Cdigos


7.

Cdigos Alfanumricos

Cdigo ASCII Exemplo:


Encontre o cdigo ASCII de 7 bits para o caractere de barra invertida (\).

Sistemas Digitais Sistemas de Numerao e Cdigos


7.

Cdigos Alfanumricos

Cdigo ASCII Exemplo:


Encontre o cdigo ASCII de 7 bits para o caractere de barra invertida (\).

Soluo

O valor hexa fornecido 5C. Traduzindo cada dgito hexa em binrio de 4 bits, obtemos 0101 1100. Os 7 bits menores representam o cdigo ASCII para \, ou 1011100

Sistemas Digitais Sistemas de Numerao e Cdigos


7.

Cdigos Alfanumricos

Cdigo ACSII Exemplo:

A mensagem abaixo est codificada em ASCII. Qual a mensagem?

1001000 1000101 1001100 1010000

Sistemas Digitais Sistemas de Numerao e Cdigos


8.

Deteco de Erros Mtodo de Paridade

Quando uma informao transmitida de um dispositivo (transmissor) para outro(receptor), h a possibilidade de ocorrncia de erros.

A principal causa de erro de transmisso o rudo eltrico, que consiste de flutuaes aleatrias na tenso ou corrente.

Sistemas Digitais Sistemas de Numerao e Cdigos


8.

Deteco de Erros Mtodo de Paridade

Um bit de paridade consiste de um bit extra anexado ao conjunto de bits do cdigo.

No mtodo de paridade par, o valor do bit de paridade determinado para que o nmero total de 1s no conjunto de bits do cdigo(incluindo o bit de paridade) seja par.

Exemplo: Trasmisso do cdigo ASCII do caractere C, com paridade par:

Sistemas Digitais Sistemas de Numerao e Cdigos


8.

Deteco de Erros Mtodo de Paridade

O mtodo de paridade mpar, o valor do bit de paridade determinado para que o nmero total de 1s no conjunto de bits do cdigo(incluindo o bit de paridade) seja mpar.

Exemplo: Trasmisso do cdigo ASCII do caractere A, com paridade mpar:

Sistemas Digitais Sistemas de Numerao e Cdigos


8.

Deteco de Erros Mtodo de Paridade

No h como o receptor identificar qual bit est errado;

O mtodo no funcionar se ocorrer erro e 2 bits: utilizado quando a probabilidade de erro em 2 bits baixa; Quando um erro for detectado, o receptor poder enviar uma mensagem ao transmissor, solicitando retransmisso do ltimo conjunto de dados. O procedimento do tipo de sistema

Sistemas Digitais Sistemas de Numerao e Cdigos


9.

Aplicaes

Sistemas Digitais Sistemas de Numerao e Cdigos


9.

Aplicaes

Sistemas Digitais Sistemas de Numerao e Cdigos


9.

Aplicaes

Sistemas Digitais Sistemas de Numerao e Cdigos


9.

Aplicaes

Sistemas Digitais Sistemas de Numerao e Cdigos


9.

Aplicaes