eaaeg sae aes a eeeaeal eal tal T__CAPITULO 2 oueueseaeere lala Sistemas de Numeracao e Cédigos @ SUMARIO 2-1 Conversdes Bindrlo-Decimal Conversdes Decimal-Bindrio Sistema de Numeracdo Octal Sistema de Numeracao Hexadecimal 25. Codigo BCD. 6 Relacionando as Representagt 2-7 0 Byte 2-8 Cédigos Alfanuméricos 2.9 Método da Paridade para Detecgdo de Eros 2-10 Revisao@ OBJETIVOS 10 completar este capitulo, voce deverd estar apto a: Usar dois métodos diferentes para realizar conver- sdes de decimal para bindrio. Citar as diversas vantagens dos sistemas de numera- cdo octal e hexadecimal. Converter do sistema de numeracdo hexadecimal ou ‘octal tanto para 0 decimal quanto para 0 bindrio, Representar nimeros decimals usando 0 cédigo BCD, Compreender a diferenca entre 0 cédigo BCD € 0 cédigo bindrto puro. Entender a necessidade dos e6digos allanuméricos especialmente do eddigo ASCIL Deserever 0 método da paridade para deteccao de erros, Determinar a paridade (par ou impar) de dados Aigitais. @ INTRODUCAO © sistema de numera io € 0 mats importante em sistemas digitats, m outros também 0 sao. O sis= tema decimal ¢ importante porque € universalmente usado para representar quantidades externas a um sistema die tal. Isto significa que existem situagdes nas quats valores decimals devem ser convertidos para valores bindrios an- tes de entrarem num sistema digital. Por exemplo, quando voce digita uin nimero decimal na cateuladora (ou compu- tador), os circuitos internos do dispositive convertem o nimero decimal num valor bindrio. Do mesmo modo, existem situacdes em que os valores bi- saidas de um sistema digital devem ser converti- dos em valores decimais para apresentacao ao mundo exte rior. Porexemplo, sua calculadora (ou computador) utiliza ni- ular as respostas de um problema e cimal antes de apresenté-las. 0 € decimal, dois outros s mas de numeragdo encontram aplicacoes em diversas dre~ as de sistemas digitais. Os sistemas de numeracao octal (hase 8) ¢ hexadecimal (base 16) sao usados para o mes~ 10 — fornecer um melo eficiente de representar rimeros bindrios grandes. Como veremos, os dots sistemas tém a vantagem de ser facilmente convertidos para o siste- ma bindiio e vice- Num sistema digital, trés ou quatro desses sistemas le numeragio podem estar em uso ao mesmo tempo, portanto 6 entendimento da operacao do sistema requer a habilida- de de converter de um sistema numérico para outro, Este capitulo apresenta como realizar estas conversdes. Embo- ra alguns deles nao sejam de uso imediato no nosso estudo de sistemas digitals, voce preetsaré deles quando comecar ‘a estudar mieroprocessadores. Este capitulo também introduz alguns dos cédigos bind- rios que so usados para representar varios tipos de infor- 15 istemas de Numeractio e Codigos macdo, Estes cédigos bindrios utilizam 1s ¢ 0s, mas de wm modo que difere do sistema de numeracdo binério. 2-1 CONVERSOES BINARIO-DECIMAL Conforme explicado no Cap. 1, © sistema de numeragao bindrio ¢ um sistema posicional em que cada digito binirio (bid) tem um certo peso de acordo com sua posicao relativa 20 LSB. Qualquer numero binario pode ser convertido para © seu equivalente decimal simplesmente somando-se os pesos das varias posicoes que contiverem 1 no nimero bi- nario. Para ilustrar feealaaaeecicaedl (indriod Pe Pseoe We Y= 16+ 8+ 241 Wy (decimal) ejamos outro exemplo com um maior niimero de bits Loo Lio tok FOF DHA HOHP HOF = 18ly Note que 0 procedimento é determinar os pesos (isto é, as poténcias de 2) para cada bit que contém I, e entao soma- los. Note também que 0 MSB tem um peso de 2°, embora ‘seja 0 oitavo bit isto acontece porque o ISB € © primeiro bite tem um peso de 2! Questies de Revisio 1. Converta 100011011011, para seu equivalente decimal, 2. Qual € 0 peso do MSB de um numero de 16 bits? 2-2 CONVERSOES DECIMAL-BINARIO Ha dois modos dle converter um ntimero decimal inteiro para a representaco equivalente no sistema bindrio. O primeiro método € o inverso do proceso descrito na Sedo 2-1, 0 atimero decimal é simplesmente representado como uma, soma de poténcias de 2, e entao 1s e 0s sio escritos nas posicoes de bit apropriadas. Para ilustrar bot Pee +o +2” 10 1 1 04 Wy) = 324844415 Note que um 0 é colocado nas posigdes de 2! € 2, jd que Kodas as posigoes devem ser levadas em conta, Um outro exemplo € 0 seguinte: Yeoro+ Per 4040 eviees0 Ol adreaat 0:00, Fy = 64 BHA Divisdes Sucessivas Um outro método para converter ntimeros decimais inte 108 utiliza sucessivas divisoes por 2, A conversio, jlustrada adiante para 25,., fequer repetidas divisdes do numero de- cimal por 2 € a escrita do resto de cada divisito até que © quociente 0 seja obtido. Note que o resultado binario € obtido eserevendo-se o primeiro resto como 0 ISB € 0 tht- mo testo como o MSB.16 Sistemas Digitais Prinefpios e Aplicagdes 12 + oresto de 1 6 + 0 resto de 0 | | + oresto de I MSB By = VV OO y Este proceso, mostrado no fluxograma da Fig. 2-1, também, pode ser usado para converter de decimal para qualquer outro sistema de numeracao, ‘Se uma calculadora for usada para realizar as divisoes por os restos podem ser determinados notando se © quoc- tente tem ou nao uma parte fraciondria. Por exemplo, a cal- INicIo i Divi por 2 Y Grave 0 quociente (Q) ‘20 resto (R) NAO. @ sim Agtupe os As no ndmero bindrio desojado, 0 primeiro F como LSB @ 0 lullma R como MSB FIM Fig. 2+1 Fluxograma do método das divisoes sucessivas para. ‘conversto decimal-binario de inteiros. O mesmo process pode ser usado para converter um inteiro decimal para qualquer outro sistema de numeracao, culadora deveria produzir 25/2 = 12,5. 0 “5” indica que existe um resto 1. A calculadora deveria também produzir 12/2 = 60, que indica um resto 0. No exemplo seguinte € mostrado © que ocorreria usando-se uma calculadora. 18,5 —> o resto de 1 (LSB) 9.0 — o 20 0 10— ° 0s — 1 «MsB) Logo, 37. = 100101, Faixa de Contagem Lembre-se de que usando N bits podemos contar 2° valores decimais diferentes variando de 0 até 2°— 1. Por exemplo, para N = 4, podemos contar de 0000, até 1111,, ou seja, de 0,5 até 15, totalizando 16 niimeros diferentes. O maior valor decimal € 2! = 1 = 15, e existem 2 ndimeros diferentes. Portanto, de um modo geral, pocemos afirmar: Usando N bits, podemos representar valores de- cimais variando de 0 até 2° 2 1, num total de 2° valores. EXEMPLO 2-1 (a) Qual é 2 faixa de valores decimais que pode ser repre sentada com oito bits? (B) Quantos bits Slo necessatios para representar valores decimais varianclo de 0 até 12.500? Solugio (@) Aqui temos N = 8. Logo, podemos representar niime- ros decimais desde 0 até 2 — 1 = 255. Podemos veri ficar isto constatando que 11111111, equivale a 255, () Com 13 bits, podemos contar de 0 até 2!* = 1 = 8.191, Com 14 bits, podemos contar de 0 até 2 — 1 = 16.383. Claramente, 13 bits nao sao suficientes, ¢ com 14 bits obtemos além de 12,500. Portanto, 0 nimero de bits necessirio € 14. Questées de Revisiio 1. Converta 83,, para bindrio utilizando ambos os méto- dos, 2, Converta 729,, para bindrio utilizando ambos os mé-todos, Verifique sua resposta convertendo de volta para decimal. 3. Quantos bits so necessérios para contar até 1 milhao em decimal? 2-3 SISTEMA DE NUMERAGAO OCTAL O sistema de numeracao octal € muito importante no traba- Iho com computadores digitas, O sistema de numeragio octal tem base ato, significando que tem oito digitos possiveis: 0, 1, 2, 3, 4, 5,6 € 7. Assim, cada digito de um ntimero octal pode ter valores de 0 a7. As posicdes dos digitos num, ‘ntimeto octal tém pesos, como segue: as pont oat Conversao Octal-Decimal Um nGmero octal pode ser facilmente convertido para seu ‘equivalente decimal multiplicando-se cada digito octal pelo seu peso posicional. Por exemplo: ) +7 x (8) + 2x (a) 7xBH2KI Eis outro exemplo: 246, = 2X 8 +4X 8) 46x) = 207510 Conversao Decimal-Octal Um inteito decimal pode ser convertido para octal utilizan- do 0 mesmo método das divisoes sucessivas que foi usado na conversdo decimal-binirio (Fig. 2-1), mas com 0 fator de divisao 8 em vez de 2. Um exemplo é mostrado a seguir. 266 = 33 + restode 2 eae BB 84 + wesode 1 . 26640 = 4124 Note que o primeiro resto se torna o digito menos significa tivo (LSD) do ntimero octal, ¢ o tiltimo resto se torna o di ito mais significativo (MSD). Se uma calculadors € usada para realizar as di no provesso anterior, o resultado incluiré uma fracao decimal em vez de um resto. O resto pode ser obtido multiplican- dorse a fracao decimal por 8. Por exemplo, 266/8 produz 33,25. O resto € 0,25 X 8 = 2. Analogamente, 33/8 € 4,125, © 0 resto se tomna 0,125 X 8 = 1 Sistemas de Numeragao e Cédigos 17 Conversdo Octal-Binario A principal vantagem do sistema de numeragao octal € a facilidade com que conversdes podem ser feitas entre nt meros binarios e octais. A conversao de octal para binario é realizada convertendo-se cada digito octal nos trés bits bi- narios equivalentes. Os oito digitos possiveis sio converti- dos conforme indicado na Tabela 2-1 TABELA 2-1 Digito Octal o 123 4 5 6 Equivalence Binério | 000 001 010 O11 100 101 110 111 Usando essas converses, poclemos converter qualquer :ngimero octal para bindrio convertendo individualmente cada digito. Por exemplo, pocemos converter 472, para binirio como segue. 45) eee 100 111 010 Portanto, 0 octal 472 € equivalente ao binario 100111010. Como outro exemplo, considere a conversao de 5431, para binsrio: Seton Ver leeead: 101 100 O11 001 Assim, 5431, = 101100011001, Conversao Bindrio-Octal Converter bindrios inteiros para octais inteiros € simplesmen- te 0 inverso do proceso anterior. Os bits do ntimero bind- rio sto reunidos em grupos de irésbits iniciando-se do LSB. Entio cada grupo € convertido para seu equivalente octal (Tabela 2-1), Para ilustrar, considere a conversio de 100111010, para octal, Loo1ii919 4 4 L 4 7 dw fezes, 0 mtimero bindrio nao tem grupos comple- tos de trés bits. Nesses casos, podemos adicionar um ou dois 0s & esquerda do MSB do numero binario para preencher © Liltimo grupo, Isto é ilustrado adiante para o numero bind- rio 11010110, 4 L 4 3 2 6s Note que um 0 foi colocado a esquerda do MSB para pro- duzir grupos completos de txés bits Contando em Octal © maior digito octal € 7, portanto na contagem em octal cada posicio de digito é incrementada de 0a 7. Uma vez18 Sistemas Digitats Prinefplos e Aplicages alcaneadlo 0 7, ele retorna para 0 na proxima contagem & causa o incremento da proxima posicio de digito mais alta Isto €ilustrado nas seguintes seqtiencias de contagem octal: (1) 65, 66, 67, 70, 71 & 2) 275, 276, 277, 300, 1m N posigdes cle digitos octais, podemos contar de 0 até 8° ~ 1, para um total de 8*valores diferentes. Por exem- plo, com tres posigdes de digitos octais podemos contar de 000, até 7 » Para um total de 8* 512, Utilidade do Sistema Octal A facilidade com que as converses podem ser feitas entre octal ¢ bindrio torna o sistema octal atrativo como um modo ‘compacto” de expressar ntimeros bindrios grandes. No tra- balho com computadores, ntimeros bindrios com até 64 bits nao sto incomuns. Estes ntimeros binérios, conforme ver mos, nem sempre representam uma quantidade numérica, mas so algum fipo de codigo que carregam frequentemente informacao nao-numeérica. Nos computadores, ntimeros bi narios podem representar (1) dadlos numéricos puros, (2) rntimeros correspondentes posigdes (enderecos) de mi méria, (3) um codigo de instrugao, (4) um cédigo represen: tando caracteres allabeticos e outros ndo-numéricos, ou (5) lum grupo de bits representando © estado de dispositivos internos ou externos to computador, Quando lidamos com uma grande quantidade de niime. ros binarios de varios bits, € conveniente © mais eficiente escrevermos 0s ntimeros em octal em vez de bindrio, Nio devemos esquecer, no entanto, que circuitos e sistemas dl gitais trabalham exclusivamente em binitio; usamos oct somente por conveniéncia para os operadores do sistema, EXEMPLO 2-2 Converta 177), para seu equivalente binirio de oito bits convertendo primeiramente para octal Solugao AS = 22 + restode 1 + resto de 6 2 = 0+ resto de 2 < resto de Assim, 177) = 261y Agora podemos converter este niime- ro octal para seu equi mente temos ente binario 010110001, e final- Ty = WOL1000L Note que descartamos 0 0 a esquerda para expressar 0 re sultado com & bits, Este método de conversao decimal-octal-bindrio freqdien- temente € mais ripido do que converter diretamente de decimal para bindrio, sobretudo para niimeros grandes. De modo semelhante, freqiientemente & mais ripido converter de bindrio para decimal convertendo primeito para of Questées de Revisio 1. Converta 614, para decimal, 2. Converta 146,, para octal, e entio de octal para bind 3. Converta 10011101, para octal, 4, Escrever os trés proximos nuimeros nesta seqtiéne de contagem octal: 624, 625, 626, 5. Converta 975,, para binario, convertendo-o primeita- mente para octal, 6. Converta o binirio 1010111011 para decimal, conver- tendo-o primeiramente para octal 7. Qual € a faixa de valores decimais que pode ser re- presentada por um ntimero octal de quatro digitos? 2-4 SISTEMA DE NUMERAGAO HEXADECIMAL O sistema de numeracao hexadecimal ust « base 16, AS- sim, ele tem 16 simbolos possiveis. Ele usa os digitos 0a 9 ais as letras A, B, C, D, Ee F como os 16 simbolos. A Tabela 2-2 mostra as relagbes entre hexadecimal, decimal e bin Fio. Note que cada digito hexadecimal representa um grt po de quatro digitos bindrios. E importante lembrar que os digitos hexa (abreviatura de “hexadecimal” A até F sto equi valentes aos valores decimais 10 até 15, TABELA 2-2 Hexadecimal Decimal Bindrio ° ° ‘000 1 1 oot 2 2 ‘ow 3 3 oon 4 4 100 5 5 0101 6 6 onto 7 7 oun 8 4 1000 9 9 1001 A w 1010 B u ion c R 1100 D 3 noi E MH 110 F 5 un Conversao Hexadecimal Um mimero hexa pode ser convertido para seu equivalente decimal usando 0 Fato de que cada posicao de dligito hexa tem um peso que € uma poténcia de 16, O LSD tem um peso de 16” = 1; a proxima posigao de digito mais alta tem, lum peso de 16! = 16:a proxima tem um peso de 16°= 256; © assim por diante. O processo de conversio é demonstra do nos exemplos a segui3X16 +5 x 16 = 768 + 80 +6 854.0 35615 +61 2X 167 + 10 x 16! +15 x 16" = 512 + 160 +15 = 68719 2APy. Note que no segundo exemplo valor 10 substituiu 0 Ae © valor 15. F na conversao para decimal, Para praticar, verifique que IBC2,, € igual a 7106,, Conversdo Decim: |-Hexadecimal Relembre que fizemos converses dlecimal-bindrio usando sucessivas divisoes por 2, e decimal-octal usando sucessivas divisdes por 8. Do mesmo modo, conversdes decimal- hexadecimal podem ser feitas usando sucessivas divisdes por 16 (Fig. 2-1, Os exemplos seguintes ilustram. 0 método. EXEMPLO 2-3 Converta 423,, para hexa Solucao 7 resto de e726 + resto de 7—— 26 = 1+ resto de 4 —— 16 ] 2g redo de I 7 resto de 1 LATi« EXEMPLO 2-4 Converta 214 para hexa. Solcao 24 2 = 15 + resto de 6. 16 ] L | = = 0+ resto de 13— 16 Mw = D6y6 Repare novamente que os restos do processo de divisio formam os digitos do niimero hexa, Note também que qual- quer resto maior do que 9 ¢ representado pelas letras de A ate F. Se uma calculadora est sendo usacht para realizar as divi s0es do processo de conversio, os resultados incluirao uma Sistemas de Numera 10 € COigos: 19 fragao decimal em vez de um resto. O resto pode ser obti do multiplicando-se a fragdo por 16, Para ilustrar, no Exem- plo 2-4 uma calculadora produziria 214 = 13,375 16 resto se toma (0,375) X 16 = 6, Converséo Hexadecimal-Binario Assim como o sistema de mumeracao octal, 0 sistema de numeragao hexadecimal € usaco prineipalmente como um métado “compacto" para representacdo de nimeros binse- os, Erelativamente simples converter tm ntimero hex em bindrio. Cada digito hexa € convert para seu cquivalente dle quatro bits labels 2-2), Isto €ilustrado a seguir para 9F2, y= 9 F J 4 =lo0o01 1111 0010 = 100111110010, Para praticar, verifique que BA6,, = 101110100110, Conversao Bindrio-Hexadecimal A conversto de bindrio para hexa € apenas o inverso do proceso anterior, © nlimero bindrio € reunido em grupos de guatrobits, € cada grupo € convertido para seu equiva- Tente digito hexa. Zeros sto adicionaclos, se necessirio, para completar um grupo de quatro bits (vide sombreado), 1110100110,;= 001110100110 3 A 6 = BAG De modo a realizar estas conversdes entre hexa ¢ binario, € necessirio sber a equivaléncia entre os nuimeros bindrios de quatro bits (0000 até 1111) © 0s dligitos hexa. Uma vez dominaclas, as converses podem ser realizadas rapidamente sem necessidacle de cilculos. Isto explica por que o hexa (e 0 octal) sio tio Gteis na representagio de nGimeros bind rios grandes, Para praticar, verifique que 101011111, SEs Contando em Hexadecimal Quando contamos em hexa, cada posigho de digito pode ser incrementada (aumentada de 1) de 0 até F, Uma vez que uma posicao de digito alcance o valor F, ela volta a0, ea proxima posicao de digito € incrementada, Isto € ilustado, nas seguintes sequéncias de contagem hexa: (@) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42 (b) OFS, GF9, GFA, OFB, OFC, GFD, GFE, 6FF, 700 Note que quando existe um 9 numa posigio de digito, ele se torna um A quando € incrementado. Com N posigoes de digitos hexa podemos contar de 0 3 16° = 1 em decimal, para um total de 16% valores dferen- tes, Por exemplo, com trés digitos hexa podemos contar de 000,,.té FFF,,, que € de 0,, até 4095,,, para um total de 4096 = 16° valores diferentes20 Sistemas Digitais Princfpios e Aplicagdes BXEMPLO 2-5, Converta 0 decimal 378 para um bindrio de 16 bits, primei- ramente convertendo-o para hexa. Solucdo 13 + resto de 10 1 + resto de 7 16 = 0+ testo det ra resto de Logo, 378) = I7A\. Este valor hexa pode ser facilmente convertido para 0 binirio 000101111010. Finalmente, pode- mos expressar 378, como um ntimero bindrio de 16 bits licionando-se quatro Os & esquerda: 378, = 0000 9001 O11 1010 BXEMPLO 2-6 Converta B2F;, para octal Solucao E mais ficil primeiro converter de hexa para binario, ¢ en- to para octal B2Fy, = 1011 vo ow nt 100 101 leonverter para binariol lreunir em grupo de tes bits (converter para octal m1 Resumo das Conversées Neste ponto, sua cabeca provavelmente esta rodando en- quanto voce tenta guardar todos estes sistemas — binatio, decimal, octal, hexa — e todas as diferentes conversoes de lum para o outro. Voc® pode nio acreditar, mas & medida {que vocé usar mais e mais estes varios sistemas, vore aca- bara conhecendo-os muito bem. Por enquanto, 0 seguinte resumo deve ajudé-lo a fazer as diferentes conversoes: 1. Quando converter de bindrio fou octal ow hexal para decimal, use 0 método da soma ponderad para cada posicao de digito 2. Quando converter de decimal para binério [ou octal ou hhexal, use o método das divisoes sucessivas por 2[ou 8 (0u 16}, agrupando os restos (Fig. 2-1). 3. Quando converter de binario para octal fou hexal, reti- za os bits em grupos de trés fou quatrol e converta cada grupo no digito octal fou hexal correto. 4, Quando converter de octal lou hexal para bir verta cada digito para o seu equiva quatro} bits 5. Quando converter de octal para hexa fou vice-versal, primeiramente converta para bindrio; entdo converta o bindrio para o sistema dle numeracao desejado, jente de trés [ou Questies de Revisio 1. Converta 24CE,, para decimal 2. Converta 3117,, para hexa, depois para bindrio, 3. Converta 1001011110110101, para hexa, 4. Escreva 08 proximos quatro ntimeros nesta sequléncia de contagem hexa: EDA, E9B, E9C, E9D, 5. Converta 3527, para hexa 6. Qual é a faixa_de valores decimais que pode ser re- presentada por um niimero hexa de quatro cligitos? 2-5 cODIGO BCD Quando ntimeros, letras ou pa ‘um grupo especial de simbolos, dizemos que estio codifi cados, ¢ 0 grupo de simbolos € chamado de codigo. Prova- velmente um dos cédigos mais conhecidos € 0 o6dligo Morse, ‘em que uma série de tracos e pontos representam as letras do alfabeto. {Ja vimos que qualquer ntimero decimal pode ser repre- sentado por um ntimero bindrio equivalente. O grupo de 0 € 1s no nimero binitio pode ser imaginado como um cédigo representando 0 nuimero decimal, Quando um ati mero decimal é representado por seu ntimero binsitio equi- valente, denomina-se codificagao binaria pura. Todos os sistemas dligitais utilizam alguma forma de n= ‘meros bindrios para suas operacdes internas, mas © mundo exterior & decimal por natureza, Isto significa que converses entre os sistemas decimal ¢ binario sao realizadas frequente- mente. Vimos que conversdes entre decimal e binirio podem se tomar longas € complicadas para ntimeros grandes. Por essa raziio, um meio de codificar ntimeros decimais que com- bina algumas caracteristcas tanto do sistema decimal quanto do sistema bindrio € usado em certas situagdes Wwras So representados por Cédigo Decimal Codificado em Bindrio cada digito de um nimero decimal é representado por seu equivalente binario, o resultado € um e6digo chamado decimal codificado em bindrio (lac para a frente abre- viado como BCD, do inglés Binary-Coded-Decimal), Como. tum digito decimal pode assumir 0 valor 9, quatro bits sto, necessirios para codificar cada digto (0 e6digo binario para 9 € 1000) Para ilustrar 0 e6digo BCD, considere um nimero deci- ‘mal como 874, Cada digito é substituido pelo seu equiva- Jente binario do seguinte modo: 8 7 4 (decimal) 4 L 4 1000 0111-9100 (BED) Como um outro exemplo, vamos transformar 943 para sua representaclo no eédigo BCD: 9 4 3 (decimal) L 4 4 10010100011 (BCD)Mais uma vez, cada digito decimal é trocado pelo seu bin rio equivalente puro. Note que sempre sto usaclos quatro bits para cada digito. (© cédigo BCD, portanto, representa cada digito do ni- mero decimal por um niimero bindrio de quatro bits. Obvi- amente apenas os niimeros binarios de quatro bits de 0000 {XE 1001 sA0 usados. O cédigo BCD nao utiliza os nimeros 1010, 1011, 1100, 1101, 1110 e 1111. Em outras palavras, somente 10 dos 16 grupos possiveis de quatro bits so usa dos. Se algum ntimero de quatro bits “proibido” ocorrer numa maquina usando o cédigo BCD, usualmente € uma indicagio de que um erro aconteceu EXEMPLO 2-7, Converta 0110109000111001 (BCD) para seu equivalente decimal, Solucao Divida o ntimero BCD em grupos de quatro bits € converta cada um deles para decimal, 0110 1000 0011 1001 6 8 3 9 EXEMPLO 2-8 Converta 0 mimero BCD 011111000001 para seu equivalente decimal Solugio OLLL 1100 oo 7 1 Este grupo de bits é proibido e indica um erro no nimero BCD. Comparagao entre BCD ¢ Bindrio E importante ressaltar que o BCD nao € um outeo sistema dle ntimeracio tal como 0 binario, 0 octal, 0 decimal ou 0 hexadecimal. Ele é, na verdade, um sistema cleeimal com cada digito codificado no seu equivalente binario, També @ importante compreender que um nlimero BCD aoe o mesmo que um atimero binario puro. O cédligo binsrio puro considera o ntimero decimal completoe o representa em bi- nitio; 0 codigo BCD converte cada digito decimal para bi- nirio individwalmente. Par ilustrar, consiceze 0 aimero 137 € compare seus cédigos bindrio puro e BCD: 10001001, 0001 0011 0111 (hinario) (wep) (© c6digo BCD requer 12 bits, enquanto o c6digo binsrio puro ecessita cle apenas 8 bits para representar 137.0 BCD neces- sita de mais digitos do que o bindrio puro para representar nimeros decimais com mais de um digit. Ise € porque o BCD ‘no usa todos os grupos possiveis de quatro bits, conforme ressaltado anteriomente, € por isso € um tanto ineficiente. 137s 17, Sistemas de Numeracdo e Gédigos 24 A principal vantagem do e6digo BCD ¢ a relativa facili- dade de conversio para 0 decimal e vice-versa. Apenas 0s codigos de quatro bits para os digitos decimais de 0 até 9 precisam ser lembrados. Esta facilidade de conversao & es- pecialmente importante sob o ponto de vista do hardware porque num sistema digital sao os citcuitos logicos que re- alizam as conversdes de e para decimal | Questies de Revisio 1. Represente 0 valor decimal 178 pelo seu equivalente binario puro. Depois codifique o mesmo niimero usan- do BCD. 2. Quantos bits sto necessarios para representar um nii- mero decimal de oito digitos em BCD? 3. Qual a vantagem de codificar um nuimero decimal em BCD quando comparado com binitio puro? Qual € a desvantagem? 2-6 RELACIONANDO AS REPRESENTACOES A Tabela 2-3 mostra a representagao dos nomeros decimais de 0 até 15 nos sistemas de numeracio bindrio, octal, hexadecimal e no codigo BCD. Examine-a cuidadosamente € esieja certo de compreender como ela foi obtida. Obser ve especialmente como a representago BCD sempre usa quatro bits para cada digito decimal TABELA 2-3, Decimal Binério Octal Hexadecimal BCD. ° ° ° ° ‘000 1 1 1 1 001 2 10 2 ona 3 0 3 3 oon 4 footed a 100 5 wor 5 5 ot 6 06 6 ou 7 ut 7 om 8 100010 8 1000 5 101 ° 1001 woz A «001 0000 wu 13 8 ‘0010001 1100 ta c ‘01 0010 uo 15 D 01 0011 m0 16 0001 0100 inne F 001101 2-7 0 BYTE A maioria dos microcomputadores manipula € armazena dados binsrios e informacoes em grupos de oito bits; assim, um nome especial € dado para uma cadeia (ou seqdéncia) de oito bits: & o chamado byte, Um byte sempre correspon- de a oito bits, e pode representar numerosos tipos de dados (ou informacoes, Os exemplos seguintes ilustram isso.22 sistemas Digitas Principos e Aplicagdes EXEMPLO 2-9 Quantos bytes existem numa cadeia de 32 bits? Solucio 32/8. logo existem quatro bytes numa cadeia de 32 bits, EXEMPLO 2-10 Qual € 0 maior valor decimal que pode ser representado em bindrio usando dois bytes? Solu Dois bytes silo 16 bits, logo o n valente ao decimal 2! ~"1 1 valor bindrio sera equui- 65.535. EXEMPLO 2-11 Quantos bytes Slo necessirios para representar o valor decimal 846.569 em BCD? Solugaio Cada digto decimal é convenido para um céxigo BCD de quatro bits. Assim, um ntimero decimal de seis digitos requer 24 bits, Estes 24 bits equivalem a trés bytes. Iso € iustrido a seguir, 8465 69, (decimal) ea 1000 0100 0110 oot O110 1091 (BCD) byte byte 2 byte 3 Questes de Revisio 1. Quantos byt em bindrio? 2. Qual € © maior valor decimal que pode ser represen- tado em BCD usando-se dois bytes? ecessirios para representar 2354, 2-8 CODIGOS ALFANUMERICOS Alem de dados numéricos, um computador deve ser capaz, de manipular informagao nao-numeérica, Em outras palavras, um computador deve reconhecer cédigos que representam, letras do alfabeto, sinais de pontuagao e outros caracteres especiais, como também os nuimeros, Estes cédigos sto chamados de e6digos alfanuméricos. Um cédigo alfanu- mérico completo deve incluir as 26 letras minisculas, as 26 letras maitisculas, 10 digitos numéricos, 7 sinais de pontus ‘ho, e entre 20 ¢ 40 outros caracteres, tais como +, *,e assim por diante.* Podemos dizer que um cédigo all numérico representa todos os caracteres e funcoes encon- trados num teclado de computador C6digo ASCH © cOdigo alfanumérico mais amplamente usado é 0 American Standard Code for Information Interchange (ASCID. O cédigo ASCII (pronuncia-se “asquii") € um co- digo de sete bits, e portanto tem 2° = 128 codificagoes pos- siveis, Isto € mais do que suficiente para representar to- dos os caracteres de um teclado padrio, como também as, funcdes de controle, tais como as fungées de € , A Tabela 2-4 mostra uma listagem parcial do cédigo ASCH. Além do c6digo binirio para cada caracter, a tabela apresenta os equivalentes octal e hexa- decimal TABELA 2-4 Listagem parcial do cédigo ASCIL Caracter___ASCII de sete bits Octal Hexa A 100.0001 101 4 B 100 Golo, 102 a ¢ 100 0011 103 3 D 100 0100 104 4 E 100 101 105 5 100 0110 106 46 G 100 O11 Wr 7 H 100 1000 no is 1 100 1001 9 J 100 1010, 4a kK 100 1011 4B L 100 1100, ac M 100 1101 aD N 100 110, iE 3 100 1 F P 101 000 50 Q 101 0001 5 R 301 0010 532 s 101 oo1L 53 a ol 0100, 54 U 101 11 y x01 o110 w tol old x ol 1000 3B ¥ 101 1001 3 Zz 101 1010 5a ° 11 0000 x” 1 011 0001 31 2 11 0010, 32 3 O11 0011 3 4 O11 0100 3 5 on o1oL 35 6 o1r 10 36 7 ont on 3 8 oll 1000) 38 9 O1L 1001 2 espago 010.0000) 20 10 1110 2 ( ‘10-1000 2s + 610 1011 2B s 010 0100 24 . O10 1010 28 > 610 1001 » a 010 101 20 o10 11 2F 010 1100 2 OL lot 5D 000 1101 oD 0001010 oaEXEMPLO 2-12 A mensagem a seguir € uma mensagem codificada em c6- digo ASCII. Qual € a mensagem? 1001000 1000101 1001100 1010000 Solucio Converta cada cédigo de sete bits para seu hexa equivalen- fe, Os resultados 820 48.45 40.50 Agora localize estes valores hexa na Tabela 2- © caracter representado por cada um, Os. HELP e determine ssultadlos so O codigo ASCH € usado para a transferéncia de informa- ‘goes entre um. computador € dispositivos de entrada e sa dia como terminais de video e impresoras. Um computa: dor tamhém o utiliza internamente para amazenar informa- {goes que um operador digita no teclado. O exemplo seguinte ilustra isso, EXEMPLO 2-1 3 Um operador esti digitando um programa em BASIC no teclado ce um certo microcomputador. O computador con: verte cada tecla digitada para 0 c6digo ASCH e armazena o cédigo como um byte na memoria. Determine as cadeias de bits que serao armazenadas na memoria quando o ope: rudor digitar 0 seguinte comando BASIC: GOTO 25 Solugao Localize cada caracter Gincluindo 0 espago) na Tabela 2-4 € registre seu cédigo ASCIL G 100111 © owouy T 01010100 © olooiiy (espago) 00100000 2 ool10010 5 ootio101 Observe que um 0 foi adicionado para o bit mais & esquer- da de cada cédigo ASCH porque os cédigos devem ser mazenados como bytes (oito bits). Este acréscimo de um. it extra € chamado preenchimento com Os. Questies de Revisiio 1. Couifique a seguinte mensagem em cédigo ASCII usan- do a representagio hea: ‘COST = $72. Sistemas de Numeracio e Cadigos 23 2. A seguinte mensagem em codigo ASCII preenchido esta em _armazenada em posicoes de memoria consecutiv uum computador: (01010011 91010100 01001111 01010000 Qual € a mensagem? 2-9 METODO DA PARIDADE PARA DETECCAO DE ERROS A movimentacio de dados binarios ¢ de codigos de um lugar para outro € a operagto mais freqiientemente re, sistemas digitais, Aqui estio alguns exemplos: WA transmissto de voz. digitalizada através de um enlace de microondas WA gravacio ¢ recuperigio de dados de dispositivos de memiéria externa como fitas e discos magnéticos BA transmissao de informagao dle um computador para um, terminal de um ususrio remoto ou para outro computa- dor através das linhas telefOnicas (usando um modem) Sempre que uma informagao é transmitida de um dispo- sitive (0 transmissor) para outro dispositive Co receptor) existe a possibilidade dle que erros ocorram de modo que © receptor mio receba a informacio idéntica iquela que foi enviada pelo transmissor. A causa principal de erros de trins- missio so rurddos elétricas, que consistem em flutuagdes es- arias de tensao ou corrente que esto presentes em die rentes graus em (ods os sistemas eletr6nicos. A Fig. 2-2 € uma ilustracio simples de um tipo de erro de transmissao, O transmissor envia um sinal digital serial relativamente livre de ruidos através de uma linha de sinal para 0 recep: tor. Entretanto, quando 0 sinal atinge o receptor, ele con- tém um certo nivel de ruido sobreposto ao sinal original Ocasionalmente, o ruido € grande o suficiente em amplitu- de e altera 0 nivel ldgico do sinal como acontece no ponto x, Quando isso ocorre, o receptor pode interpretar incorre lamente aquele bit como 1 logico, que nao foi o que o trans ‘A maioria dos equipamentos digitais modemos ¢ proje tada para ser relativamente livre de erros, e a probabilidade de erros como mostrado na Fig, 2-2 € muito baixa, Entre- tanto, devemos compreender que sistemas digitais requien: temente transmitem milhares, ou mesmo milhoes, de bits por segundo, ¢ assim mesmo uma taxa de ocorréncia de eros muito baixa pode produzir um erro ocasional que pode ser um incomodo, ou mesmo um desistre, Por ess 11Z20, muitos sistemas digitais empregam algum meétodo para deteccio (¢ algumas vezes correcao) de erros. Um dlos es- quemas mais simples e mais amplamente usaclos pars a deteccao de erros é 0 método da paridade, Bit de Paridade Um bit de paridade 6 um bit extra que ¢ anexado ao gru- po de bits do cédigo que esti senco transferido de um lu- {gar part outro. O bit de paridade € 0 ou 1, dependendo do numero de 1s contido no grupo. Dois métodos diferentes sto usadlos,24 Sistemas Digitals Principios e Aplicacdes ‘Tranemissor No método da paridade par, 0 valor do bit de patidade é escolhiido de tal modo que o numero total de 1s no grupo de bits do cédigo (incluindo o bit de paridade) seja um. rnuimero par: Por exemplo, suponha que © grupo € 1000011 Este € 0 caracter °C” em ASCIL Este grupo possui #rés Is. Portanto, adicionamos um bit de paridade de 1 para fazer mos o ntimero total de 1s um numero par, O- novo grupo de bits do codigo, incluindo 0 bit de paridade, torna-se 11000011 T______ bit de paridade adicionadot Se 0 grupo de bits do cédigo contém inicialmente um rnimero par de 1s, 0 bit de paridhade asstime 0 valor 0. Por exemplo, se 0 grupo for 1000001 (0 eédigo ASCH para “A") Oo bit de paridade deve ser 0, € 0 novo eneligo, incluindo 6 bit de paridade, deve ser 01000001 © método da paridade imparé usado exatamente do mesmo modo, com excecao de que o bit de paridade € escolhido de tal mancira que o miimero total de ts (incluin- dlo obit de paridade) seja um mtimero fmpar Por exemplo, para o grupo 1000001, 0 bit de paridade deve ser 1. Para o srupo 1000011, 0 bit de paridade deve ser O. Independentemente de ser usada paridade par ou pati clade impar, o bit de paridade torna-se parte integrante da palavra de cédigo. Por exemplo,adicionando-se um bit de paridade ao codigo ASCIT de sete bits, produz-se um cocl- 0 de oito bits. Assim, o bit de paridade € tratado como qualquer outro bit no cécigo O bit de paridade € usico para detectar qualquer ero dle apenas sim bit que ocorra durante a transmissio de um codigo de um higar para outro fe. g, de um computador para um terminal de video). Por exemplo, suponha que 0 Garacter “A” esteja sendo transmitido e que a paridade fn paresicja sendo usada, O cédigo transmitido deveria ser 11000001 Quando 0 circuito receptor receber esse eédigo, ele verifi- ard que © c6digo contém um niimero impar de 1s (inclu indo o bit de paridade). Se for este 0 caso, 0 receptor supo- i que o cédigo foi recehido corretamente. Agora, suponha que devido a algum ruido ou mau funcionamento o recep- tor receba o seguinte cédigo: 11000000 receptor constatard que esse codigo tem um ntimero par de 1s. Isto revela ao receptor que deve haver um erro no codigo, ja que presumivelmente o transmissor e 0 receptor tinham concordado em usar paridade impar, Nao existe laneira, entretanto, de © receptor indicar qual bit es erro, jf que ele nao sabe que eédigo deveria ser ir ae > a—_____ + | Receptor Fig. 2-2 Exemplo de ruido causando lum erro na transmissio de dados digas Deveria ficar claro que este método da paridade funcionaria se doisbits estivessem errados, porque dois e ros no mudariam a paridade par ou impar do codigo. Na ritica, o método da paridade é usado apenas em situacoes em que a probabilidade de erros simples € muito baixa e a probabilidade de erros duplos essencialmente zero. Quando 6 método da paridade esta senda usado, o tans- missor € receptor devem concordar, antecipadamiente, se sera usada a paridade par ou a paridade impar, Nao existe antagem de uma sobre a outra, embora a paridade par areca ser usaca mais freqiientemente, O transmissor deve anexar um bit de paridade apropriado para cada unidade de informagio que transmite, Por exemplo, se 0 transmis sor est enviando dados codificados em ASCH, ele anexa um bit de paridade para cada grupo do cédigo ASCII de sete bits. Quando o receptor examinar os dados que rece beu do transmissor, ele verificar cada grupo de bits do cédligo para constatar que o ntimero total de Is (incluindo © bit de paridade) & compativel com o tipo de paridade acordado previamente, Isto € comumente denominaco de verificacdo da paridade dos dadlos. Na circunstincia de ele detectar um efro, o receptor pode enviar uma mensagem de volta ao transmissor solicitando a retransmissao do lti- mo conjunto de dadlos. O provedimento exato que € segui- do quando um erro € detectado dependeri do projeto do sistema em particular, EXEMPLO 2-14 Computadores freqiientemente se comunicam com outros computadores remotos através de linhas telefénicas. Por ‘exemplo, € assim que a comunicago pelt Internet aconte- ‘ce, Quando um computador esté transmitindo uma mensa ‘gem para outro, a informacio é usualmente codiicada em I. Qual € cadeia de bits real que um computador rans- mite para enviar a mensagem HELLO, ustndo ASCH com paridade par? Solucao Primeiro procure o c6digo ASCII para cada caracter da mensagem. Entio para cada cédigo conte 0 niimero de Is. ntimero par, anexe um 0 como MSB. Se for um 70 impar, anexe um 1. Assim, todos os cédigos de oito bits (bytes) resultantes terao um numero par de 1s (incluin- do a paridade) bits de paridade par anexados He 91001000 E 11000101 L 11001100 L 11001100 oO 11001111Questdes de Revisio 1. Anexe o bit de paridade impar para 0 c6digo ASCIL do simbolo $e expresse o resultado em hexadecimal. 2, Anexe © bit de paridade par ao cédigo BCD do ntime- ro decimal 69. 3. Por que 0 método da paridade nao pode detectar um erro duplo nos dados transmitidos? 2-10 REVISIO A titulo de revisto, aqui estio alguns exemplos a mais pari ilustrar as operagdes apresentadas neste capitulo, EXEMPLO 2-15 (@) Converta 0 decimal 135 para binitio. 16 + RI =8+R0 () Converta o decimal 76 para octal sistemas de Numeragdo © COdigos 25 © Converta 0 decimal 541 para hexadecimal 54 in 224 o+R—- | 21D (d) Converta 0 decimal 479 para BCD. baearaae bouoge d1oN OTT WOT BD ©) Converta 0 binario 101101 para decimal, LOLLO1, = 12-40% 2"+ 12+ 1x2 240x241 x2 = 32 +8 +4 +1 = Hw Converta o octal 6254 para decimal. (254, = 6X B+ 2x8 +5 x81 + 4x8" OX S514 2X 6445 B+ 4X1 = 3244) (g) Converta o hexa 1A3P para decimal. IABF = 1X 16° + 10 x 167 + 3X 16! + 15 x 16" 1096 + 2560 +48 + 15 = 6719.5 (b) Converta 010010010110 (BCD) 0100 1001 O11, (BED) ara decimal 4 9 6 @ Converta 0 bindrio 10110111 para oetal ¢ para hexa. oo 10 11 bobod (49 Converta o octal 724 para binario. eat Ti O10 10; @ Adicione o bit de paridade impar no cédigo ASCH de *Z Da Tabela 2-4, 0 cédigo para “Z" € 1011010, O ntimero de Is neste grupo é quatro, um niimero par. Portanto, para achat a paridade impar, temos que anexar um 1 como bit de paridade (MSB) como segue: 1101101026 Sistemas Digitais Prinetpios e Aplicagoe Observe que o grupo de bits do cédligo completo — incluin- da o bit de dade igor tem um ntimero impar de Is. RESUMO 1 (0s sistemas de numeragaio octal ¢ hexadecimal sto usados em sistemas digitais e computadores como modlos elicientes de Fepresentar quantidades bindrias Em converses entre octal ¢ hinirio, um digto octal comresponde ‘ats bits, Em conversoes entre hesa e binsrio, cada digito hexa corresponde at quatro bits (0 metodo ds divisdes sucessivas & usado pant converter ni meros decimais para hindrio, actal ou hexadecimal |. Usainda um niimera bindrio de N bits, podemos representar valores decimais de 0 até 2°= 1. © codigo BCD para um niimero decimal é formado converten: dlo-se cada digito do niimero decimal para o seu equivalente Dinatio de quatro bits {Um byte € uma cadeia de oite bits, Um codigo alfanumeérico usa grupos de bits part represeatar todos os visios caracteres e hincdes que fazem parte de um tipico teclado de computador. O eédigo ASCII & 0 codigo alfa numérico mais amplamente usado, ‘0 metodo da paridade para deteccao de eros anexa um bit de paridade especial para cada grupo de bits transmitido, TERMOS IMPORTANTES* sistema de numeraio octal sistema de numeragio hexaclecimal confi ‘decimal couiica (0 bindria pura lo em bis sirio (C6igo BCD) byte codigo a American Standarel ‘metodo da paridade Code for Information Inter bit de paridade PROBLEMAS SECOES 2-1 6 2-2 2-1. Convert os seguintes alimeros indrios para decimal, f@ 10110 (@ tion 10001101 fe) loin fo LoD100001001 2-2, Converta os seguintes valores decimais para binds, @ @ 205 a (2313 fo 189 sir 2-3. Qual é& o maior valor decimal que pode ser representace or um niimero binario de oite bits? E por um de 16 bits? SBGAO 2-3 2-4. Converta cada ntimero octal para seu equivalente decimal, f@ 743 @ 25 36 (©) 1208 (3777 encomtdos em neato no cpl est defini a0 210, ‘Conversa cada um dos seguintes niimenos decimas para otal 59 fd) 65536 tb) 372 © 2355 © 919 Converta cada um dos valores octais do Problema 24 para bina Converta 0s ntimeros binarios do Problema 2-1 para oc tal Relacione os niimeros octais em seqiigncia desde 165, até 200, 1. Quando um ntimero decimal grande tem que ser convert cdo para binatio, as vezes € mais fei] converé-lo primeito para octal e depois de octal para bindtio. Tente este proce: ddimento para 2313,,.€ compare com 0 procedimento usido no Problema 2.2 (e. Quantos digitos octais Sto necessirios pa eros decimals até 20.000 representar nit- SEQAO 2-4 2-11. Converta os seguintes valores hexadecimais em decimal 92 @ 20 () 1A6 (SEF fo 37RD 9-12, Convert os seguintes valores decimais para hexa, @ 75 a) 25.619 (314 fe) 4095 fo 2038 2-13. Converta os ntimeros bindrios do Problema 2-1 para hexadecimal 2.14, Convert os valores em hexa do Problema 2-11 para bind 2-15. Liste os ntimeros hexadecimais em seqlténcia desde 280 até 2a0. 2-16. Quaintos digitos hesadecimais sto necessirios para repre- sentar niimeros decimais até um milhao? SECAO 2-5 2-17. Codifique estes nimeros decimais em BCD. @ a (a) 2.689.627 tb) 962 (© Ros (187 2-18. Quantos bits sio necessérios para representar os ndmeros decimais na faixa de 0 até 999 usando-se a codifieagto bi- niria pura? E usando 0 cédigo BCD? 2-19. Os niimeros seguintes estio em BCD. Converta-os pant de- ‘imal @) 1001011 101010010 f o1iso1to1ns0101 %b) 000110000100 f€) 010010010010 SE 2-20, GRO 2-7 @ ) Quantos bits esto contidos em oito byte? Qual €6 maior mtimero hexa que pode ser representa cdo em quateo bytes? Qual € 0 maior valor decimal codificado em BCD que ode ser representado em trés bytes? © SEGOERS 2-8 E 2-9 221 222, Das, Represente a instrugio "X = 25/Y" no codigo ASCII (exelu- indo as aspas), Anexe o bit de paridade impr Anexe o bitde paride par para cada um dos cexdigos ASCIL do Problema 2-21 e fornega as resultados em hexa, Os bytes a seguir (em hexadecimal) representam 0 nome de uma pessoa do modo como deveriam estar armazens: ddos na meméria de um computador, Cada byte € um cdi 20 ASCII preenchido. Determine o nome da pessoa 42-45 4F 20 53 4D 49 54.482.24, Converta os seguintes miimeros dcimais para o eédigo BCD e depois anexe um bit de paridade fnypar @ 71 ©) 165 () 38 «@) 9201 2.25. Fim determinado sistema digital, 0s nimeros decimais de 000 até 999 sto representados no cédigo BCD. Um bit de pati= dade Aypar também é ineluido no fim de cada grupo de its do codigo, Examine cada um dos grupos a seguir e admita que eles acabarum de ser tsunsferidos de unt haga para outro, Alquns grupos contém enros, Suponha que neo mais do que dois erros ocorreram para cada grupo. Determine quais os 2.30, ‘grupos do codigo tém um erro apenas e quais deles tem definitivamenteum erro duplo, (Sugesto: Lembre-se de que € uilizado o e6digo BCD.) @ 1001010110000 231 bit de paridade 2.32, (by o1oGo1t 101100 © O11 t1o000LL @ roqor 1090101 2.26. Suponha que o receptor recebeu os seguintes dos 4 se- 9 33, ‘auir do transmissor der Exemplo 2-14 o 1001000 000101 d1100 o1a00 o1log rst rare 234 110 lio Que erros 0 receptor pode detectar nestes dads recebidos? TOES DE FIXAGAO, Realize cada wma das conversdes a seguir, Para algumas delas, voce pode querer tentar virios métodos para ver qual deles € melhor para voeé. Por exemplo, uma conversio binario- decimal pode ser feita diretamente, ou pode ser feita como. uma conversto binssio-octal seguida de uma conversio octal- decimal @ 10, ) 255, (© 11010001, = @ 1101010001001, = —_—— 235, © ‘| © . ® ” ny : @ : @ ae, o = (a) 100101000111 RCD (0) 465, (P) BB, = : @ 01110100 @ep) = ee @ 11010, = —________@cp 2.28. Represente 0 valor decimal 37 em eada um dos seguinces mods. (@)_ bindrio puro ) BD fo) hexa (@)_ ASCII Cisco €, wate cada digito como um casacter) fe) octal 2.29. Complete 0s espacos com a(s) palavrats) corretats) (@) Aconversio de decimal para requer sucessi- vias divisoes por 8 tb) A conversio de decimal para hexadecimal requer su: cessivas divisoes por 237, Sistemas de Numeractio e Cédigos 27 (©) Nocédigo BCD, cad é convertide para o seu binirio equivalente de quatro bits (@) Um iransmissor anexa um num grupo do ‘c6digo para permit a0 receptor deteciar (©) Ocixdigo ___€ o c6cigo alfanumérico mais comum, uusado ent sistemas compuitacionas, (seen so freqilentemente util zados como um modo conveniente de representar Nu eros biniios grandes, (@) Uma cadeia de oito bits é denominada um Excrevt o nlimeto binario que resulta quando ca "nGimeros a seguir € inerementado de um, f@ OIL () 010000 © M10 Repita o Problema 2-30 para a operagao de decremento. Escreva o ndimeto que resulta quando cada um dos valores, a seguir € incrementado. iz um dos @ 777. fa) 2000, (777, f 9FFy, (© 2000, 1000, Repita o Problema 2-32 para a operagio de decremento, EXERCICIOS DESAFIADORES: Em um microcomputador 0s endereyasdas posigdes de me- mi6ria sto ntimeros binatios que identificam cada cireuito de memoria onde um byte esti armazenado, O nimero de bits que compoem um endereco depende de quantas posi bes de meméria existem. Como o nuimeno de bits poxle ser muito grande, os enderecos sto freqiientemente especifici- dos em hexa em vez de initio. {@) Se um microcomputador usa um enderego de 20 bit, (quantas posigdes de memoria diferentes existem? (b) Quantos digitos hexadecimais sio necessarios para re presentar o endereco de uma posigio de memoria? fo) Qual €6 enderego hexa da 256! posigio de memé- (Nova: 0 primeiro enderego & sempre 0.) Em um CD de dudio, o sinal de tensio do audio € geral- mente amostrado cerca de 44,000 vezes por segundo, © 0 valor de cada amostra € gravado na superficie do CD como, tum numero binario. Em outras pakavras, cada numero bins rio gravado representa 0 valor da tensio em um ponto da forma de onda do sinal de dudio, (a) Se os ndimeros bindrios tém seis bits de tamanbo, quantos valores diferentes de tensio podem ser representados por apenas um nuimero bindris? Repita pant oito bits € para dz bits, tb) Se mimeros de dez bits sio usidos, quantos bits de- vem ser grivados num CD em I segundo? fe) Seum CD pode geralmente amazenar 5 billioes debits quantos segundos de audio podem ser gravados quando nuimeros de dez bits sI0 usados? Uma cimera eletronica em preto-e-branco consteoi um reticulado sobre uma imagem © entio mede © grava um indimefo binseio representando o nivel le cinza que ela de- tecta em cada célula do reticulido, Por exemplo, se nlime- ros de quatro bits sio usados, 0 valor do preto € ajustado, pant 0000 e 0 valor do branco para 1111, € qualquer nivel Ue cinza fica entre 0000 € 1111, Se nimeros de seis hits io usados, 0 preto & 000000, o branco & 11111, e todos os cinaas estao entte ele Suponha que queirimos distinguir entre 254 niveis dife- rentes de cinza em cada celula do reticulado. Quantos bits teriamos que usar para epresentar esses niveis? Construa uma tabela mostrando as representacdes bina, ‘octal, hexadecimal e BCD para todos os niimeros decimais, de @ até 15. Compare sua tabela com a Tabela 2-328 Sistemas Digitals Prinefpios e Aplicaches RESPOSTAS PARA AS QUESTOES DE REVISAO DAS SEGOES 2, 32768 SEOAO 2-2 1 1010011 2. 1011011001 3.20 its SEGAO 2-8 1. 386 2.222; 010010010 3.235 4627, 630,631 5. LIT1001111 6.699 7.0 ae 4095 SBCAO 2-4 1, 912: 3.9785 2, 2D; 110000101101 SEgAO 2-5 1, 10110010, 000101111000 (BCD) ZR 53 Vantage: facitdade de conversto, Desvantagem: BD requer nas bits SEGAO 2-7 1. Dols 2.99 SEGAO 2-8 1.43, AF, 53,54, 20, 3D, 20,24, 37, 32 2. STOP SEGAO 2-9 Lat 2. 001101001 3, Dois eros nos dados no mudariam a paridade par ou impar dos dados