Floyd - Capítulo 2
Floyd - Capítulo 2
Floyd - Capítulo 2
sistemas digitales
,
Undecima edición
Thomas L. Floyd
Traducción
Vuelapluma S. L.
1 LIOTE -~
N VE S A de P ER
PEARSON
- 1
Not~ sobre enlaces a páginas web ajenas: Este libro. puede incluir enlaces a sitios web
~est10nados por terceros y ajenos a PEARSON EDUCACION, S. A . que se incluyen solo con finalidad
Informativa. PEARSON EDUCACIÓN s. A. no asume ningún tipo de responsabilidad por los daños
Y perjuicios derivados del uso de lo~ datos personales que pueda hacer un tercero encargado del
mant~n.i~iento de las páginas web ajenas a PEARSON EDUCACIÓN, S. A. y del funciona.miento,
accesibilidad o mantenimiento de los sitios web no gestionados por PEARSON EDUCACION, S. A .
L~s referencias se proporcionan en el estado en que se encuentran en el momento de publicación
sm garantías, expresas o implícitas, sobre la información que se proporcion e e n e lla s .
55
Sistemas de numeración, operaciones y códigos
También se abordan códigos digitales como el código errores en los códigos y se usa la calculadora TI-36X
decimal binario (BCD), el código Gray y el ASCII. Se para ilustrar ciertas operaciones . Los procedimientos
presenta el método de paridad para la detección de mostrados pueden variar en otros tipos de calculadora.
El sistema de numeración decimal En e l sistema de numeración decimal. cada uno de lm dio. Jígito~. de O a 9.
utiliza diez dígitos. representa una determinada cantidad. Como ya sahe. lo!'> diez ~ímholos ( dígitos) !Hl "e
limitan a expresar so lamente diez cantidades Jiferentes. ya que usamo~ \'ario~ Jígitu~
en las posiciones adecuadas dentro de un número para inJicar la magnitud Je cualquier
ca ntid ad . Es posible especificar ca ntid ades hasta nueve ante!'> Je queJarse sin dígito~: si
se desea especificar una cantidad mayor que nu eve. se cmpkan do~ u m;ís d ígito~ y la
posición de cada dígito dentro del número indica la magnitud que repre~e nta . Por c_jcmplu .
para ex presa r la ca ntidad ve intitré!'>. usaremos (en s us respec ti vas po~icionc~ Jentru del
número) e l dígito 2 para representar la ca ntidaJ ve inte y e l dígito .\ para repn:~c nt ar l;t
cantid ad 3, como se ilus tra a continuaci6n:
En e~w posición el dígito 1 En ..:'la po,i<.:i<"m ..:1 dígiw 3
tiene un peso de 1() li..:n..: un p..:'o de 1
1
l
2 X 10 + 3X
J_ J_
20 + 3
13
El sistema de numeración decimal es La posición de cada dígito en un número decimal indica la magnitud de la cantidad
un sistema en base 10. representada y se le puede asignar un peso. Los pesos para Jos núm eros en tero ~ ~\l ll
potencias positivas de diez, que aumentan Je derecha a izquierda. comen;:ado por 1011 - l .
Para números fraccionarios , los pesos son potencias nega ti vas de Jie;: que decrecen de
izquierda a Jerecha. comenzando por 1O 1 •
Solución
Como indi can sus respec ti vas posiciones, e l dígito 4 tiene un peso de 1O. que es 10 1• y e l
dígito 7 tiene un peso de l . que es 1o0 .
Problema relacionado *
Determ ina r e l va lor de cada dígito e n e l número 939.
Exp resar e l núme ro decimal S68.23 como s um a de los va lores de cada dígito.
Solución
El dígito S de la parte e nte ra ti ene un peso de 1OO. que es 102 : el dígito 6 tiene un peso de
1O. que es 10 1: e l dígito 8 tiene un peso de l. que es 10°: e l dígito 2 de la pa~te fraccionaria
ti e ne un peso de O, l. es decir. 10- 1 y e l dígito 3 de la parte fracc io naJ"ia tiene un peso de
0,01, que es 1o- 2 . La calculadora
Potencias de diez
568,23 = (5x 10 2 )+(6x 10 1 ) + (8 x 10°)+(2x I0- 1) + (3x 10- 2 ) Hallar el valor de 1o3 .
= (5 X 100) + ( 6 X 10) + (8 X 1) + (2 X O, 1) + (3 X O. o1)
TI-36X Paso 1 : 8 1!1 (2]
500 + 60 + 8 + o, 2 + o, 03
Paso 2: 11 G
Problema relacionado 1000
Determinar e l va lor de cada dígito e n e l núm ero 67.924.
El siste ma de nume rac ió n bin ario es si mpl eme nte otra formar de represen tar mag ni tudes.
Es me nos comp li cado que e l sistema dec imal porque solo emp lea dos dígitos. El siste ma
decimal. con sus diez dígitos. es un siste ma e n base diez : e l sistema binario. con sus dos
dígitos . es un siste ma en base dos . Los dos dígitos binarios (b its) son 1 y O. La posición
de un l o un O e n un número bimu·io indica su peso. es decir. su va lor dentro del número.
de l mi smo modo que la posición de un díg ito decimal determina e l va lor de ese díg ito . Los
pesos de un núme ro binari o se basa n e n las pote nc ias de dos.
Sistemas de numeración, operaciones y códigos
• Contar en binario .
• Determinar el mayor número dec im al que se puede reprc:-.en ta r con un númem dadu
de bits.
Contar en binario
El sistema de numeración binario Para apre nder a con tar en el sistema b in ario. fij émono!-. en primer lu !!a r en uÍilHl !-.C c ue nta
utiliza dos dígitos (bits). en el si stema decimal. Comen;.amos en cero y con tinu amos hasta e l nueve ante-.. de
quedarnos sin díg itos. Lue go . co m c n1.amos con ot ra posición de dígit o (a la i ;.qu icrda) y
con tinu amos con tand o desde 1O ha!-.ta 9SJ. En es te punto. se agotan toda!-. Ll!-. u Hnhin aL·iunc:-.
con dos díg itos, por lo que es nece!-.ari a una tercera posici6n de dígito para poder con tar
desde 100 has ta 999.
Cua ndo contamos en binario se produc e un situ aci<ín similar. excepto en que -..ulu
di sponemos de dos dígitos . denominados hits . Empcza m o!-. a con tar : O. l . E n C!-. tc
punto, ya hemos utili zado Jos dos dígitos. por lo <..¡u e incluirn os o tra po!-.ici<Ín Jc dígito y
conti nu amos : 1O, JI . A hora. he m os agotado todas la!-. com bin ac io nes de u<>!-. dígito-.. . pur
El sistema de numeración binario es un lo que es necesaria una terce ra posici ó n. Con tres po!-.icioncs de dígito pm le m o!-. cuntinuar
sistema en base 2. conta ndo : 1OO. 1O1, 11O y 111 . A hora nece sit amos una c u<trt a po:-.ici<'>n de Jígito para
cont inu ar, y así sucesivamen te. E n la Tabla 2. 1 se mu es tra c(>rnu !-.C c uenta ue!-.uc L·cru
hasta qui nce en binario. Obse r ve en cada co lu mna lo!-. patronc!-. con lo!-. <..¡uc !-oc altt.:rnan l u:-.
Notas informáticas
1s y Os.
En los operaciones de los
procesadores, hoy muchos
cosos en los que hoce falto Número
sumar o restar un 1 o un decimal Número binario
número almacenado en un
contador. Los procesadores
o () () () ()
() () () 1
disponen de instrucciones
2 o () 1 ()
especiales que consumen 3 () o 1
menos tiempo y generan 4 () () ()
menos código máquina 5 () () 1
que los instrucciones ADD 6 () 1 ()
(sumo) o SUB (resto) . En 7 () 1
los procesadores ln tel, lo R t () () ()
'-) () () 1
instrucción INC (incremen to )
sumo 1 o un número. Poro
tO o 1 ()
JI ()
lo resto, lo instrucción
12 1 () ()
correspondien te es DEC 13 () 1
(decremento), que resto 1 o un 14 1 ()
número. 15 1
Una aplicación
Aprender a co ntar e n binario le ayudará a e ntender básicamente có m o puede n utili zarse
los circ uitos digitales para contar sucesos. Tomemos un se nc ill o ejemp lo . consis tente e n
co ntar las pelotas de te ni s que se desplazan por un a c inta transportadora h asta meterse en
una caja. Supongamos que en cada caja deben introducirse nu eve pelotas .
E l contador m ostrado e n la Figura 2. 1 cue nta los pulsos procede ntes de un sensor que
detecta e l paso de un a pelota y ge nera un a sec ue nc ia de nive les lóg icos (se ñales digitales )
e n cada un a ele s us c uatro sa lid as p<.m.ll elas. Cada co nj unto de nive les lógicos representa
un núm ero binario de 4 bits (A LTO = 1 y BA JO = 0). como se indica. A m ed ida q ue e l
decodificador recibe es tas se ña les . decodifica cada co njunto de c ua tro bits y lo co nv ie rte
e n e l correspond ie nt e núm ero decima l e n e l display de 7 segme ntos. Cuand o e l co ntador
a lcanza el es tado binario 100 l. quiere decir que h a contado nu eve pelotas. e l di splay
mu est ra e l núme ro 9 y se co loca una nueva caja bajo la cinta tran sportadora. Entonces
e l con tado r v ue lve a ce ro (0000) y e l proceso co mi e n za ele nu evo. (E l número 9 se h a
utili zado so lo por la s implic idad de ofrece r un único dígito.)
Nümern
de bola 1" ~" )' 4' :'i' 6' 7' R' 9'
Primen boh .
\ $'""""" b<>b Contador 1 11 1 1
Decodi-
\ Novena \nla ticador
t-
1 1
1---
1---
1---
1 11 11 11 1 1 1 11
1---
1---
t-
- OJ í5l
- í5l
- ru1 rf- HCl - - -
- 1-il
rn1 ír5l rol.- -==-
1 [g L2J L2J L2J lQj ~ lQj ~
l!:{J
FIGURA 2.1 Ilustración de una aplicación simple de recuento en binario.
2 :.
2 .1 .¡
2s 27 2 1 2 2 2 2
(,
Tab la 2.2. O bse rve qu e e l peso se d upli ca pa ra cad a po te nc ia pos iti va d e d o~ y qu e :-e
redu ce a la mitad para cad a p o te nc ia nega ti va d e dos. Pu e d e a m p li a r fác ilm e nte c :-.ta
ta bl a d upli ca ndo e l peso d e la po te nc ia pos it iva d e d os m ú~ s ig nil'i ca ti va y di v iu ic nuo
po r d os e l peso de la po te nc ia nega ti va de d os m e no s s ig nil'i c ati v a: p o r c_jc mpl o.
2 9 = 51 2 y 2 - 7 = 0 .007S I25.
Solución
Se dete rmin a e l peso d e cad a b it qu e es tá a 1, y lu ego se ca lc ul a la ~ um a d e los p c~o~ p ara
obte ner el núme ro dec im a l.
Peso: 2 6 2 5 2..¡ 2 3 i~ 2 1 2°
Número bin a ri o: 1 o 1 1 ()
11 0 11 0 1 = 2 6 + i'i + 2:1 + 2 2 + i>
64 + 32 + 8 + 4 + 1 = 109
Problema relacionado
Co nve rtir e l núm e ro b in a ri o 100 10 001 a d ec im a l.
Solución
Se dete rmin a e l peso de cad a bit qu e es tá a 1, y luego se s um a n los pesos pa ra obt e ne r la
fracc ión dec im a l.
Peso: r 1
r 2
r' r"
Núme ro bin a ri o: 0.1 O
o. 10 11 = 2 1
+ r' + r"
= 0 .5 + 0 . 125 + O. 062."i = O, 6875
Problema relacionado
Co nvertir e l núme ro bin a ri o 10.111 a dec im a l.
Conversión de decimal a binario llil
Co nve rtir a bina ri o los s ig ui e ntes núme ros dec ima les :
(a) 12 (b) 25
(e) 58 ( d) 82
Solución
(a) 12 = 8 + 4 = 23 + i:! - - -- -- - - -- - - - - -----7 1100
(b) 25 = 16 + 8 1= + i) ________________, 11001
24 + 23
(C) 5 8 = 32 + 16 + 8 + 2 = 2 + 2-l + 2 3 + 1 1 ------~ 111010
5
Problema relacionado
Co nvertir a bin ari o e l núm ero dec im al 125 .
Sistemas de numeración , operaciones y códigos
~
= O
() ()
Parar cuando el cociente sea O.
MS B LSI 3
Solución
(a) Resto (b) Rc:-. to
19 45
- = 9
2~
9 7?
- =4 .=.:: = 11
}-J 2~
4 11
= 2 o--- ---, - = ')
La calculadora
}-J 2~
Conversión de un número
decimal en un número binario 2 0 ----,
= 1 = 1
~
Convertir el decimal 57 a
binario.
}-J
DEC
=O = 1
Paso1: O~
~
TI-36X 2
Paso 2: IJ a 1 oo1 1
()
SIN MS B LSB
Paso3: O 0 JOllOI
111001 MSB I SB
Conversión de decimal a binario
Problema relacionado
l Convertir a b inario e l núme ro decimal 39.
Suma de pesos
E l mé todo de la su m a de pesos se puede aplicar a los núm e ros decima les fraccionario s.
como se muest ra e n e l siguiente ejemp lo :
0.625 = 0,5 + O, 125 = 2 - 1 + 2 - 3 = O. 1O1
1 2
Hay un 1 e n la posic ió n 2- , un O e n la posición 2 - y un 1 en la posició n 2 - -'.
MSB LSB
Acarreo .O l O
l. Conve rtir a bi na ri o cada uno de los números decimales s ig ui en tes utili zando el mé -
todo de la sum a de pesos:
(a) 2J (b) 57 (e) 45.5
2. Co nve rtir a binario cada un o de los núm e ros decima les s ig ui e nt es. uti li;ando el
mé todo de las divis iones sucesivas por 2 ( multiplicaciones sucesi ,·as por 2 para las
fracciones) :
(a) 14 (b) 2 1 (e) 0 .375
-- Sistemas de numeración , operaciones y códigos
-··
2.4 Aritmética binar;a,~ ·
------~.-:11~
La aritmética binaria es ese ncial e n todas las co mputatloras digital es y ~n mu c ho~ otro~
tipos de s is temas digitales. Para e nte nd er los sis te mas digital es . es n ccc~ ario co no c~ r l o~
fundamento s de la s uma , la resta. la multiplicació n y la Ji v isiú n binaria~. E n ~~ta ~ ~cciún
se proporciona una introducción que se rá a mpli ad a en las secciones s i g uiente ~ .
Después de completar es ta secció n. e l lec tor debe rá ser capaz tic :
Suma binaria
En binario 1+ 1= 10, no 2. Las c ua tro reg las básicas pa ra sumar díg it os b in arios (bits) so n :
Observe que las tres prim e ras reg las dan lu ga r a un res ultado d e un so lo hit. mi ~ ntra~
que en la c uarta reg la, la suma d e dos l s da lu ga r a 2 e n binario ( 10 ). C uando se s uman
núm eros binarios, es ta últim a reg la hace qu e se ob te nga e n la co lumna dad a la s uma O y
un acarreo de 1 qu e pasa a la s ig ui e nt e co lumn a d e la izqui erd a. tal y como s ~ mu es tra ~n
la sig ui e nte s um a de 11 + 1:
Acarreo Acarreo
Solución
Ta mbi é n se mu es tra la s um a decimal eq ui va le nte co mo referencia .
..,
(a) 11 ..) (b) 100 4
+ 11 +3 + JO +2
110 6 110 6
Problema re lacionado
Sumar 1111 y JI OO.
Resta binaria
Las c uatro reg las básicas para la resta de bits son: En binario 10-1 =1 , no 9.
0 - 0 = 0
1 - 1 =o
1 - 0=1
10 - 1 = 1 O - 1 con acarreo negativo de 1
Cuando se res ta n núme ros, a lg un as veces se ge nera un acarreo negativo que pasa a la
sig ui e nte columna de la izq ui e rd a. En binario. so lo se produce un acaiTeo nega ti vo cua ndo
se inte nta restar 1 de O. En es te caso. c uando se hace un acaiTeo negativo de un 1 desde la
s ig ui e nte columna de la izq ui erda. e n la column a q ue se es tá restando se ge ne ra un 1O. y
e nto nces debe ap lica rse la últim a de las c uatro reg las e numeradas. Los Eje m p los 2.8 y 2.9
ilustra n la res ta binari a: se muestran ta mbi é n las restas decimales eq ui va le nte.
Solución
(a) 11 3 (b) 11 3
- 01 - 1 - 10 - 2
10 2 01
En es te ej em pl o no se ha n ge nerado aca rreos nega ti vos. E l núm e ro bin a ri o O 1 es e l
mismo q ue e l 1.
Problema relacionado
Resta r 100 de 1 11.
. -~
I;.JI;MPLO 2.9 __ . _
Restar O11 de 1OJ.
Solución
101 S
- 011 - 3
010 2
Sistemas de numeración , operaciones y códigos
Exa minemos detall adam ente cómo ~e ha ob teni do la re~ t a de lo:- do:- lllÍ111e1w, hinaril1'- .
ya que es necesari o un acarreo neg ati vo. Em pezamos por la colu mn a de la derec ha.
Cu;md11 '-L' ltlllla 111'<.: 1:ul,1 1111 \ L' l1 1111.! p1 '1.1111 ' 1111 1 1 j • ,
() 1() .
Problema relacionado
Res tar 1O1 de 11O.
Multiplicación binaria
La multiplicación binaria de dos bits La. cuatro reglas básicas de la multiplicación de bits so n las :-- iguic nte:-- :
es igual que la multiplicación de los
dígitos decimales Oy 1. OX O= O
OX I = O
I X O= O
1X 1= 1
La multip li cac i ón co n núm eros bi nari os se reali;.a de la mi:--ma fo rm <t qu e con mí111cru..,
decimales. Se rea lizan los prod uctos parc ial es . dc:--pla;:ando cada prod ucto pa rc ial
suces i vo un a posición hacia la izquierda. y sum and o luego tot.l o:-- lo' pmdu L·tu..,
parcial es. E l Ej emplo 2. 10 ilu:--tra el proce dimi ent o: se nHH.::-- tran como rek rcnc i ;t Ja..,
multipli cac iones decimales equi va lentes .
1()()() 11
Problema relacionado
Multiplicar 11 0 1 X 1010.
División binaria
Se puede utilizar una ca lculadora para La di v isi<1n binaria :--igue elmi ...,rno proc edimi ento que la di v i.., i<'m d ecimal. Ul ll ll> i/u..,t ra L' l
rea lizar operaciones aritméticas con
Ejemp lo 2. 11 . Tambi én se faci l itan las di v isio ne:-- dec imak.., eLJui va knte.
números binarios siempre y cuando
no se exceda la capacidad de la
calculadora.
Realizar las :--igui ent e:-- d i v isio ne:-- bin aria:-:
(a) 11O -:- 11 (b)II0 -"- 10
Complementos de los números binarios •
Solución
..,_)
(a) 10 2 (b) 11
IIJllO 3J6 IOJllO 2 J6
--
11 6 10
- --
6
--
000 o 10 o
10
---
00
Problema re laci onado
D iv idir 1100 e ntre 100.
FIGURA 2 .2
vvvvvvvv
() () () ()
Solución
1011 00 10 ú mero b inario
01001101 Com pl emen to a
+1 S um a r 1
Problema relacionado
1 D e term in a r e l co mpl emen to a 2 d e JI 00 JO 1 J.
Un método a lternati vo para ob tener e l comp leme nto a 2 de un núm ero binario e:-. el
Cambie todos los bits situados a la sig ui e nte:
izquierda del1 menos significativo
para obtener el complemento a 2. l. Se empieza por la d e recha co n e l LSB y se esc riben los bits tal como c:-. tú n h a:-.ta
e nco ntra r e l primer l . incluido es te.
2. Se ca lcu la e l comp leme nto a 1 d e Jos bits restantes.
Solución
1 o1 1 1000 Número binario
01001000 Co mpl e m en to a 2
._,_....-
"'L
-,--'
Complemento a 1 _j""
de los bits o ri gi n a les Es tos bit s no varían.
Problema resuelto
H a ll ar e l co mpl e m e nto a 2 de JI 000000.
Comp lemento a 1
~~~.J Bits de e ntrada
Sumador Ent rada
de acarreo (, u mar 1 1
Bits de sa lida (suma)
Compleme nto a 2
FIGURA 2.3 Ejemplo de obtención del complemento a 2 de un número bin a rio negativo.
Números con signo
l. De te rmin ar e l co mpl e me nto a 1 de cad a uno de los s ig ui e ntes núme ros bina ri os:
(a ) 00011010 (b) 1111 o11 1 (e) 10001101
2. De te rmin ar e l compl e me nt o a 2 de cada un o de los s ig ui e ntes núm e ros bina ri os:
(a) 00010110 (b) 11111100 (e) 10010001
Los s iste mas di g ita les, co mo las co mputado ras, de be n ser capaces de m a nej ar núm e ros
ta nto positi vos co mo negati vos . U n núm e ro binario co n s ig no qu eda de te rminado por
su mag nitud y su sig no. El sig no indi ca s i se trata de un núme ro pos iti vo o negati vo. y
la mag nitud es e l va lo r de l núm e ro. Ex iste n tres fo rm atos binari os pa ra re prese nta r los
núm e ros e nte ros co n s ig no : sig no- m ag nitud . co mpl e me nto a 1 y co mpl e me nto a 2. De
es tos fo rm atos , e l co mpl e me nto a 2 es e l más impo rta nte y e l de s ig no-mag nitud es e l que
me nos se e mpl ea. Los núme ros no e nte ros y Jos núm eros mu y g ran des o mu y peq ue ños
puede n ex presa rse e n fo rmato de co ma fl ota nte.
Al finali zar esta secci ó n, e l lec to r de be rá se r ca paz de:
• Ex presar núme ros pos iti vos y negati vos e n fo rm ato sig no-magnitud .
• Exp resar núm e ros pos iti vos y nega ti vos e n co mpl e me nto a l .
• Ex presar núm e ros posi ti vos y negati vos e n co mpl e me nto a 2.
• De te rminar e l va lor dec im al de los núme ros binari os co n sig no .
• Expresa r un núme ro bin ari o e n forma to de co ma fl ota nte.
El bit de signo
E l bit más a la izqui e rd a de un núme ro bin ari o co n s ig no es e l bit de signo. qu e indi ca s i
e l núm e ro es positi vo o negativo.
Un bit de signo igual a O indica que es un número pos itivo y un bit de sign o igu a l
a 1 indica que es un número negativo.
Formato signo-magnitud
C ua ndo un núme ro bin ari o co n s ig no se re prese nta e n fo rm ato sig no-mag ni tud . e l bit más
a la izqui erda es e l bit de s ig no y los res ta ntes bits so n los bi ts de mag nitud . Los bits de
mag nitud so n e l núm e ro bin a ri o real (no co mpl e me ntado) ta nto pa ra los números positi vos
co mo para los negati vos. Por ej e mpl o . e l núme ro dec imal + 25 se ex presa co mo un núm ero
bin a ri o co n s ig no de 8 bits e n e l fo rm ato de s ig no- mag nitud de la form a sig ui e nte :
00011 00 1
~
10011001
Observe que la única diferencia entre + 25 y - 25 es el hit de signo. ya que Jo, hih Lk
magnitud representan e l número binario real tanto para los númcroo., poo.,iti\ os como para
los negativos.
Expresar e l núm e ro decimal - ~l) como un núm ero de X bits e n los formato ., stg nu -
magnitud, complemento a 1 y compl e mento a 2.
Solución
En primer lu ga r, esc ribim os e l número de X bits para + ~S> .
00 1()() 11 1
10100111
En e lfmmo!o de colllfJ i e ii i(' JI/o a 2. - ~4 se obtiene calc ulando e l complcmc ntl l" 2 tk
YJ (()() 1001 11 ). c omo sigue
1 1() 1 1()()() Comp lemen to a 1
+ 1
Problema relacionado
Ex presa r - 19 y + 19 co m o núm e ros de 8 bits e n los fo rm a tos sig no- m ag nitud. co mpl e-
me nto a 1 y co mpl e me nto a 2.
De te rmin ar e l val or dec imal de l siguie nte número binari o co n s ig no ex presado e n formato
s ig no-mag nitud : 1001 O1Ol .
Solución
Los si e te bi ts de mag nitud y sus pesos e n fo rm a de pote nc ia de dos so n los sig ui e ntes:
o o o o
Sum a nd o los pesos de las pos ic io nes do nd e hay 1s. te ne mos
16 +4+ 1 = 2 1
E l bit de sig no es 1: por tant o. e l núm e ro decim a l es - 21 .
Problema relacionado
Dete rminar e l va lo r dec ima l de l núme ro e n fo rm ato s ig no- mag nitud O111 O111.
Complemento a 1
Los val o res dec im a les de los núm e ros pos iti vos e n e l fo rm a to de co mpl e me nto a 1 se
de te rmin a n sum a ndo lo s pesos de tod as las pos icio nes de bit do nde haya 1 e ig no ra nd o
aqu e llas pos ic io nes d o nd e haya ceros. Los val o res dec ima les de los núm e ros negati vos se
d e te rmin a n as ig na ndo un va lo r nega ti vo a l peso de l bit de s ig no . sum a nd o todos los pesos
do nd e haya 1s y s umand o 1 a l res ultad o .
Determin a r los val ores dec imales de los núme ros binari os con signo ex presados e n co m-
ple me nto a 1:
(a)OOOIOlll ( b) 1 1 1o1000
Solución
(a) Los bi ts y sus pesos seg ún las pote nc ias de dos pa ra e l núm e ro pos iti vo so n:
- 27 26 i' 2~ 2 ·~ 2~ '1 1 2°
o o o o
S um a nd o los pesos J o nde hay 1s.
1ó + 4 + 2 + 1 = + 23
(b) Los bits y s us pesos seg ún las pote nc ias de do s pa ra e l nú me ro n e~ ati vo son ltlS
s igui e nt es. O bse rve 4ue e l bit de s ig no nega ti vo ti e ne un pestl de :_ 27 . es dec ir.
- 128.
Sistemas de numeración , operaciones y códigos
7()
1
1
o o o ()
Sumando Jos pesos de las pos ici o nes donde huy Js.
1
- J 28 + 64 + 32 + S = - 24
Sumando J al resultado. e l núm ero decimal f-inal es:
- 24 + J = -23
Problema relacionado
Determinar e l va lor dec imal del núm ero en complemento a J: 11 JO 1O 11 .
Complemento a 2
Los va lo res decimales de Jos núm eros pos iti vos y nega ti vos e n el fo rmato de complemento
a 2 se determinan s umando Jos pesos de todas las pos icion es de hit donde ha ya 1 e
ignora nd o aq ue llas posic ion es d o nd e haya ceros . Al peso del hit d e sig no en un rnímero
negati vo se le da un va lor negati vo.
Solución
(a) Los bits y sus pesos segú n las potencias de dos para e l núm ero positi vo son:
- 27 2(' 25 2-l 2·1 i~ 2 1 2°
o o () o
Sumando Jos pesos donde hay J s.
64 + J 6 + 4 + 2 = + 86
(b) Los bits y s us pesos seg ún las potencias d e dos para e l núm ero ne ga ti vo son los
sig ui e ntes . Observe qu e e l bit d e s ig no negativo ti e ne un peso d e -2 7 = - J ~X.
- 27 26 25 2-l 2·1 2 2 2 1 2°
o o o o
Sumando Jos pesos donde ha y J s.
- J 28 + 32 + 8 + 2 + 86
Problema relacionado
Determ in ar e l va lor decimal de l número ex presado e n complemento a 2 11 O 1O 1 1 J .
A partir de estos ejem plos. puede d e ducir una d e las nuones por fa s que se prefiere
e l s is te ma de co mpl e m e nto a 2 para rep rese nt a r Jo s núm eros con s igno: para con,·ert ir
a decimal. s impl eme nte se re qui e re un a su m a d e pesos. ind e pe ndi e nt e m e nte de que e l
núm e ro sea positivo o nega ti vo. E l s is tema de co mpl e m e nto a J re qui e re su mar 1 a la -..urna
de los pesos para Jos núm e ro s nega ti vos. pero no para los núm eros po:-.itivos. Asi rni s rn u.
ge ne ra lm e nte. e l s is te ma ele comp le m e nto a 1 no :-.e utili/.a porqu e so n pus ihk-.. du-..
representaciones del cero(() ()()()()()()() o 1 J 1 J 1 1 J 1 ).
Números con signo -
32 b its
S Expo nente CE) Ma nt i~a ( frat:l: itín. F¡
1 bit 8 b its 2J b its
E n la m a nti sa o pa rte fracc io na ri a. se enti e nd e qu e la co m a b ina ri a e-., tá a la itljlli erda
de los 23 bits . Rea lm e nt e. la m a nti sa co ns ta d e 2-+ bit s. ya qu e. e n c ua lqui e r n L11 11ero
bin a ri o, e l bit m ás a la izqui e rd a ( m ás s ig ni fica ti vo) es ~o, i é m p re un l . Por tant o. c-.,[1.! 1 -.,~_!
e nti e nd e qu e es tará a llí aunqu e no oc upe un a posici <)n úe bit rea l.
Los 8 bits de los qu e co ns ta e l ~x p o n e nt c re prese nta n u n l'Xf }(JII l' ll fl' de.,p/u-:{1(/o. qu e -.,e
o bt ie ne m edi a nte la a di c ió n de 127 a l expo ne nt e rea l. E l pro pcís it o úe e~o, t c t.k-., pl a;am ie nt o
es pode r defi nir núm e ros mu y g ra nd es o mu y pe qu eños s in necesi d ad de e mple a r un h it d e
s ig no d ife re nt e para e l ex po ne nt e. E l ex po ne nt e des pl azad o pc rmit é e m p il:a r un ra ngo d e
va lo res para los ex po ne ntes co m p re núid o e ntre - 126 y 12X.
Para ilus trar có m o se expresa un n úm e ro bin a ri o en fo rmat o d e co ma fl o ta nt e. u tili -
zare mos co m o eje m p lo e l núm e ro bi na ri o 1O 11 O 100 1000 l . E n pr im e r lu g ~1 r. pode m o:-.
ex presarlo co m o 1 m ás un n ú m ero b in a ri o fracc io na ri o. dcs plan md o e l punt o b inar io dtlL·e
pos ic iones a la izqu ie rd a y multi p li cá nd o lo desp ués po r la apropi a d a po te nc ia d e 2 .
S E F
() 1()()() 1() 11 () 11() 100 1()()() 1()()( )()()( )( )( )( )()()
N úm ero = (-1 )s ( 1
S E F
1001000 1 1()()() 111 ()()() 1()()()()()()()()()()()()
Convertir e l número decimal 3.248 X 1o~ en un número binruio en formato de coma flotante
de simple precisió n.
Solución
Convertimos e l número decimal a binario.
E l bit me:ís s ig nifi cati vo (MS B ) no oc upará una posición de bit. dado que siemp re
es l . P o r tant o. la mantis a es e l núm e ro fraccionario binario de 23 bit s
11111 O 11100000000000000 y e l expo ne nte desplazado es
14 + 127 = 14 1 10001101 2
E l núm ero en co ma l'l otan te completo es:
IOOOIIOI 11111011100000000000000
Problema relacionado
Determinar e l va lor binru·io de l sig ui e nte nümero binario e n co m a flotante:
o
100 1 1000 10000 1000 1 100 1 10000000 o
'------------------------ -------
E n la secc ió n a nte rior. he mos estudi ado cómo se represe nta n. e n tres sistemas diferente s.
los núme ros con signo . En esta sección. ve re mos cómo se sum a n. resta n. multipli ca n y
dividen es to s núme ros. Puesto que e l co mpl e me nto a 2 e. e l s iste ma de rep resentac ión
de núm e ros con sign o más a mpli a men te utili zado e n las co m putad oras y e n los s iste mas
basados e n mi crop rocesador. es ta secc ió n se limita a c ub rir la ar itmé ti ca e n co mpl e me nto
a 2. Los proced imi e nt os exp uestos pueden ex te nd e rse a los demás s istemas . s i fue ra
necesari o.
A l fina li za r es ta secci ó n. e l lec to r deberá ser ca paz de:
• Sumar núm e ros binarios con s ig no .
• Defi nir desbordwnienlo ( m·erflmt ').
• Ex plicar có mo hace n las co mputad o ras para sumar cade nas de números .
• Resta r núm e ro s binarios con s ig no .
• Multiplicar números b inarios co n sig no utili za ntl o e l mé todo de s uma d irecta .
• Mult ipli car núme ros binarios con signo utili .w nd o e l mé todo de produc tos parc iales.
• Dividir núm e ros hin a rios um sig no .
- Sistemas de numeración, operaciones y códigos
Suma
Los dos números e n una s um a se denominan s umandos . E l resultado e~ la suma . Cuando
se suman dos números binarios con s igno pueden producirse cuatro c;t<.,o•..:
l. Ambos números son positivos.
2. El número positivo es mayor que e l negativo en va lor ab\o lut o.
3. E l núm ero negativo es mayor que e l positi o en va lor ab~oluto .
La suma de dos números positivos da Ambos números son positivos: 00000 111 7
como resultado un número positivo.
+ 000001 (){) 4
0000 1() 11 11
La sum a es positiva y. por tanto. es un núm ero binario rc;tl (no complc nh.: nt;tdo).
La suma de un número positivo y un El número positivo es mayor que el número negativo en va)o¡· <:~hsoluto:
número negativo con menor valo r
absoluto da como resultado 0000 1111 l."i
un número positivo.
+ 11111010 +
Descartar acarreo ----7 00001001
E l bit de acarreo final no se ti ene en cuenta. La suma es pos itiva y. por tanto. e:-. un mítllL' rn
binario real (no complement ado).
La suma de un número positivo y un El número negativo es mayo¡· que el número positivo en valor absoluto:
número negativo con mayor valor
absoluto o la suma de dos número 00010000 ló
negativos da como resultado un
número negativo en complemento a 2.
+ 11101000 + - 24
11111000 - X
La s uma es negativa y. por tant o, es tá en comp leme nt o a 2.
Ambos números son negativos:
11111011
+ 11110111 + <)
E l bit de acarreo final no se tiene e n c ue nta. La suma es negativa y, por tanto. cst;í en
comp lemento a 2.
En una compu tado ra, los núm e ros negativos se almacenan en form a to de co mplcmcntu a
2. por lo que. como puede verse. e l procedimiento de suma e:-. muy se nc illo: su11w r lo s dos
númem.1· .'. descortor cualquier hit de acwTeo.final.
01111101 125
+ 00 1 1 1o1o + 58
101 1011 1 183
'-----v-'
Sumar los núme ros con sig no: O 10001 OO. 0001 1O11. 0000111 O y 0001001 O.
Solución
Como referencia se proporciona e l eq ui va le nte decimal.
68 01000100
+ 27 + 00011011 Sumar los dos primeros núm eros
95 0 1011 111 Primera suma
+ 14 + 000011 10 Sumar e l terce r núm e ro
109 01101101 Segunda sum a
+ 18 + 00010010 Sumar e l c uarto núm ero
127 01111111 Suma fina l
Problema relacionado
Sumar 001 10011. 1O l lll l l y O 110001 1. Son núme ro s con s ig no.
Resta
La resta es un caso espec ia l de la suma. Por ej e mpl o . res tar +6 (e l sustr·aendo) ele + 9 La resta es una suma con el signo del
(e l minuendo ) es eq ui va le nte a sum ar -6 a + 9. Básicame nte. lo operocián d e lo resra sustraendo cambiado.
consis re en ca111/Jior el sig no de l sustraendo y su!lwrlo ol111inuendo. El resultado de un a
res ta se denomina diferencia .
El signo de un número binm·io positivo o negativo se cambia tomando su com-
plemento a 2.
Por ej e mpl o . cuando se to ma e l co mpl e me nto a 2 d e l núm e ro pos iti vo 00000100
( + 4). se ob ti e ne 11111100. que es - 4. como d e muestra la eva lu ac ión ele la siguien te
s um a ele pesos:
- 1 2~ 64 + 32 + 16 + X + -J. = - 4
V amos otro eje mplo : c ua nd o se to ma el cnmp lemc:: nto a 2 de l núm e ro nega ti,·o 111 O 11 O1
( - 19). se obt ie ne 000 100 11. que es + 19. como de mu est ra la eval uaciún de la siguiente
s uma de pesos :
~ Sistemas de numeración , operaciones y códigos
ló + 2 1 = 19
Pu esto que la s us tracció n o resta es s impl e mente una s uma con ~1 s ig no tkl -.ustr~tL'ndu
Cuando se restan dos números cam biad o. e l proceso se de fin e de l s iguient e moJo:
binarios mediante el método del Para restar dos número con signo, se calcula el complemento a 2 del sustnte ndo y
complemento a 2, es importante que se suma. C ua lquier bit de acan-eo final se descarta.
ambos operandos tengan el mismo
número de bits. El Ejemplo 2.20 ilu stra e l proceso de la res ta .
Solución
Como e n otros ejemp los, se facilitan los cc.¡ ui va lcn tcs lkcimales como referenc ia.
(a) Enestecaso S - 3 = H + ( - 3) = S.
(b) Enestecaso. l 2- ( - 9) = 12 + 9 = 2 1.
Problema relacionado
Restar O 1000111 d e O 1O 1 1000.
Multiplicación
Los núm eros e n una mu lti p li cación se d e nominan multiplicando. multiplicadm· \'
producto. L a s ig ui e nt e mu lti plicac ión d ec imal ilustra es tos tl5 rmin o-.:
X Mul tiplicant.lo
X3 Multiplicat.lor
24 Producto
Operaciones aritméticas de números con signo
La ope rac ión de la multiplicación en muchas computadoras se realiza utilizando la s um a. La multiplicación es equivalente a
Como ya he mos visto . la sus tracción se hace co mo una s um a; ahora vamos a ve r cómo se sumar un cierto número a si mismo
ll eva a cabo la multiplicación. el número de veces que indique el
La su11w direcw y los pmduc!Os parciales so n dos métodos básicos para rea li zar la multiplicador.
multiplicac ión utili za nd o la suma. E n el método de la suma directa . se s um a el multiplicando
un número de veces ig ual a l multiplicador. En e l ejemp lo decimal anterior (8 X 3). se suma
tres veces e l mu ltiplicando : 8 + 8 + 8 = 24. La desventaja de este método es que se rá muy
largo cuando e l multiplicador sea un número grande. Si. por ejemp lo . multiplicamos 350
X 75. te ndríam os que su mar 75 l'eces e l núm ero 350.
Cuando se multiplican dos núm eros binarios. ambos núm eros deben estar e n s u
formato rea l (no compl e men tado). El método de s um a directa se ilu stra en e l Eje mpl o
2 .21 s um a nd o los números binari os de dos en dos .
Multiplicar los núme ros bimu·ios con sign o: O10011 O1 (multiplicando) y 00000100 (m ulti-
plicador) utili za ndo e l método de la su ma directa.
Solución
Puesto qu e ambos núme ros son positivos. se enc ue ntran e n su forma verdadera (no com-
plementada). y e l producto ser<1 positivo. El va lor decimal del multiplicador es -+. por lo
que e l multiplicando se su ma consigo mi smo cuatro veces del siguiente modo:
Problema re lacionado
Multiplicar 01100001 por 000001 10 utili za nd o e l método de la s um a directa.
239 Multiplicando
X 123 Multiplicador
717 Prime r producto parcial (J X 239)
4 7~ Segundo producto parcial ( 2 X 239)
+ 239 Terce r producto parcial ( 1 X 239)
29.307 Producto final
Multiplicar los números binarios con s tgno: 01010011 (mu ltipli ca ndo ) y 11000101
(m u lti pi icador ).
Solución
Paso 1: El bit de s ig no del multiplicando e~ O y el hit de signo t.lcl multiplicador e~ l .
E l bit de s ig no del producto ser<1 1 (negativo).
Paso 2: Calculamos e l complemento a 2 del multiplicador para exp re ~ar l o en su fur-
mato real.
11000 1() 1 -----7 ()() 111o 1 1
1o 10011 Multiplicando
X 0111011 Multiplicador
1010011 Primer producto parcial
+ 1010011 Segundo producto parcial
11111001 Suma de 1 primer y segu ndo producto
+ 0000000 Tercer producto parcial
011111001 Suma
+ 1() 10011 C uart o prot.lucto parcial
11100 1()()() 1 Suma
+ 1o10011 Quinto producto parcial
1()()() 1100000 1 Suma
+ 1() 1()() 11 Sexto producto parcial
1()() 11()() 1()()()() 1 Suma
+ ()()()()()()() Séptimo producto parcial
1()() 11()() 1()()()() 1 Producto f·i nal
Operaciones aritméticas de números con signo
Problema relacionado
Ve rific ar qu e la multiplicación es correcta convirtiendo los números binarios a dec im ales
y reali za ndo la multiplicac ión.
División
Los números en una división son el dividendo, el divisor y e l cociente . Estos se ilu stran
en e l s ig ui ente formato estándar de divis ión:
dividendo .
---- = cociente
diviso r
En las compu tadoras. la operac ión de la división se lleva a cabo utili zando la resta. Puesto
que la res ta se hace co n un sumador. la divi s ión también puede rea li zarse co n un sum ador.
El res ultado de una divis ión es el cociente: el cociente es e l número de veces que el
divisor esta rá contenido en el divide ndo. Esto s ignifica que e l divisor puede res tarse del
dividendo un núm ero de veces igual al cociente, tal como ilu stra la divi s ión de 21 entre 7:
21 Dividendo
- 7 Primera sus tracc ión del diviso r
14 Primer res to parcial
- 7 Segunda sustracción de l d ivisor
7 Segundo resto parcial
- 7 Tercera sustracción de l div isor
O Resto cero
En este se nci llo ejemplo, el divi sor se ha res tado del dividendo tres veces antes de obtener
resto cero . Por tanto, el cociente es 3.
El sig no del cociente depende de los s ig nos del dividendo y del divi so r. de acue rd o co n
las dos reglas s igui e ntes :
• Si son del mismo signo, el cociente es positivo.
• Si son de diferente signo, el cociente es negativo.
Cua nd o se dividen dos números binarios. ambos números deben estar en formato
rea l (no comp lementado) . Los pasos bás icos en un procedimiento de divi s ión so n los
siguientes:
Paso 1: Determinar si los s ig nos del dividendo y de l divisor so n ig uales o dife re ntes.
Esto determina qu é signo tendrá e l cociente. Ini cializar e l cociente a ce ro.
Paso 2: Restar e l divi sor del dividendo utili za ndo la sum a en co mpl emento a 2. para
obte ne r e l primer resto parcial. y sumar 1 a l coc ie nte. Si este res to pa rcia l es
positivo. ir al paso 3. Si e l res to parci al es cero o nega tivo. la división se ha
termin ado.
Paso 3: Restar e l div isor de l resto parcial y sumar 1 a l cociente. Si e l res ultado es
positi vo. repetir para e l siguiente res to parc ial. Si e l res ultado es cero o nega-
tivo . la di visión se ha termin ado .
Co ntinuamos resta ndo e l d ivisor de l di viden lo y ele los restos parcia le!-- hasta qu e e l
res ult ado sea ce ro o nega ti vo. Contando e l núme ro de veces qu e se ha res tado e l di visor.
Sistemas de numeración , operaciones y códigos
. e obtiene el cociente. El Ejemplo 2.23 ilu:-.tra es tos pa~os utili;.andn núm ero~ binario" Ct)n
signo de 8 bits.
Solución
Paso 1: El signo de ambos número e:-. po si ti\'o. por lo que el cociente :-.c r;í po~iti,· o.
Inici almente. el cociente es cero: 00000000.
Paso 2: Re. tar el di v isor d el di v id endo utili;.ando la suma en complemento a 2
(recuerd e que los acarreos final es se dc:-.ca rtan ).
Problema relacionado
Verifi car que el procedimiento es correc to conv irti endo l o~ núm e ro~ hinario:-. a Jecimaks
y reali za ndo la di v isió n.
E l s iste ma hexadecimal es un s iste ma en base di ec isé is. es dec ir. es tá fo rm ado po r El sistema de numeración
16 caracteres num éricos y alfabéticos. La mayoría de los s iste mas di g itales procesa n hexadecimal consta de los digitos
los datos binari os e n g rupos que so n múltipl os de c uatro bits. lo qu e hace a l núm ero Oa 9 y de las letras A hasta F.
hexadec imal mu y adecuado, ya que cada díg ito hexadec ima l re prese nta un núm e ro bin ari o
de 4 bits (como se puede ver en la Tab la 2.3) .
o 0000 o
000 1
2 00 10 2
3 00 11 3
4 0 100 4
5 0 101 5
6 o11 () 6
7 0111 7
8 1000 X
9 100 1 9
10 1010 A
11 1() 11 B
12 11 00 e
13 11 () 1 D
1-t 11 10 F
15 1111 F
. . Sistemas de numeración , operaciones y códigos
Diez dígi tos num é ri cos y se is ca rac te res a lfa bé ti cos fo rman e l s iste ma de nuJlH:: raci ú n
Notas informáticas
hexadec im al. El uso de las le tras A. B. C. D. E y F para rep rese ntar núm ero!-> pucJt.:: parecer
C on memorias de ex traño a l prin c ipi o, pe ro te nga e n mente que c ualqui er s is tema de num e ra c ic'lll t.::'- !->Oio
computadora en el rongo un conjunto de s ímbo los sec ue ncial es . Si co mpre nd e qu é ca ntid ade' rep re,en tan e!->tm
de los g igobytes (GB). . ímbolos, e nto nces la forma de los . ímbo los e n s í ti e ne poca imp o rtanci a. una \'t.:: / qu t.:: se
especificar uno dirección haya acos tumbrado a utili zarlos. Utili za re mo s e l s ubíndi ce 16 pa ra designar a lm nlim cro!->
de memoria en binario es hexadec im a les y ev ita r as í c ua lqui e r co nfu s ió n co n los núm e ro!-> decimalc,. r: n oca!"> io ne s .
bostonte complicado. Por podrá ve r la letra "h" de trás de un núm e ro . pa ra indi ca r que es hex ad ec im u l.
ejemplo, hoy que emplear
3 2 bits poro especificar uno Contar en hexadecimal
dirección de uno memoria
¿Cómo . e co ntinú a co nta nd o e n hexad ec imal c uand o se ha lle gad o a la letra F .1 S imple -
de 4GB. Es mucho más
me nte se ini c ia o tra co lumn a y se co ntinú a así:
sencillo expresar un código
de 32 bits utilizando 8 dígitos E, F, 10, 11 , 12. 13. 14. 15. 16. 17. 18. 19. l A. 18. I C. ID. l E. IF 20 .
hexadecimales . 2 1, 22 23. 24. 25 , 26. 27. 28 , 29 . 2A. 28. 2C. 2D. 2 - . 2F. 30. 3 1. . . .
Con d os díg itos hexadec imal es. se puede co ntar has ta FF 1(,. que co rre!->rn nclc a l dt.::cimal
255. Pa ra co ntinu a r co nt a nd o , se neces itan tres díg it os hexad ec im a le s . Por t.::jcmplo. 100 111
es e l decima l 256, 1O116 es e l dec im a l 25 7, y así s uce:-. ivam c nt e . E l núm ero ht.:: x ade c im :ll
m áx im o co n 3 díg it os es FFF 16 , e:-. dec ir e l decimal 4095. E l m áx im o nún1 t.:: m hexade-
c im a l co n 4 díg itos es e l FFFF 1c,. qu e es e l decimal 65.535.
Conversión binario-hexadecimal
La con ve rs ió n de un núm ero binario en hexa deci mal es un rroce dimi t.:: nto mu y :-.t.:: nci llu .
Simple me nte se parte e l núm ero binario e n g rupo:-. de 4 bit s. co m e n za ndo por e l hit m;í.s a
la derecha , y se ree mpl a za cad a g rupo de 4 bits por s u símbo lo hexad ec imal t.:: qui vaknt t.:: .
E.JEMPLÓ 2.2
Con vertir a hexadec im a l los s ig ui e ntes núm e ros binarios:
(a) 1100101001010111
Solución
(a) 1100 ,_______..
..____, 1010 .___.._...
0101 .___,____.
01 11 (b) 00 11 11 1 1 000 1 o 1 1() 1{){) 1
'-y-o' .._,._.. -......-" --- .....__.....
t ~ t t t ~ t ~ ~
e A 5 3 F 6 9 = 3Fló9 111
E n e l a pa rtado (b) se han a ñadid o dos ceros para co mpl e ta r e l g rupo d e 4 bit:-. dt.:: la
izq ui e rd a.
Problema relacionado
Convertir e l núm e ro binario 100 1111 01 111 00 11100 a hexad ec imal.
Conversión hexadecimal-binario
El formato hexadecimal es una forma Pa ra co n ve rtir un núm e ro hexadec im a l e n un núm e ro b in ario se rea li za e l proce:-.o in,·c r,o.
muy cómoda de represe ntar números ree mpl aza ndo cada símbo lo hexadec im a l por e l g rupo d e c ua tro bit s correspondiente .
binarios.
Determinar los núm e ros binarios co rrespo ndi e nt e :-. a lo:-. :-. ig ui e nt es nlim e ro :-. ht.:: x; llkci -
ma le s :
(a) 1OA4 16 (b) CFRE 16
Números hexadecimales
Solución
(a ) O A 4
_¡, _¡, _¡, _¡,
,_...__, ~ ..-"'---~ ,......---....
0000 1010 0100 1100 1111 1000 1110 1001 0111 0100 0010
E n e l apartado (a), e l MS8 se e nti ende que ti ene tres ceros de lante de l l. para fo rm ar
un grupo de 4 bits.
Problema relacionado
Co nve rtir e l núm ero hexadec imal 6803 a binari o.
Debería estar c laro que. es mucho m<1s fác il tratar co n un núm ero hexadec imal qu e
co n e l número bin ari o equi va lente . Pues to que la co nve rsión es tan se ncill a. el s iste ma
hexadecima l se usa ampli amente para re prese ntar lo. números binari os en programac ió n.
salidas de impresora y di splays.
Conversión hexadecimal-decimal
Un método para e nco ntrar e l equi va lente decima l de un núme ro hexadec im a l es. primero. La conversión entre hexadecimal y
convertir e l número hexadec imal a binario. y des pués . e l binario a dec imal. binario es directa y fácil.
J
~EMPLO
. so·· .'tl.:.!....l., •'J. , • , ••• •·•• ·,·.;¡·~ ", '._:'.!"~.1..T~.1L-:o'·
2.26IalJ:lfP',"'.1f."'!l'."J ... · J ,l,.;...,;.,_,"1 ~· ,.,. ~:. iA'I:.w;;;. ..~~~~:J,· ,;. _. .. .,. Ji
.. . -.
Co nve rtir los s igui e ntes números hexadec ima les a dec imal:
(b) A 8 51 6
Solución
Rec uerd e qu e primero se hace la co nvers ió n de l núme ro hexadec ima l a binari o y luego a
decim a l.
(a) 1 e
_¡, _¡,
0001 1100 = 24 + i' + 2 2 = 16 + 8 + 4 = 28 10
1 (b) A 8 5
_¡, _¡, _¡,
~ ~ ____..,__.,
1()1 o 1000 o1o1 = 2 11 + 2 9 + 2 7 + i~ + 2°
= 2048 + 51 2 + 128 + 4 + 1 = 2693 10
Problema relacionado
Co nve rtir e l núm ero hex ad ec im al 680 a dec ima l.
Otro método para co nvertir un número hexadec ima l a su equi va le nte dec ima l es Puede utilizarse una calculadora para
multiplicar e l va lor dec im a l de cada díg ito hexadec ima l po r s u peso . y lu ego rea li za r la realizar operaciones aritmé ticas con
sum a de es tos productos. Los pesos de un número hexadec ima l c rece n seg ún las pote nc ias números hexadecimales
de 16 (de de rec ha a izqui erd a) . Para un núm e ro hexadec imal de 4 díg itos. los pesos so n:
16·1 16 2
4096 256
-- -· ··---.~-- -•
Co nve rtir los sig ui entes núm eros hexadec ima les a dec im a l:
(a) E5 16 (b) 8 2F8 16
Solución
En la Tabl a 2.] pueJ e ve r qu e las letras A has ta F re prese nt a n los núm eros dec im ales 1O
has ta 15 . res pecti va me nt e.
- Sistemas de numeración , operaciones y códigos
Convertir el núm e ro dec imal 650 a hexadec imal me di a nte e l método de divisil'lll s uce -
s iva por 16.
Solución
Resto
hexad ec imal
~= 40,625 --7 0,625 X 16 = 10 = A - - - -- ...,
J
40
- = 2 ,5 --~ 0.5 X 16 = 8 =
16
~
2
J6 = ~ , 125 - - 7 O, 1 25 X 16 = 2 =
Número
Parar c uand o la parte e nte ra 2 8 A hexad ec imal
de l coc ie nte sea cero.
MSD LSD
Problema relacionado
Convertir e l decima l 259 1 a hexadec im a l.
La calculadora
Suma hexadecimal
Conversión de un número
decimal a hexadecimal La s um a puede hacerse directa me nte co n núm eros hexadec im a les . te ni e ndo e n cuenta que
Convertir el decimal 650 a los díg itos hexadec imal es de O a 9 son equi va le ntes a los díg itm J ec imal es de O a 9 y que llb
hexadecimal. dígitos hexadeci mal es de A ha sta F so n e qui va le ntes a los núm eros Jecimales 1O ha s ta 15 .
DEC Cuando se s um a n dos núm eros hexadecima les se usa n las reg la" siguientes. (Lo" lllÍJncru"
decimales se indi ca n con e l s ubíndi ce 10.)
TI-36X Paso1: 0@
Paso2: a El D l. E n cua lqui e r columna d ad a J e un a s um a. pensar e n los do s Jíg itos hexauec imalc"
e n términ os de sus va lores decimales. Por e jem plo . 5 16 = 5 10 y C ¡ r, = 12 11 ¡.
HEX 2. Si la s um a d e los dos díg itos es 15 10 o m e nor. red ucir a l díg ito hexad ec imal cn rre-. -
Paso3: O GJ pondiente .
28A 3. Si la su m a de lo s d os dígitos e~ mayor qu e 15 10 • ha y que reducir la " um a que L'Xl."et k
ele l ó 11 ¡ y pasa r un 1 como acarreo a la siguiente co lumn a .
Números hexadecimales
Solución
(a) 23 16 co lumn a de rec ha: 3 16 + 6 16 = 310 + 6 ¡o = 9¡o = 9 ,6
+ 16¡ 6 co lumn a izqui e rda: 2 16 + 116 = 2¡o + 1¡ o = 310 = 3¡6
3916
Problema relacionado
Sum ar 4C 16 y 3AI6·
Resta hexadecimal
Como ya he m os visto. e l co mpl e me nto a 2 no s pe rmi te efec tu ar la res ta s umand o
núm eros binari os. Puesto qu e un núm e ro hexad ec imal se pu ede usa r pa ra rep rese ntar
un número binario , ta mbi é n se puede e mp lear para represen ta r e l co mpl e m e nto a 2 d e l
núm e ro binari o.
Ex is te n tres formas de o bte ne r e l co mpl e me nto a 2 de un núme ro hexadec ima l. E l
mé todo 1 es e l más común y e l más fác il ele uti li za r. Los métod os 2 y 3 so n fo rm as a lte r-
nativas.
Método 1: Se convierte e l núm e ro hexadec ima l a binari o. Se ca lcu la e l comp le me nto
a 2 de l núm e ro bina ri o. Se co nvie rt e e l res ultado a hexadec ima l. Esto se
ilus tra e n la Figura 2.4.
Método 2: Res tar e l núm e ro hexadec imal del núm ero hexadec im a l m é1x im o y s umar
l . Esto se ilus tra e n la F ig ura 2 .5.
Ejemplo :
2A
H 00 101010
~1 110 1011 0
H 06
Hexadecimal t-----
Re tar del
t-----
Complemento a 1
en hexadec imal t-----
Compl emento :1 2
máximo en hexaóccimal
má!i 1
Eje mplo:
FIGURA 2.5
2A
H FF - 2A
H 05 + 1
H
Obtención del complemento a 2 de un número hexadecimal , método 2 .
0(1
Método 3: Se esc ri be la sec ue ncia de d íg itos hexadec imal es. Se e~c rihe la ~ecue n c ia
inversa debajo de la sec ue ncia directa. El co mpleme nt o a 1 Llc caLla un o
de los díg itos hex ad ecimal es es directamente e l dígito qu e se e nc uen tra
debajo . Se s uma 1 a l núm e ro res ultan te para ob te ne r e l complemento a 2.
Esto se ilustra e n la Fig ura 2.6.
Co mplemento a 1
H exadecimal
o 12 345~789A
t----- FEOCBA B C O EF _., en hex adec im al 1----
Complement o a 2
8 7 6 5 4 3 2 1 o m;'b 1
en hexadec imal
Eje mpl o:
Res tar los siguientes núme ros hex adec imal es:
Solución
(a) 2A 16 = 00 1O1O1O
Comple mento a 2 de 2A 16 = 11010 110 = D6 16 ( usa nd o e l m é tod o 1)
84 16
+ D6 16 Suma
iSA l 6 Desca rta mos e l acarreo. co mo e n la s um a e n compl e m e nto a 2
/ La difere ncia es SA 16 .
(b) 081 6 = 00001011
Complemento a 2 de 081 6 = 11110101 = F5 16 ( usand o e l mé todo 1 )
C3 16
+ F5 16 Sum a
iB 8 16 Desca rtamos e l acarreo
La diferen c ia es 88 16 .
Problema relacionado
Resta r 173 16 de BCD 16.
Conversión octal-decimal
Puesto que e l oc ta l es un sistema de numeració n e n base ocho. cada posición sucesiva
de dígito es un a potencia s uperio r de ocho. empeza ndo co n 8° para e l dígito s ituado más
a la derecha. La eva lu ación de un número octa l en términos de su equivale nte decima l
se consigue multipli ca nd o cada dígito por s u peso y sumando los productos. como se
muestra a co ntinu ac ió n para 2374¡;:
Peso: 8~ R2 8 1 8°
Número octal: 2374
2374x = (2 X 8:>) + (3x8 2 ) + (7x8 1) + (4x8°)
(2 X 512) (3 X 64) + (7 X 8) (4 X 1)
1024 + 19 2 56 +
Sistemas de numeración , operaciones y códigos
Conversión decimal-octal
Un método para convert ir un número decimal en un número octa l e~ e l ml5todo de la di' i,¡lÍn
s uces iva por 8, que es parecido a l utilizado en la conversión a binario o a he xadecimal
de Jos números decimales. Para mostrar cómo se hace. cu n cnimo~ a octal e l nCJmero
decimal 359. Cada división s ucesiva por 8 da un re sto que se rü un dígito del núm ero oc ta l
eq ui va lente. E l primer resto que se genera es e l dígito menos significati\'o ( LSD l.
La calculadora
Conversión de un número
decimal a octal
Convertir el decimal 439 a
octal. 44
- - = S ,5 ---~0.5 X 8 = 4---,
DEC 8~
TI-36X Paso 1: O @ 5
Paso 2: a IJIJ S=~ ,625 ---70,625 X 8 = 51
OCT
Parar c uando e l cociente de la 5 4 7 úmcro octal
Paso3: Da parte e nte ra sea cero MSD LSD
667
Conversión octal-binario
El sistema octal es una forma con- Puesto que cada dígito octa l se puede represe ntar media nte un número hinario de 3 <..lígitn~.
veniente de representar los números es fác il convertir a binario un número oc tal. Cada dígito oc ta l ~e rcprc~cnta mcJiantc trc'
binarios, pero no es tan comúnmente bits, como se muestra e n la Tabla 2.4.
utilizado como el hexadecimal.
Conversión octal/binario.
Dígito octal o 7
Para conve rtir un núm e ro octa l a binario. '>i mpl e mente sus titu ya ca Ja dígito octal ptlr
los tres bits correspo ndi e nte '>.
Solución
(a) 3 (b) 2 5 (e) 1 4 O (d) 7 5 :2 6
j, j,
~--
_L_L _L_L_L _L_L_L_L
001 011 01() 101 001 100 000 111101010110
Problema relacionado
Convert ir a decimal cada uno de lo'> núm ero'> hinario-, y ver iJ"i car que los va lore' l"t)Jl -
cue rcl an con e l va lor ue cimal J e l núm ero oc tal corresronuiente.
Conversión binario-octal
La conversión de un número hinario a un núm ero octal e' e l in ve r'o de la C(l l1\ er,iú n Lk
octa l a binario . E l proceuimi c nto e., e l s ig ui e nt e: 'e comicn;a pur e l g. rupu tk trc ' hit'
Código decimal b inario (BCD)
(a) 11 O101 o
(b ) 1 1 1 1 100 1
(e) 100110011010 (d) 11010000100
Solución
(a) 110101
~-~
(b) o
1 1 111 001
~-~~
Problema relacionado
Co n verti r el número binario 1010101000111110010 a octal.
E l código decimal binario ( BCD. Binan· Coded Decimal) es un a forma de exp resar cada
un o de los dígitos decimal es con un cód igo b inari o. Puesto qu e e n el sis tema BCD so lo
ex iste n die z g ru pos Je cód igo. es muy fóc il co n ve rtir entre decimal y BCD. Corno nosotros
lee mos y esc ribim o s e n decimal. e l código BCD pro po rcio na un a exce le nte inte rf a z para
los siste mas binarios. Ejemplos de es tas int e rfac es so n las e ntradas por tec lado y las
pantallas digital es .
Dígito decimal o 2 7 l)
BCD 0000 ()()() 1 ()() 1o 00 11 () 1()() () 1() 1 () 11() () 11 1 1{)( )() 1( )() 1
Códigos no válidos
Debería ya saber. a estas alturas. que con cua tro dígito~ se pueden repre~e ntar dicci~éi~
números (desde 0000 hasta 1 1 1 1 ). pero e n e l código X42 1 so lo ~e u~an dio de ello~ . La~
seis co mbin acio nes que no se emp lean ( 1O 1O. 1O 1 f. 1 1OO. 11O l . 1 1 1O y 1 1 1 1 ) no ~o n
válidas e n e l códi go BCD 842 1.
Para expresar cua lqui er núm ero decimal en BCD. simplemente reemplace c ada dígito
decimal por e l apropiado código d 4 bits, tal como muestra el Ejemplo 2.:n.
E-JEMPLO 2.33
Convertir a BCD los sig ui e nt es números decimales:
Solución
~~
J J J
...----.-..
J J J J J J J J
0011 0101 1001 1000 000 1 o111 ()()()() ()() 1() () 1()() () 11 () 1()() 1
Problema relacionado
Convertir e l núm ero decimal 9673 a BCD.
Conve rtir a decimal cada uno los sigu ien tes cód igos BCD:
(a) 10000 110 ( b) ()() 11() 1o 1000 1 (e) 100 1O 1000 1110000
Solución
1a! 1000 O11O 1b ¡ 00 1 1 () 1O 1 000 1 1<.') 100 1 O 100 O 1 1 1 0000
J t J t t t t t
8 6 3 5 1 9 4 7
Código decimal binario (BCD) ~
Aplicaciones
Notas informáticas
Los re lojes digitales , los termóme tros digitales. los in strume ntos de med ida digitales
En oca siones se utilizo BCD
y otros dispositivos co n displays de 7 segme ntos . sue le n uti lizar e l código BCD para
poro o pera cio nes aritméticos
simplificar la visuali zac ión de números decimales. BCD no es tan eficie nte como e l código
e n los procesa dores. Poro
binario normal para los cálc ul os. pero re ulta pcu·tic ul a rme nte útil s i so lo se requiere un
re presentar números BCD
procesamiento limitado, como sucede por eje mpl o en un termómetro digital.
en un p rocesador, suelen
"empaq uetarse" dichos números ,
Suma e n BCD
de formo que en 8 bits se
BCD es un código num é ri co y puede utilizarse e n ope racio nes ari tm ét icas. La suma a lmacena n d os díg itos BCD.
es la más importante de estas operac ion es, ya que las o tras tres operac iones (resta. Norma lmen te, e l procesa dor
multiplicación y d ivisió n ) se pueden ll evar a cabo utili za nd o la sum a. A co ntinu ac ión. su maría los números como si
va mos a ve r cómo se s uman do s núm eros BCD: fueron binarios puros, pe ro
hoy d isponibles instrucciones
Paso 1: Sumar los dos números BCD utilizando las reg las de la suma binaria vistas en
especiales que perm iten
la Sección 2.4.
o los p rogramadores de
Paso 2 : Si una su ma de 4 bits es igua l o menor que 9 , es un número BCD vá lido.
computadora s corregir los
Paso 3: Si un a suma de 4 bits es mayor que 9, o s i ge ne ra un acarreo en e l grupo de resultados cua ndo se suman
4 bits. e l resul tado no es vál ido. En este caso, se s um a 6 (0 11 0) al grupo o res ta n números BC D.
de 4 bits para sa lta r así los se is estados no vá lidos y convertir e l código Por ejemplo, en lenguaje
a 842 1. Si se ge nera un acarreo al sumar 6. este se suma s impl emen te al ensambla dor, el progra mador
g rupo de 4 bits s igu ie nte. inclu iría después de lo sumo
El Ejemp lo 2.35 muestra una serie de sumas en BCD en las que la suma e n cada uno instrucc ión DM (Decimal
co lumna de 4 bits es igua l o menor que 9 y. por tanto, las sumas de 4 bits son números Ad¡us/ for Addition, a juste
BCD vá lido . . E l Ejemp lo 2.36 ilustra e l procedimiento para e l caso de que se produzcan d ecimal po ro lo sumo) poro
sum as no vál idas (mayores que 9 o que gene ren acarreo). correg ir automática mente lo
Un método alternativo para sumar números BCD cons iste e n convert irl os a decimal. respuesto y obtenerlo en BCD .
rea lizar la suma y luego vo lver a co nve rtir la resp uesta a BCD.
Problema relacionado
S um a r los sig ui entes núm e ros BCD: 1001000001000011 + 0000100100100101 .
Sistemas de numeración , operaciones y códigos
Solución
Se muestra la s uma dec im a l con prop ósi t o~ de comparación .
(a) 1001 t)
+ o100 + 4
1101 Número BCD no vá lid o(> 9). ll
+ OliO S um a r 6.
0001
---- ----
~
0011
~
úme ro BCD vá lid o.
3
(b) 1001 l)
+ 1001 + l)
3
(e) 0001 OliO 16
+ OOOJ 0101 + 1)
3
(d) OliO () 1 1 1 67
+ 0101 0011 + )l
1 11o 1010 Ambos g rupos son no vá liJo s (> lJJ. 120
+ OliO + OliO Sumar 6 a ambos grupos.
0001 0010 0000 úmero BCD vá lido .
T T T
2 ()
Problema relacionado
Sumar los núm eros e n BCD: 01001000 00110100.
3. ¿Qué núm eros deci ma les representan los s iguientes cód igos BCD ?
(a) 1000 100 1 (b) 001001111000 (e) 000 1O1O1O1 1 1
4. En la sum a BCD , ¿cuándo no es vá lida un a sum a de 4 bits ?
Existen muchos códigos es peciali zados que se usan en los s iste mas digitales. Acabamos
de ap re nd er e l cód igo BCD y ahora vamos a ver a lg un os otros. A lgu nos códigos son
es trictamente numéricos. como BCD. y otros so n alfanuméricos: es decir. se utili zan para
represe nt ar números . letras. símbo los e instrucciones. En esta secc ión se pre. e ntan el
cód igo Gray. e l código ASC II y e l cód igo Uni code.
Al finali zar es ta secc ió n. e l lec tor deberá se r capaz de:
• Ex pli car la ve ntaja de l código Gray.
• Convertir entre código Gray y código binario.
• Utili zar e l código ASC II.
• Exp licar el cód igo Uni code.
El código Gray
E l código Gray es un cód igo s in pesos y no aritmético: es dec ir. no ex isten pesos La caracteristica del código Gray de
específicos as ignados a las posic io nes de los bits . La ca racterística más im portante que solo cambie un bit entre números
de l código Gray es q ue solo \'orío un b ir d e 11110 ¡}(i/obro de códig o o lo siguienre. Esta sucesivos minimiza las probabilidades
propiedad es importante e n muchas ap licaciones. ta les co mo los cod ificadores de posición de error.
de ej e. en los que la susceptibili dad de erro r aum e nta co n e l núm ero de ca mbi os de bit
e ntre núme ros ad yac e nt es de ntro de un a sec ue nc ia.
La Tabla 2.6 prese nta e l códi go G ray de cuatro bits para los números dec im a les de: O a
15. Co mo re fere nc ia se mu es tran tambi é n e n la tabla los núme ros bin ari os. Como pasa co n
los núm eros binarios . un código Gray puede Tene r cuolquier JIIÍII/ em de bits. Observe que.
e n este código, so lo ca mbia un bit e ntre las sucesivas pa labras de código. Po r eje mpl o. a l
pasar del dec im al 3 a l 4 . e l cód igo G ray lo hace de 00 1O a O11 O. mi e ntras que e l cód igo
binari o lo hace ele 001 1 a O1OO. cambiando tres bits . E n e l código Gray. e l úni co bir q ue
cambia es e l te rce r bit ele la de rec ha y los restantes pe rm anecen ig ua l.
l. El bit más sig nific ati vo (e l qu e es tá más a la izquierda. MSBJ en el dH..Ii go Cira) e:--
e l mi s m o qu e e l correspondiente MSB del núm ero binario.
2. Ye nd o de izq ui e rd a a derecha, s umar cada par adyacente de los hit:-. e n c1'>tl igo bina-
rio para ob te ner e l sigu ie nte bit e n código Gray. Los acarreos se deben de:-.cartar.
Por eje mpl o, la conversión de l núm e ro binario 1O 11 O a cüd igo G ra y :-.e hace del
sig ui e nte modo:
1- + --+o- + --+ 1- + --+ 1- + -+O Binario
.!. .!. .!. .!. .!.
o Gra
o G ray
l + /ll + /ll + /ll +/!.!.
/ / / /
o o () Binario
Solución
(a) Bin ari o a cód igo Gray:
1
l
/
1
Problema relacionado
(a) Co n ve rtir a cód igo Gray e l núm ero binario .
(b) Conve rtir a binario e l c6digo G ray 100 111.
Códigos digitales -
Una aplicación
E n la Figura 2.7 se mu es tra un diagrama si mplifi cado de un mecan is m o codificado r de
la posición de eje de 3 bits. Básicamente. está formado por tres an illos co ncé ntri cos
co nducto res que están divididos e n ocho sectores. Cuantos más sectores haya. con
mayor precisión se puede representar la posición , pero aq uí solo se utili za n oc ho
co n propósito. de ilu strac ió n. Cada sector de cada a nill o puede ser reflectante o no
reflectante. A medida que los anillos gira n con el eje. pasan bajo un em isor de rayos IR
(i nfra rrojos) que produce tres haces IR sepa rados. Se considerará qu e hay un 1 c uando
haya un rayo reflej ado , mientras que la a use ncia de rayo indi ca rá un O. E l detecto r IR
mid e la presencia o a use nc ia de rayos reflejados y prod uce e l co rrespo ndi ente cód igo
de 3 bits . E l em isor/d etector IR se e nc uent ra e n un a posición fija. A medida que e l
eje gira e n el se ntid o co ntrar io a las ag uj as del reloj a través de los 360°, los ocho
sec tores se mu eve n y pasan bajo los tres haces . Cada haz es reflejado o absorbido por
la s upe rfi c ie del sec tor, para represe nt ar un núm e ro e n cód igo bin ar io o código Gray
que indiqu e la posición del eje.
En la Figura 2. 7(a). los sectores está n colocados siguie ndo un patró n binruio normal, por
lo que la sa lida del detector pasa de 000 a 001, de O1O a O11 y así suces ivame nte. C uando
un haz está al ineado sobre un sec tor reflectante. la salida es l . y c ua ndo está sobre un sector
no reflectante. la salida es O. Si un o de los haces se adelanta li gera me nte a los otTos durante
la transició n de un secto r al sig ui e nte, podría producirse una salida e rrónea. Con. ideremos
lo que oc urre c uand o los haces están e n e l secto r 111 . a punto de e ntrar e n e l sector 000. Si
e l haz MSB se adelanta li geramen te, la posición se indicru-ía de forma incorrecta mediante
e l va lor temporal O11 , e n lugar de 111 o 000. En este tipo de aplicac io nes . es virtualme nte
imposible mantener un alineamiento mecá ni co preciso de los haces de todos los e mi sores/
detectores IR . por lo que s ie mpre se producirá algú n etTOr en muc has de las trans ic iones
e ntre sectores.
E l cód igo Gray se utili za para e liminar este problema del e tTOr inhere nte a l código
binario. Como se muestra e n la Figura 2.7(b) . e l cód igo Gray aseg ura que so lo un bit variará
e ntre sectores adyacentes . Esto s ig nifi ca que. aunqu e los haces no es té n a lineados de forma
precisa, nun ca se producirá un erro r de transición. Por ejemplo. consideremos de nuevo qué
oc urre c ua nd o los haces es tá n e n e l sec tor 111 , a punto de entrar e n e l sector s ig ui e nte . 1Ol .
Las dos únicas posibles sa lidas durante la tran sició n so n 111 y 1Ol . independie nte mente de
có mo esté n alineados los haces. Una s ituac ió n si mil ar se produce e n las transiciones e ntre
los restantes sec tores.
Hace ~ IR
f Rcrlciadl' 1P
rdkjadll
(al C'<Ídigo binario.
~ombre
NUL
Caral·teres de control
De e
()
Rinario Hex Símbolo Dee
,., Binario Hcx Símbolo
Símbolos gnílicns
Dee Binario Hcx Símbolo
1
(j)
SOH 1
(}()()()()()()
0000001
00 cspaciu
·'- 0100000 20 (g~ 6-f 1000000 -+O . De e
96
Uinario
11 00000
Hcx
üi'
Cii
3
01 1 .,, (i() tll
ST\ .) . )
0 100001 21 A 6) 1000001 .fl a (/)
-)
0000010 02 .. 97 1100001 61 o.
ET\ , 3-+ 0 100010 22 B (¡(¡ 10000 10 ..¡.} h l)~
m
00000 11 03 11000 1() ó1 ::>
' # 35 o100011 23 e 67 100001 1 -+3 e
EOT -+ 0000100
l' l)l) 11()()() 11 (¡.\ 3
0-+ $ 36 m
0 100 100 2-+ D 6~ 1000 100 ..j...f d 100 1100 1()() 03
ENQ ) 0000 101 05 Ci( 6-+ (')
37 0 100 101 2) E ()l) 100010 1 ..f) e o:
ACK 6 000011 () 101 1100 1() 1 (¡.'i ::>
06 & 38 0 1001 10 26 F 70 10001 1() -+6 1 102 o
BEL 7 0000111 1100 11() (\(¡
07 39
'O
m
01001 11 27 G 71 1000 111 -+7 103 -,
BS 8 000 1000 ox "
1:: 11 00 111 67 tll
( -+O 0 101000
HT l)
28 H 72 1001000 -+8 h l ll.f 11 o1000 (¡S
(')
o·
0001001 {)l) ::>
) -+ 1 0101001 29 1 73 1001001 -+9 i m
LF 10) 11 () 100 1 (Jl)
10 0001 0 10 OA :::
(/)
-+2 0101010 2A J 7-+ 1001010 -+A '<
VT 11 J 106 1101010 6A (')
()()() 1() 11 OB + -+3 o1o1011 2B K 75 100 10 11 -+B k 107 11 o1o11 6B
O·
o.
FF 12 ()()() 1100 oc <O'
-+-+ 0101 100 2C L 76 100 11 00 -+C 1 o(/)
CR 108 11 () 11 00 6C
13 ()()() 11() 1 OD - -+5 o1o11 o1 20 M 77 10011 o1 -+D 111 J()l) 11 o11 () 1 60
so 1-+ ()()0 111o OE -+6 0101110 2E N 78 1001 110 -+E 11 110 11() 111 o 6E
SI 15 000 111 1 OF 1 -+7 01 o1111 2F o 79 100 111 1 -+F ll 111 11o1111 6F
OLE 16 001000() 10 o o11 0000
-+S .10 p so 1010000 50 p 112 111 0000 70
DC I 17 00 10001 11 1 ..fl) o110()0 1 31 Q XI 1010001 51 11 ."1 111 000 1 71
LJ
DC2 lt-1 0010010 12 )
50 o11(}() 1o
- .\2 R X'
l- 1010010 52 r 11-1 111()(JI() 72
DO ILJ 00 1()() 11 , _;_,
13 51 () 1100 11 S
' X.\ 101001 1 53 S 115 11100 11 7.\
DC-+ 20 00 10 100 l.f -+ 52 () 11() 1()() 3-+ T S-+ 10 10 100 5-+ l 11() 111() 1()() 7-1
!'!AK 21 0010101 15 5 53 0 11 0101 ' - u
.') 85 10 10 10 1 55 ll 11 7 111() 1o1 7)
SY!\i 11
-- 00 1o11o 16 6 5-+ 0 110110 36 V 86 1o1o11 o 56 ,. 11 S 1110 11() 7(1
ETB l'
-·' ()() 101 11 17 7 55 o11o111 37 w 87 1o1() 111 57 \\ ' 1Jl) 111() 11 1 77
CA!\! ~-+ ()()J 1()()() 18 X 56 () 111000 3X \ sx 1() 11000 5X \ 120 1111()()() 7X
EM 25 (){) 11 ()() 1 Jl) l) 57 () 111()() 1 _\l) y XlJ 1() 1100 1 )l) \ 1~ 1 1111()() 1 71)
SL' B 26 00 11() 1() 1.-\ 58 01 11 0 10 .\ ,\ 7. l)() 101 10 10 ).-\ 1 122 11 1JI) 1() 7:\
ESC 27 ()() 11() 11 lB 5LJ () 111 () 11 38 1
l)J 1o11() 11 58 1 12.; 11 11() 11 7B
FS 2X (){) 11100 IC < 60 o111100 3C \ lJ2 1() 11100 5C 1 12-1 111 11 ()() 7C
c;s 2LJ ()() 111() 1 ID = 61 () 1111() 1 _;o 1
l)_j 1() 11 1() 1 51) l 125 11111 () 1 7D
RS 30 ()() 1111() lE > 62 () 11111() 3E 11 l).f o
1() 11 11 5E - 126 111111 () 7F
ASCII
.-\SCII es la abrev ia tura de A 111e rican STOnda rd Codefo r f¡~fo nn a tion lnre rcha nge (códi go Notas informáticas
es tá nd a r a me ri ca no pa ra e l inte rca mbi o de in fo rm ac ió n). y es un códi go a lfa num é ri co
uni ve rsa lme nte ace ptado. q ue se usa e n la mayoría de las co m p utado ras y otros eq uipos Un tecla do de computadora
e lec tró ni cos. La mayo r parte de los tec lados de co mputado ra está n es ta nd arizados de tiene un microprocesador
acue rdo co n e l códi go ASC II. y c u:.llldo se pul sa un a le tra. un núm e ro o un co ma nd o de dedicado, que exploro
co ntro l, es e l cód igo A SC II correspo ndi e nte e l qu e se introd uce e n la co m putado ra. constantemente uno serie
E l códi go ASC II d ispo ne de 128 carac te res y símbo los qu e se re prese nta n medi a nte de ci rcu itos del teclado,
un códi go binari o de 7 bits . Rea lme nte. e l códi go A SC II puede co ns iderarse co mo un poro detector cuándo se
códi go de 8 bits e n e l que e l MSB sie mpre es O. E n hexadec imal. es te códi go de 8 bits va ha presionado y liberado
ele 00 has ta 7 F. Los primeros 32 ca rac te res ASC II so n co ma ndos no g ráficos . q ue nun ca uno tecla . Un programo
se imprime n ni prese nt a n e n pa ntall a. y qu e so lo se utili zan para propós itos de co ntro l. software genero un código
Ej e mpl os de ca rac te res de co ntro l so n e l carác te r ··nul o" . " ava nce de línea". "i ni c io de de exploración unívoco que
tex to " y "escape .. . Los de más carac te res so n símbo los grá fi cos que puede n imprimirse o represento o dicho tecla
mos tra rse e n pa ntall a. e inc lu ye n las letras de l a lfabe to (may úsc ul as y minúsc ul as) . los en pa rt icular. El código de
ui ez díg itos dec ima les. los sig nos de puntuac ió n y otros símbo los co múnme nte utili zados . explorac ión se convierte o
La Ta bl a 2.7 prese nta un li stado de l códi go ASC II. co n la re prese ntac ió n dec ima l. continuac ión en un código
hex ad ec ima l y binaria para cada carác te r y s ímbo lo . En la secc ió n izq ui e rda de la ta bl a se alfa numérico (ASCII), poro que
e num e ra n los no mbres de los 32 carac te res de co ntro l (e n hexadeci ma l. de 00 hasta 1F) . y lo utilice lo computadora.
e n e l resto ele la ta bl a se mu es tran los s ímbo los grü fi cos (e n hexadeci ma l. de 20 ha sta 7F) .
U tili ce la Ta hl a 2.7 para de te rmin a r los cód igos b in ar ios ASC II qu e se introd uce n a
tra vés J e l tecl ad o de la co mput ad o ra cuanu n se esc ribe la s ig ui e nte in struc c ió n c.k
p rog ram a e n le ng uaje C. Exp resa r tambi é n cada códi go e n hexadec im a l.
if (X > 5)
Solución
En la Tabl a '2 .7 puede e nco ntra r e l cód igo ASC II co rrespo nd ie nte a cada ca rüc te r.
X 1111000 7H¡r,
> () 11111 o lE 1c,
S o11 () 1o1 15 ) (>
) 0 10100 1 2<) 1r,
Problema relacionado
Utili ce la Tabla 2.7 para d e te rminar la sec ue nci a de c<'> di go~ AS 11 re qu e rida par:l
la sig ui e nte in s truc ció n d e prog rama e n le ng uaje e y exp rc~ e cada c(Jdigo e n hc:-;a-
dec imal :
if( y < R)
Unicode
E l códi go Unic ode perm ite codi ficar todos los caracteres empleado:-. en los lenguajes
esc ritos de todo e l mund o, as ig nand o a cad a ca nícte r un nombre y un va lor num ér ico
di st inti vos. mediante e l d e no min ado co njunto uni ve rsal de caracte res (UCS. Uni1 ·e rsul
Clwrocter Se!) . Se utiliza e n aplicaciones in formáticas que te nga n qu e manejar te x tu
multilin g üe . símbo los m a te m á ti cos u otros ca rac te res téc nicos.
Unicode ti e ne un a mplio ra ngo de caracteres y s us di ve rso:-. fo rma tos d e cod ifi caci('lll se
e mpl ea n e n muchos e nto rnos di s tintos. Mi e ntras qu e ASC II utili1.a b ús ic am c nt e c6d igo:-. d ~
7 bits. Uni code e mpl ea unos "pun tos de cód igo" re lati vame nte abstractos. qu e :-.o n númcrus
e nteros no nega ti vos y qu e se correspo nd e n co n sec ue ncia:-. de uno o m ú:-. bytes. e mpleando
diferentes fo rm as y es qu e m a~ de cod ificación. Para permitir la co mpat ibi lidad . Ll nicud e
as ig na los primeros 12H puntos de c6di go a los mismos earac te rc:-. qu e ASC II. Se pue d e. pur
tanto. pensar e n ASC II co mo e n un e ~quema d e codificac i<'111 d e 7 hit :-. para un :-. uhu , nju ll tll
mu y pequ eño de ni cod e y de l UCS .
Un icode con s ta d e u nos 100.000 ca ra c te res. d e un co njunto d e tab 1a:-. de cúd ig.u que
se e mplean como refe re ncia v is ual. d e una metodología d e codi f icac ió n . de un cu ll.iunto
de cod ifi cac iones e ~ t án d a r de caracteres y d e un a e num crac i<) n de propicdadc-., Lk lu:-.
Códigos de
E n esta secc ió n se abo rd a n tres mé todos para añad ir una serie de bits a los códigos . con e l
fin ele detectar un único e rror e n un bit. Se prese nta e l mé todo ele paridad para la detección
de e rrores y se exp li ca ta mbi én e l código de red undan c ia cíc li ca. Asimismo. se presenta e l
código Hamming para la de tecc ió n y corrección de erro res .
A l finalizar es ta secc ió n, e l lector deberá se r capaz de:
• Determinar si ex iste un e rror e n un cód igo basándose e n e l bit de paridad.
• Asignar e l bit de paridad apropiado a un cód igo.
• Exp li car e l cód igo de red undan cia cíclica (C RC).
• Desc ribir e l código Ha mmin g.
0001 o 0001
0010 () 0010
o ()() 11 ()() 11
0100 () 010()
() 0101 010 1
() () 11() () 11()
() 111 () () 111
1000 () 1()(){)
() 1001 1001
Detección de un error
Un bit de paridad facilita la detección de un único error de hit (o d e c ua lqui er número
impa r de errores, lo cual es muy improbab le). pero no puede detectar dll!-. e rro n..:!-. dentro
de un grupo. Por ejemp lo. supongamos qu e de sea mos tran !-.mi tir el uídi!!o BCD O 1O 1 (L' I
método de paridad se puede u ~ar con cualqui e r número de hih. aquí U!-.anw~ cuatrll co n
propósitos de ilustración) . E l código total transmitido. inclu yendo el hit de par idad par. e!-.
00101
t_ Cód igo BCD
Supo ngamos a hora qu e se produce un error e n e l tercer bi t de la i/.qui crda (el 1 se
tra nsforma en un 0).
00001
t_ Error ele bit
Cua nd o se recibe es te código, la circuitería ele comp robac i<'l n de paridad determina que
so lo hay un 1 (impar). cuan d o debería habe r un núm e ro par de 1 s. Puesto que en e l ct'Kiigo
recibido no apa rece un núm ero par de 1s. es to indica qu e se ha producido un error.
U n b it el e paridad impar ta mbi é n fac ilita de f"orma simi lar la detecci6n de un único e rror
e n un grupo ele bits dado .
Asig nar e l bit d e paridad par aprop iado a cad a uno de los s i g uient e~ grupos Je c1kligos :
Solución
Ha y qu e as ignar a l hit de paridad un 1 o un O. J e modo que el nl"1mero tota l de 1... "L'a par.
E l hit el e pa ridad '>erá e l hit má~ a la i/quierda (resa ltado) .
Problema relacionado
Añadir un bit de pa ridad par a l código ASCII de 7 bits cmTespondiente a la letra K.
Un s is te ma d e paridad impa r rec ibe los s igui e ntes grupos de códigos: 1O11 O, 11 O1O.
1 100 1 l . 11 O 1O 111 O 100 y 110001 O 1O 1O 1O. Determinar qu é grupos. s i hay a lg un o.
co nti e ne n un e rror.
Solución
Pu es to qu e se req ui e re pa rid ad impar. cua lqui er grupo con un número par d e 1s es
incorrec to. Los s ig uientes grupos contienen un e rro r: 110011 y 1100010101010.
Problema relacionado
En un sistema de paridad impar se recibe e l siguie nte carácter ASCII: 00 JI O 111 . ¿Es
correc to?
Operaciones módulo 2
D icho de forma simp le. e l C RC se basa en la divisió n ele dos n úmeros binarios: y. como
ya sabe m os . la división es simplemente una se ri e de res tas y desplazamientos. Para
ll eva r a cabo la resta. puede utili za rse un método de nominado suma m ód ulo 2. La suma
(o resta) m ódu lo 2 es ig u a 1 qu e la s um a binaria. pero descartando 1ns aca rreos. como se Operación módulo 2.
mu es tra e n la tab la de e rd ad ilu s trada e n la Tabla 2.9 . Las tablas de verdad se utili ;.a n
Bits de entrada Bit de salida
a mpliam e nte para describir la o pe ració n de los circuitos lógicos. co mo ve remo~ en el
Cap ítul o 3. Co n dos bits. ha y un tota l ele cuatro combinaciones posibles . L·o nw muestra (}() ()
la tabla. Esta tabla co ncreta descr ibe la ope ració n módulo 2 co nocida co n e l nombre de (}1
OR e.rc/usil 'U y puede im p le me nt arse med ian te una pue rt a lóg ica que prese ntaremos en 10
e l Capítul n J. Una reg la simple para esta ope rac ió n m údulo 2 e~ la -;ig ui cnte : la ~a l ida
11
será 1 s i las e ntrad as son di fere nt es : e n casn con trarin. es()_
Sistemas de numeración , operaciones y códigos
1. Seleccionar un cód igo ge nerado r lij o: puede tener un núm ero de bit-.. n1l.:nur qu e el
núm ero de bits de dat os qu e hay qu e comprobar. Tanto e l di~po'>iti\ " 1> cllli ... ur L·unw
e l recepto r deben co noce r este código de an tem ano y tiene qu e ~L' r e l mi-..m u ¡xtra
a mbos.
2. A ñad ir a los bits de datos un número de o~ igual a l número de hit'> c.kl c<íd igo ge nera-
dor.
3. Dividir los bits d e d a tos (inc luye ndo lo ~ hit ~ aiiadidmJ e ntre lm hit-.. dl.' l uítligo
ge ne rado r, utilizand o a ritm é tica rmídulo 2.
4. Si e l resto es O. los datos y los bil!-> a ñadid o~ ~e e n vía n tal como e ... t ~í n .
5. Si e l resto es di s tinto de O. se asignan a lm bits añadidos l o~ hit ~ de l re~ t u. para o bte-
ne r un res to O a nt es de e n viar lo:-. dat o:-..
6. E n e l o tro ex tremo. e l recep tor di v id e e l c(ídigo e ntrant e (lo ... hit~ c.k d~tto-.. m ~í ... lo ...
bits aiiadidos) por e l mi s mo C(Ídigo ge nerador utili za do por el cmi~or.
7. Si e l res to es O, e nt o nce:-. no :-.e ha de tec tado nin gú n e rror (e '> po'>ihk. en algunu!">
casos raros . que una se ri e de e rrore:-. múltiple!->"'-' cancelen). Si el rc !"> tu e" di ... tintu de
O. quiere dec ir que se ha de tec ta d o un error e n la tran sm i:-.i c'J n. y e l recl.'ptur :-.u l icitar~í
que se re tran s mitan los dato:-..
R.:, to = o
Añildi r res to
(i nic ia lme nt e Dividir usa nd o
.1•11· - co n x ceros) Comprobar
la resta
a los bits rc~ t o
1·· Lit• módulo 2
de datos
( 1
l 1 ' ' 1
j{ .;,¡o T' ()
No e rrors. l. 1 1 1
Proccss the
dat a bit s.
Re ' "' = ()
( 1
l Re,to oF ()
E rror( es).
So li c ita r
re lran s misi6n
Dete rmin ar e l CRC transmitido para e l sig ui e nte byte de datos (0) y e l sig uiente códi go
ge ne rado r (G ). Verificar que e l resto es O.
0: 11 010011 G: 1010
Solución
Pues to que e l código ge nerador ti e ne cuatro bits de datos. añadimos cuatro O (en negrita )
al byte de datos. Los datos ampli ados (0 ') so n
O ' = 110100110000
Di vidimos los dat os ampliados por e l códi go ge ne rador (e n gri s) utili zando la operac ión
mód ulo 2, has ta que todos los bits haya n s ido usado .
O' 110100110000
-- - - - - - - - - --
G 1111 ()
110100110000
11111111
1110
lill(l
1000
llliiJ
1011
111111
1000
!(l]ll
100
Resto = O1OO. Pues to que el resto es disti nto de O, supl e me ntamos los da tos co n los
cuatro bits de l resto (e n negrita). Des pués dividimos por e l cód igo ge nerado r (e n g ri s) . El
CRC transmitido es 110100110100.
110100110100
1111()11
1110
1111(1
1000
llllll
101 1
111 (1
1010
1 ]1
00
Resto= O
Problema relacionado
Cambi ar e l códi go ge nerador por 11 00 y ve rifi car que se obti e ne co mo resu ltado un res to
O al aplicar e l proceso de cá lcul o del C RC a l byte de datos ( 11O 10011 ).
Durante la trans misi ó n. se prod uce un error e n e l seg und o bit de la iz4uierda de los datos
ge nerad os en e l Eje mpl o 2.4 1. Los datos recib idos son
o' = 1 no 1oo 11o1oo
Sistemas de numeración , operaciones y códigos
Ap li car e l proceso CRC a los dato: recibidos parad tccl<l r el e rror. utili1 ~111do e l mi-.mo
código generador ( 1O10).
Solución
100 100 110100
1
111 0
1
lll
11
1101
111 1
1111
1 1111
1010
!IJ!II
0100
Resto = O1OO. Pues to que e l resto es distinto de ce ro . sahcnw!'> que !'>e ha producidu un
e JTOr.
Problema relacionado
Suponga que se producen dos errores en e l byte de dato!'>. ror lo que se recibe así:
100 11 O11 . Aplique e l proceso de cá lcu lo del CRC para co mprobar los e rrores. usando
estos nuevos datos recibidos y e l mismo c<íd igo ge ne rador.
Código Hamming
E l código Hamming se utiliza para detectar y corregir un único hit crr(meo en un n)digo
transmitido. Para e llo, se introduce n c uatro bits de redundancia e n un grupo de 7 bit s
de datos. Estos bits de redundancia se e ntremezc la n con lo!-> hit !-> de datos originales.
asignándoles las posiciones de bit 2 11 ( n = O. l . 2. 3) . Finalizada la transmisi<'m. hay qu ~
elim in ar los bits de redundancia de los bits de datos. Una vc r!->i ó n rec ien te del dllligo
Ha mmin g co loca todos los bits de redundancia al final de los bits de d atos. hac ie ndo que
s u e limin ac ió n sea más fácil qu e e n e l caso de los bits en trcme;.c ladm . l·.'n el silfo ll 'l'h lw\'
disponible una explicacir)n sobre el cúdi~o Hwnmin g clásico.
R ESUMEN
PALABRAS CLAVE
Las palabras cla 1·e y o/ms 1érminos que se han resallado en neg riw se encuenlnu l t ' ll ,.¡ g/o.1 oriu
final de/libro.
ASC II A m erican Swndard Code Jor h!formmioll fnle rclwnge. ct-Jdi go c ... t:í nda r :llncrica llll pa ra e l
int e rcambi o de info rmaci ó n: e l códi go alfanum ~ ri co m;b utili zado .
A lfanumérico Que co nti e ne núme ros. l e tra~ y o tro~ c a rac t c r-..:~.
BCD Binan· Coded Decimal. códi go decimal binario: un códi go di g ita l e n e l qu e L·aJa urll ' J e
los díg it os decimal es . de O a 9. se represe nt a medi a nt e un g rupo de cuatro hit... .
Bit más significativo (MSB , Mosl Significa n/ Bit) E l hit m ü~ a la i1qui erd :1 J e un nlinll: n, cntcru
o códi go binari o .
Bit menos sign ificativo (LSB, Leas/ Significan/ Bit) E l hit de m;i.., a la J crL·c ha d c un n LIIncro
e nte ro o códi go binari o.
By te Un g rupo de oc ho bits.
Código de redundancia cíclica (CRC, Cyclic R edundancy Ch eck)
ci ó n de e rrores .
Hexadecimal Desc ribe un ~ i ~ t e ma de nume rac ió n e n ba ~c 16.
Número en coma flotante Represcntaci<'>ll de un número ha ~; tda e n la rwtaL·it.,n c icntífic:l . e n la
que e l núme ro co nsta de un ex po ne nte y un a ma nti '> a .
Octal Describe un ~i .'>t e m a de nume rac icín e n ha ~c oc ho.
Paridad En re lac ió n co n lo ~ c<J di go~ binario ~ . te m:r un núm e ro pa r o impa r J e urll '" L'll un g rupo
de códi go.
VERDADERO/FALSO
Las resrmes/as se encuen/IWI alfinal del copílttlu.
1. E l siste ma de num e rac ió n dec imal e~ un s iste ma con pc ~o s qu e corbta de di e ; díg ito :-- .
2. El siste ma de nume raci ó n binari o es un siste ma con peso:-. que c on ~ ta de do~ díg ito ~ .
3. LSB sig nifi ca LOII'est Single Bil.
4. En bin a ri o . 1 1 = 2.
5. El compl e me nt o a 1 de l núme ro binari o 1O1O e ~ () 1O l .
6. E l co mpl e m e nw a 2 de l núme ro binario 000 1 es 111 O.
7. El bit s iw ado m ás a la de rec ha e n un núm e ro binario con ~igno . c ... e l hit de ~ i g no.
8. El s is te ma de nume rac ió n hex adec imal ti e ne 16 cara ct c rc~ . ~ ei ~ de l o~ c ual c~ ... on c araL·ll:rL'S
alfa bé tic os .
9. BC D s ig nifica Bina r_,. Coded Decimal.
10. ASC II s ig nifica A111e ricon Swndord Code ./(1r 11!/imn{f/ion /n din llio n .
11. C RC s ig nific a Cr clic Redundan n · Check.
12. La suma mód ul o 2 de 11 y 1 O es 1OO .
l. 2 X 10 1 + X X Jd 1 e ~ ig ual a
(a) 10 (hJ 2X O (e) 2.X !d) 2X
2. Eln C11nc ro binari o 1101 e~ ig ual a l núm e ro dec im a l
(a¡ 13 (hJ 4() ((·) 11 (d) 3
Problemas •
PROBLEMAS
Las respuesw s a los pm!Jie111os i111¡mre.1· se encuen lran u l fl nul de/li!Jm .
2. Ex pre>.a r cacJa una ele los sigui entes números decimal es co mo un a pnl encia de die; :
(a) JO (b) 100 (el 1O.000 d l 1.000.000
111!1 Sistemas de numeración , operaciones y códigos
4. ¿H a. ta qué número se puede contar con cuatro díg ito!-> dec im ak~?
10. G enerar la sec uenci a binaria par<.~ la ~ sig uient es ~ecuc n c ia !> dccim;tlc !>:
(a) Oa 7 (b) X a 15 (e) 16 a 31
(d) 32 a 63 (e) 64a75
13. Converti r a binari o cada uno de l o~ núm eros decimales indicat.l o~. u.., ;1ndo el métot.lo de la di' i -
si ón suces i va por 2:
(a) 15 (b) 2 1 (e) 28 (d) 34
(e) 40 (t) 5<) (g) 65 (h) 73
14. Convertir a binario ca da un o ele los números decimale~ rraccionarill ~ indic ;tdll~. u~anJn L'l
método de la multiplicac ión sucesiva por 2:
(a) 0.9R (b) 0.347 (e) O.Y02 R
29. Ex presa r e n format o de co ma flotante de si mpl e prec isi ón cada uno de los sigu ie ntes números
bi narios e n for ma to s ig no-magni tud:
(a) 0 11111 0000 10 10 11 ( b) 1001 100000 11 000
30. De te rminar Jos va lo re s de los sig uie ntes números e n coma fl ota nte ele s impl e precisión:
(a) 1 1000000 1 O100 1001 JI 000 1000000000
( b ) O 11 00 11 00 10000 1111101 00 100000000
(a) 12x (b) 27x (e) 56x (d) ó-fx (e) 1O.l x
(f) 557 x (g) 163x (h) 1024x (i) 7765 x
44. Converti r a octa l los s i gu i en t e~ númerm d ec im a l e~ . utiliz.an<.lo la divi~iún ~ucl:~i, · ;¡ p()r X:
(a) 15 (b) 27 (e) 46 {d) 70
(e) 100 (f) 142 (g) 2 19 (h) 435
45. Convertir a binario los siguiente~ números octalc~ :
(a) 1 3~ (b) 57x (e) 101 x (d) .121 x (e) 540x
(f) 4653x (g) J327J X (h) 45600x (i) 1002 1.lx
46. Convertir a octa l los siguien tes núm e ro~ binarios :
(a) 111 (b) 1o (e) 110111
(d) 101010 (e) 1100 (f) 1011110
o
(g) 1 1100011001 (h) 10110000011 ( j) 1111111() 111 1(){)()
RESPUESTAS
REVISIONES DE CADA SECCIÓN
Sección 2.1 Números decimales
l. (a ) 1370: 1O (b) 6715: 100 (e) 705 1: 1000 !dJ 5X.72 : 0.1
2. (a )5 1= (5 X IO¡ + ( I X I )
( h) 13 7 = ( 1 X 100 ) (3 X 1()) (7 / 1)
(e) 1492 = ( 1 X 1000) + (4 X 100) (lJ /.. 10) 12 / 1!
(d) 10ó.5X = ( 1 X lOO ) (0 X 10 ¡ !(1 /.. IJ !5 /.. 0. 1! !K 0.01 l
2.13 o1000000
2.14 Véase la Tab la 2. 1O.
·TABLA'2.10
Signo-magnitud Comp lemento a 1 Complemen to a 2
2.15 oJ J J() J J J = + JJ 9w
2.16 JJ JOJ OJJ = - :ZO¡o
2.17 JJOJOIJI = - 4 1111
2.18 J J0000 J000 JoJ00 1 J()()()()()()()()()
2.19 0 101 0 101
2.20 000 1000 1
2.21 1()0 1()()() J J()
2.22 ( 83 J( - 59) = - 4XSI7 ( JO J 1()() J 1O11J 1J en com plemento a 2)
2.23 lOO ..;- 25 = -+ (() J ()() )
2.24 4F7SIC, r,
2.25 () J J() J() J J 1 J() J()() J J:;
2.26 680 16 = 0110 1011 J 101 = 2 10 2'1 2 7 + 2-' , ., ,, , ~ · '"
= J024 + S J2 + J2g 32 16 X -+ = 172S 11l
2.27 60A 16 = (Ó X 256) + (() X 16) + ( JO ..< 1¡ = 154() 111
2.28 259 110 = A l F ¡r,
2.29 4C 16 + 3A 11, = g6,r,
2.30 BCD 16 + 173 16 = ASA¡ r,
2.31 (a) 001011 2 = ll¡ o = l 3x
(e) 001 100000:; = Sl6¡r¡ = l40x (dJ J J J 101010110:; = 3SI2ó 111 = 7S26 x
2.32 1250762¡¡
2.33 J00 JoJ J 00 1 J 100 J J
2.34 82 .276¡¡¡
2.35 J00 J 1()() 1o 1 Jo 1000
2.36 100000 J o
2.37 (a) J 1 JOJ 1 (G ray¡ (h) J J 1010:;
2.38 La secuencia de códi go\ para if (y< X¡ es 69 11,óó 16 20 111 2X 111 7LJ 11,3C 11,3X 11, :ZlJ 11 ,
2.39 o1()() J() J J
2.40 Sí.
2.41 Se obtiene co mo res ultad o un resto O.
2.42 Se de tec ta la exis te nc ia de e rrore~.
VERDADERO/FALSO
l. V 2. V 3. F 4. F 5. V 6. F
7. F 8. V 9. V 1O. F 11. V 12. F
AUTOEVALUACIÓN
l. Id) 2. (a) 3. (h) 4. !e¡ 5. (e¡ 6 . (a) 7. (dl