capítulo 2 sistemas numéricos e códigos · pdf fileconverta o decimal 378...

41
Capítulo 2 Sistemas Sistemas Numéricos e Códigos © 2011 Pearson Prentice Hall. Todos os direitos reservados. slide 1

Upload: trannguyet

Post on 13-Mar-2018

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Capítulo 2

Sistemas Sistemas Numéricos e Códigos

© 2011 Pearson Prentice Hall. Todos os direitos reservados.slide 1

Page 2: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Os temas apresentados nesse capítulo são:

– Conversão entre sistemas numéricos.

� Decimal, binário, hexadecimal.

� Contagem hexadecimal.

– Representaçãodenúmerosdecimaiscomo códigoBCD.

slide 2 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

– Representaçãodenúmerosdecimaiscomo códigoBCD.

� Prós e contras do uso do BCD.

� Diferenciação entre o BCD e o binário puro.

– Finalidade dos códigos alfanuméricos (por exemplo, o código ASCII).

– Método da paridade para detecção de erro.

� Determinação do bit de paridade a ser anexado em uma cadeia decaracteres de dados digitais.

Page 3: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.1 Conversão Binária para Decimal

� Converter binário em decimal através da soma das posições quecontêm um 1:

slide 3 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Exemplo com um maior número de bits:

Page 4: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.1 Conversão Binária para Decimal

Com o métododouble-dabbleevita-se a adição de números grandes eo acompanhamento dos pesos das colunas, através do seguinteprocedimento:

slide 4 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

procedimento:

– Anote o 1 da extrema esquerda no número binário.

– Dobre-o e acrescente o bit seguinte da direita.

– Anote o resultado sob o próximo bit.

– Continue com as etapas 2 e 3 até terminar o número binário.

Page 5: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.1 Conversão Binária para Decimal

� Os números binários verificam o método double-dabble.

slide 5 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 6: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.2 Conversão Decimal para Binária

� Trata-se de um processo inverso ao descrito em 2-1.

Todas as posições devem ser contabilizadas.

slide 6 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Outros exemplos:

Page 7: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.2 Conversão Decimal para Binária

� Divisão repetida

Divida o númerodecimalpor 2. Escrevao restanteapóscadadivisão

slide 7 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Divida o númerodecimalpor 2. Escrevao restanteapóscadadivisão

até obter o quociente 0. O primeiro restante é o LSB. O último é o

MSB.

Page 8: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

slide 8 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 9: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Divisão repetidaEssefluxograma descreveo processoe

2.2 Conversão Decimal para Binária

slide 9 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Essefluxograma descreveo processoepode ser usado para converter o sistemadecimal em qualquer outro sistemanumérico.

Page 10: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal

� Converta 3710 em binário:

slide 10 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

g1

Page 11: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Slide 10

g1 No livro, este exemplo é referente à conversão decimal em binário e não à numeração hexadecimal.Sugiro a utilização de outro exemplo.geje; 18/07/2011

Page 12: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� O hexadecimal permite a manipulação de longas cadeias binárias,utilizandogruposde4 bits - base16.

2.3 Sistema Numérico Hexadecimal

slide 11 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

utilizandogruposde4 bits - base16.

Possui dezesseis símbolos possíveis: 0-9 e F-A.

Page 13: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Relações entre os números hexadecimais, decimais e binários.

2.3 Sistema Numérico Hexadecimal

slide 12 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 14: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Hexa para Decimal

� A conversão do hexadecimal para o decimal é feita através damultiplicação de cada dígito hexadecimal por seu peso posicional.

slide 13 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Em um segundo exemplo, o valor 10 é substituído por A e o 15 ésubstituído por F.

Na prática, 1BC216 é igual a 710610.

Page 15: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� A conversão de decimal para hexadecimal, utilizando-se o métodode divisão repetida (idem 2.2), ocorre atravésda divisão do

2.3 Sistema Numérico Hexadecimal – Hexa paraDecimal

slide 14 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

de divisão repetida (idem 2.2), ocorre atravésda divisão donúmero decimal por 16.

� O primeiro restante é o LSB. O último é o MSB.

Page 16: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Hexa para Decimal

� Converta 42310 para hexadecimal:

slide 15 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

g2

Page 17: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Slide 15

g2 Trata-se de conversão de decimal para hexa ou de hexa para decimal?geje; 18/07/2011

Page 18: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Hexa para Decimal

� Converta 2140 para hexadecimal:

slide 16 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

g3

Page 19: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

Slide 16

g3 Idem comentário do slide 14.geje; 18/07/2011

Page 20: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Os zeros à esquerda podem ser adicionados à esquerda do MSBparapreenchero último grupo.

2.3 Sistema Numérico Hexadecimal – Hexa paraDecimal

slide 17 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

parapreenchero último grupo.

Na prática, verifique se BA616 = 1011101001102.

Page 21: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Hexa para Binário

� Para converter binário para hexadecimal, deve-se agrupar os bitsem quatro, começando-se com o LSB. Cada grupo é, então,convertido no hexadecimal equivalente.

� O númerobinárioé agrupadoemgruposdequatrobits e cadaum

slide 18 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� O númerobinárioé agrupadoemgruposdequatrobits e cadaumé convertido em seu dígito hexadecimal equivalente.

Na prática, verifique se 101011111 2 = 15F16.

Page 22: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Decimal para Hexa e Binário

� Converta o decimal 378 em um número binário de 16 bits,mudando primeiro para hexadecimal.

slide 19 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 23: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal

Para realizar conversões entre hexadecimal e binário, énecessário saber os números binários de quatro bits (0000 -1111) e seus equivalentes dígitos hexadecimais, seguindo atabela abaixo, já exibida anteriormente.

slide 20 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 24: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.3 Sistema Numérico Hexadecimal – Contando em Hexa

� Ao contar em hexadecimal, cada posição de dígito pode serincrementada (aumentada em 1) de 0 a f.

� Ao chegar ao valor F, ele deve ser redefinido como 0 e a próximaposiçãodedígitoé incrementada.

slide 21 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

posiçãodedígitoé incrementada.

38,39,3A,3B,3C,3D,3E,3F,40,41,42

Um 9 em uma posição de dígito, ao ser incrementado, torna-se um A.

Exemplo:

Com três dígitos hexadecimais, podemos contar de 00016 até FFF16que é 010 até

409510— um total de 4096 = 163 valores.

Page 25: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.4 Código BCD

� BCD (binary-coded-decimal) é uma maneira muito utilizada deapresentar números decimais em formato binário.

Combina características dos sistemas decimal e binário.

Cadadígitoéconvertidoemumbinárioequivalente.

slide 22 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Cadadígitoéconvertidoemumbinárioequivalente.

BCD não é um sistema numérico. É um número decimal comcada dígito codificado para seu equivalente binário.

Um número BCDnãoé o mesmo que um número binário direto.

A principal vantagem do BCD é a relativa facilidade deconversão para e a partir do decimal.

Page 26: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Converta o número 87410 para BCD.

Cada dígito decimal é representado por 4 bits.

� Cada grupo de 4 bits não pode ser superior a 9.

2.4 Código BCD

slide 23 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Inverta o processo para converter o BCD para decimal.

Page 27: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Converta 0110100000111001 (BCD) em seu equivalente decimal.

2.4 Código BCD

slide 24 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Divida o número BCD em grupos de 4 bits e converta cada um para decimal.

Page 28: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Converta 0110100000111001 (BCD) em seu equivalente decimal.

2.4 Código BCD

slide 25 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Divida o número BCD em grupos de 4 bits e converta cada um para decimal.

Page 29: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Converta o BCD 011111000001 em seu equivalente decimal.

2.4 Código BCD

slide 26 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

O grupo proibido representa um erro no número BCD.

Page 30: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.7 Bytes, Nibbles e Palavras

� A maioria dos microcomputadores manipulam e armazenaminformações e dados binários em grupos de 8 bits. Oito bits equivalea 1 byte.

slide 27 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Um byte pode representar vários tipos de dados/ informações.

� Números binários frequentemente são divididos em grupos de 4bits. Como um grupo de 4 bits é a metade de um byte, ele foinomeadonibble.

Page 31: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.7 Bytes, Nibbles e Palavras

� Uma palavra é um grupo de bits que representa uma determinadaunidade de informação.

slide 28 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

O tamanho da palavrapode ser definido como o número de bits napalavra binária em que um sistema digital opera. O tamanho dapalavra de um PC é de 8 bytes (64 bits).

Page 32: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.8 Códigos Alfanuméricos

� O código alfanumérico representa todos os caracteres e as funçõesencontrados em um teclado de computador: 26 letras minúsculas e26 maiúsculas, 10 dígitos, 7 sinais de pontuação, de 20 a 40 outroscaracteres.

slide 29 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

caracteres.

� O código alfanumérico mais utilizado é o ASCII -AmericanStandard Code for Information Interchange(Código PadrãoAmericano para Intercâmbio de Informações).

Trata-se de um código de 7 bits: 27 = 128 possíveis grupos decódigo. Pode ser utilizado para transferir informações entrecomputadores, entre computadores e impressoras e paraarmazenamento interno.

Page 33: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

ASCII - American Standard Code for Information Interchange(Código Padrão Americano para Intercâmbio de Informações)

2.8 Códigos Alfanuméricos

slide 30 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Page 34: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.9 Método de Paridade para Detecção de Erros

� A movimentação de dados e códigos binários de um local paraoutro é a operação mais frequentemente realizada em sistemasdigitais.

Eisalgunsexemplos:

slide 31 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

Eisalgunsexemplos:

Voz digitalizada sobre umlink de micro-ondas.

Armazenamento/ recuperação de dados de discos magnéticos eópticos.

Comunicação entre sistemas de computador através de linhastelefônicas (modem).

Page 35: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.9 Método de Paridade para Detecção de Erros

� O ruído elétrico pode causar erros durante a transmissão.

Flutuações espúrias na tensão ou circulação aparecem em todosos sistemas eletrônicos.

slide 32 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Muitos sistemas digitais empregam métodos para detecção de errose, por vezes, para a correção.Um dos sistemas mais simples e mais utilizados para detecção deerros é oMétodo de Paridade.

Page 36: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.9 Método de Paridade para Detecção de Erros

� O método de paridade de detecção de erros requer a adição de umbit extra para um grupo de códigos.

Chamadobit de paridade, ele pode ser um 0 ou 1, dependendo donúmerode1s nogrupodecódigo.

slide 33 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

númerode1s nogrupodecódigo.

� Existem dois métodos de paridade: pares e ímpares.

O transmissor e o receptor devem "concordar" sobre o tipo deverificação de paridade utilizado.

� O método de paridade PAR parece ser o mais utilizado.

Page 37: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

2.9 Método de Paridade para Detecção de Erros

� Método de paridade PAR — o número total de bits em umgrupo,incluindoo bit de paridade, deve ser um númeropar.

� O grupobinário1 0 1 1 exigiria a adiçãodeum bit deparidade1,

slide 34 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� O grupobinário1 0 1 1 exigiria a adiçãodeum bit deparidade1,tornando o grupo1 1 0 1 1.

Page 38: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Método de paridade ímpar — o número total de bits em umgrupo,incluindoo bit deparidade,deveserumnúmeroímpar .

2.9 Método de Paridade para Detecção de Erros

slide 35 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

grupo,incluindoo bit deparidade,deveserumnúmeroímpar .

O grupo binário1 1 1 1exigiria a adição de um bit de paridade1,tornando o grupo1 1 1 1 1.

O bit de paridade torna-se uma parte da palavracódigo. Adicionar um bit de paridade ao código ASCIIde 7 bits produz um código de 8 bits.

Page 39: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Ao transmitir-se caracteres ASCII, deve-se contar ao receptor queumnovopersonagemestáchegando.

2.10 Aplicações

slide 36 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

umnovopersonagemestáchegando.

Muitas vezes, também é necessário detectar erros na transmissão.

� O método de transferência é chamado decomunicação de dadosassíncronos.

Page 40: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

� Uma tabela de caracteres ASCII deve ser "emoldurada" para que oreceptor saiba onde os dados começam e onde terminam.

O primeiro bit deve sempre ser um bit de início (lógica 0).

2.10 Aplicações

slide 37 © 2011 Pearson Prentice Hall. Todos os direitos reservados.

� Código ASCII é enviado primeiro por LSB e MSB por último.

Após o MSB, um bit de paridade é acrescentado para verificar errosde transmissão.

A transmissão termina ao enviar um bit de parada (lógica 1).

Page 41: Capítulo 2 Sistemas Numéricos e Códigos · PDF fileConverta o decimal 378 em um número binário de 16 bits, ... podemos contar de 000 16 até FFF 16 que é 0 10 ... Uma tabela

slide 38 © 2011 Pearson Prentice Hall. Todos os direitos reservados.