Tosci + Widmer ’ Mh akOctavaredi Ronald J. Tocci Monroe Community Colleg ESCUELA PCUTEENCADEL EERE BIBLIOTECA Neal S. Widmer Alejandro Segovia Sangege Purdue Universit SISTEMAS DIGITALES Principios y aplicaciones uectON: va Javier LeGn Gardena tne evs Carer de genie Mecin. els de Ingenieria, tersiad La Sale asiON TRONICA: REVISIT de Jets Brno de ora ctr y Comunicaciones mst Campus Monterrey 7 nador de Area Bleck, lectin Co Gro nar Area de Telefon Ee oN ersidad Panamericana * Méxco Agent“ Cab 3 + Cov Rica» Chile + ‘Spal Goma Paani er» Poe Ris Usage “Venera iit : ‘2-1 CONVERSIONES DE BINARIO A DECIMAL Sistema numérico binario es un go> stem, » pitulo 1, el pinario (bit) soporta un cierto peso, depengiec™ posicion relativa al LSB. Cualquier numero binario. se puede converir «M4 Iente decimal con s6lo sumar los pesos de las diferentes posiciones en fustrar esto cambiemos 11011, a sy qu P qui binario que contiene un 1, Para i decimal. Como se explicé en el ¢ cional donde cada digito Die slahisOn ot oinsa 4+ 23+0+21+2?=—16+8+2+1 de 2) pu: mo, obser eaquedliCOVITMLaY oa ‘A DECIMAL i rico binario es e expli apitulo 1, el sistema numéri rs jonal de Fe Gd Wigio ‘Binario (bit) soporta un cierto peso, depe asic i sea ‘a al LSB. Cualquier ntimero binario se puede converts g lente as ri ‘solo sumar los pesos de las diferentes Posiciones en g| binario que contiene un 1. Para ilustrar esto cambiemos 11011, a sy eq, decimal. Dasy iehis0q oblovorka 2+ 24+ 04+ 21+ 2°=16+8+241 2710 Probemos otro ejemplo con un nimero mayor de bits: BeniMndikronds Ocinaleie 0 .4ald fe BY sr ct 2idi24 -+:0 +y2? +h.0 +920 Tete a 3 "Observe que el procedimiento es encontrar pesos (es decir, potene "cada posicion del bit que contenga un 1, y luego se suman. Asimistr "que el MSB tiene un peso de 2’ aunque es el octavo bit; esto se debe a _ esel primer bit y tiene un peso de 2°.Seccién 2-2 / Conversiones de decimal a binario ONES DE DECIMAL A BINARIO. Existen dos formas de convertir equivalente en el sistema binario, Grito en la secci6n 2-1. EI niimero decimal simplem ma de potencias de 2, y luego se escriben adecuadas del bit. Para ilustrar lo anterior lente Se expresa como una st los unos y los ceros en las posiciones ro = 32+84+44+1= 24042424040 1 0. 1 One Observe que se coloca un 0 en las posiciones 2! y 24, puesto que se deben tomar en cuenta todas las posiciones, Otro ejemplo es el siguiente: Wry = 4 +8 + 4 +0+0+2+2 4040 =1 0 0 atone i6n repetida Bn el oto mesodo par convert nmeoseneros demas sew a ion ida entre 2, En la conversi, ilustrada abajo para 25yo, se requiere la division Tepetda del nmero decimal entre 2y escibur el reso despues de cada sion hasta obtener un cociente de 0. Note que el resultado binario se logra escri- biendo ei primer residuo como el LSB y el tltimo residuo como el MSB. 18B = [BB + residuo de 1 6 + residuo de 0 3 + residuo de 0 — 1 ne 6 ne 1 + residuo de 1 rr MSB 1h = 0 + residuo de 1 i] 25) = de flyjo en la figura 2-1, tam- jenta en forma de diagrama ‘otro sistema numérico, sualquier ce Me para convert ‘de decimal a:cualg or Seepemos mis acelante 8Capitulo 2 / Sistemas numéricos y cédigos FIGURA 2-1. Diagrama de flujo para el método de division : repetida en la conversion decimal 7" a binario con dos ntimeros enteros. El mismo proceso se puede usar para convert un entero decimal a cualquier otro Dividir entre sistema numérico, 2 Tal ——_} Renel Aaruper las numero binario desea LSB y la dltima como MsBSeccién 2 / Gonversiones de decimal a binario Convierta 379 a binario, Pr be hacerlo usted isted mismo antes de ver la solucion Solucién = [BBs — residuo de 1 As) 18 =10—> 1 (SB) Por lo tanto, 37,9 = 100101 Rango de conteo Recuerde que usando Nbits, se puede contar hasta 2 ndmeros decimales diferen= 1 2-1, Por ejemplo, para V = 4, podemos contar de 00003 tes en un rango de 0 ral de 16 nimeros. Aqui, el valor decimal 1 L111, lo cual es Oy a 15,0, para un 1 = 15, y hay 2* niimeros, En general, podemos establece' Usando N bits se puede representar mtimeros decimales de 022° un total de 2° ndimeros. eee nou °: Fw ange wal de valores decimals que & pobblelfemresaeos eho bis! ie neesn para representa ares decimals Yano 8 Solucion oo ie 6 oro ain, nodence pr nes aa Auge tee 1 eos vearos comproando We 1311235895 vierte en 255,0: e 13 bits se puede contar de decimal 0 a 2? ~ 1 = 191. ©) Gon 2 oir oan 1 = 16363 BS ae oc cmt eae puede conan ll 12500 Petro de bits que se requiere es 14Capitulo 2 / Sistemas numérlens y c6dizos P) Gnviera 83) 4 binario usando ambos métodos. 2 Converts 72930 a binario usando ambos métodos. Comprucbe su respuesta ‘onvitiendo de nuevo a decimal 45 eisinos bits se quieren para contar hasta 1 millén en decimal? SISTEMA DE NUMERACION OCTAL El sétema octal se us n el tabs nputador sistema de Sugerencta para et uso de ‘Use la funcion ¥* para evalu tna caleuladora: Hr potencias ce §, Conversién de decimal a octal Wen egret pede Pero con un factor de division de na, am ‘tal usando mn de dima Por ejemplo, li smo metodo de binario (figura 5-15 en lugar de 2,BY + residio de 2 SE fesiduo de 1 — residuo de 4 MSD Hl 26615 = jal SRS . Jnimer Tesiduo se convierte en el digito menos significativo (LSD) cand 20 ¥ st limo: esiduo se conviene en el digit mds signiiaii, Sugerencia para el uso de una calculadora: Si se usa una caleulador % Para realizar las divisiones en el proceso anterion el resultado incluiré una fra iccion decimal en vez de un residuo. Sin embargo, el re= Siduo Se puede obtener muitiplicando la ffaecion decimal por. Pop cjemplo, 2086/8 produce 35.25. El residuo se convierte on 025 ¥ 8 = 2 Be mee Similar, 33/8 sera 4.125 y el residuo se conviete en 025 8 = 1 Conversién de octal a binario La ventaja prin conversiones entre njimeros binarios y octales. La conversion de octal a binario ee za convirtiendo cada digito octal a su equivalente binatio de wes digitos, Les del sistema de numeracion octal ¢s Ja facilidad para hacer las gitos posibles se convierten, como se indica en la tabla 2-1 TABLA 2-1 Fan oe aan > a Digito octal ee eee Equivalente binario] 000 001 010—oOll—100S101.St0 a zmos cambiar cualuiernéipes de Sea BE aac cass Gn esis pep en Ee cal nao tansformando Invcualucite eel. For Geer, een Ausra tit 100 111 010 Por lo tanto, 472 octal es equivalente a 100111010 binario, Como ejemplo adicio- nal, considere la conversion de 5431, a binarioa2 6 Conversién de binario a octal oT Algunas veces el ntimero binasio ne para completa el dtimo grupo. Est nario 11010140 Note que se colocé un 0 es bits. Conteo en octal Bl digito octal mayor e cla a0 en el sig ) 65, 66,67. 70,71 Gon W pesiciones de digitos octal total de 8° con apitulo 2 / Sistemas numéricns y cd or lo tanto cu luna posicion de un digito hacia aniba de 0 a la operacion el numero binario se agrupan en dos gru THuego cada grupo se convierte a su equiva- MSB ea pos te en lt siguiente sectencia de connec seta s podemos contar de tres posiciones de part un € puede Convienta 177492 su Solueién Porto 17% = 10110001, goes t convert lo que finalmente tencmos Tipidamente este ntimero oce i2-4 sistEMA DE NUMERACION HEXADECIMAL eguntas de repaso Este método de conve que ir directamente de grandes. De mane mal pas: sin ddecin ra simi sando primero de decimal al a bina ra menudo 4 octal etl on frecuencia es mls répido Me sPecilmente en el caso ce none mAs répido convene de Bek Convierta 614y a decimal Conver 146,04 octal y Hugged octal bie Convierta 10011101, a octal < Escriba los tres nim, 625, 626, _ a ‘ros siguientes de esta secuencia de Gonteo oe 624, | Convierta 9753, a bin rio pasindolo primero 4 octal 4 i‘ numero binario 1010111011 a decimal wansformandolo 4 octal. Qué rango de valores decimales se pueden representar mediante un ntime- ro octal de cuatro digitos? Convierta el aI 16, por lo tanto, istema de numeracion hexadecimal se emplea la base 16, Tene I siabotesdigales poses. Eto 1 aaa igi son on ioc a9 ae a ete dctnal,Ucisaly Dari, Note que cua digo Hemleca ete eae i bi 1s. Es importante recordar que los digitos es a los valores decimales how (abreciucion de hexadecimal’) A a F son equivalentes a Tos val hex (abreviacion de del 10 al 15uméricos y cédigos 1110100110, = @H1110100110 eae 3 A 6 = 3AGi6 €on el fin de realizar estas conversiones entre hex y binario, es necesario conocer Jos niimeros binarios de cuatro bits (0000-1111) y sus digitos hex equivalentes, Una vez que éstos se dominan bien, podemos hacer rapidamente las conversiones ssin necesidad de realizar ningiin cilculo. Por esta raz6n el sistema hex (y el octal) son tan titiles para representar ntimeros binarios grandes Como ¢jercicio, verifique que 101011111, = 15Fy Conteo en hexadecimal Cuando se cuenta en hex cada posicién de los digitos se puede incrementar (en 1 unidad) de 0 a F indo la posicin de un digito alcanza el valor F, sé vuelve a fijar a 0 y se incrementa la siguiente posicién del digito. Esto se ilustra en las sic Buientes secuencias de conteo hex: @) 38, 39, 3A, 3B, 3C, 3D, 3E, 3, 40, 41, 42 () GF8, GF9, GFA, 6FB, 6FC, GED, 6FE, 6FF, 700 Observe que si existe un 9 en una posicién de digito, se convierte en A cuando se incrementa. Con NV posiciones de digitos hex se puede contar de decimal 0 a 16” — 1, para un toual de 16% valores diferentes. Por ejemplo, con tres digitos hex se puede con- far de 000;¢ 4 FFF yo, lo cual €s Oyo a 4095;0, para un total de 4096 = 16? valores, Utilidad de los sistemas hex y octal sentan un valor numérico, sino, -Gige ‘ue transmita informacion no numérica. Cuando se trata Co napa co fis Convenient, y hay menos riesgo. de error, escribir os en hex u octal y, como se ha visto, es relativ; eee pinario y hex w octal, Para ilustrar las ventajas d Dinaria, suponga que tiene una i¢ Bed 96 > vichacie~e Seceién 2.. 2-4 / Sistema de numeracién hexadecimal Solucién 16. = 13 + residtio de 6 ere poe 16 7 9+ residuo de 13 —— 2149 iia ST 2 de vO Observe que los residuos de los process de !a division forman s digits de los niimeros hea, Armen S€ representa mediante las letras A a la F. "I Ne i REEL " Sugerencla para el uso de una caleuladora: rere Si-se usa una calculadora para realizar las di nes en Conversion, los resultados incluirin una fraccion decimal tesiduo, el cual se puede obtener multiplicando la fraccion or 6. esto, en el ejemplo 2-4¢h) Ia calculadora hubiera producido 214 : 16 oe Conversién de hex a binario a Al igual que el sistema de numericin oc, el sistema de mumericion hexadecimal Miteayprnecalniestabedt tc metodo "aquigfieo” para represenar numero Bi Es ivamente simple convertir un ntimer n sates a Snviene a au cqulvalente biaro de cate digtos (abla 22) Ex digito hex s Se ejemplifiea a continuacion para 9F 2. ie a on en ae lo agieea iat as 1) ete = 100111110010, ‘Como ejercicio, verifique que BA6,s = 1011101001102.Capitulo 2 / Sistemas numéricos y codigos hexadecimal a decimal A esa se puede convertir a su equivalente decimal partiendo Gel hecho de que cada posicion de los digitos hexadecimales tiene un peso que es tna potencia de 16, Hl LSD tiene un peso de 16° = 1; Ia siguiente posicion mayor del digito tiene un peso de 16! = 16; la que sigue, un peso de 16? = 256 y asi su- cesivamente. EI proceso de conversion se demuestra en los siguientes ejemplos: a para el uso de una calewladora: , Como con las conversiones de octal a decimal, se puede usar Pde la calculadora para evaluar potencias de 16. 35616 = 3 X 1 + 5X 161 + 6 X 16° 768 + 80 + 6 PAP is = 2X 16? + 10 X 161 + 15 x 160 | 512 + 160 + 15 = 68745 Observe que en el se el valor Segundo ejemplo el valor 10 tux Se saci te lor 10 fue sustituido por A y el valor 15 | A manera d Grin, veriaue que 1BC2i¢ és igual a 7106 Conversion de decimal a hex Recuerde que la conversién de de {8 entte 2, y la decimal a gets la conversion de decimal a he tre 16 (igura 2-0. Los siguier i mesons 3 division la division Tepeti- X se puede hacer em a sion ree es jemplon noe aS indo la division Tepetida, ey el proceso, () Convients 4235 4 hex, Sotueisn hizo usando Ide vista del hardware porque en un gi i into importante desde el pu flizan las conversiones a y desde decig circuitos légicos son los que re Pan ecigo BOD? Ia ventaja de coclficar un ntimero decimal en. el binario directo? ;CuAl es la desventaja? 2-6 INTEGRACION DE LOS SISTEMAS en los sistemas numéricos binario, octal y hex, y en Cc cI i dadosamente y asegtirese de comprender como se obtuvieron. Observe ci6n eémo en la representacién BCD siempre se usan cuatro bits por decimal. TABLA 2-3 Binario Octal Hexadecimal BARE KS ip a a Uy tie ahs iSecet 2-5 / Gédigo BOD. 39 Una ver mis, cada digito decimal se transforma a su equivalente binario direct. bserve que siempre se usan custo bits par ead dito nronces el digo BCD represenia cad digo del nimero decimal mediate lun nimero binario de cuatro bits. Fs claro que solo se usin miimeros bin Cuatro gts de 0000 1001 nel elga BCD no Se Ut es Rumer 1010 1011, 1100, 1101, 1110 y 1111, En otras palabras, s6lo se usan 10 de los 16 ,rupos posbles del digo binario de cuatro digtos St alguno de los nameros de euatto dligitos “prohibidos” se presenta en una maquina usando el codi * seneral indicara que se ha cometido un erm a Convierta 0110100000111001 (BCD) a su equivalente decimal Soluctén Divida el nimero BCD en grupos de cuatto digitos y convienta cada uno a deck mal Convierta el ntimero BCD 011111000001 a su equivalente decimal ona 1300 1 El grupo de cédligo prohibido indica un ‘error en el ntimero BCD. Gomparacién de BCD y binario rider que el BCD no es otro sistema de numeracion como el Bi Jevindd o el hexadecimal. Es, de hecho, el sistema decimal co ati el oct eon au equivalente binario, También es importante entender cada aig coca o> mo que un ater Pina redo, Ua ee Fe er eel mero decimal completo y 10 representa en binaso; el c= aan ee et cata dito dena! bina de manera inavidal Paai:| digo BCD con saimero 137 y compare sus cédigos binaro directo y BCD: Es importante enter nario, el octal, el d 1379 = 100010013 (binario) 137\, = 0001 0011 O11 (BED) En el codigo BCD se requieren 12 bis, en tanto que en el e6d eee a representa 137. Enel BCD se requleren md ses deco para representar nGmeros decimales de més de atid ijazon por la cual en BCD no se usan todos les grupos de ee “ho se indic6 antes, y por eade es un tanto in BCDes gis vii imal38 Capitulo 2 / Sistemas numéricos y cédigos 5, Cuando convierta de octal a hex lo viceversal, primero pase Cambie el niimero binario al sistema numérico que desea | Converts 24CE a decimal. ‘Gonvierta 1001011110110101, a hex, Excriba los cuatro niimeros siguientes en esta secuencia de conteo he eee, “Aue rango de valores decimales se puede representar mediante un. hhex de cuatro digitos? 2-5 c6DIGO BED Guando se representan niime letras © palabras mediante un grupo espe idos y el grupo de simbolos se llama ofl mis familiares es el Morse, en el cual una Salil letras del alfabeto, Simbolos se dice que estin coxifi Probablemente uno de los e6d de puntos y rayas yas representan Hemos visio que ciauie mero binario equivalente. £ mos considerarlo como u 9s ¥ unos en el ntimero binario poMal Cacho bina ge bee%en8 or su numero binario equivalente, ce lla ell ‘4 operacion interna, pero el mu tuaciones se usa un medio de cc de Bunas de las caracter ° tales se usa alguna forma de nimeros binarios pall unto extemo es decimal por naturaleza, Esto Sil Miso dee a 005 Sstemas decimal y binario se realizan Call renee entre decimal y binario pueden Brandes, Por esta 7 pdificacion d rare ces Jee tmeros decimales que combinial He los sistemas decimal y binarie " iard BCD, ede ser tan ei fan grande como 9, se . fom tn nimen alent bingo comp ane? S€imal como el 57, Cada foe cambia a su equi Aaa) BaSeccién 2-4 / sistema de ‘numeracién hexadecimal a7 Cambie 378 decimal a ; radecimal, "A un niimero bina de 16 Bi ‘convirtiéndolo primero a he- Solucién To 7 0 + residue de 1 or 1S mo, 378.0 = 17Aye Ene val hee Puede rca ClO, Finalmente puede express 378g como un niinen de Go agregando cuatro ceros al inicio: ‘ 378 = 0000 0001 0111" 1010, ién Es mas facil convertir primero de hex a binario, luego a octal B2Fyy= 1011 0010 1111 (conversién a binario} 101 100 101111 _agrapamiento en conjuntos de 3 bits) ans 5 (conversion a octal] Wo ee Resumen de conversiones A ee ioe a es arr ects ea ‘mento crucial y no tuviera un rcemplazo a Ia mano? El siguiente resumen debe ser ec a ‘uando convierta de binario [i octal 0 hex] a decimal, use el método que c + Seon cari sa pondrida de cada poston del digo.