- = > »> IAS DIGITALES aciones sIST! Principios y aplic Sexta edici6n Ronald J. Tocct ‘Monroe Community College Con la colaboraciém de Neal S$. Widmer Purdue University -TRADUCCION: Francisco G- Norieg? ED. y Perito traductor ICA: Xb os 44 dex! 47288 / REVISION T° ng. José Antonio TO Hernan Ing, Electrénico, Fscuela de Ingenier! Dciversidad “L#Sale” & Cc Poss COAMERICANA, S.A. NEY NTICE-HALL HISPAN' VA YORK * BC H* TORONT R * RIO DE PRE! MEXICO * NUE' paris ¢ MUNIC SINGAPLsn o suma de dos niimeros binario. ide nsimeros decimales. De hecho, laadicion bin is que deben aprenderse. Primero rep, aria es mis simple, ya que existen menos asaremos brevemente la adicién decimal Be o> Srna AAS Pan 6 oT i digito menos signiticativo senate? Lang esas gga ci oe is po ir ontonast 1, qu pean Sees a ae in resultado 3 Sen a tercera posicién. ert pond: Ee Eee En la adicién binaria se siguen los mismos pasos ea ascas cote vaaealpny es 0+0-0 1+0—1 1+ 1 = 10 = 0 + acarreo de 1 alla siguiente posicién 141+ 1= 11-1 + ecareo def ala vpiene prom Fl ltimo caso ocurre cuando los dos bits que se encuentran en cierta posicién son 1 y existe unacarreo desde la posicién anterior. A continuacién se dan varios ejemplos de la suma de dos ca | meros binarios (los equivalentes decimales estan entre paréntesis): 011 @) —1001 (9) 11.011 (375) +110 (6) +1111 (15) 10.110 (2.750) 4001 (9) 11000 (24) 110.001 (6.123) Noes necesario considerar la adicién de mas de dos nimeros binarios al mismo tiempo, yaque en todos los sistemas digitales la circuiterfa que en realidad efeeria la suma sdlo puede tangjar dos ntimeros a la vez. Cuando van a sumarse més de dos niimeros, se suman los dos primeros y el resultado se agrega al tercer nimeros y asi sucesivamente, Esto no constituye tina desventaja grave, ya que las maquinas digitales modernas pueden realizar cominmente uma operacién de adicién en microsegundos 0 menos La suma o adicién es la operacién aritmética de mayor importancia en los sistemas digitale, Como veremos mis adelante, as operaciones de sustracci6n, multiplicacibn y divi sibn, que se efectian en la mayoria de las computadoras y calculadoras digitales modernas, en realidad utilizan Gnicamente la adicién como operacion basica. ‘Sume los siguientes pares de nlimeros binarios: (@ 10110 + 00111 (b) 014.101 + 010.010in emba: un bit é Stros que se cerosa jon Lanegacion es Ia 9, jvo oun nimero negative 4 PeTICidn de. ge esentan en el sistem cae oR sie _cion de complement q ie te one Bioero seeivo; Por due l bit de signa eat Biden netatvo del nimero con gf oc WN es eencion de-5, ae 6 101i gana E pnocemos COMO EStOS pasos se di Meroe) 2. Para if em complemento «9 1° volver g -ianto, se niega a un néimey mr pegaeion cambia el ntimero nos inegacion en 10s pasos (A) y (¢ (a) El bit de signos es 0, de modo que el nimero la verdadera magnitud del niimero. Es decir, decimal es +12 €5 positivo, os i ls ois ean = 12,;De esta manera el mimero (b) Elbit de signo de 11010 es un 1, de modo que sabemos que el nimero es pero no podemos conocer su magnitud. Podemos encontrar eudl es esta si id negando (sacando el complemento a 2) el ntimero para convertilo en su equvalente positivo. 11010 niimero negativo original 00101 complemento a1 + 1 sesumal 00110 (+6) Como el resultado de Ia negaciém es 00110 = +6, el mimero original tins SGEE lente a6, (0) Siga el mismo procedimiento que en ©: i 10001 _nidimero negativo original 01110 complemento a1 + 1 sesumal oii (+15)rest Oe p 1 jement0 2 Pina 1a LSB mplemento a2 ole , a A Bi ie requirié dos etapas. Primero, aie procedimiento que cabaret gregamos el bit de signo. Esto se Puede a2 dela magnitud y'uebe MT proceso complemento a 2, Por a j ki & agit con la representracion de +9, incl; ibn de-9, én de=9. iyi fin de obtener Ia representacion de : lementa 2 . ee a ace se suma 1 al LSB 10111 representacién complemento a 2 de-9 salu fal El resultado es, desde luego, e! mismo que antes. e a bit 3 io utilizando sélo 2 bits. Sinem vel al 3 se puede representar en binario util 2 a ; Beis a robles pide une magaitud de 4 bits precediil por sti ae 7 signo. De este modo, se tiene Hbit +3,,= 00011 ay En muchas ssuacione el nimero de bts se fija por la capacidad de los regstos qe aaad glimacenaréa los nimeros binarios, de manera que quiza tengan que agregarse cea fin de lenar el nimero solicitado de posiciones de bit. (@) Comience por escribir +2 usando 5 bits: ae +2 = 00010 / 11101 complemento a 1 ‘ + 1 sesuma uno Com 11110 "ePresentacin en complemento a 2 de~2 (©) Comience con +8. ‘ +8 = 01000 10111 complemento de cada bit se suma uno401101 010010 aa o10011 aces decimos que 010011 es mplement a2, ol le representacién del concn ns bit 7 lemento 42 de 101101, BEM fuiente et Otro sjemplo dee Jemento a 2: iplo de conversién de un nimere bina io su representacn en 101100 —_ndimero binari inatio ori idol! complemen eee se suma 1 + i 910100 representacin ¢ én en complemento a2 del némero bi nario original resentaci6n de nGmeros con sign Faia pars represen nes Mediate el complemento a? Hsin cae aaa £08 con si i se a cero antes del bit mis significative Pere so ene iar ej eaerrg eed na ae a Saas ig siel mimero es negativo, la magnitud est : nud esth represem mento a 2 y Se agrega un 1 antes del bit mie par eee Pein cnieaee icativo. Lo anterior se ilustra en la El sistema complemento a 2 se empl ae plea para representar ni somo severk mis adelante, permite efecwar la operacibn de susraccion mediate uaa sdiaon omosimportante Ya que significa que la computadors digital puede ust la misma c siicte. Bao ara somar como para restar,ahorrando wien hardvare, aa ee 1 [se — Bit de signo Nimero binario verdadero > ie oto |e a ae Complemento a 2 Bit de signo Figura 62. Represetacibn de nimers con sgno ene sistema complemento a 2 EJEMPLO 6-1 _ mimeros binarios thi é decimales con signo como: m Represente cada uno de los siguientes isis one co uid bid sign: con signo en el sistema complemento a2. @ +13, 0-3 @+3 @> @-. es a@N DE NUMEROS COive oreo 2A 4) fs bragaitud del el registro. en Obit de signo es 1, que tmnt leza positiva O negate del niimera jon de i form 1 un bit de signo y ses; act asd del valor decimal que. i at parala representing co &S 2 ae acllo, por lo general las com eo omer jn del circuito es mucho miseauts ges © pera mis empleado Pot representar nimeros ing oD ys mato a 2. Antes de oeidiarlo, primero veremos cone (0000 2 pat ama ye complement * Jide un aimero binario. me pene jue 1 wees aT agate 1 de un namero binario se obtie p06 rate Farme compen ere. Ea or BO tia oda bit del ate soi mar ¢ complemento. A ontinuacion se ilustra est proceso. Pory| nto P 40110 1 numero binario original vilish o100108 complementa cada bit para formar el complemento a1 Deeste modo, se afirma que el complemento 4 de 101101 es 010010. Bit del signo -Magnitud = 525 By 8 ilo Ba fi Bs 8 Bo Oe LEMP LC Bit del Signo Magnitud = 62, = Figura 61 Representacién de nimeros con si i ie signo en forma 7s signo magnitud,cosumando sumando suma = +13 OM S10 {0100 of 1101 its de signe at T bits dese do son 0 el bit design dela amg its de signo del cosummand Yet rimismo que el cosumando y el sumariyg | C0 Jana Note que. os bit ae pou - . ign’ Oye gue india gue sms Eo sempre debe levase a boenel items, | 8 tag sig forman con el mis™0 Ie pero bina onegativomenor. Considerelaadiciéndess,] gy qo0itt + | vo y numer 1 , tna complemento a 2. De este modo, | ; siti Caso Nem ero A etark ens Recuerde que el ntimero 100) debe convertirse a~# (11100) bits de signo ee 49 > [07 1001 cosumando | = > |1{ 1100 — sumando 64 SUST 4 {0} o101 | Laoperacién de sust opeacin de adici6n 61.Cuando se restat procedimiento es 1_____- este acarreo se descarta; el resultado es 00101 (suma = +5) Enestecaso, bit de signo del sumando es 1. Observe que el bit de signo tambien paride 4 proceso de adicibn. De hecho, se genera un acarreo en la vltima posicién de la suma Be acareo siempre se descara, de modo que la suma final es 00101, que es equivalente a +5 pe ‘Caso Ill: Nimero postivo y numero negative mayor. Considere la adicidn 3 > 1011 +4 > 00100 TOIT suma = -5 12 bit de signo negativo Aqui la sums tiene un bit d negativa éta se encuent cuatro bits, 1011 nar la verdadera resultado es 0010 nen ef epesen magaiud de fe na ag cemplemento a 2 de la suma. Par Deen mn em98 tomar el complemento a 2 de fi * MOL representa el niimero -5.pyeMPLO 6-4 Be oom dee cline valores diferentes.” S82? Que hay y ie ie 2! Ciena computadora guarda en s peoto 2 2. Mientras ejecuta un Gqao de cada niimer0; esto es, u Memori: programas dos ama, ly » cambiar 4. 31° solucion Sepuede anbiir p signo de un nimero reilizand siimero, incluyendo el bit de signo. La cireuiteriq a 1eera6n comple rimero con signo; calcula su complemento ay colors orators toma dela meme « yma de la memoria el finev eon sce ‘local resultado de represen lune ‘memoria, PREGUNTAS DE REPASO Sree 1, Represente cada uno de los siguientes vil R lores como un copaiba signo en el sistema complemento a 2: tae orate (+13 (b)-7 ©-16 2. Cada uno de los siguientes és un ntimero binario con signo tepresentado end sisterna de complemento a 2. Determine su equivalente decimal: (a) 100011 (b) 1000000 (c) O111111 3, :Cuil esel intervalo de mimeros decimales con signo quese bits (incluido el bit de signo)? ; 4, ,Cuantos bits se requieren para representar los inimeros decimales varlan de 508 + 50? i e ‘ysando.un total 5, ¢Cudles el mayor numero negativo decimal que se puede representar Us de 16 bits? cco es 4 6, Realice la operacién complemento a2 en los siguien ; (@) 10000 (6) 10000000 (¢) 1000 7. Defina la operacibn de negacion. puede epresentarcon 12ie valores que se jitud es Puede Hails a vised on ner on Se are) = +2 ea + scendentes: = Os comtadores a 250 C0 Solucién ‘Ya que no hay bit de signo, se pueden emplear los ocho bits para representa tanto, los valores se encuentran en el intervalo que abarca desde 00000000, = 0,, hasta i + 11111111, = 255,, Esto es un total de 256 valores.bit wai) ia jmeros CON Signo gue se ncail godos wremento a2 (note quela get See goa ge= 1? * = Taam) 2 55 a PO a hae dente wee bis ie, Ores gor Be co tF35 EJEMPLO 6-3 Ailes mero de nimeros decimals sn signo que se puede representar con 8bis Solucién Yaque no hay bit de signo, Se pueden emy tanto, los valores se encuen lear los ocho bits para representar la tran en el inte ervalo que abarca desde hs 20000000, = 0, 1 Brosuntould 6256 valores M1111, = 255Wr se corre Un espacio haci i edor 30, de modo que gt 2a i ne eee ere gaye ve un espacio hacia la izquierda on cop te coi aiplicador 1, de manera que ,¢4C16n con np tr pr tier, FD pada tin espacio aca Ta izquierda’ Le «0 prog oa ra theta parcel ete to Bs ofl cua prot Para lage A La mayor parte de las miquinas ara "8 Patciales a Siete corre ane tt 1 Pe odo al mismo ieee au eee Me ber “gen suas © Hempo. En su fps OR os ime ‘esata al segundo, su suma se agrega al tact 1s multigt se puraeleemplo anterior, era y “— 1001 — prime er producto na i Parc wm { too « eeundo products parc go, 13 Sorrido aa inguierdy 11011 < suma de los dos pr sua { 000 <_tercer producte ost rodeos pace 011011 < suma de los tres zando el sss, 1100011 suma de los cuatro : dl primeros prodi i con signoy ducto final total Protec ques gua el pr Muliplicacién en el sistema complementoa2 En las computador que emplean la representacién en complemento a 2, la multiplicacién se efecria en la misma forma antes descrita, siempre y cuando el multiplicando y el multiplicador se pongan en forma binaria terdadera, Silos dos ntimeros a multiplicar son positives, ya estan en forma binaria veradera se multiplican tal como son. El producto resultantees, desde luego, posiivoy seledeus bit de signo de 0. Cuando los dos ntimeros son negativos, estaran en forma de complemento 2 paraconvertirlos a un nimero positivo y luego se multiplies. El producto se manuals PS tivo y se le da un bit de signo de 0. ; Cuando uno de los niimeros es positive y e oto BREMEN a primero en una magnitud positiva t ee ae & magnitud verdadera. Sin embargo, se cumbia as forma o Gigzales tienen signos contrarios. De este modo, Mento a2 se le da un bit de signo 1. al negaivo se conviene a 10 estara en forma Gquelos nimerot PREGUNTA DE REPASOlos de adiciés anteriores ejempl licibn y Eade ie senor 4b mae e aron com vee de magnitud. Cualqul © hak pe mmeros de signa Y 4 bi qu coniderron aga , nin debi fe ave pan cer ea 4 bit. VeamonI tag oe ae : Bec sucentement Peat OPT Ree T_magnitud incorrecta jiamente incorrecto, La are rp napativo, lo que esobviaments incor t triad nen * spat raise i ‘Ys POF tanto brea a pa sted as as a ie ice un resi o in ; Soe be Saban ee ps digo els mparat | erie tna mst Snr atop dor | ee mrt cn etn Fone Se \\ dees tipo en uno de los problemas de final de capitulo signo incorrect PREGUNTAS DE REPASO Hos I sortracci6n de los siguientes pares de niimeros con signo utilizando alse Ft es a2 Expres los resultados como némeros bina¥ios con sige) ‘como valores decimales: (a) 01001-11010, (b) 10010-10011. 2, ;Cémo puede detecarse el desbordearitmético cuando se suman nimeros 6-5 MULTIPLICACION DE NUMEROS BINARIOS Te elietsi de ndeaerosbinarios lleva a cabo dela macs) forma Ghee a de nimeros decimales, En realidad el proceso es mis simple, ya que las cifras lis 1100 de modo que sempre se multiplica por 0.0 por 1y no por otros digits. ISB ejemplo ilustra los aimeros binarios sin signo, 2 3 1001 < muhiplicando = 9, | 1011 < multiplicador = 11,, 1001 1001 i ¥ ieee productos parciales : 1001 be M0011 } producto final = 99,, s PR ac Muliplicacién en lirpresentacionren scr, siempre y < ee s los dos fea as . Cuancresultado final vuelve a, Tpegar este resultado (ql Caso Vi mimeros iguales 23) me y 2s prod mento 9 toy Psst, duce ge 2Con un +95 toot Tots 4 iene oF 00006 th hid iresltado 6s obviamente + 0, cond ee el res Pera, “ion Gatley preGUNTAS DE REPASO para ls siguientes preguntas, supong, Gieroo flso: Siempre que lasuma a sgno 1s Ia magnitud dela sug ee meron bien oo 2. Sume los siguiemes pares de mers nn Stamey sete MEd ha : rnimero binatio con signo y como an tot," SigNo. Ex dime Prete la (a) 100111 + 111011 (by t0011) ROE titres 6-4__SUSTRACCION EN EL SISTEMA COMPLEMENTO A 2 Laoperacién de sustraccién que utiliza el sistema com 5 1a complemento a 2 en realidad cot operaciSn de adicibn y realmente no difiere de los varior casos que wwennch eee 65. Cuando se resta un ntimero binario (el sustraendo) dprocedimiento es el siguiente: ‘que se consideraron en la seccin de otro nimero binario (el minuendo), 1. Niegue el sustraendo. Esto cambiars el sustraendo a su valor equivalente con signo contrario. ign 2, Stimelo al minuendo. El resultado de esta suma va a representar la diferencia entreel sustraendo y el minuendo. Otra vez, igual que en todas las operaciones aritméticas de complemento a2, es necesrioque | ambos niimeros tengan el mismo niimero de bits en sus epresentaciones. Consideremos el caso donde +4 se restari de + 9. \ minuendo (+9) > 1001 sustraendo (+ 4) > 00100) ; ai) ir 11100, lo que representa~4. Ahora, sumeestoal minuendo nasa niega el sustraendo para producir 11100, fo a) o1001 (+9) +1110 © (4) xo — (+5) =i le r ado es Te descarts as que —- en eaidad se convierte ots ast Cuando el sustraendo se cambia por su compleMeMt' 1g ptees ee “ {We sumamos~4 y +9, que es !o mismo que rst racci en realidad 7 pe ea secién 63, Por tanto, cualquier operacion Sr enig a 2 caracteristica atc sistema comple icién cuando se emplea elfn en comple nen com , 5 de ago = Fe, nicieste ox nimero! PORT cosumando sumando soma - +13) SE pits de signe i : T bits Fe sim ando son 0 cl bit de signo dela sug, del cosumant ote asimismo que el cosumando y el sumandy cstv, Noe debe levarseacabo en el sistema cong . designe ore queesbisse sre losin mime debi aa ; Considere la adicibn de 4 ee soy nimero negativomenor C ae ‘001! ; Daun v0 ren es forma complement a 2. De este mod 2| ee A, Recuerde que el 00 J (Goios debe convertizsea 4 (11100) r bits de signo 9 > [0] 1001 cosumando > {1} 1100 sumando 64 7 10} oor 1 este acarreo se descarta; el resultado es 00101 (Suma = +5) Uappera est cpeaciindeadicién y Enexe cai, lbit de signo del sumando es 1. Observe que el bit de signo también pantkinas | (57 l proceso de adicién, De hecho, se genera un acarreo en la ultima posicién de la sumaBe| suando se resta un u Fe sempre sedecarta,de modo gue a uma final es 00101, que es equivalenteass.— | “Ptlimieato es els {Geo Ill: Nimeropositivo y nimero negativo mayor. Considerelasigal| “-Nesbe.el sust ee contaro, 9 5 1011 1 Simelo al min 4 > 00100 { Ssustraendo y el TOM suma = -5 rave gual a TO hit de signo negative Sornimeros eet Aqui la sma ven un bit negativa, ésta se en, cuent cuatro bits,cjemplo, eL-multiplicande, p02 9, tiene que somarse USAR og Sta correccién no genera UD acarreds 30 vida y se agregarse ala Consi 1 59 0101 1001 — BCD para 59 ce ott | 71000 BCT a 38 cor | canon serena mae ’ oo © sume 6 para correit Foor motte oa para 97 eed 2, itl duce ‘0s significativos (isd) Ie man0010.1 100/10100 (10+ 4-25) 100 100 100 “> T, igitales modernas las sustracciones quesoq yp Pei ie oo toman del sustraendo y Iuego sumindolo. a ne nego se lleva a cabo la misma forma ave my, eee peives se vuelven postvos por complementacion y la dvisgn w : Bee cid dincade ¥ el divisor son de signo opuesto, el cociente reultane ea es aegativo por complementaciin 2y s le da un bit de signo deg Je da un bit de signo de 0. sie ree* como se mostré an corecto. Note que 110 tiene que reali Para poner ot - 47 6-7 __ADICION EN BCD moe End cpio 2, cjimos que muchas computadoras y calculadorasutilizan el eégp 80 2 Para epresentarnimeros decimals, Recuerde que este codigo toma cada digito deem yk representa con un cédigo de 4 bits que va de 0000 a 1001. La suma de niimeros decimalesg Gita en forma BCD pueden entenderse mejor considerando los dos casos que puedenoae? uando se suman dos cifras decimales. Suma ala or meNOS —Considere la suma de 5y 4 uiizande BCD paris | mat BoD eet ito: ig ee asi 5 0101 — BCD Para 5 er #4 40100 © BCD para 4 9 1001 © BCD parag binaria normal y el resultado tome 45 sumado a 33: 4 0100 10 Poner otro ejemplo,simeros hexadeci goa os males 58 y 24. golucion amar 1s digitos menos significy alee modo 80 #6 Renera mings atin weares io) ready ala, s2, Siguiente posicht® duce? Posicign, ne pysmPLo_ 6-7 to sane los mimeros hexadecimales 58 y 4p solucion. 58 ~ +8 ) AZ jon comienza al sumar 8 io La operacios y B, sustituyendo duce un resultado de 19. Como 19 es m: ‘mentalmente el digito B ce 12 [a siguiente posicién, Este acareo se wpeque se convierte en el digito hexadecimal 'suma aly 4lo que dacome rend 10, re __| EyjeMPLO 6-8 a Sume 3AF a 23C deca) Solucién 3AF 1g yeni 5EB ue - 16 para obtener taf Uesuna dey Ces 15 + 12 = 274 Coma eseasnar mayor ie a "By acarree 1 paral Sgt an la pasion cr Il,y que en hexadecimal es igual it aura con A y 3 para obtener E. En estecuo 00.2 pondiente al digito més significative. sxiste ningut é hi | Sustraccién hex Recuerde quelos animes ners FE rain Me pinarios, As POSBOS SS, Bll rimeros biDaTOS, 1 poscion alquier acarreo pométodo que usamos para los | "0 se sumard al minuendo y CMedd digito hex de F, luego se sy ab gies ae ‘a fF p “3 a| e reste cada digito de F RGp?5: 1 eet o Stiivalente hex del complemento a2 i 0 “ és feriores con él néime CComprucbe cualquiera de los procedimientos anteriores con el nme Rag resultado correcto para el complemento a 2.es 19D. Reste 3A5,,de 592,, Soluci6n ; Primero, convierta el sustraendo (3A5) a su forma complemento. a 2 utilizando de los métodos que se presentaron antes. El resultado es CSB. Luego sume esto al mini (592): © 592, + CSB MED TL_— acarreo descartado Descartando el acarreo de la adicién del MSD, el resultado es 1ED. Podemos demostart| esto es correcto sumando 1ED a 3A5 y verificando que sea igual a 592,,. PREGUNTAS DE REPASO ‘I. Sume 67F +2A4. 2, Reste 67F ~2A4, CIRCUITOS ARITMETICOS ‘Una funcién esencial de muchas computadoras izaciba na fun t y calculadoras es la realizacion aritméticas, Estas operaciones se efectiian en la unidad aritanéticalégi donde se combinan compuertas lies y fio de asia tiplicar y dividir ndimeros binarios, Estos ci dades a fu humanamente imposibles. Cominmente, una 0} is 4, Bl aue otro n ferido Estos pas Ene registro “a nuevos nimerc cualquier prob tecoatiene los dbo final cuand