SD - 1 - Sistemas de Numeração e Códigos

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 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 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

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

1.
Converso de Binrio para Decimal
Soma dos produtos de cada bit por seu valor relativo
Converso de Decimal para Binrio Exemplo:

2.
Converta 25 em binrio:
25 110012
Converso de Decimal para Binrio Exemplo:

2.
Converta 37 em binrio:
37 1001012
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.
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?

3.
Sistema de Numerao Hexadecimal
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
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.

3.
Converta 42310 em hexa

3.
Exemplo: Converta 21410 em hexa
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
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
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
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.
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

3.
Exemplo: Converta o decimal 378 em um nmero binrio de 16 bits, convertendo primeiro em hexadecimal
37810 17AH

3.
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
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.
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.

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

4.
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.

4.
Exemplo: Converta 0110100000111001(BCD) equivalente decimal.
para
seu

4.
Exemplo: Converta 011111000001(BCD) para seu equivalente decimal.
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.

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

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
0 0 0 1 1 1 1

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
0 0 0 1 1 1 1

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

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

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

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

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

6.
Bytes
Exemplo:
Qual
o maior valor decimal que pode representado em binrios usando dois bytes?
ser

6.
Bytes
Exemplo:
Quantos
bytes so necessrios para representar o valor decimal 846.569 em BCD?

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.

6.
Nibbles
Exemplo:
Quantos
nibbles existem em 1 byte?

6.
Nibbles
Exemplo:
Qual
o hexa do nibble menos significativo do nmero 1001 0101? O nibble menos significativo 0101 = 5

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)

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).

7.
Cdigos Alfanumricos
Cdigo ASCII Exemplo:

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

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

7.
Cdigos Alfanumricos
Cdigo ACSII Exemplo:
A mensagem abaixo est codificada em ASCII. Qual a mensagem?
1001000 1000101 1001100 1010000

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.

8.
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:

8.
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:

8.
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

9.
Aplicaes

9.
Aplicaes

9.
Aplicaes

9.
Aplicaes

9.
Aplicaes

SD - 1 - Sistemas de Numeração e Códigos

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

SD - 1 - Sistemas de Numeração e Códigos

Загружено:

Авторское право:

Доступные форматы

Sistemas Digitais Sistemas de Numerao e Cdigos

1. Converses de Binrio para Decimal

8. Deteco de Erros pelo Mtodo de Paridade

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistemas de Numerao Sistemas de Interesse

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistemas de Numerao Sistema Decimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Binrio para Decimal

Soma dos produtos de cada bit por seu valor relativo

Sistemas Digitais Sistemas de Numerao e Cdigos

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:

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Exemplo:

Sistemas Digitais Sistemas de Numerao e Cdigos

Converso de Decimal para Binrio Faixa de Contagem

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

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

Sistema de Numerao Hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de hexa para decimal

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

4.096 + 0 + 176 + 2 = 4.274

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de decimal para hexa

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Converso de hexa para binrio

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

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Contagem em hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Contagem em hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal Vantagens do sistema hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal

Sistemas Digitais Sistemas de Numerao e Cdigos

Sistema de Numerao Hexadecimal

17AH 00012 01112 10102

Sistemas Digitais Sistemas de Numerao e Cdigos

Resumo sobre as converses

Sistemas Digitais Sistemas de Numerao e Cdigos

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

Cdigo BCD (Binary Coded Decimal)

Sistemas Digitais Sistemas de Numerao e Cdigos

Cdigo BCD (Binary Coded Decimal)