I.

Bases Numricas
1. Converter para a base decimal os seguintes nmeros: a) 1010102 b)10103 c) 10214 d) 10256 e) 21658 f) 1FA216 g) E1A16 h) 7078 2. Usando o mtodo das divises, converter os seguintes nmeros decimais para a base indicada: a) 96 para a base ternria b) 96 para a base octal c) 258 para a base hexadecimal d) 258 para a base binria e) 49 para a base quaternria f) 57 para a base ternria g) 56 para a base binria 3. Usando o mtodo das subtraes, converter os seguintes nmeros decimais para a base indicada: a) 96 para a base ternria b) 96 para a base octal c) 258 para a base hexadecimal d) 258 para a base binria e) 49 para a base quaternria f) 57 para a base ternria g) 56 para a base binria 4. Usando o mtodo das substituies, converter os seguintes nmeros para a base indicada: a) 1011000110102 para a base octal b) 1011000110102 para a base hexadecimal c) 001011001012 para a base octal d) 001011001012 para a base hexadecimal e) 3478 para a base binria f) 72418 para a base binria g) 3AF16 para a base binria h) 7E4B16 para a base binria

II. Sistemas de Numerao

1. Qual o valor decimal de 011011012 ? Qual a representao binria de 654? 2. Converter para binrio os seguintes nmeros decimais: (a) 39 (b) 0,4475 (c) 256,75 (d) 129,5625 3. Converter para decimal os seguintes nmeros binrios: (a) 01101 (b) 0,001101 (c) 0111011,1011 (d) 010110011 4. Quantos nmeros diferentes podem ser representados em uma palavra binria de 6 bits? 5. Quantos nmeros diferentes podem ser representados em um conjunto de 4 chaves, cada uma com trs posies diferentes? 6. Escrever os 12 primeiros nmeros no sistema de numerao de base 5. 7. Escrever os 26 primeiros nmeros no sistema de numerao de base 12. Usar a letra A para o decimal 10 e a letra B para o decimal 11. 8. Representar o nmero 12,1 em binrio de dez bits, com 5 bits de parte inteira e 5 bits de parte fracionria. 9. Represente o nmero 4710 usando representaes binrias de 8 bits em (a) sinal e magnitude, (b) complemento de um e (c) complemento de dois.

10. Converter os seguintes nmeros hexadecimais em decimais: (a) B6C7 (b) D2763 (c) 9,1A 11. Converter os seguintes nmeros octais em binrio: (a) 56 (b) 32,234 (c) 231,2 (d) 3364 12. Converter os seguintes nmeros hexadecimais em binrios: (a) AB2 (b) 12,A (c) 649 (d) 0,D19 13. Converter os seguintes nmeros binrios em hexadecimais: (a) 010110111 (b) 011110,01011 (c) 01110100010101 14. Considerando um processador que opere com a base quaternria utilizando 5 bits. 14.1 Para nmeros inteiros positivos: a) Quantos nmeros diferentes podem ser representados? (Frmula de clculo e valor decimal) b) Quais so os limites inferior e superior desta faixa? (Valor quaternrio e decimal correspondente) c) Como seria representado o nmero 126 neste sistema? 14. 2 Supondo que se queira representar os nmeros inteiros com sinal, usando sinal e magnitude: a) Quantos nmeros diferentes podem ser representados? (Frmula de clculo e valor decimal) b) Quais so os limites inferior e superior desta faixa? (Valor quaternrio e decimal correspondente) c) Como seria representado o nmero 126 neste sistema? d) Como seria representado o nmero -126 neste sistema? 14.3 Agora supondo que se quer representar estes nmeros usando complemento de B-1: a) Quantos nmeros diferentes podem ser representados? (Frmula de clculo e valor decimal) b) Quais so os limites inferior e superior desta faixa? (Valor quaternrio e decimal correspondente) c) Como seria representado o nmero 126 neste sistema? d) Como seria representado o nmero -126 neste sistema? 14.4 Agora supondo que se quer representar estes nmeros usando complemento de B: a) Quantos nmeros diferentes podem ser representados? (Frmula de clculo e valor decimal) b) Quais so os limites inferior e superior desta faixa? (Valor quaternrio e decimal correspondente) c) Como seria representado o nmero 126 neste sistema? d) Como seria representado o nmero -126 neste sistema? 15. Considere os pares de nmeros binrios de 6 bits indicados abaixo. Efetue a operao de soma entre eles supondo, independentemente, que: 1) os nmeros esto representados em sinal e magnitude; 2) os nmeros esto representados em complemento de um; 3) os nmeros esto representados em complemento de dois. Para cada caso, interprete o resultado, isto , determine qual o seu valor numrico e indique se este valor o resultado correto da operao para a forma de representao sugerida. (a) 010101 e 110110 (b) 010101 e 010110 (c) 110101 e 110110 16. Efetuar as seguintes subtraes em um sistema decimal de 4 dgitos, utilizando uma vez complemento de 9 e outra vez complemento de 10: (a) 1024913 (b) 249137 (c) 119239 17. Repetir o exerccio 16, agora para um sistema binrio de 12 bits, uma vez utilizando complemento de um e outra vez com complemento de dois. 18. Efetuar as operaes indicadas abaixo (em decimal) em um sistema binrio de 10 bits, com notao em complemento de dois. Analise o resultado, indicando a eventual existncia de estouro de representao: (a) 475 + 128 (b) - 506 + -6 (c) 436 475 (d) 506 + 6 (e) 128 128 (f) - 475 + 511 19. Converta os nmeros 17 e 15 para binrio usando 6 bits e efetue a operao de soma entre eles (17+15), usando as seguintes representaes: a) sinal magnitude; b) complemento de um; c) complemento de dois. Analise os resultados obtidos quanto correo (sem calcular o seu valor correspondente em decimal). 20. Repita o exerccio 19 para os nmeros 13 e 8. 21. Repita o exerccio 19 para os nmeros -17 e -15 (realizando a soma -17+(-15)). 22. Mostre como somar em complemento de um, para n=6 bits, as seguintes parcelas decimais: (a) 27 e 7 (b) 27 e 8 (c) 1 e 5

23. Repetir o exerccio 23, com as parcelas codificadas em complemento de dois, tambm para 6 bits. 24. Usando a tcnica de subtrair atravs de complemento do subtraendo, mostrar como obter as seguintes diferenas em binrio, 6 bits, complemento de um: (a) 8 7 (b) -16 16 (c) 15 24 25. Repetir o exerccio 25 para complemento de dois em 6 bits. 26. Repetir o exerccio 25 para sinal / magnitude. 27. Converta os seguintes nmeros para binrio, usando a representao destinada a inteiros positivos, usando o nmero necessrio de bits e efetue a subtraes indicadas usando a tabela de subtrao: (a) 32 - 15 (b) 31 - 14 (c) 17 - 9 28. Supondo um sistema decimal, com 4 dgitos, que trabalhe com representao de negativos em complemento de 9, mostre como realizar as operaes: (a) 0136 + 7654 (b) 9998 + 7777 (c) 0010 0108 29. Repetir o exerccio 28 para representao em complemento de 10.

III. Cdigos Binrios

1. Os cdigos binrios abaixo representam caracteres ASCII de 7 bits. Acrescente o bit de paridade em cada caso de acordo com a paridade. a) 1110001 - paridade par b) 0101010 - paridade mpar c) 1111111 - paridade par d) 0000001 - paridade mpar 2. Descreva os cdigos BDC e BDC excesso de trs para os nmeros decimais abaixo. a) 1954 b) 321 c) 22 d) 07 3. Na codificao BCD existem vrias representaes baseadas em pesos modificados, diferentes das potncias de 2 usuais. Indique os caracteres decimais representados pelo cdigo 0111 nos seguintes sistemas BCD: a) 4221 b) 2421 c) Excesso de 3 d) 642(-1) 4. Suponha que existam 5 informaes { A, B, C, D, E } a serem transmitidas entre dois computadores. a) Proponha cdigos para estas informaes (um cdigo para cada uma) utilizando o sistema 2 de 5. b) Proponha uma codificao utilizando o sistema 1 de n (one-hot code). 5. Procure gerar todos os cdigos Gray de 3 bts possveis para representar 8 elementos, comeando a partir de 000. (dica: monte uma rvore de cdigos com 000 na raiz e desenhe um ramo para cada novo cdigo que respeite a codificao de Gray. Um caminho desde a raiz da rvore at uma folha, passando por 8 ns define uma codificao Gray. O aparecimento de um cdigo repetido em um caminho da rvore interrompe a ramificao) 6. Considere uma codificao de Hamming para 3 bits de dados a serem transmitidos. a) Quantos bits de paridade devem ser introduzidos ? b) Qual a posio dos bits de paridade no cdigo ? c) Monte uma tabela com os 8 cdigos de Hamming