01 Sistemas de numeração e códigos. v0.2

Transcrição

1 01 Sistemas de numeração e códigos v0.2

2 Conteúdo Sistemas de numeração: Decimal Binário Octal Hexadecimal Conversão entre diferentes bases Números negativos Aritmética Adição Subtração Multiplicação Códigos BCD Gray ASCII 05 November 2014 Sistemas Digitais 2

3 Sistemas de numeração e códigos I Vivemos cercados por códigos Os seres humanos são construídos de acordo com um código o código genético: ADN Linguagens naturais podem ser vistas como código E agrupadas por grupos onde os códigos são semelhantes Ex. O português pertence às línguas românicas ou latinas (leite, latte, leche, du lait) Outras pertencem ao grupo das línguas germânicas (Milch, milk, melk) 05 November 2014 Sistemas Digitais 3

4 Sistemas de numeração e códigos II Os computadores e sistemas de controlo comunicam através de números (ou códigos numéricos) não pode haver ambiguidades! Como é mais simples construir circuitos que podem operar com dois níveis de sinal: zero e um os computadores representam a informação e efetuam operações aritméticas ou outras no sistema binário 05 November 2014 Sistemas Digitais 4

5 Sistema de numeração Romana I Os sistemas de numeração podem ser simbólicos É o caso do sistema de numeração Romana: Os números são representados por sequências de símbolos de acordo com algumas regras 05 November 2014 Sistemas Digitais 5

6 Sistema de numeração Romana II Sequências de símbolos: I, II, III, IV, V, VI, VII, VIII, IX, X, XI 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11 É permitida a repetição de alguns símbolos consecutivos até um máximo de 3: XX=20 XXX=30 CC=200 CCC=300 Símbolos que se podem repetir: I, X, C, M (as potências de 10) Símbolos que não se podem repetir: V, L e D. 05 November 2014 Sistemas Digitais 6

7 Sistema de numeração Romana III O valor de uma sequência de símbolos é obtida adicionando o valor dos símbolos Exceto quando um símbolo de valor inferior está antes de outro símbolo. Neste caso representa uma subtração: CM = 900 XC = 90 (apenas o símbolo de valor imediatamente inferior a I, X ou C) VC = 95 = XCV IC = 99 = XCIX (assim não há ambiguidade) Exemplo: 1996 = MCMXCVI Com estas regras qual o maior número que se pode representar? 05 November 2014 Sistemas Digitais 7

8 Sistema de numeração Romana III O valor de uma sequência de símbolo é obtida adicionando o valor dos símbolos Exceto quando um símbolo de valor inferior está antes de outro símbolo. Neste caso representa uma subtração: CM = 900 XC = 90 VC = 95 = XCV IC = 99 = XCIX (assim não há ambiguidade) Exemplo: 1996 = MCMXCVI Com estas regras qual o maior número que se pode representar? MMMDCCCLXXXVIII (3888) 05 November 2014 Sistemas Digitais 8

9 Sistema de numeração Romana IV MMMDCCCLXXXVIII (3888) De acordo com as regras as repetições são limitadas a 3 símbolos E se não houvessem regras? Poderíamos representar números maiores Se bem que números grandes tivessem uma longa sequência de símbolos MMMMMMMMMDCCC (9300) onando um traço por cima de um símbolo multiplica-se o valor por mil 05 November 2014 Sistemas Digitais 9

10 Sistema de numeração Romana IV MMMDCCCLXXXVIII (3888) De acordo com as regras as repetições são limitadas a 3 símbolos E se não houvesse esta regra? Poderíamos representar números maiores Se bem que números grandes tivessem uma longa sequência de símbolos MMMMMMMMMDCCC (9300) Para reduzir o número de símbolos, adicionando um traço por cima de um símbolo multiplica-se o valor por mil _ M = November 2014 Sistemas Digitais 10

11 Sistema de numeração Romana V Mas o problema ao eliminar regras não é apenas este Se eliminarmos as regras poderemos representar qualquer número. Mas o sistema fica ambíguo Dois códigos diferentes podem representar o mesmo número IIII = 4 IV = 4 05 November 2014 Sistemas Digitais 11

12 Sistema de numeração Romana V Mas o problema ao eliminar regras não é apenas este Se eliminarmos as regras poderemos representar qualquer número. Mas o sistema fica ambíguo Dois códigos diferentes podem representar o mesmo número IIII = 4 IV = 4 05 November 2014 Sistemas Digitais 12

13 Sistema de numeração Romana VI E qual o menor número que se pode representar? O número: 1 O que aconteceu ao número 0? Não é necessário porque temos símbolos para potências de 10: I, X, C, M É por não existir a representação para o número 0 que não temos século 0 05 November 2014 Sistemas Digitais 13

14 Sistema de numeração Romana VI E qual o menor número que se pode representar? O número 1 O que aconteceu ao número 0? Não é necessário porque temos símbolos para potências de 10: I, X, C, M É por não existir a representação para o número 0 que não temos século 0 05 November 2014 Sistemas Digitais 14

15 Sistema de numeração Romana VII O primeiro século da era cristã é o século: I D.C. Antes do nascimento de Cristo os séculos são numerados também iniciando em I com o sufixo A.C. O primeiro século antes de cristo é o século: I A.C. Também não temos ano zero. Qual o primeiro ano do século XXI? Assim o primeiro ano do século XXI é o ano 2001 e não o ano 2000 Porque o ano em que cristo nasceu é o ano 1 e não o ano November 2014 Sistemas Digitais 15

16 Sistema de numeração Romana VII O primeiro século da era cristã é o século: I D.C. Antes do nascimento de Cristo os séculos são numerados também iniciando em I com o sufixo A.C. O primeiro século antes de cristo é o século: I A.C. Também não temos ano zero. O primeiro ano do século XXI é o ano 2001 e não o ano 2000 Porque o ano em que cristo nasceu é o ano 1 e não o ano November 2014 Sistemas Digitais 16

17 Sistema de numeração Romana VIII Para os romanos quando Cristo nasceu já tinha um ano bem tinha nove meses mas isso é outra história Uma outra forma de se interpretar os séculos é com ordinais e não numerais: o 1º século da era cristã é o século I DC o 2º século da era cristã é o século II DC Mas isto começa a ficar confuso e necessitamos de adicionar cada vez mais regras para resolver problemas que vão surgindo 05 November 2014 Sistemas Digitais 17

18 Sistema de numeração Romana VIII Para os romanos quando Cristo nasceu já tinha um ano bem tinha nove meses mas isso é outra história Uma outra forma de se interpretar os séculos é com ordinais e não numerais: o 1º século da era cristã é o século I DC o 2º século da era cristã é o século II DC Mas isto começa a ficar confuso e necessitamos de adicionar cada vez mais regras para resolver problemas que vão surgindo 05 November 2014 Sistemas Digitais 18

19 Sistema de numeração Romana IX Limitações: Números entre: 1 e MMMDCCCLXXXVIII (3888) Eliminando as regras podemos representar qualquer número mas o sistema fica ambíguo Não existe o conceito do zero 05 November 2014 Sistemas Digitais 19

20 Sistema de numeração Árabe 1 Os árabes introduziram um sistema de numeração mais simples (com menos regras) É o sistema que usamos hoje em dia Dispõe de 10 símbolos (algarismos): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 A grande inovação foi a introdução do zero. E de uma só regra: o valor de um algarismo depende da posição Muito mais simples que o conjunto de regras da numeração Romana 05 November 2014 Sistemas Digitais 20

21 Sistema de numeração Árabe 2 O valor de um algarismo é o seu valor intrínseco multiplicado por um outro valor que depende da posição Se temos 10 símbolos e precisamos de representar um número superior a 9 necessitamos de 2 algarismos O algarismo que adicionamos tem o seu valor intrínseco multiplicado por = 3 x Se necessitarmos de representar números maiores que 99 precisamos de um outro algarismo O algarismo que adicionamos tem o seu valor intrínseco multiplicado por 100: 239 = 2 x x November 2014 Sistemas Digitais 21

22 Sistema de numeração Árabe 2 O valor de um algarismo é o seu valor intrínseco multiplicado por um outro valor que depende da posição Se temos 10 símbolos e precisamos de representar um número superior a 9 necessitamos de 2 algarismos O algarismo que adicionamos tem o seu valor intrínseco multiplicado por = 3 x Se necessitarmos de representar números maiores que 99 precisamos de um outro algarismo O algarismo que adicionamos tem o seu valor intrínseco multiplicado por 100: 239 = 2 x x November 2014 Sistemas Digitais 22

23 Sistema de numeração Árabe 3 Podemos generalizar esta regra: x x x x = = = = Como o valor do algarismo em cada posição é multiplicado por uma potência de 10 (pq temos 10 símbolos) Dizemos que o sistema de numeração é decimal ou de base November 2014 Sistemas Digitais 23

24 Sistema de numeração Árabe 4 A numeração árabe tem 10 símbolos porque temos 10 dedos na mão Seria possível utilizar outras bases Os franceses referem-se a alguns números na base 20 (os vinte dedos...) Ex.: 80 = 4 x 20 quatre-vingt 90 = 4 x quatre-vingt-dix. 05 November 2014 Sistemas Digitais 24

25 Sistema de numeração Árabe 6 No caso geral um número real é representado por uma soma de produtos: Onde: N r = O número na base r r = a base do sistema de numeração (ou radix) d (o valor intrínseco do dígito) d j a d 0 = a parte inteira do número d j-1 a d -k = a parte fracionária do número 05 November 2014 Sistemas Digitais 25

26 Sistema de numeração Árabe 7 Como já tínhamos visto para a base decimal (base 10) x x x x A base r é = = = = Os símbolos, algarismos, ou dígitos são de 0 a r: 0 a 9 05 November 2014 Sistemas Digitais 26

27 Sistema de numeração Árabe 8 Para o número real ( ): (1/10) (1/100) (1000) (100) (10) (1) (0.1) (0.01) x x x x x x = = = = = = November 2014 Sistemas Digitais 27

28 Sistema binário (base 2) 0001 Nos sistemas de numeração não decimal o que varia é: a base r Os símbolos de 0 a r - 1 Para o sistema binário a base é: r = 2 Dígitos: 0 e 1 05 November 2014 Sistemas Digitais 28

29 Sistema binário (base 2) 0010 O valor (em decimal) de um número na base binária é obtido: (1/2 1 ) (1/2 2 ) (1/2) (1/4) (8) (4) (2) (1) (0.5) (0.25) x x x x x x = = = = = = Assim: (2) = (10) 05 November 2014 Sistemas Digitais 29

30 Sistema binário (base 2) 0011 Cada dígito(ou algarismo binário) pode guardar apenas dois valores: 0 ou 1 É chamado de bit do acrónimo de dígito binário (BInary digit) O sistema binário é utilizado em computadores porque é fácil criar circuitos eletrónicos com dois estados (voltagens) estáveis (usando transístores) É possível criar circuitos com mais de dois estados estáveis mas são mais complexos, pois requerem mais componentes (como condensadores e resistências) Assim os circuitos binários permitem uma maior escala de integração no mesmo chip. 05 November 2014 Sistemas Digitais 30

31 Sistema binário (base 2) 0100 De acordo com a lei de Moore a capacidade de integração de transístores no mesmo espaço duplica a cada dois anos: Estima-se que 2015 os ICs terão uma densidade de 1012 bits/cm2 Em 2001 o número de átomos necessários para guardar um bit era de Se o avanço tecnológico conseguir seguir a lei de Moore em 2035 bastará um átomo apenas Um átomo por cada bit pode implicar uma alteração drástica na tecnologia. Single-atom transistor:. 05 November 2014 Sistemas Digitais 31

32 Sistema binário (base 2) 0100 De acordo com a lei de Moore a capacidade de integração de transístores no mesmo espaço duplica a cada dois anos: Estima-se que 2015 os ICs terão uma densidade de 1012 bits/cm2 Em 2001 o número de átomos necessários para guardar um bit era de Se o avanço tecnológico conseguir seguir a lei de Moore em 2035 bastará um átomo apenas Um átomo por cada bit pode implicar uma alteração drástica na tecnologia. Single-atom transistor: November 2014 Sistemas Digitais 32

33 Sistema binário (base 2) 0101 O sistema binário não é ambíguo e pode representar qualquer número No entanto nos computadores cada posição de memória tem um limite de bits que pode armazenar Se o limite for de 32 bits só é possível guardar nessa posição um valor representado por esses bits. Os limites dependem do tipo de valor (ou de dados) Se for um inteiro positivo: 0 a a Se for um inteiro com sinal: a (2 31 ) a Se for um número real dependerá da forma como o iremos guardar, como veremos 05 November 2014 Sistemas Digitais 33

34 Sistema binário (base 2) 0110 Se o limite for de 8 bits só é possível guardar nessa posição um valor representado por esses bits: Se for um inteiro positivo: 0 a a Se for um inteiro com sinal: 128 a 127 (2 7 ) a Ao se desenhar um programa tem de se ter em conta estes limites... mas com algum cuidado Uso não ponderado destes limites levaram ao bug do ano November 2014 Sistemas Digitais 34

35 Sistema binário (base 2) 0111 Nos anos 80 ou anteriores os computadores tinham memória quer RAM quer de disco muito reduzida. Ao se projetar os dados a guardar em ficheiros, com milhares ou milhões de registos, qualquer poupança de memória seria significativa Os programadores de então descobriram que poderiam poupar no ano de uma data um byte (8 bits) Para um século basta guardar os valores 0 a 99 o que cabe perfeitamente num byte. O problema é que não se esperava que o tempo de vida de alguns programas ultrapassasse o século 20. Mas alguns (ou versões atualizadas) chegaram lá. 05 November 2014 Sistemas Digitais 35

36 Sistema binário (base 2) 1000 O problema é que no ano 2000 o valor do ano guardado num byte teria o valor zero. Os programas estavam preparados para assumir que o resto dos algarismos do ano seria 19 assim 2000 seria 1900 Em meados da década de 90 todos os programas que se esperava que vivessem no século XXI começaram a ser analisados e corrigidos se necessário Sistemas redundantes começaram a ser desenvolvidos (livres do bug) e colocados em operação simultaneamente com os antigos O investimento foi brutal (mas bom para o mercado de programadores ) Dizia-se que nos EUA estavam-se a formar tantos programadores para lidar com este Bug como advogados para lidar com as situações de litigio que poderiam advir 05 November 2014 Sistemas Digitais 36

37 Outros sistemas de numeração Outros sistemas de numeração são o Octal: Base r = 8 Dígitos: (0; 1; 2; 3; 4 ; 5; 6; 7) O Hexadecimal Base r = 16 Dígitos: (0; 1; 2; 3; 4 ; 5; 6; 7; 8; 9; A; B; C; D; E; F) Que facilita a representação do valor de um número binário: Ex.: (2) = F 1 (16) Cada grupo de 4 bits é representado por um dígito hexadecimal 05 November 2014 Sistemas Digitais 37

38 Outros sistemas de numeração Outros sistemas de numeração são o Octal: Base r = 8 Dígitos: (0; 1; 2; 3; 4 ; 5; 6; 7) O Hexadecimal Base r = 16 Dígitos: (0; 1; 2; 3; 4 ; 5; 6; 7; 8; 9; A; B; C; D; E; F) Que facilita a representação do valor de um número binário: Ex.: (2) = F 1 (16) Cada grupo de 4 bits é representado por um dígito hexadecimal 05 November 2014 Sistemas Digitais 38

39 Conversões (mudança de base) 1 Conversões entre Binário e octal Binário e hexadecimal São simples recorrendo à tabela à esquerda porque estas bases são potências de 2 Binário 2 1 Octal 2 3 Hexadecimal November 2014 Sistemas Digitais 39

40 Conversões (mudança de base) 2 Para converter basta agrupar os dígitos binários em grupos de: 3 para octal 4 hexadecimal Começando no ponto quer para um sentido ou outro (parte inteira ou fracionária) Na ausência de ponto começa no último dígito (o da direita) Se o último grupo não tiver 3 dígitos adicionam-se: zeros à esquerda (parte inteira) à direita (parte fracionária) 05 November 2014 Sistemas Digitais 40

41 Conversões (mudança de base) 3 Binário <=> Hexadecimal (2) (2) = = 4 E (16) (2) 05 November 2014 Sistemas Digitais 41

42 Conversões (mudança de base) 4 Binário <=> Octal (2) (2) = = (8) (2) 05 November 2014 Sistemas Digitais 42

43 Conversões (mudança de base) 5 A forma geral de converter um inteiro entre a base decimal e qualquer outra base é dividir sucessivamente o número decimal pela base: 23 (10) (2) Até que o quociente seja menor que a base O número na base é a sequência de restos e o último quociente da direita para a esquerda. 05 November 2014 Sistemas Digitais 43

44 Conversões (mudança de base) 6 Para a base hexadecimal o principio é o mesmo: 510 (10) E F 1 1FE (16) No final é necessário substituir os restos e o último quociente, se maior que 9, pelas letras correspondentes 05 November 2014 Sistemas Digitais 44

45 Conversões (mudança de base) 7 A forma geral de converter a parte fracionária entre a base decimal e qualquer outra base é multiplicar sucessivamente o número decimal pela base Até se obter a precisão pretendida ou a parte fracionária do resultado seja igual 0 Para converter na base decimal para binário fazem-se multiplicações sucessivas por 2: = (2) 05 November 2014 Sistemas Digitais 45

46 Conversões (mudança de base) 8 Para converter na base decimal para hexadecimal fazem-se multiplicações sucessivas por 16: = 0.85E (16) 0.85E (16) = (2) (Por consulta da tabela) Como cada digito hexadecimal corresponde a 4 binários obteve-se aqui maior precisão que no slide anterior 05 November 2014 Sistemas Digitais 46

47 Conversões (mudança de base) 8 Para converter na base decimal para hexadecimal fazem-se multiplicações sucessivas por 16: = 0.85E (16) 0.85E (16) = (2) (Por consulta da tabela) Como cada digito hexadecimal corresponde a 4 binários obteve-se aqui maior precisão que no slide anterior 05 November 2014 Sistemas Digitais 47

48 Conversões (mudança de base) 9 E se quisermos agora converter 0.85E (16) para decimal? Já vimos como converter de binário para decimal: 05 November 2014 Sistemas Digitais 48

49 Conversões (mudança de base) (1/2 1 ) (1/2 2 ) (1/2) (1/4) (8) (4) (2) (1) (0.5) (0.25) x x x x x x = = = = = = Assim: (2) = (10) O método é o mesmo mas agora a base é 16: 05 November 2014 Sistemas Digitais 49

50 Conversões (mudança de base) (1/16 1 ) (1/16 2 ) (1/16 3 ) (1/16) (1/256) (1/4096) (16) (1) (0.0625) ( ) ( ) x x x x x E (14) = = = = = Assim: 0.85E (16) = (10) (erro de arredondamento para 0.523) 05 November 2014 Sistemas Digitais 50

51 Conversões (mudança de base) 12 Sabendo as potências de 2: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096 é possível usar truques para acelerar as conversões Supondo que queremos converter 1000 (10) para binário: Procurando a potência de 2 imediatamente acima: 1024 (10) = (2) Subtraindo 1 para obter uma serie de 1 s 1023 (10) = (2) Subtraindo 23 para obter (10) = (2) (10) = (2) 1000 (10) = (2) 05 November 2014 Sistemas Digitais 51

52 Conversões (mudança de base) 13 Outro truque pode ser aplicado se tivermos uma longa série de 1s no número binário (run of 1s) Supondo que queremos converter (2) para decimal: Utilizando o valor da posição de cada bit temos: (2) = 0 x x x x x x x 1 = 30 (10) Utilizando recodificação do número (number re-coding): As combinações de 01 passam a: 10 As combinações de 10 passam a: 10 (1 é negativo) Os 1s interiores passam a zeros: _ (2) = 32 2 = 30 (10) 05 November 2014 Sistemas Digitais 52.

53 Números negativos Até agora só vimos números positivos Para distinguir números positivos de negativos é necessária mais alguma informação A notação matemática usa os símbolos: + e - Podemos implementar o sinal com um bit extra de informação Existem várias formas de o fazer. Vamos ver 3 para números binários. 05 November 2014 Sistemas Digitais 53

54 Sinal-amplitude (Sign-magnitude) Adiciona-se um bit de sinal s: s = 0 (+) s = 1 (-) Para 4 bits temos um de sinal e três para o valor absoluto: sxxx 0101 = = November 2014 Sistemas Digitais 54

55 Complemento para 1 e para 2 I Para simplificar os circuitos de subtração e de adição usam-se as representações em complemento para 1 e complemento para 2 Para efetuar adições e subtrações em complemento para 2 é utilizado o mesmo hardware Para a adição basta o somador Para a subtração um inversor e o mesmo somador O complemento para 1 (C/1) é obtido invertendo todos os bits do número positivo para obter o negativo Para números de 4 bits: -5 = = 0101 = November 2014 Sistemas Digitais 55

56 Complemento para 1 e para 2 II Para simplificar os circuitos de subtração e de adição usam-se as representações em complemento para 1 e complemento para 2 Para efetuar adições e subtrações em complemento para 2 é utilizado o mesmo hardware Para a adição basta o somador Para a subtração um inversor e um somador O complemento para 2 (C/2) é obtido invertendo todos os bits do número positivo e adicionando 1 para obter o número negativo Para números de 4 bits: -5 = = = = 1011 C/2 = C/ November 2014 Sistemas Digitais 56

57 Complemento para 1 e para 2 III Os números positivos são os mesmos nas 3 representações O bit mais significativo é sempre 0 para positivo e 1 para negativo 05 November 2014 Sistemas Digitais 57

58 Complemento para 1 e para 2 IV Com exceção do complemento para 2 há duas representações para o zero: +0 e -0 Assim o complemento para 2 permite representar mais um número que as outras representações (-128) 05 November 2014 Sistemas Digitais 58

59 Complementos I Forma geral de calcular o complemento para um número N, na base r com n dígitos : Se o número é positivo adicionam-se dígitos à esquerda com o valor 0 até perfazer o número de dígitos n Se número é negativo: o complemento para r-1 é dado por: (r n -1) N o complemento para r é dado por: r n N. 05 November 2014 Sistemas Digitais 59

60 Complementos II Exemplo na base r=2, para um número N com n=8 dígitos: +101 (2) = (2) = Complemento para 1 (r-1) ou C/1: N Complemento para 2 (r) ou C/2: ou: C/ N November 2014 Sistemas Digitais 60

61 Complementos III Exemplo na base r=10, para um número N com n=4 dígitos: +48 (10) = (10) = Complemento para 9 (r-1) ou C/9: N 9951 Complemento para 10 (r) ou C/10: ou: C/ N November 2014 Sistemas Digitais 61

62 Aritmética - Adição Do mesmo modo que a decimal: 05 November 2014 Sistemas Digitais 62

63 Aritmética - Subtração Do mesmo modo que a decimal, mas fazendo: A B = A + (-B) 15 8 = 15 + (-8). 05 November 2014 Sistemas Digitais 63

64 Aritmética Multiplicação 1 Na multiplicação para a representação sinal-amplitude o sinal é obtido através do bit de sinal de acordo com a regra matemática: bit de sinal: + * + = + 0 x 0 = 0 - * + = - 1 x 0 = 1 + * - = - 0 x 1 = 1 - * - = + 1 x 1 = 0 A operação com bits é a operação XOR que veremos mais adiante 05 November 2014 Sistemas Digitais 64

65 Aritmética Multiplicação 2 A multiplicação é efetuada tal como em decimal, para os valores absolutos, e o sinal S é adicionado no final. 05 November 2014 Sistemas Digitais 65

66 Aritmética Divisão Se a multiplicação é uma repetição de adições uma divisão é uma contagem de repetição de subtrações: 1(subtração) A divisão de 17 / 4 = 4.25 em binário 2 = 10 (2) 3 = 11 (2) 4 = 100 (2) Subtração impossível (deslocamento) Subtração impossível (deslocamento) Subtração possível Fim se: resultado subtração zero ou a precisão pretendida 05 November 2014 Sistemas Digitais 66

67 Aritmética Overflow Ao adicionar dois números de N bits O resultado pode ser expresso em mais que N bits: Neste caso ocorre um overflow Este caso será estudado mais adiante 05 November 2014 Sistemas Digitais 67

68 Códigos Sequências binárias podem representar: Códigos numéricos que representam números Códigos Alfanuméricos que representam caracteres Códigos especiais para deteção e correção de erros 05 November 2014 Sistemas Digitais 68

69 BCD 0001 Em BCD (Binary coded decimal) ou 8421, cada 4 bits (um nibble) guardam um valor de 0 a 9 Os restantes valores que podem ser guardados em 4 bits são ignorados (2 4 = 16) A vantagem é que permite uma conversão fácil entre decimal e binário É usado em alguns periféricos para entrada ou saída de dados 05 November 2014 Sistemas Digitais 69

70 BCD (conversão entre decimal) 0010 Para converter um número decimal para BCD substitui-se cada dígito decimal pelo seu código BCD (de 4 bits): (10) = (BCD) Para converter de BCD para decimal agrupam-se os bits em grupos de 4, a contar do ponto ou da direita se inteiro, e substitui-se pelo valor decimal: (BCD) = (BCD) = (10) 05 November 2014 Sistemas Digitais 70

71 BCD (adição) 0011 Como na adição binária Se a soma de 2 conjuntos de 4 bits for superior a 9 é inválida Deve ser somado 6 a esse grupo de bits (para saltar os 6 valores inválidos) Adiciona-se 1 ao grupo de bits com valor inferior a 9 à esquerda Repete-se o processo para este grupo e seguintes se o valor for superior a 9 05 November 2014 Sistemas Digitais 71

72 Gray 0001 O código de Gray facilita deteção de erros Pois quando se muda de uma posição para a seguinte ou anterior o código só varia num bit O código de Gray também é designado por refletido ou espelho Na figura temos uma forma de obter o código de Gray para 1 bit E daí para 2 e 3 bits Para mais bits o principio é o mesmo 05 November 2014 Sistemas Digitais 72

73 Gray 0011 Na figura temos o código de Gray para 4 bits: 05 November 2014 Sistemas Digitais 73

74 Gray (conversão entre binário) 0010 Para converter o código de Gray para binário: Manter o bit mais significativo (MSB - Most significant bit) Da esq. para direita somar o bit Gray seguinte com o último bit binário obtido ignorando carry (Gray) (2) Para converter código binário para Gray: Manter o bit mais significativo (MSB - Most significant bit) Da esq. para direita somar dois pares de bits ignorando carry (2) (Gray) 05 November 2014 Sistemas Digitais 74

75 ASCII SOH ASCII (American Standard Code for Information Interchange) Código Alfanumérico para comunicação, por exemplo entre dois computadores 7 ou 8 bits 05 November 2014 Sistemas Digitais 75

76 ASCII (7 bits) STX 05 November 2014 Sistemas Digitais 76

77 ASCII ETX Os primeiros 32 caracteres são para controlo de fluxo de dados ou de terminal: SOH: STX: ETX: EOT: ENQ: ACK: BEL: BS: FF: LF: CR: ESC:... start of Heading start of text end of text end of transmission enquiry acknowledge bell back space form feed line feed carriage return escape 05 November 2014 Sistemas Digitais 77

78 ASCII (8 bits) EOT No caso de ASCII 8 bits os 128 caracteres adicionais podem ser gráficos ou caracteres acentuados para uma dada língua: 05 November 2014 Sistemas Digitais 78

79 ASCII ENQ Exemplo de uma cadeia de caracteres: 05 November 2014 Sistemas Digitais 79