Floyd - Capítulo 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 65

Fundamentos de

sistemas digitales
,
Undecima edición

Thomas L. Floyd

Traducción

Vuelapluma S. L.

1 LIOTE -~
N VE S A de P ER

PEARSON
- 1

j Datos de catalogación bibliográfica


FUNDAMENTOS DE SISTEMAS DIGITALES, llED
Thomas L. Floyd

PEARSON EDUCACIÓN, S. A. 2016


ISBN: 978-84-9035-3 00-4
ISBN e-Book: 978-84-9035-301-1

Materia: Informática, 0004.4

Formato: 216 x 276 mm. Páginas : 992

Cualquier forma de reproducción, distribución, comunicación pública o transformación de esta obra


solo puede ser realizada con la autorización de sus titulares, salvo excepción prevista por la ley.
La infracción de los derechos mencionados puede ser constitutiva de delito contra la propiedad
intelectual (arts. 270 y sgts. Código penal).

Diríjase a CEDRO (Centro Español de Derechos Reprográficos: www.cedro.org), si necesita


fotocopiar o escanear algún fragmento de esta obra.

Todos los derechos reservados.

© 2016 PEARSON EDUCACIÓN S. A. U~~IVERSIOAD DE PALERMO 8\BLIOTECA


Ribera del Loira, 2.8
2.8042. Madrid (España)
www.pearsoneducacion.com
1 0 S t. Y5 ../
ISBN: 978-84-9035-300-4
ISBN e-Book: 978-84-9035-301-1 Procedencia: (:;:Jtt.p RA
Depósito Legal: M-1990-2016
Fecha de ingreso: 5/ )f} J.nl<J
Equipo editorial:
Editor: Miguel Martín-Romo
Diseñadora Senior: Elena Jaramillo
Equipo de producción:
Directora: Marta Illescas
Coordinadora: Tini Cardoso
Diseño de cubierta: Cesar de la Morena
Composici ón: Vuelapluma
Impreso por: LAVEL INDUSTRIA GRAFICA, S.A.

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 .

Este libro ha sido impreso con tintas y papel ecológicos.


Sistemas de numeración,
operaciones y códigos

CONTENIDO DEL CAPÍTULO • Sumar números en BCD.


2.1 Números decimales • Convertir entre el sistema binario y el código Gray.
2.2 Números binarios • Interpretar el código ASCII (American Standard
2.3 Conversión decimal-binario Code for lnformation lnterchange, Código estándar
americano para el intercambio de información).
2.4 Aritmética binaria
2.5 Complementos de los números binarios • Explicar cómo detectar los errores de código .
2.6 Números con signo • Explicar el código de redundancia cíclica (CRC,
Cyclic Redundancy Check) .
2.7 Operaciones aritméticas de números con signo
2.8 Números hexadecimales
PALABRAS CLAVE
2.9 Números octales
2.10 Código decimal binario (BCD) Las palabras clave están ordenadas de acuerdo con el
2.11 Códigos digitales orden de aparición a lo largo del capítulo.
2.12 Códigos de error • LSB • BCD
• MSB • Alfanumérico
OBJETIVOS DEL CAPÍTULO • Byte • ASCII
• Número en coma • Paridad
• Revisar el sistema de numeración decimal .
flotante • Código de
• Contar en el sistema de numeración binario. redundancia cíclica
• Hexadecimal
• Convertir de decimal a binario y de binario a (CRC)
decimal. • Octal

• Aplicar operaciones aritméticas a los números


binarios. VISITE EL S ITIO WEB
• Determinar el complemento a 1 y el complemento Las ayudas al estudio de este capítulo están disponi-
a 2 de un número binario. bles en http ://www.pearsonhighered .com/care ersre -
• Expresar los números con signo en los formatos sources/
binarios de signo-magnitud , complemento a 1,
complemento a 2 y coma flotante.
INTRODUCCIÓN
• Realizar operaciones aritméticas con números
binarios con signo. El sistema de numeración binario y los códigos digi -
tales son fundamentales en las computadoras y, en
• Convertir entre los sistemas de numeración binario
general , en la electrónica digital. En este capítulo se
y hexadecimal .
presentan el sistema de numeración binario y sus re la-
• Sumar números en formato hexadecimal . ciones con otros sistemas de numeración como el de-
• Convertir entre los sistemas de numeración binario cimal , hexadecimal y octal. Se cubren las ope raciones
y octal. aritméticas con números binarios con el fin de propo r-
• Expresar números decimales en formato BCD cionar una base pa ra entende r cómo trabajan las com -
(Binary Coded Decimal, código decimal binario) . putadoras y muchos otros tipos de sistemas digital es.

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.

2.1 Números de~if!J~r~~~


Todos es ta mos familiarizados con e l s is tema de numcraci<ín dccim;_¡l porque lo utilit:tllHl~
a diario. A unqu e los números decimales !'>On muy comu ne!'> . a menudo no ~e compn.: nde
bien su estruct ura de pesos. En es ta secc ión. repa!->aremo!'> la e~tructura de l o~ númer\l~
decimales, lo que le ayudaní a entenJcr má!'> fácilmente la C!'> tru c tura del ~ i ~tcm; t de nutne-
ración binario, tan importan te en las computadoras y en la elcc tr(mica Jigital.
A l finalizar esta sección, el lector deberá ser capaz Je :
+ Explicar por qué e l sistema de numeraci<Ín Jecimal e!'> un ~ i !'> tcm a Je pe~o ....

+ Explicar cómo se utiliza n las potencias de Jiez en el s i~tema dec imal.


+ Determinar e l peso de cada dígito en un número decimal.

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 •

1o2 1o1 10°. 1o 1


1o 2 1o 3 ..

l.____ Coma decimal


El valor de un dígito se determina por 1 va lo r de un número Jecimal e s la suma de los dígitos Jespu é s de habe r multipli cadu
su posición dentro del número. cada dígito por su peso. como i l u~tran los Ejemp los 2 . 1 y 2 .2.
Números binarios ~

Expresa r e l núme ro decimal 47 co mo un a sum a de los va lores de cada dígito.

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 .

47 = (4x 10 1 ) + (7x 10°)


= (4 X 10) + (7 X 1) = 40 + 7

Problema relacionado *
Determ ina r e l va lor de cada dígito e n e l número 939.

*Las respuestas se cncuelll ran al lin al de l capítul o.

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.

Las respuestas se e nc ue ntra n al final del capít ul o .


l. ¿Q ué peso ti ene e l dígito 7 e n los sig ui e ntes núme ros?
(a) 1370 (b) 672S (e) 70S 1 (d) S8.72
2. Expresar cada un o de los sig ui e ntes núme ros decimales co mo una sum a de lo. pro-
ductos obte nid os med iante la mul tip li cac ió n de cada dígito por su peso co tTespon-
di e nte:
(a) S1 (b) 137 (e) 1492 (d) 106,58

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

A l fina l izar esta secc ión. el lec10r deberá se r capaz de :

• 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.

• Convertir un número binario en un número decimal.

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

El valor de un bit se determina por su


Como pued e ve r en la Tab la 2. 1. se neces itan c uatro bits para co nt ar de O a 15 . E n
posición dentro del número.
general. co n n bits se pu ede co ntar hasta un número ig ual a 2 11 - l .

La calculadora Má x imo número d ec im al = 2 11


- 1
Potencias de dos
Po r ej emplo. con c in co bits (n = .)¡podemos con tar d e~ dc cero ha!-.ta trcin l a y UIH> .
Hallar el valor de 2 5 .

TI-36X Paso 1: IJ [ZJ


Paso 2: a G:) Con se is bit!-. (11 = ()¡ pod emo!-. contar d e!-.d e ce ro h a!-. ta !-.c-..en ta y trc!-..
32 2h - 1 = ó4 - 1 = 63
Números binarios ~

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.

La estructura de pesos de los números binarios


U n núm e ro binario es un núm e ro co n peso. E l bit más a la derec h a es e l L...,.B (Leas! En un número binario, el peso o
S ig n( flco nl Bit. bit menos s ig nific at ivo) en un núm e ro bin ario e ntero y t ie ne un peso de valor de un bit aumenta de derecha a
2° = l . Los pesos se increme nt a n de de rec h a a izqui e rda e n una pote ncia d e dos para izquierda.
cada bit. E l bit m ús a la izq ui e rda es e l .l!SB (Mos t S ig n !flcan l Bir. bit m ás sig ni fica tivo):
s u peso de pende de l ta m año del número binario.
Los núm e ros fraccionarios tambi é n pueden re prese nt a rse e n e l s istema binario.
co loca nd o bits a la derecha el e la co m a bin a ri a . de l mismo modo que los núm e ros d ec im a les
fracc ionari os se co locan a la derec ha de la coma decima l. E n la parte fracc io na ri a ele
un núm e ro b in ario. e l bit m ús a la izq ui e rd a es e l MSB y ti e ne un peso de 2 - = 0.5.
1 Notas informáticas
Los pesos fracc io nar ios de los respec ti vos bits dec rece n de izqui e rda a de recha según las Los procesado res util izan
pote nc ias negativas de dos para cada b it. los números binarios po 1o
La est ru ct ura de pesos de un núm e ro b inari o es: seleccionar pos iciones de
~
memoria. A codo posición se
1 .., 1 11
le asigno un núme ro unívoco
t Co ma b in a r ia
denominado di1ección
Por ejemplo , algunos
donde n es el núm e ro de bits a pa rtir de la coma hinmia . Por tanto. todns lns b it s a la microprocesadores tienen
i1.qui e rd a de la coma binaria tie ne n pesos qu e so n pote ncias positi vas dé dos. L'lllll ll 32 líneas de direcc ión ue
prev iame nt e se ha ,·isto pa ra los n úmeros e nterns. Tudos lns b it s situados a la de recha Lk pueden selecc i no1 2 ;.
la cuma bi nari a tienen pe ~os qu e sn n pote ncias nega ti, ·as de do~. u pes\lS fntL' L· i unario~. j4 294 967 296) pOSICIOilt;>
Las pot e nL·ias de dos y sus pesos d ec im a lés e qu i\.ak nt e~ para u n núm ern entero dife,ent s
binario de X bit s ) un n úmero bin a ri o lútL"L'illn a riu de 6 bit s ~ c mue-..tran e n In
EJII Sistemas de numeración, operaciones y códigos

. - - -- . - - .. ..- ...... -.-:_ .... T.J


.,...,.~

TA BLA 2.2 -·- _ " · .'.-~~-~·~.__M•.


Pesos binarios

Potencias positi vas de 2 Potencias negativas de 2


(números enteros) (núm e ros fraccion a rios)

2 :.
2 .1 .¡
2s 27 2 1 2 2 2 2
(,

256 128 64 32 16 8 4 2 1/2 11-+ 1/X 111 ó 1132 1/ (l-4

0.5 0.25 0. 125 0 .625 0.0.1 125 () _() 1562:"

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.

Conversión de binario a decimal


Para obtener el valor decimal de un El va lor dec im a l de c ua lqui e r núm e ro b inari o p ued e ha ll a rse ~u m a nLi o lo:- p e s o~ Ll c tod o:-.
número binario sume los pesos de los bi ts qu e es tá n a 1 y descartand o los pesos de to d os los b it s qu e so n O.
todos Jos bits que son 1.

Convertir e l número e nte ro b in a ri o 1101101 a dec im a l.

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.

E.JEMPL02.4 ,. .. ' .:.-,- .. -.l:.'".iJ'.. -:.,•.

Convertir e l núm e ro bin a ri o fracc io na ri o 0 , 1011 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

JSECCIÓN 2.2 REVISIÓN


l. ¿C uá l es e l mayor núm e ro decima l que puede re prese ntarse e n bin ari o co n oc ho
bi ts?
2. De te rmin ar e l peso del 1 e n e l núm e ro binari o 10000.
3. Convertir e l núme ro bin ario 1O 1111 O1.011 a decimal

E n la Secc ió n 2.2 he mos aprendido a co nvertir un núme ro bina ri o e n su número decimal


equi va le nte. Ahora va mos a es tudi ar dos fo rmas de convertir un núme ro dec ima l e n un
núm e ro binario.
A l fina li zar es ta secc ió n. e l lecto r de be rá se r capaz de:
• Convertir un número dec imal a binari o utili za ndo e l mé todo de la s um a de pesos.
• Convertir un núme ro decimal e nte ro e n un núm e ro bina ri o usand o e l método de la
di vis ió n sucesiva por 2.
• Convertir a binari o un a fracción dec imal usa ndo e l mé todo de la multipli cac ió n suc e-
siva po r 2.

Método de la suma de pesos


Una forma de ha ll a r e l núm ero bin a ri o equiv a le nte a un núme ro decimal determin ado Para obtener el número binario corres-
co nsiste e n determinar el conjunto de pesos binarios cuya s um a es igual a l núme ro pondiente a un número decimal dado.
dec ima l. Una fo rm a fácil de record ar los pesos binarios es que e l peso más baj o es l. es halle los pesos binarios que sumados
dec ir 2°, y que dupli ca ndo cua lqu ier peso. se obti e ne e l sig ui e nte peso superi o r: po r tanto. nos darán dicho número decimal.
la li sta de los sie te primeros pesos bina ri os será : 64. 32, 16. 8. 4. 2. l. co mo he mos visto
e n la secc ió n posterior. Por eje mpl o. e l núme ro dec ima l 9 puede ex presarse co mo la s um a
de los pesos binarios siguiente :
9 = 8 + 1 o 9 = 2-"' + 2°
Co locando 1s en las posi c io nes de pesos apropi adas . 2 3 y 2°. y Os e n las pos ic io nes 2 2 y
2 1, se determina e l número bina ri o correspo ndi e nte a l dec ima l 9.
2-"' 2 2 2 1 i l

1 o o 1 Número bina ri o pa ra e l dec imal 9

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

(d) 82 = 64 + 16 + 2 = 2 6 + 24 + 2 1 ----------~ 1010010

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

Método de la división sucesiva por 2


Para obtener el número binario corres- Un método sistem áti co para conve rtir a bi nario número:- entero:- decimalc-.. e:- el pmL·L·-..u
pondiente a un número decimal dado, de la dil'isión suce.\"Í I'(l por dos . Por ej empl o. para co n ve rtir el nú111cro dec im al 12 ;1
divida el número decimal entre 2 hasta binario. co menza rn os di v idi endo 12 en tre 2. co ntinu ac i<.lll . cada coc ien te re:-.ultant c -..e
obtener un cociente igual a O. Los divide entre dos hasta ob tener un coc iente c uy a parte entera :-ca igual a O. Lu-.. n~s tos
restos forman el número binario. generados en cada di v isió n form an el número hinario. E l primer rc:-. to c-.. el hit mctHl'-
. ignifica ti vo (LSB) del número binario y el último resto e:- e l bitmü:-. -.. ig nificati\'o ( MSB l .
Es te procedimiento se muestra en los pasos sig uient e:- para la co n\·er-.. i<ín a hinariu de l
número deci mal 12.
Re:-.to
12
=6 o -------,
2~
6
- = "\ ()
~
= 1

~
= O

() ()
Parar cuando el cociente sea O.
MS B LSI 3

Convertir a binario los sigu ientes números dec imal e:-.:


(a) 19 (b) 45

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.

Conversión de fracciones decimales a binario


E n los Ejemplos 2.5 y 2.6 se mu es tra n conversiones de números enteros. Ahora va mo s
a ve r la co nversión de núm e ro s fra cc ionario s. Una fo rm a fáci l de reco rdar los pesos
binarios fraccionarios es que e l peso nuís s ignificativo es 0.5. es decir 2 - 1• y q ue
dividi e ndo e ntre dos c ua lquier peso se obtie ne e l sig ui ente peso m eno r: por tanto .
una lista de los cua tro primeros pesos binarios fracc ionarios se ría: 0 .5: 0.25: 0. 125 :
0.0625.

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 - -'.

Multiplicación sucesiva por 2


Como he mos v isto. los núm e ro s decimales e nteros puede n co n vert irse a binario di v idi e ndo
sucesivamente e ntre dos. Los núm eros decimales fraccionar ios p uede n co nve rtirse e n
núm e ros bi narios multiplicando sucesivamente por 2 . Por eje mplo . pa ra convertir a
bi na ri o e l núm e ro dec imal fracci o nario 0.3 125. come nza mos multiplicando 0.3 125 por
2 y despu és se multiplica cada parte fraccionaria resu lta nt e del producto por 2 hasta que
la parte fraccio naria sea cero o hasta q ue se alcance e l número deseado de pos iciones
dec imales. Los dígitos acarreados o. aca rreos. generados por las multi p licaciones cla n
lu gar a l número binario. El p rim e r acarreo que se ob ti e ne es e l MSB y e l últim o acarreo
es e l LSB . Este procedimien to se ilustra como sig ue:

MSB LSB
Acarreo .O l O

0.3 125 X 2 = 0.625


o~
0.625 X 2 = 1.25 1
T

0.25 X 2 = 0.50 o--------'


0.50 X 2 = 1.00
Co ntinuar hasta te ne r e l número deseado de
pos iciones decima les o parar cuandu la parte
rraccionaria sea toda cero.

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 :

• Sum ar núm eros binarios.

• Restar núm e ros binarios.


• Multiplicar núm e ros binarios.

• Di vidir núm e ros binarios .

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 :

0 + 0 = 0 Suma O con acarreo O


0 + 1= 1 S u m a 1 co n aca rreo O
1+ 0 = 1 Suma 1 con aca rreo O
1 + 1 = 10 Suma O con aca rreo 1

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

En la co lumn a de la derecha 1 + 1 = O con aca rre o l. qu e pasa a la s ig ui e nt e co lumna u~


la izqui erd a. En la co lumn a ce ntra l, 1 + 1 + O = O con acarreo l. qu e pasa a la s ig uiente
co lumn a de la izqui e rd a. Y e n la co lumna de la izq ui e rd a , 1 + O + O = l.
Cuando ex is te un aca rreo ig ua l a l. se produce una s ituaci ó n en la qu e se u e bc n sumar
tres bits (un bit de cada un o d e los núm e ros y un bit de acarreo) . Es ta situaci6n se ilu s tra
como sig ue :

Bits de acarreo ---~


1 + O+ O= O 1 S uma d e 1 con acarreo O
J + 1 + O= 1O Suma d e O co n acarre o
+ O+ 1 1O Suma de O co n aca rre o
1+ 1 1 S um a d e 1 co n acarre o

( a) 11 + 11 (b) 1()() 1() (C) 111 + 11 ( d) 1 1() + 1()()


Aritmética binaria E

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

(e) 111 7 (d) 110 6


+ JI +4
-+3- + 100
--
1010 JO 1010 JO

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.

tE.JEMPLO.. 2.8 . , _ . _ . . ,__ ._.


Real iza r las s igu ie ntes restas binarias:
(a) JI - O1 (b) J I - 1O

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.

( ·, d1111111.t de l.1 11lllliL"Jd.!: ( lolll11111d U'llll.d:

Cu;md11 '-L' ltlllla 111'<.: 1:ul,1 1111 \ L' l1 1111.! p1 '1.1111 ' 1111 1 1 j • ,

1;IL';IITL'II IIL'~.tli\ 1J l. l/lll..'d.t 1111 1 l. 1 'IIILIIIL' Lldllllll .t 1, 1 1/ j l l 1 lt


p11r 1" que () 1) 11 d.lll.il\ 1111 /11 ,· 1 . 1.! o\11111 1 1

tk 111111/11 jliL' 111


() .
1' () 1 t 111111111.1 tk• J.¡ .1 ., ',,
.=.iLl.l 11

() 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 .

Reali zar las sigui entes multipli cac ion es binarias:

(a) 11 X 11 (b) IOI X III


Solución
(a) 11 ~ (h ) 111 7
X II X~ X 1() 1 X.)
--
Productos { 11 9 111 ~5
parcial es + 11
1001
Pro duc tos
parcial es { + 11 1
()()()

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.

l. Rea li zar las s igui e nt es sumas binarias:


(a) 1 1O 1 + 1O 1O o
(b) 1 111 + o11o1
2. Rea liza r las sig ui e ntes res tas binarias:
(a) 11O 1 - O 100 (b) 1001 - o111
3 . Rea lizar las O( erac io nes b inarias indicadas:
(a) I IO X 11 1 (b) 1100 + o11

E l complemento a 1 y e l complemento a 2 d e un núme ro binar io so n import a ntes porque


pe rmite n la re prese ntaci ó n d e núm e ros nega tivos. La ari t mé ti ca e n co mpl e m e nt o a 2 se
usa comúnme nt e e n las computadoras para m a nipul a r los núme ros nega ti vos.

A l fina lizar esta secci ó n, e l lec to r deberá se r capa z de:

• Pasar un núme ro binario a s u fo rmat o e n co mp le me nto a l .

• Pasar un núm e ro binario a s u formato e n co mpl e me nto a 2. uti liza nd o un o de dos


posibl e s mé todos.

Cálculo del complemento a 1


E l complemento a 1 de un núme ro binario se ha ll a ca mbiando todos los 1s por Os y todos Cambie cada uno de los bits
los Os po r 1s. como se ilustra a co ntinuaci ó n : del número para obtener el
complemento a 1.
o o o Núme ro binario
1- 1- 1-
o o o o Co mpl e me nt o a 1

La forma más se ncil la de obte ne r e l complemento a 1 de un núm e ro binario med iante un


circuito di g ita l es uti lizando in ve rsores e n paralelo (c irc u it os OT). co mo se mu es tra en la
Fig ura 2.2 para un núme ro binario de R bit s.
() () () ()

FIGURA 2 .2
vvvvvvvv
() () () ()

Eíemplo de inversores utili za dos pa ra obtener el co mplemento a 1 de un


número binario.
- Sistemas de numeración , operaciones y códigos

Cálculo del complemento a 2


Sume 1 al complemento a 1 para El complemento a 2 de un número binario se o btiene sumando 1 a l b it menos :-.ig nill cati\·o de l
obtener el complemento a 2. comple me nto a l

Co mpl emento a 2 = Comp lemen to a 1

EJEMPLO 2.12 _ . __- ~ . .. :u... .


H a ll ar e l co mpl eme nt o a 2 de l O 11001 O.

Solución
1011 00 10 ú mero b inario
01001101 Com pl emen to a
+1 S um a r 1

010011 JO Comp leme nto a 2

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.

E.JEMPLO 2.13 . .. . --~ .. : · ·-:.:-·;" :~~h~_ . .,.


H a ll ar e l comp lemento a 2 de 1O 11 J 000 utiliza nd o e l método a lternativo.

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.

E l comp leme nt o a 2 de un núm e ro binario negat ivo puede obtenerse e mpleando


inversores y un s um ador. como se indi ca e n la F igu ra 2 . .3. Es ta ilu s tra c6 m o puede
con vertirse un número de 8 bits e n s u co mpl eme nto a 2, in v irti e ndo e n primer lu ga r cada
bit (obteni e nd o e l com pl eme nto a 1) y s um a ndo d es pu és 1 al comp le m e nto m e di a nte un
circ uito s um ador.
Número nega ti vo fl 11 11 11

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

Para co nve rti r un núme ro e n co mpl e me nto a 1 o e n co mpl e me nto a 2 a l fo rm ato


bin a ri o real (no co mpl e me ntad o) se usan los dos mis mos procedimi e nto qu e acaba m o
de desc ribi r. Pa ra co nve rtir e l co mpl e me nto a 1 a fo rmato binari o real. se in vie rte n todo ·
los bits. Para co nve rtir e l co mpl e me nto a 2 a fo rmat o bina ri o rea l. prime ro se calc ul a e l
co mpl e me nto a 1 y se sum a 1 al bit me nos s ig nifi cati vo.

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
~

Bit de sig no _j L Bits de mag ni tud

El núm e ro de e i ma l - 25 se e x presa como


Sistemas de numeración , operaciones y códigos

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.

En el formato signo-magnitud, un número negativo tiene los mismos hits de mag-


nitud que el correspondiente númer·o positivo, pero el bit de signo es un 1 en lugar
de un O.

Formato del complemento a 1


Notas informáticas
Los núm eros positivos en e l formato de complemento a 1 se repre senta dL· l;t mi,ma
Los procesadores utilizan forma que los números positivos en e l formato signo-magni tud . Sin emh;trgo. Ju, mímen1'
el complemen o o 2 poro nerra ti vos so n e l comp lem e nto a 1 del corresponc.Jiente número positivo . Por ejemplo.
realizar operaciones aritmé-
co; ocho bits, e l núm ero decimal - 25 se expresa corno el co1nplemento a 1 de - 2:1
ticos con números en eros
(000 11001 ), es decir
negativos . Lo rozón de ello
es que lo resto de un número 11100 11()
es lo mismo que sumar el
En el formato de complemento a 1, un núme.-o negativo es el complemento a 1 del
complemento o 2 del número.
correspondiente número positivo.
Los computadoras obtienen
el complemento o -2 invi r-
tiendo los bits y sumando 1,
Formato del complemento a 2
empleando instrucciones espe- Los núm eros positivos en e l formato de complemento 2 se re presenta n de la mi,ma forma
ciales que generan el mismo que e n e l formato sig no-magnitud y de comp leme nt o a l. Los números negativos sun el
resultado que el sumador de compleme nto a 2 del correspo ndi e nte número positivo. De nuevo. utili/.ando ocho bits.
lo Figuro 2.3. tomamos e l núm ero de c im a l - 25 y lo exp resamos como el complemen to a 2 de 2."'i
(000 11001 ). In virti e ndo cada bit y s umando l. obtenemos
- 25 = 111()() 111
En el formato de complemento a 2, un número negativo es el complemento a 2 del
correspondiente número positivo.

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

En e l formato si gno- nwgn i!Ud. - ~0 se obtiene camb iando e l bit de stg no a 1. y


dejando los bits de magnitud como está n . E l núm ero es:

10100111

E n elfomwto de complemento a l. - ~9 se obtiene ca lc ul a ndo e l co mpl emen to a 1 de


+ 39 (()0100111 ).
11011000

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

1101100 1 Comp le mento a 2


Números con signo

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.

El valor decimal de los números con signo


Signo-magnitud
Los valo res decimales de los núm e ros pos iti vos y negati vos e n e l form ato sig no- mag nitud
se de te rmin an suma ndo los pesos de todas las posiciones de los bits de mag nitud c ua ndo son
1 e ig no ra nd o aqu e ll as pos icio nes e n las qu e haya ce ros . El signo se dete rmin a examin and o
e l bit de sig no.

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.

los s igui en te s número s binarios con s rg no exprL' -


sados e n comple me nt o a 2::
(a) 010101 JO (b) 10101010

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 -

Rango de los números enteros con signo


Pa ra los ej e mpl os he m os utili zad o núm e ros de 8 bits. pues to qu e la ag rupac ió n de 8 El rango de valores de magnitud
bits es un es tá nd a r e n la m ayo ría de las co mputad o ras , y rec ibe e l no mbre es pec ia l de representados por números binarios
byte . Utili za nd o un by te u o ch o bits. se pue de n re prese nt a r 256 núm e ros di fe re nte s . depende del número de bits (n).
C o mbin a nd o dos by tes. e s d ec ir, di ec isé is bits . se pue de n re prese nt a r 65. 536 núm e ros
dife re ntes. C o mbin a nd o c ua tro by tes, 32 bits. se pu ed e n re prese nta r 4.295 X 109
nú me ros dife re ntes. L a fó rmul a pa ra calcul a r e l núm e ro de c o mbin ac io nes dife re ntes
el e 11 bits es:
Núme ro to ta l ele co mbin ac io nes = 2"
Pa ra los núm e ros co n sig no e n co mpl e me nto a 2. e l rango ele val o res pa ra números ele
11 bits es:
1 1
Ra ngo = -(2" - ) has ta +(2" - - 1)
do nde e n cada c aso hay un bit ele sig no y 11 - 1 bits ele mag nitud . Po r ej e m plo . co n c ua tro
bit s se pue de n re prese ntar núme ros e n co mpl e me nto a 2 e n e l ra ngo de - c:zh = - 8 has ta
2-' - 1 = + 7. De l mi s mo modo . co n oc ho bits . se pue de aba rca r desde -1 28 has ta + 127:
co n di ec isé is bit s se puede ir desde -32. 768 hasta +3 2.767. y as í suces iva me nte . Hay
un núm e ro pos iti vo me nos que núm e ros nega ti vos. po rque e l ce ro se rep rese nta co mo un
núme ro pos iti vo (todo ceros).

Números en coma flotante


Para re prese nta r núm e ros enteros mu y g ra ndes . so n necesari os muc hos b its. Ta mbi é n
surge un pro ble ma cua ndo se neces ita re prese nta r núme ro s co n pa rte e nte ra y pa rte
fracc io nari a. tal co mo 23.56 18. El s iste ma de nume rac ió n e n co m a fl ota nte. basad o e n la
no tac ió n ci e ntífi ca . pe rmit e re prese nta r núm e ros mu y g randes y números mu y pequ e ños
s in a ume nt a r e l núm e ro de bits , y ta mbi é n s irve pa ra re prese nt a r núm e ros co n parte
fra cc io na ri a y pa rte e nte ra.
U n ntímero en coma .flolanle (ta mbi é n co noc ido co mo n ú111 ero real) es tá co m pues to
po r d os partes más un sig no . La mantisa es la parte de l núm e ro e n co ma fl o ta nte q ue
re prese nta la mag ni tud de l núme ro. y se e nc ue ntra co m pre nd ida e ntre O y l . El e xponente
es la pa rte de un núm e ro e n co ma fl o ta nte qu e re prese nta e l núm ero de pos icio nes q ue hay
qu e des pl aza r la co ma decima l (o co m a binari a) .
Un ej e mpl o de núm ero dec ima l nos será útil pa ra co mpre nd e r e l co nce pto bás ico de
los núm e ros e n co ma fl o ta nte. Co nside re mos un núme ro dec ima l qu e . e n fo rm ato e nte ro .
sea 24 1.506.800. La ma nti sa es 0.24 15068 y e l ex po ne nte es 9. C ua ndo e l e nte ro se
ex presa co mo un núme ro e n co ma fl o ta nte . se no rmali za des pl azando la co ma dec ima l a
la i7.qui e rda el e todos los d íg itos, de modo q ue la ma ntisa es un núm ero fracc io nari o y e l
Notas informáticas
ex po ne nte es un a po te nc ia de 1O. Es te núm ero e n co ma fl o tante se esc ribe: Además de lo unidad
central de procesamiento
0.24 15068 x 1ol)
[CPU, Central Processing
Pa ra los núme ros e n co ma fl ota nte bin ari os . e l fo rm ato de finid o po r e l es tá nJ a r A SI/ Unit), los computadoras
IEEE 754-1 985 puede to ma r tres fo rm as: si111ple precis iá11. dob le ¡Hec is ir511 y ¡Jrecisir511 utilizan coprocesadores poro
mneliodo . Todos e !l os u ti 1iza n e l mi smo fo rm ato bási co. el i fe re nc iá nclose so lo e n e 1 rea lizar complejos cálculos
núme ro ele bits . Los núme ros e n co ma fl o ta nte de s impl e prec is ió n ti e ne n J2 bits. los el , molemá ticos usando números
do bl e prec is ió n ti e ne n 64 bits y los de prec is ió n a mpli ada ti e ne n 80 bit s . Va mos a res trin g ir en corno flotante. El propósito
nues tra expos ic ió n a l form ato de los núm e ro s e n co ma fl o ta nte de s imple pre c is ió n. es aumentar el rendimiento
liberando o lo CPU poro
Números binarios en coma flotante de simple precisión que puedo llevar o coba
o tros toreos . El cop,ocesodo,
En e l form ato es tándar para un núm e ro bin ar io de sim p le prec is ió n. e l bit de s ig no (S)
matemático también se
es e l qu e se e nc ue ntra más a la i/.q ui e rcla. e l ex po ne nte (E) inc lu ye los s ig ui e nt es 8 bi ts
den mino FPU [F/o fin -R in/
y la manti sa o part e fracc io na ri a (F) inc lu ye los res ta nt es :n hirs. cn mn se m uestra a
Unit, unidad el como flotante)
Ct) ntinu ac ió n.
Sistemas de numeración , operaciones y códigos

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 .

1() 11o1()() 1()()() 1 = l.() 11() 1()() 1()()() 1 J


12

Su po ni e nd o qu e se trate de un núm e ro pos iti vo . e l bi t de ~o,ig no (S) c~o, O. E l ex pon e nt e.


12, se exp resa co m o un ex po ne nt e des plazad o a ñad ié nd o le 127 ( 12 + 127 = 1:w). E l
expo ne nte despl azado (E) se ex presa co m o e l n ú m e ro bin ar io 10001 O 11 . L a m a nti sa e s la
pa rte fracc io na ri a (F) de l núm ero b in a ri o: .O 11 O 1001000 l . Da d o qu e s ie m p re ex is te un 1
a la izqui e rd a de la co m a b in a ri a e n la exp res ió n de la po te nc ia d e d m. e se 1 no ~o, e in c lu ye
e n la ma ntisa. E l núm e ro e n co ma t"l o ta nt e co m p le to es

S E F
() 1()()() 1() 11 () 11() 100 1()()() 1()()( )()()( )( )( )( )()()

A continu ac ió n, vea m os ccí mo ev alu a r un núm e ro bin a ri o qu e y a c:s tá e n fo rm a to Jc


co ma f lo ta nte. E l mé todo ge ne ra l pa ra d e te rmin a r e l va lor de un núm e ro e n c om a llotant e
se ex presa medi a nte la s ig ui e nte fó rmul a:

N úm ero = (-1 )s ( 1

Pa ra ilus tra r este mé tod o, co ns id e re m os e l s ig u ie nt e núm ero bin a ri o e n co m a fl o tante :

S E F
1001000 1 1()()() 111 ()()() 1()()()()()()()()()()()()

E l bi t de s ig no es l . E l ex po ne nte d es pl azado es 1001 ()()() 1 = 1-t). A pli ca nd o la rl) nnul a .


ob te ne m os

N úm ero = ( - 1) 1( 1, 1000 111000 1)(2 145 - 127 )

= (- 1)( 1. 1000 111()()() 1)(2 l X) =- 11()()() 11 1()()() 1()()()()()()()

Es te núm ero b in a ri o e n co m a fl o ta nte es e qui va le nte a - 40 7.6XR e n d ec im a l. D <1do qu e


e l ex po ne nte p uede se r c ua lqui er nú m e ro compre ndido e ntre - 126 y + 12X. pu e dL' n
ex presa rse núm e ros ex tre m ad a m e nte g ra nd es o pe q ue ño s . U n n ú m e ro e n co ma fl o ta nte
de 32 bi ts pu e d e ree mpl a za r a un n ú m e ro e nt ero b in a ri o qu e te nga 12t) hit s. D a du qu L' el
ex po ne nte de te rmin a la pos ic ió n d e la co m a bir1 a ri a . se pu ede n re prese ntar núm e ro s qu e
co nte nga n ta nto pa rt e e nte ra co m o pa rt e fracc io nari a.
Ex iste n dos excepcio nes para e l fo rm ato d e los n Cun e ros e n co m a ll o tant e: e l núm e ro 0 .0 se
rep resenta utili t.a núo todo ceros e infinito se re prese nta utili ;.a nd o todo un o s e n e l ex pun e nt e
Y todo ceros e n la m a nti sa.
Operaciones aritméticas de números con signo

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.

3.248 X 10~ = 32480 = 111111011100000 2 = 1.11111011100000 X 2 1 ~

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
'------------------------ -------

l. Ex presar e l número decimal +9 co mo un número binario de 8 bits e n formato signo-


mag nitud .
2. Exp resar e l núm e ro decimal - 33 corno un núm ero binario de 8 bits e n e l s iste ma de
complemento a l .
3. Exp resar e l número decima l - 46 co mo un núm e ro binario de 8 bits e n e l s iste ma de
co mpl e me nto a 2.
4. E num e rar las tres partes de un núm ero con s ig no e n formato de coma tl ota nte.

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 .

4. Ambos números son negativos .


Veamos caso por caso, utili za nd o como ejemplo número~ de X hit" con "'):!11tl. Como
referencia se presentan los números decimales cyu i va l cn t c~.

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 + <)

Descartar acarreo ----7 1111001 () - 14

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.

Condición de desbordamiento (overflow)


Cuando se suman dos núm eros y e l número de bits re qu e rid o para re presen tar la s uma
excede a l núm e ro de bits de lo\ dos núm eros . se produce un desbordamiento . qu e se
in dica mediante un hit de signo incor rec to. Un desbordami e nto ~e pu e de produ c ir :-.u ltl
c~~llldo ambo~ nCtmeros ~o n po~itivos o nega ti vos . Si e l bit de signo del re:-.u ltadu L':-.
dJI·e re nte del hit de s igno de los núm e ro s que se está n s umand o. quiere decir que "L' h ~t
producido un dc..,hnr lamicnt() . e l '>iguien te ejemp lo con núm e ros de X bits ilu :-. tr;1 e -.ta
condición.
Operaciones aritméticas de números con signo -

01111101 125
+ 00 1 1 1o1o + 58
101 1011 1 183
'-----v-'

Signo inco rrecto -------'J


Magnitud in correcta _ _ _ _ __,_
T
E n este ejemp lo. la sum a. 183 . req ui ere oc ho bits de m ag nitud . Puesto que Jos números
ti e ne n siete bits de magnitud (un bit es e l bit de s ig no ). se produce un acan-eo hacia el bit
ele signo que da lugar a la indicac ión de desbordamiento.

Suma de números de dos en dos


Exa mine mos ahora có mo se sum aría un a cade na de números. s um a nd o dos números cada
vez. Es to se puede co nseg uir sum ando los dos primeros núm e ros. luego sum a nd o e l te rcer
número a la sum a de los dos primeros, después su m a ndo e l c uarto núm ero a l resultado
anterior. y as í suces iva me nte. As í es co m o las computado ra s sum a n cade nas de números.
La s um a ele una cade na de núme ros de dos e n dos se ilu. trae n e l Ej e mpl o 2. 19.

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 .

R ea li zar la s s ig ui en tes res tas ele números con s igno:

(a) 0000 1000 - 000000 1 1 ( b) ()()()() 1 1()() - 1 1 1 1() 1 1 1


(e) 1 1 100 1 1 1 - 000 100 1 1 ( d) 1()()() 1()()() - 1 1 1()()() 1()

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.

0000 1000 Minuendo ( + H)


+ 1 111 11O 1 Co rnrlemcnto a 2 t.lcl sustraendo ( - 3 l
Desca rtar acarreo -----7 1 000001 1 o Diferencia ( + 5)

(b) Enestecaso. l 2- ( - 9) = 12 + 9 = 2 1.

00001 1()() Minuendo ( + 12)


+ 00001 00 1 Com pl e mento a 2 de l sustraent.lo ( 9)
00010 101 Diferencia ( + 21)

(e) En este caso, - 25 - ( + 19) = - 25 + ( -19) =- 44.

111 00 111 Minuendo( - 25)


+ 1 11 O 11 O 1 Complemen to a 2 Jel sustraendo ( - Jl) l
Descartar aca rreo 1 ]]())()100 Diferenc ia ( - -t-4)

(d) E n este caso. - 120 - ( - 30) =- 120 + 30 = - 90.

10001000 Minu e ndo ( - 120)


+ 000 1111 O Co mpl e m en to a 2 de l sus traendo ( _',())
101001 JO Diferenc ia ( - 90)

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:

01001101 Primera vez


+ 01001101 Segunda vez
100 11010 Suma parcial
+ 01001101 Tercera vez
11100111 Suma parcial
+ 01001101 Cuarta vez
100110100 Producto
Dado que e l bit de signo del multiplicando es O. no tiene nin g ún efecto sob re el res ul -
tado. Todos los bits de l producto so n bits ele magnitud .

Problema re lacionado
Multiplicar 01100001 por 000001 10 utili za nd o e l método de la s um a directa.

E l método de los productos parciales es quizá e l m ás común. ya que es la forma e n


que las personas multiplicamos m a nualm ente. E l multipli ca nd o se multiplica por cada
uígito de l multiplicador. empeza nd o por e l dígito m e nos significativo. E l res ultado de la
multipli cac ión de l multipli ca ndo por un dígito del multiplicador se denomina emducro
¡w rcio l. Cada producto parci al se desplaza una posición a la izquierda y. c uand o se han
obtenido todos los productos parciales. se su man para obte ne r e l producto final. Aquí
tien e un ejemplo co n núm e ros de cimales.

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

El signo ue l producto de un a multiplicaci ó n de pende de los s ig nos de l multipliL·a ndo '!


de l multiplicador. de acue rd u co n las dos reglas s igu ie 111 cs:
Sistemas de numeración , operaciones y códigos

• Si s on del mismo signo, el producto es pos iti vo.


• Si son de diferente signo, el producto es negativo.
Los pasos básicos de l procedimiento del métot.lo t.le los producto~ parcialt.::-- para la
multiplicación binaria son los s ig ui en tes :
Paso 1: Determinar s i los s ignos del multiplicando y del multiplicador :--on iguale:-- u
diferentes. Así se determina e l s igno que tendrá e l prudu<:to.
Paso 2: Poner cualquier número negativo e n formato real (no complcmentalloJ. Puc:--to
que la mayoría de las computadoras a lma cenan l o~ número:-- negativu~ en
complemento a 2. se requiere la ope raci ón t.le compk:me nt o a 2 para oh tena
e l número negativo e n formato real.
Paso 3: Empezar por e l bit de l multiplicat.lor meno~ s ign ific a ti vo y generar lo ~ proJuc-
tos parciales. Cuando e l bit del multiplicador es l. e l prot.lucto parcial es igual
al multiplicando. Cua nt.l o e l bit del muhiplicat.lor es O. e l producto parcial c:--
cero. Cada s ucesivo producto parcial debe desplazarse un bit a la izquierd~t.
Paso 4: Sumar cada producto parcial a la suma t.l e los productos parciak~ anteriore~
para obte ner e l producto final.
Paso S: Si e l bit t.le signo qu e se había detcrminat.lo e n el pa~o 1 e~ negativo. calcular
e l comp leme nt o a 2 del producto. Si es positivo. dejar el producto en form ato
real. Aiiadir e l bit de signo al prot.lucto.

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

Pasos 3 y 4: El proceso de la multipli cación se realiza t.l e la forma s igu ie nt e. Ob~cn · e


que e n estos pasos so lo se emp lea n los bits de magnitut.l.

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

Paso 5: Pues to que e l s ig no de l producto es un 1 (co mo se ha determinado e n el paso


1). calcu lamos e l complemento a 2 del producto.
100 1100 10000 1 ------7 o11 00 11o11111
A ñadir e l bit de s igno - - -¡
1 0110011011111

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.

Di v idir O1100100 entre 0001100 l .

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 ).

() 1100 1()() Di v idendo


+ 111 0011 1 Complemento a 2 del di v isor
o1001 o11 Primer res to parcial pmiti vo
Sumar 1 al cociente: 00000000 + 0000000 1 = 0000000 1.
Paso 3: Res tar el divisor del prim er resto parcia l usa ndo la :-.uma en complemento a 2.
o1001 o11 Prim er res to parcial
+ 111 00 111 Complemento a 2 del di v isor
00 1 1001 () Segundo resto parcial positivo

Sumar 1 al coc iente: 0000000 1 + 00000001 = 0000001 O.


Paso 4: Restar el di v isor del ~egundo res to parcial utili za ndo la :-.uma en comple -
mento a 2.

001 1001 () Segundo resto parcial


+ 111 001 11 Comp lemento a 2 del di v isor
00011001 Tercer res to parcial positi vo

Sumar 1 al coc iente: 0000001 O + 00000001 = 000000 1 1.


Paso 5: Restar el divisor del tercer re~to parcial usando la suma en complemento a 2.

0011001 Terce r res to parcial


+ 11100111 Comp lemento a 2 del divisor
00000000 Res to cero

Sumar 1 al coc iente: 00000011 + 0000000 1 = 00000100 (coci ente l'in al ). El


proceso se ha co mpl etado.

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.

1. Enumerar los c uatro casos de suma el e núm eros .


2. Sumar los núm eros co n signo 001 0000 1 y 1O 1 1 1 1OO .
3. Res tar los números co n signo : 001 1001 O d e O 1 1 1() 1 1 1.
•)
4. ¿C uál es el signo del producto cuando se multiplican dos núm c m s ncga ti (l~ .

5. Mu lti plicar 0 1111111 por 00000101.


6. ¡,C uál es el signo del coc iente cuanJo se di v iJe un número po~iti o entre otro ncga ti\ u ''
7. Dividir 00110000 entre 000011 OO .
Números hexadecimales lli

El siste ma de numeració n hexadec imal co nsta de di ecisé is caracteres y se usan


fundamentalmente co mo un a forma abreviada de represe ntar o escribir los números binarios.
ya que es mu y fác il la co nve rs ió n entre binario y hexadecimal. Como probable mente
hab rá co mpro bado, los núm eros binari os largos son difíciles de leer y esc ribir. ya que
es fác il om itir o transponer un bit. Puesto qu e las co mputadoras y microproce adores
so lo enti end en los 1s y los Os. es necesari o e mpl ear estos díg itos cuando se programa en
"lenguaje máq uina". Imag ine te ner que esc ribir una instrucción de sese nta bits para un
siste ma de microprocesado r utili zando 1s y Os. Es mucho más efec ti vo utili zar los números
hexadec ima les u octales . Los números octales se cubren e n la Secc ió n 2.9. E l siste ma
hexadec im al se usa frecuente mente e n aplicacio nes de co mputadoras y mi croprocesadores.
A l finalizar esta secció n, e l lecto r de berá ser ca paz de:
• Enum erar los caracteres hexadec imal es.
• Co ntar en hexadec imal.
• Convertir de bin ario a hexadec ima l.
• Convertir de hexadec ima l a binario.
• Convertir de hexadec imal a decim a l.
• Convertir de dec imal a hexadec im al.
• Sumar núme ros hexadec imales.
• Dete rminar e l co mpl e me nto a 2 de un núme ro hexadec ima l.
• Res tar núm eros hexadecima les.

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) .

TABLA 2.3 _··.. ;~~~..:... _· . : ._. . . ·.


Decimal Binario Hexadecimal

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

(b) 111111 000 10 11 0 1001

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

La calculadora (a) E5 16 =(E X 16) + (5 X 1) = ( 14 X 16) (5 X 1) = 22-+ 5 = 229 10


Conversión de un número ( b) 82F8 16 = (8 X 4096) + (2 X 256) + (F X 16) + (X 1l
hexadecimal a decimal
= ( 11 X 4096) + (1 X 256) + ( 15 X 16 ) (8 1)
Convertir el hexadecimal 28A
a decimal. 45 .056 + 512 2-+0 8 = -+5.816 ¡()
HEX
Problema relacionado
TI-36X Paso 1: 00 Convertir 60A 16 a decimal.
A
Paso2: (IDQJ 0 @ Conversión decimal-hexadecimal
DEC La di vis ió n s uces iv a por 16 de un núm ero <..l ec i mal gt; ncrará e 1 número he · ~u. kc i m a l
Paso 3: D@J equi va le nte . formado por los res t o~ de las di v i s i o n e~. E l primer rt; s to que -.e gt; nera e" el
díg ito menos sig ni fica ti vo (LSDJ. Cada di visió n suces iva po r 16 dará un rc " to que se r~i
650
un dígito del núm e ro hexadec imal eq ui va le nte. Es te procedimiento e" " imilar a la di,·i-
s ió n s ucesiva por 2 pa ra la co n ve rs ió n d ec imal -binario. qu e ~e ha v is to t;n la Seccil'>n 2 ..1.
El Ejemplo 2.28 ilu stra e l procedimiento. Observe que cuando un coc ie nte tiene parte
fraccionaria. esta se multiplica por e l divisor para obtener e l re~ to .

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

Sumar los s ig ui e ntes núm eros hexadec im a les:


(a) 23 16 + 16 16 (b ) 58 16 + 22 16
(e) 2 8¡ 6 + 84 ¡6 (d ) DF 1c, + AC 16

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

(b) 58 16 column a derecha: 8 16 +2 16 = 810 + 2 ¡o = IO¡o = A16


+22 16 column a izqui e rda: 5 16 +2 16 = 5 10 + 2¡o = 7¡ o = 7¡ 6
7 A t6

(e) 2 8 16 co lumn a de rec ha: B 16 + 4 16 = 11 1o + 4¡o = l 5¡o =Fió


+ 84 16 co lumn a izqui e rda: 2 16 + 8 16 = 2 1o + 8 ¡o = IO¡o = A¡6
AFt6

(d) DF 16 colu mnaclerec ha: F 16 +C 16 = 1510 + 12 1o=2 7 1o


+A c 27 1o - 16 10 = 111o = 8 16 con un acmTeo de
16
18B 16 columna izquierda: 0 16 + A 16 + 116 = 1310 + 10 1o + 11o = 24-¡o
24 10 - 16 10 = 8 10 = 8 16 con un acarreo de 1

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.

Hexadecima l f--- B inario f---


Complement o a 2
en binario - Co mplemento a 2
en hexad ecim al

Ejemplo :

2A
H 00 101010
~1 110 1011 0
H 06

FIGURA 2.4 Obtención del complemento a 2 d e un núm e ro hexadeci m al , método 1 .


-
. Sistemas de numeración , operaciones y códigos

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:

2A t----- 0 1 ~ 3 4567 ~ 9 ~ BCOEF f----• 05 + 1 1---------


FE D C B A9R 7 6 " 4 3 2 1 o

FIGURA 2.6 Obtención del complemento a 2 de un número hexadecimal , método 3 .

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.

l. Convert ir a hexadecimal los s ig ui e ntes núm e ros binario~ :


(a) 10 11 00 11 ( b) 11()() 1 1 1o1()()()
Números octales E
2. Co nvert ir a binario los sigui entes números hexadecimales:
(a) 57 16 (b) 3A5 16 (e) F80B 16
3. Convertir 9830 16 a decimal.
4. Convertir a hexadec im a l e l núme ro decimal 573.
5. Sumar directamente los s ig ui e ntes números hexadecimales:
(b) 3F I6 + 2AI6
6. Res ta r los s igu ien tes números hexadecimales:
(a) 75 16-2116 (b) 94,6- sc,6

Co m o e l sistema hexadec imal. e l sistema oc ta l proporciona un método para expresar los


códigos y núme ros binarios. Sin e mbargo. se usa menos frecuentemente que e l hexade-
cimal en las computadoras y microp rocesadores para expresar magnitudes binarias con
propósitos de en trada y sal id a.
A l finalizar esta sección , e l lector deberá se r capaz de:
• Esc ribir los dígitos del sis te m a de numeración oc tal.
• Convertir de oc tal a decimal.
• Converti r de decimal a octa l.
• Convertir de oc tal a binario.
• Convertir de binari o a octal.

El s istema de num eració n octal es tá formado por oc ho dígitos. que son:


O. l. 2. 3, 4. S. 6. 7
Para co nta r por enc im a de 7. añadi m os otra co lumn a y co ntinu amos así:
10. 11. 12. 13. 14. 15, 16. 17. 20.2 1
Co ntar e n oc ta l es parec ido a con ta r en decimal. excepto que los dígitos 8 y 9 no El sistema de numeración octal es un
se usan . Para distinguir los números octales de los números decimales y hexadec imales. sistema en base 8.
utili za remos el subínd ice 8 para indicar un número octal. Por ejemplo. 1SHes eq ui va lente
a 13 10 en decimal y a Den hexadec ima l. E n ocasio nes. podrc.'í ver una "o" o una "Q" detrás
de un núme ro, para indicar que es octa l.

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

Binario ()()() 001 oro ()11 lOO 1 () 1 1 1() 111

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 '>.

Convertir a binario cada un o de los s ig ui e nt es números oc tal c':


(a) J 38 (b) 25l'l (e) J 40x (d) 7526x

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)

más a la derecha y, m ov ié ndose de derec ha a izquierda. se co nv ierte cada grupo de 3


bits e n el dígito octal equiva lente. Si no hay disponible s tres bits para e l grupo má s a la
izqui e rd a . se añaden uno o dos ce ros para comp le tar e l gru po. Estos ce ros iniciales no
afecta n a l valo r del número binario.

Convertir a octa l cada un o de los s ig ui e ntes núme ros binarios :

(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
~-~~

-1- -1- -1- -1- -1-


6 S = 65 8 S 7 = 57l x
( e) 100 11 O O11 O1O (d ) 011010000100

-1- -1- -1- -1- -1- -1- -1- -1-


4 6 3 2 = 4632¡; 3 2 O 4 = 3204 8

Problema relacionado
Co n verti r el número binario 1010101000111110010 a octal.

l. Convertir a decimal los s ig ui e ntes números oc ta les:


(a) 73 8 (b) 125 8
2. Con ve rtir a oc tal los s igu ientes núme ros dec imal es:
(a) 98 10 (b) 16310
3. Co n ve rtir a binario los sig ui e ntes núm eros octa les:
(b) 723¡; (e) S624 8
4. Con vertir a octa l los s ig ui e ntes núm e ros binari os:
(a) 1 1O 1O 1 1 1 1 (b) 100 1 1000 1o (e) 1O 1 1 11 1 100 1

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 .

A l finali zélr es ta secció n. e l lector debe rá ser capa¿ ele :

• Conve rtir cada dígito decirn <il a BCD.

• Ex presa r e n BCD núm eros decimal es.

• Co n ve rtir J e BCD a dec im al.


• S um a r núm e ros e n BCD .
~ Sistemas de numeración , operaciones y códigos

El código BCD 8421


En BCD, cada digito decimal se El cód igo 842 1 es un tipo de código decimal binario (U CIJ ). Cód igo ckc im al binario
representa mediante 4 bits. ignifica que cada dígito decimal. de O hasta 9. se representa mediante un cúdigu binario
de c uatro bits. La designación 842 1 indica los pesos binarios de lus cua tro bit~ ( 2 ' . 2 2 • 2 1•
2°). La facilidad de convers ió n e ntre los números en código H..J.2 1 y lo~ f'am ili a rc~ númem~
decimales cons titu ye la principal ven taja de este cód igo. So lo hace falta record ar l a~ dio.
combin ac iones binarias que representan los diez dígitos decimales. como 'e nlu c, tra en la
Tabla 2.5. El cód igo 842 1 es e l códi go BCD m~ís importa nte . y cuando ha cc mu ~ referencia
a BCD. s iemp re es a l código 842 1. a no se r que se indique otra cu~a.

TABLA 2.5 . ~.. . _ , .;:;¡a


Conversión decimai/BCD.

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:

(a) 35 (b) 98 (e) 170 (d) 24ó9

Solución

(a) 3 S (b) 9 X (e) 1 7 o (d) 2 ..J. 6 l)

~~
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.

Es ig ua lmente se nc ill o determinar un núm ero decimal a partir de s u cóuigo BCD .


Se co mi e nza por e l bit rmís a la derecha y se divide e l cóuigo en g rupos de cuatro bits.
Después se escribe e l dígito decimal rep rese ntad o por cada g rupo de 4 bits .

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) ~

Problema relacio nado


Convertir e l código BCD 100000100010011101 10 a decimal.

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.

E.IJ:MPLO 2.35 . . ' ·. ·~ --~ ·: ~·--·-· -~- . __ ~ ·-·-· ~ -~- ,_ ·- -"·-~~--


Sumar los s ig ui e ntes números BCD:
(a) 00 1 1 + O100 (b) 0010001 1 + 000 10 101
(e) 10000 11O + 000 100 1 1 (d) 010001010000 + 0100000 101 11
Sol ución
Se mu es tra la sum a decima l con propósitos de comparación.
(a) 00 11 3 (b) 00 10 00 11 23
+ 0100 + 4 + 0001 0 101 + 15
0111 7 0011 1000 38

(e) 1000 Oli O H6 (d) 0100 0 10 1 0000 450


+ 000 1 ()() 11 + 13 +O 100 0001 () 111 + -l-1 7
1001 1001 99 1000 0110 0111 867
Observe que e n ningún caso la sum a de las columnas de 4 bits excede 9. por lo que los
resu ltados son números BCD vá li dos.

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

EJEMPLO 2.36 : _. -~. ·!' ., • •,:_r:_:-,. . - . :t '1


Sumar Jos s iguientes números BCD :

(a) JOOJ + OJOO (b) 1001 + 1()() 1


(e) OOOJOJ JO OOOJOIOI ( d) o1 100 1 1 1 () 1() 1()() 1 1

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)

0010 No vá lid o debido al acarreo. 1H


+ 0110 Sumar 6.
0001
J,---- ----
1000
J,
úmero BCD vá lido.

3
(e) 0001 OliO 16
+ OOOJ 0101 + 1)

0010 1011 E l g rup o d e la dere cha no es vá liJo (> lJ). 31


e l grupo d e la izqui e rJa es vá lido .
+ 0110 Sumar 6 al cóJigo no vá lido. Sumar e l
acarreo. 000 l. a l siguiente gruro .
0011
._____._.
~ ----
0001
~
Número BCD vá liJo

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.

J. ¡".Cuá l e ... e l pe"o hinarin de cada 1 en lo s s ig ui e nt e" llLIIllcm" 13CIY!


(a) 0010 ( h) 1()()() ( (:) ()()() 1 ( d) () 1()()

(a) 6 (h) 15 (d) X4Y


Códigos digitales ~

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.

Código Gray de cuatro bits.

Decimal Binado Cód igo G r ay Decimal Binado Código Gmy

o 0000 0000 8 1000 1100


000 1 0001 l) 1001 1101
2 00 10 ()() 11 10 1010 1111
3 ()() 11 0010 11 1() 11 111 0
-1- 0100 o11o 12 1100 1010
.'i 0 10 1 o 111 u 1101 1o 11
6 o11() 01 0 1 1-1- 111() 1001
7 () 111 ()1()() 1) 11 11 100()
- Sistemas de numeración , operaciones y códigos

Conversión de código binario a código Gray


Algunas veces. la con versión de cód igo binario a cód igo Gray re:-.ulta útil. La:-. :-.i!.! ui eme :-.
reglas exp li ca n cómo co n vert ir un núm e ro binario en una palabra de código (j ra y:

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

E l código Gray es 11101.

Conversión de Gray a binario


Para convertir de código Gray a binario. se utiliza un método s imil ar. pe ro con alguna:--
diferencias. Se a pli ca n las s igu ie ntes reg las:
l. El bit m ás s ig nificativo (bit má:-. a la izqu ie rd a) e n e l cúdigo binario e:-. e l mi s m !l que
e l correspo ndi e nte bit e n códi go G ray.
2. A cada bit d e l códi go binario generado se le <o uma e l bit e n e~í di go G ra y de la
sig ui e nte posición adyace nte . Los aca rreos se de<ocartan.
Por eje mpl o , la co n vers ió n d e l núm ero e n cód igo Gray 11 O 11 a hinLtrio es corno s ig ue :

o G ray
l + /ll + /ll + /ll +/!.!.
/ / / /
o o () Binario

El núm e ro binario es 1001 O.

(a) Convertir e l núm ero binario 1100011 O a cód igo Gray.


(b) Convertir a binario e l código Gray 10101111.

Solución
(a) Bin ari o a cód igo Gray:

1- + --+ 1- + --+ o- + --+ o- + --+ o- + --+ 1- + --+ 1- + --+ o


l .!. .!. .!. .!. .!. .!. .!.
1 o o o 1 o 1
(b) Cód igo Gray a b in ario :

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.

Emi sor/receptor Emisor/recep10r


11
IR IR

Hace ~ IR

f Rcrlciadl' 1P
rdkjadll
(al C'<Ídigo binario.

FIGURA 2.7 Ilustración simplificada de cómo el código G ray resuelve el problema


de error en los codificadores de posición de eje . Se muestran tres bits para ilustrar el
co ncepto, aunque la ma yoría de los codificadores de posición de eje usan más de 1O bits,
para conseguir una mayor resolución.
ASCII (American Standard Code for lnformati on lnterchange)

~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
(')

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.
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

L'S ()() 11 111 IF


., (1.\ 0111111 .\ F l)) 1() 11111 5F Dl·l 127 ll lll ll 7F
31
Códigos digitales E
Códigos alfanuméricos
Para la co muni caci ón. no so lo se necesita n núme ros, s ino ta mbi é n le tras y o tros s ímbo los.
En se nti do es tri cto . los códigos alfanuméricos so n códi gos qu e re prese nta n núme ros
y carac te res a lfa bé ti cos (le tras) . Sin e mb argo. la mayo ría de es tos cód igos ta mbi é n
re prese nta n otros carac te res ta les co mo símbo los y di stintas instru cc io nes necesari as para
la tra ns fe re nc ia de in for mac ió n.
Co mo mínim o . un códi go a lfa num é ri co de be pode r represe nta r los di ez d íg itos
dec im a les y las 26 le tras de l alfa beto . es dec ir. un total de 36 e le me ntos . Esta canti dad
requi e re seis bits para cad a co mbin ac ió n de códi go. puesto q ue c inco so n insufic ie ntes
(i:; = 32). Co n se is bits se ti e ne un to ta l de 64 co mbin ac io nes. por lo q ue 28 de e llas
no se utili zan . Ob v ia me nte . e n mu c has apli cac io nes , para ma nte ne r un a co muni cac ió n
co mpl e ta so n necesa ri os otros símbo los. ade m ás de los núm e ros y las letras. Se necesitan
espac ios, punto, dos puntos, punto y co ma. sig nos de inte rrogac ió n. e tc. Ta mbi é n se
neces ita n in strucc io nes pa ra co muni car al s iste ma receptor qu é hacer co n la informac ió n.
Co n códi gos que te nga n un a lo ng itud de seis b its. se puede n man ej a r núm e ros dec ima les .
e l a lfa be to y otros 28 s ímbo los. Esto nos debe ría dar un a idea de los reque rimi e ntos para
un códi go a lfa numé ri co bás ico. E l ASCll es e l códi go alfa num é ri co más co mún y va mos
a trata rl o a co ntinuac ió n.

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.

S ímbo lo Binari o Hexadecim a l


11 o 1001
r 11()() 11()
Cu nri1111 <1
Sistemas de numeración , operaciones y códigos

Símbo lo Binario Hcxadcci mal


Espac io 0100000
20 "'
0 101000 2:-{ ¡,

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)

Los caracteres de control ASCII


Los prime ros tre inta y dos códigos de la tabla ASC II fTabla 2.7 J repre~cntan lo:-. c;lr;lcterc:-.
de co ntro l. Estos se utili za n para permi tir a di:-.positivos. ta les co mo una com putad o ra o
un a impreso ra , qu e se co muniqu e n en tre sí c uand o transfi e ren informac i<'lll y d at o:-. . Ll
función de tecla de contro l permite introd uc ir un ca rác te r de co ntrol directamente desde un
tec lado ASCII. pres io na ndo la tec la c:o ntrol (CTRL) y e l símbolo co rre:-.pondiente .

Caracteres del código ASCII extendido


Además de los 128 carac:teres ASC II es tánd a r. ex is te n 12X caractere:-. ad ic ionak:-.. que
fueron adop tados po r 18M para s u utilizac ió n e n s us computadora:-. personales rPC).
De bido a la po pul a ridad d e l PC , estos caracteres ASC II extendido:-. :-.e u:-.a n tambi é n e n
otras a plicacio nes d ist intas d e l o~ PC, habi é ndose convertido prüc ticamcnte en un e:-.tá ndar
no oficial.
Los carac teres de l c6di go ASC II ex te ndid o se representan mediant e una se rie de c ú di g u s
de 8 bits q ue va n, e n hexadec imal , d e l 80 hasta FF y qu e pueden agrurar~e en la s s ig uiente s
categorías ge nera les: caracte res a lfabé ti cos no ingleses. s ímbolos de moneda no in gleses .
letras g ri egas, símbolos mate m áticos, carac te res para grúficos. ca rae te re:-. para grú ficu :-. de
baJTas y carac teres de somb reado.

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

carac te res . co mo po r ej e mplo m ay úsc ul a y minúsc ul a. Ta mbi é n consta de un a se ri e


de e le men tos re lac io nados . como las propiedades de los caracteres y reglas para la
normali zac ió n. descomposición. ordenació n. represe ntación y visualización bidireccional
de l tex to (la vis ua li zac ió n bidireccional es necesa ri a para mostrar correctame nte textos
que co nte nga n ta nto secuenc ias de derecha a izq ui e rd a. como las del úrabe o e l heb reo.
como sec ue ncias de izqu ie rda a de rec ha ).

l. Convertir a cód igo Gray los s ig ui entes núme ros binarios:


(a) 1100 (b) 1010 (e) 11010
2. Convertir a binario los sig ui e ntes cód igos Gray:
(a) 1000 (b) 1010 (e) 11101
3. ¿Cuá l es la represe ntació n ASC II de cada un o de los s ig ui e ntes carac teres?
Expresarlos co mo un patrón de bits y e n no tac ió n hexadeci mal.
(a) K (b) r (e) $ (d) +

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.

Método de paridad para la detección de errores


Muchos s iste mas e mpl ea n un bit de paridad co mo med io para la detección de erro1·es Un bit de paridad indica si el número
de bit. C ualqui e r g rup o de bits co nti ene un núm e ro par o impar de 1s, pudiéndose a ii adi r de 1s es impar o par.
un bit de parid ad a l g rup o de bits para hacer que e l núm e ro tota l de 1se n e l g rupo sea
siempre par o siempre impar. Un bit de paridad par hace que e l núm e ro tota l de 1s sea
par, mi ent ras que un bit de paridad impar hace que e l núm e ro to tal de 1s del g rup o sea
1m par.
Un determinado s iste ma puede funcionar co n paridad par o impar. pero no con ambas.
Po r ej e mpl o, si un sistema trabaja con paridad par. se rea li za una comprobación con cada
g rupo de bits recibidos. para aseg urarse de que e l núme ro total de 1se n ese grup o sea par.
S i hay un número impar de 1s. quiere decir que se ha producido un erro r.
Co mo ilustrac ió n del modo e n que se asoc ia n los bits de paridad a un cód igo . la
Tabla 2.8 e num e ra los bits de paridad correspo ndie ntes a cada núm e ro BCD. tanto en el
caso ele paridad par. como ele parid ad impar. El bit ele paridad para cada número BCD se
indica e n la co lumna P.
El bit de paridad se puede añad ir a l principio o a l final del código. dependiendo del
disel'io del s istema. Observe qu e e l núm e ro total de 1 s. inclu ye ndo el bit de paridad .
s ie mpre es pa r para e l caso de paridad par. y siemp re es impar rara e l caso de paridad
1m par.
Sistemas de numeración , operaciones y códigos

El código BCD con bits de paridad .


Paridad par Paridad impar
p neo p llCD
o ()()()() ()()()()

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!-.

J,r---- Bit de paridad par

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).

j/ Bit ele paridad par

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 :

(a) 1010 ( b) 111000 (e) 1O 11O 1


( d) 1000 111()() 1()() 1 (e) 101101011111

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) .

(a) 010 1() ( h) 1 1 11()()() (l") 0101101


Códigos de error

(d) 0100011100101 (e) 11 O11 O 1O 111 1 1

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?

Código de redundancia cíclica


E l cúdiKo de redundancia cíclim (Cl?C) es un códi go ampliamente utili zado pa ra detectar
erro res <.le tran s mi s ió n de un o y dos bits. cuando se tran sfie re n datos di g ita les a través
de un e nlace de co municac iones. Ese en lace de comunicaciones puede es ta r estab lecido
en tre <.l os co mputad o ras conectadas a una red. o e ntre un dispositivo de almacenamiento
d igi tal (co m o un C D. OVO o unidad de disco duro) y un PC. Si está a propiadamente
diseñado. e l códi go CRC tambi é n pe rmi te de tec tar múltipl es errores en un a serie de bits
e n secuenc ia (erro res e n ráfaga). En e l código CRC. se añade un c ie rto núm e ro de bits de
comprobación . e n ocas io nes denominados suma de coJnproba ción . a los bits ele datos que
hay qu e transmitir (esos bits ele comprobación se a ñade n a l fina l). Los datos transmitidos
son com pro bados por e l recepto r e n busca ele e rro res. utili za nd o e l código C R C. Co n este
sistema no es posible ide ntificar todos los e rro res posib les. pero e l C RC es mu c ho más
e fici e nte que una simpl e comprobación de paridad .
El código CRC se define a menudo. de forma matemática. co m o la división ele dos
polinomios, co n e l fin de ge ne rar un resto. U n polinomio es un a exp resió n matemática
consistente e n una s uma <.le términos co n expo ne ntes positivos . C uando los coefic ientes
es tá n limitados a 1s y Os. se lo denomina ¡Jo /in omio hinorio . Un eje mpl o de polinomio
1 0
binario sería l.r-1 + O.r 2 + l.r 1 + lx0 o s impl e me nte .r- + .r 1 + _r . que se puede describ ir
com pleta me nt e m ediante e l núme ro binario de 4 bits 1O 11. La mayo ría ele los códigos de
red un dancia cíc lica utili za n un po linomio de 16 bits o m ayo r. pero aq uí ilu stra re m os e l
proceso con c uatro bits. por s implicidad.

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

Proceso de cálculo del CRC


La Figura 2.8 ilu stra e l proceso de cálculo del CRC. E l proc c~o e~ el ~ i guiente :

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:-..

11 1 1 . ,,, 111 1 '· 111


Enviar

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' ()

(a) Extremo Lran~mi ~or de l e nl ace de comunicacionc.,

No e rrors. l. 1 1 1
Proccss the
dat a bit s.

Re ' "' = ()

D iv idir usa ndo Comprobar


llll •. ,,... "" 11 1· la resta res to
m ód ul o 2

( 1
l Re,to oF ()

E rror( es).
So li c ita r
re lran s misi6n

Cb¡ Ex tremo receptor de l enlace de co muni cacionc~.

FIGURA 2.8 El proceso de cá lculo del CRC .


Códigos de error .W

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.

SECCIÓN 2.12 R SIÓN . · ~' ; _,. ..- ~ ~·~. ,.·~··~--


J. ¿Q ué cód igos de paridad impa r so n erró neos?
(a) 1011 (b) 1110
(e) 0101 (d) 1000
2. ¡.Q ué cód igos de paridad par so n eJTÓ neos ' 1
(a) 11000 11O (b) 00101000
(e) 10101010 (d) 11111 o 11
3. Añad ir un bit de paridad par a l final de cada un o de lm s igu ien tes cúd igo.-, .

(a) 1O1O100 (b) 0100000


(e) 111 O111 ( d) 1()()() 1 1()

4. ¿Qué sig ni fica CRC!


5. Ap liqu e operac ione!'> m ódulo 2 para d ete rmin ar e l res ult adll de:
(a) (b) 1 - 1
(e) 1- O (d) () + 1
Resumen -

R ESUMEN

U n núm e ro bin a ri o es un grupo de bit s co n peso e n e l que e l pe so d e cada núm e ro e nte ro es


una po te nc ia pos iti va d e d os. y e l peso de cada d íg ito fracc io nario es un a po te nc ia negati va
d e d os . Los pesos d e los núme ros e nte ros a um e ntan de d e rec ha a izqui e rda . d e l díg it o m e nos
s ig nific a ti vo a l má s s ignificati vo.
U n número binario puede con vertirse a número decimal sumando los valores dec imales de los pesos
de todos los 1s de l número binario.
U n número e nte ro dec imal puede conve rtirse a bina rio utili zando los mé tod os de la s uma de
pe sos o d e la di vis ió n suces iva po r 2.
U na frac c ió n d e cimal pu ed e co n ve rtirse a bin a ri o utili za ndo lo s mé todos de la s um a de pesos
o d e la multipli cac ió n s uces iva po r 2.
Las regl as bá sicas de la suma binari a son las sig ui e nte s :
0 + 0 = 0
0 + 1= 1
+ 0 = 1
+ 1 = 10
Las reg las bás icas de la resta bina ri a so n las sigui e ntes:
0-0 = 0
1= 0
0 = 1
10 - 1 = 1
E l co mple me nt o a 1 de un núme ro binario se obti e ne ca mbiando los 1s po r Os. y los Os por 1s .
E l c ompl e me nto a 2 de un núme ro binario pued e o bt e ne rse sum a ndo 1 al co mpl e m e nto a l .
La res ta bina ria puede rea li za rse medi ante sumas . utili za ndo los m é to dos d e co mpl e me nto a 1 y
co mpl e me nto a 2.
Un núme ro binari o pos iti vo se re pre se nta me di a nte un bit de s ig no ig ua l a O.
U n núme ro bin a ri o negati vo se re prese nta m ediante un bit de s ig no ig ual a l .
Para las o pe raci o nes a ritm é ti cas. los núme ros bin ari o s negati vo s se represe nt a n e n co mpl e m e nto
a 1 o e n compl e me nto a 2.
E n una o pe raci ó n de sum a. se pu ede produc ir un des bo rda mie nto c uando a mbos números son po -
s iti vo s o a mbos son negati vos. Un bit de si g no inco rrecto e n la suma indi ca que se ha produ c ido
un de sbordamie nt o.
El si ste ma de nume raci ó n hexadec im a l está fo rm ad o po r 16 díg itos y ca rac te res. de O hasta 9 y
lu ego de A hasta F.
n díg ito hexad ec im a l re prese nta un núm e ro bin a ri o d e c uatro bit s . y s u p rincipa l utili dad es
simplifi ca r los patro nes de bit s y hace rl os m <Ís fác il es de lee r.
Un núme ro dec im al pued e con ve rtirse a hexadec ima l por e l mé todo de la div is ió n s ucesiva
po r 16.
E l siste ma d e nume raci ó n oct a l es tú co mpuesto por o cho díg itos . d e O has ta 7 .
Un núme ro decimal pue de con ve rtirse a oc ta lutil i1.ando e l mé todo d e la di v is ió n suces iva por R.
La c nn ve rs ió n de o c tal a binari o se re ali za ree mplaza ndo cad a díg ito oct a l pnr s u e qui va le nt e
binario d e tres bit s . Para la con ve rs i<'i n bin a rio-oc tal se rc ali1.a e l mi sm o proceso a la in ve rsa.
U n núm e ro decima l ~e co n vie rte a BC D rce mpl a1.a ndll cad a d íg it o dec im a l por el co rrespon -
d ie nte códi go binari o d e c uatro bits .
E l códi go ASC II es un có d igo a lfanumé ri co d t! s ie te b i t ~ . que se utili n t e n s i s t e m a~ in fnrm <í tic o~
pa ra la e ntrad a y sa lid a de inl úrm ac ió n.
U n hit de pa rid ad se e mpka para de tec ta r un e rror e n un códi go.
E l C RC (nídi g.n de re dund a ncia c klica ) e s tü basadn e n la d iv isiú n pnlitHí mi L·<l. lllil i1 andll nre ra-
cio n e ~
rn (ldulll :?. .
- Sistemas de numeración , operaciones y códigos

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 .

Lo.1 res¡J/Iesw s se ellt 'llelllron oljinu/ del co¡Jíllllu .

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 •

3. El núm ero binario JI O 111 O1 es igual al número decimal


(a) 12 1 (b ) 22 1 (e) 441 (d ) 256
4. E l número decimal 17 es igual al número b inario
(a) 100 10 ( b) 11000 (e) 1000 1 (d ) 0 100 1
5. El número decimal 175 es igual al número binario
(a) 11 001 11 1 ( b ) 10101110 (e) 10 101 111 (d ) 111 0 1111
6. La sum a de 11 010 1 01 111 es igual a
(a) 101 00 1 (b) 101010 (e) 110101 (d ) 10 1000
7. La di ferencia de 110 2 OJO es igu al a
(a) 001 (b ) OJO (e) 10 1 (d) 100
8. El comp lemento a 1 de 1O111 00 1 es
(a) 01000 111 ( b ) 01000 11 0 (e) 11 000 11 0 (d ) 1010101 0
9. E l co mpl emento a 2 de 11001000 es
(a) 00 11 01 11 ( b ) 00 11 000 1 (e) 01001000 (d ) 00 111 000
10. El núm ero deci mal + 122 se exp resa en com pl emento a 2 como
(a) 0 1111 0 10 (b) 11111 010 (e) 0 1000 10 1 (d ) 10000 101
11. El número decima l - 34 se exp resa en co mpl emento a 2 como
(a) 0 10 1111 0 (b) 10 100010 (e) 11 0 1111 0 (d ) 0 10 11101
12. U n número binario en coma fl ota nte de simpl e prec isi ón ti ene un total de
(a) 8 bit s ( b) 16 bit s (e) 24 bits (d) 32 bits
13. En el sistema de co mplemento a 2. el número binario 1001 00 11 es igual al número decimal
(a) - 19 (b) + 109 (e) + 9 1 (d) - 109
14. E l número bi nari o 1011 00 11100101 010000 1 se puede esc ribir en oc tal co mo
(a) 54 71230x (b) 54 7 124 1::; (e) 263452 1x (d ) 2316250 1x
15. El número binari o 1000110101000 11 0 1111 se puede escribi r en hexadecimal co mo
(a) AD467 16 (b) 8C46F 16 (e) 8D46F 16 ( d) AE46F 16
16. E l número bin ario correspondi ente a F7A9 16 es
(a) 1111 0 1111 0 101001 (b) 111 01 1111 0101001
(e) I II IIII OJOII OOO I (d) 1111 01 10 10 101001
17. El número B CD para el decimal 473 es
(a) 111011 0 10 (b) 11 000 11 10011
(e) 01000 111 001 1 (d ) 0 10011 11 0011
18. U tili ce como referencia la Tabla 2. 7. El comando STOP en ASC II es
(a) 101001 11 0 10100100 11111 0 10000 ( b) 1010010 100 11 00 100 111 0 10 10000
(e) 100 10101 10 11 01 100 111 0101000 1 ( d ) 10100111010100 1001 11 0 1100 100
19. El cód igo 4u e ti ene un error de paridad par es
(a) 1010011 ( b ) 11 0 1000
(e) 100 1000 ( d) 111O111
20. En el códi go ele redundancia cíc li ca. la ause ncia de errores es tLÍ indicad a por
(a) Resto = cód igo ge nerador (b) Resto =O
(e) Res to = 1 ( d ) Coc iente =O

PROBLEMAS
Las respuesw s a los pm!Jie111os i111¡mre.1· se encuen lran u l fl nul de/li!Jm .

Sección 2.1 Números decimales


l . ¡.Cuül es el peso del dígito 6 en cacJ a uno ele los sigu ientes núm eros deci males '.'
(a) 13R6 (b) 54.692 (e) 67 l.lJ20

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

J. H all ar el va lo r de cada tlígito en cada uno de l o~ ~iguie nt c~ número ~ dcL·imak-, :


(a) 47 1 (b) 9.356 (e) 125.000

4. ¿H a. ta qué número se puede contar con cuatro díg ito!-> dec im ak~?

Sección 2.2 Números binarios


5. Convertir a decimal l os si!w ient es núm ero~ binario~:
(a) 11 (b) 100 (e) 111 ( d) 1000
(e) 1001 ( f) 1100 (g) 1() 11 (h) 1111
6. Co nve rtir a dec im al lo!> siguien te!> número!-> binario!>:
(a) 11 JO (b) !OJO (e) 11100 (d ) 10000
(e) 10101 (1) 111 o1 ( g) 1() 111 ( h) 11111
7. Convertir a dec imal lo!> sig uientes núm e ro ~ binario!>:
(a) J 100
11.1 1 (b) 10101 0,01 (e) 100000 1. 111
(d) JIIIOOO.IOJ (e) 1011100. 10101 (f) 11100() 1.00() 1
(g) 101 1010, 1010 (h) l l l l l l l . l l l l l
8. ¿Cuál es el mayor núm ero decimal que !->e puede repre~c ntar co n cada una de '" " ... i~uicntL' ~
cantidades de díg itos binarios (bi t!>)'!
(a) dos (b) tres (e) cuatro (d) ctnco (e) ~e' "
(f) siete (g) ocho (h) nu eve (i) die;. (j) once
9. ¿Cuántos bits se requieren para represe ntarlos !>i g ui e nte~ número~ decimak <'
(a)17 (b) 35 (e) 4<) (d) óX
(e) 8 1 (f) 114 (g) 132 (h) 205

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

Sección 2.3 Conversión decimal-binario


11. Convertir a bin ario cada uno tl e los númerm. decimal es indi ctdo<.,. u~ant.lo cJ método de l;t ~u111 ; 1
de pesos::
(a) JO (b) 17 (e) 24 (d) 48
(e) 6 1 (f) 93 (g) 125 (h) 1Xó
12. Convertir a binario cada uno de los núm eros dec imal es frac cit>na r io~ int.li ctd t>~ . u ~ andt> el
método ele la sum a t.l e pesm:
(a) 0.3 2 (b) 0,246 (e) O.O':J81

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

Sección 2.4 Aritmética binaria


15. Sumar los núm ero!> binarios :
(a) 11 + O1 (h) JO JO (t') 1o 1 + 11
(d) 111 + 110 (e) 100 1 + 1O 1 (f) 1101 1011
16. Rea li;.ar la sustracc icí n directa de lo ~ !> ig ui e ntes núm eros binario~ :
(a) 11 - 1 ( h) 1() 1 1()() ( l') 1 1() 1() 1
id) 1110 - 11 (e¡ 1 100 - 100 1 (1') JJ(JJ(J 1() 1 1 1
17. Rea lii'.ar los ... ig ui ent e'-. multipli caci onL·~ binaria~ :
(a) JI ,;r 11 (h) 1()() X 1() ( (.' ) 111 1() 1
( d ) 1()() 1 / 11() le) 1101 ,: 1101 lfJ 111() ,( 1101
Problemas

l8. Dividir Jos nl'uncros binarios s ig ui en tes:


(a) 100 -o- JO (b) 1001 -7- 11 (e ) 11 00 -o- 100

Sección 2.5 Complementos de los números binarios


19. (.Qué dos formas hay de rep resen ta r e l cero e n fo rm ato de comple men to a 1'?
20. ¿,Có mo se represen ta el cero e n fom1ato de co mpleme nto a 2?
21. De term in ar e l comp le mento a 1 ele los siguientes núme ros binari os:
(a) 1O1 (b ) 11 o (e) 10 10
(d) 11 0 10 111 (e) 1110101 (t) 0000 1
22. Hallar e l complemento a 2 ele estos números binari os. usando cualqu iera de los dos mé todos:
(a) JO (b) 111 (e) 1001 (d ) 110 1
(e) 111 00 (f) 100 11 (g) 10110000 (h) 00 1111 01

Sección 2.6 Números con signo


23. Expresar en forma to binario de 8 bi ts sig no- mag nitud Jos s igu ie nt es números decima les:
(a ) +29 (b) -85 (e) + 100 ( d ) - 123
24. Ex presa r cada número dec ima l co rno un número de 8 bi ts e n e l formato de co m pleme nto a 1:
(e) - 99
,_ (a) -34 (b) +5 7 (d ) +1 15
-:"l. Exp resar cada número decima l co mo un núme ro de 8 bi ts e n e l formato de co mp le me nto a 2:
(a ) + 12 (b ) -68 (e) + 10 1 (d) - 125
26. De te rmin ar e l valor decimal de cada número binario con signo e n e l formato s ig no-mag nitud :
(a) 100 1100 1 (b ) 0 111 0 100 (e) 1O111111
27. Hall a r e l va lo r dec im a l de cada núme ro binari o co n signo en e l fo rm a to de co m plemento a 1:
(a) 100 11001 ( b ) 0 111 0 100 ( e) 1O111111
28. Hallar el va lor dec im a l de cada núme ro bin ario con s ig no e n e l fo rmato de co mplemen to a 2:
(a) 1001 100 1 (b) o111o100 (e) 10111111

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

Sección 2. 7 Operaciones aritméticas de números con signo


31. Convert ir a binari o cada pareja de nlim e ros deci ma les y sumarlos usa ndo e l formaro de
co mpl eme nto a 2:
(a) 33 y 15 (b) .)(-¡y - 27 (e) - 4ó y 25 ( d ) - 11O y - R4
32. Rea li zar las sig ui en tes sumas utili za ndo e l format o de comp le me nto a 2:
(a) 000 1O11O + 00 1100 11 (b) o1110000 + 1o1o1111
33. Rea li z.a r las sigu ie ntes sum as utili za ndo e l form ato de co mpl e me nto a 2:
(a) 1000 11 00 + 00 111 001 ( b ¡ 11 11o no 1 + 111 oo111
34. Reali za r las sig ui e nt es restas utilit.a nd o e l formato de co m pleme nto a 2:
(a) 00 1100 11 - 000 10000 ( b) O1100 1O1 - 111() 1000
35. Mu ltiplicar 0 1101010 por 11110001 utilit.a nuo e l formato de L'ompkmen to a 2.
36. Div idi r 0 1000 100 e ntre 000 1100 1 utili za ndo e l formato de co mpl eme ntu a 2.

Sección 2.8 Números hexadecimales


.n. Convert ir a binario lu ~ ~iguientes números hexadec imales:
(a) JX 1r, ( b) .)l)J() ((' ) A 1-+ 1, (dl 5CX 11,
((') -+ 1()() 1(l (f) F817 1r, !gl XA9D 1r,
II!J Sistemas de numeración , operaciones y códigos

38. Converti r a hexadecimal los s iguien tes número~ bin:1rio~ :

(a) 1110 (b) 10 (e) 101 11


(d) 10100110 (e) 1111110000 ( f) 1()() 1100000 1o
39. Convertir a decimal los s iguientes números he xa decimale~ :

(a) 23 16 ( b) 9216 (e) IA1 r, (d) XD1r,


(e) F3 16 (f) EB 1r, (g) 5C2 1r, !hJ 700 1¡,
40. Convertir a hexadecimal los s iguiente~ número ~ decimale~ :
(a) 8 (b) 14 fe) 33 (d) :'i2
(e) 284 (f) 2X90 (g) 4019 (h) (¡)()()

41. Rea lizar las sig uientes sumas:


(a) 37 16 + 29 16 (h) A0 1r, + 6B1r, (e) FF 1r, BB 11,
42. Reali za r las sig ui e ntes res tas:
(a) 51 16 - 40 16 (b) Cgl6 - JA1r, (e) FD16 - XX1r,

Sección 2.9 Números octales


43. Conve rtir a decimal los s i g ui en t e~ números octa l e~:

(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(){)()

Sección 2.10 Código decimal binario (BCD)


47. Convertir los sigu ie ntes números decimale s a BCD X42 1:
(a) 10 (b) 13 (e) IX (d) 2 1 (e) 25 m .\6
(g) 44 (h) 57 (i) 69 (j) 9X (k) 125 (1) 156
48. Convertir los núm eros d ec im a les d e l Problema 47 a binario normal y comparar e l lllÍilH.'ro lk
bits necesarios con los bits necesarios para BCD .
49. Convertir a BCD lo~ s iguie nt es núme ros decimales :
(a) 104 (b) 128 (e) 132 (d) 150 (e) 186
(f) 21 o (g) .159 (h) 547 (i) 1051
50. Co n vertir a dec imal los sig ui e ntes números BCD :
(a) 0001 (b) OliO {e) 1001
(d) 00011000 (e) 000 1100 1 ( f) ()() 11()() 1()
( g) o1000 1() 1 (h) 10011000 (i ) 10000 111(){)()()
51. Convertir a d ec imal los siguientes número~ BCD:
(a J 10000000 ( b) ()() 1()()() 11() 111
(e) 00 11O1000 11() (d) 010000100001
(e) O111O1O1O100 (f) 100000000000
( g) 1()() 1() 1111()()() ( h ) 000 1o11() 100(){)() 11
(i) 1()() 100(}()()()() 11()()() (j ) () 1100 1100 1100 111
52. Sumar los ~iguientes núm e ro~ BCD:
(a J 00 1O 000 1 ( b ¡ O1O 1 00 11
(e) O111 00 1() ( d ) 1000 000 1
Problemas

(e) 00011000 + 000 1000 1 (f) 0 11 00 100 + 00 11 0011


( g)o1000000 + o1000 1 11 ( h ) 10000101 + 000 100 11
53. Sumar los s igui e ntes números BCD :
(a) 1000 + OliO (b)OIII + OIOI
(e) 1001 + 1000 (d ) 100 1 + 011 1
(e) 00 100 1O1 + 00 100 1 1 1 (f) 0 101000 1 + 010 11 000
(g) 100 11 000 + 10010 111 (h ) 0 1010 11 00001 + 011100001000
5 4. Co n ve nir a BCD cada pareja de números dec imales y s umarl os como se indica:
(a)-+ + 3 (b)5 + 2 (c)6 + 4 (d)l 7 + 12
(e) 28 + 13 (f) 65 + 58 (g) 11 3 + 101 ( h ) 295 + 157

Sección 2.11 Códigos digitales


55 · E n un a ue te rminada ap li cac ió n se producen c ic los de un a sec ue nc ia binaria de 4 bits. de 1111
a 0000. de fo rm a pe ri ód ica. Ex isten c ua tro va ri ac iones de bit. y debido a re trasos de l circuito.
estas va riaciones puede n no producirse e n e l mism o in sta nte. Po r eje mpl o. s i e l LSB cambi a e l
primero . e nto nces duran te la transi c ió n de 1111 a 0000 aparecerá e l número 111 O. y puede ser
mal inte rpre tauo por e l sis te ma . Ilu strar cómo res ue lve este pro bl e ma e l c ód igo Gra y.
5 6. Co nve nir a código Gray los núme ros b in arios:

(a) 11 O 11 (b) 100 101 0 (e ) 1111 011 10111 0


5 7. Co n ve nir a binari o los números e n cód igo Gray :
(a) 10 10 (b ) 000 10 (e) 11 0000 10001
58. Conve nir a códi go ASC II cada uno de los s ig ui e ntes números dec im a les. Uti li ce la Tabla 2.7.
(a) 1 (b ) 3 (e) 6 (d ) 1o (e) 18
(() 29 (g) 56 (h) 75 (i) 107
5 9. De terminar e l car;ícter ue cada uno de los si g ui e ntes códigos ASC II . U tili ce la Tabla 2 .7.

(a) 001 1000 ( b) 100 1o1o (e) 01 111 01


(d ) () 1000 1 1 (e) 0 11111 0 (f) 100001 0
60. Decod ifi car e l s ig ui e nte m e nsaj e cod ificado e n ASC II:
100 1000 1 100 1o1 1 1o1 100 1 1o1 100 1 1o1 1 1 1 o1o1 1 1o
o100000 100 100 0 11o11 11 1 11o1 11 o100000 110000 1
1 1 100 1o 1 100 1o1 o100000 1 1 1 100 1 1 1o1 1 1 1 1 1 1o1o1
() 111111
61. Esc ribir e n hexade cim a l e l m e nsaj e de l Probl e ma 60.
62. C on ve rtir a cód igo ASC II la s ig ui e nte ins tru cc ió n de prog rama pa ra una co mputado ra:
30 INPUT A. B

Sección 2.12 Códigos de error


63. Determinar c u<íles de los s ig ui e nt es cód igos con paridad par son e rró neos :
(a) 100110010 (b) 011101010 (e) 1O 1 1 1 1 1 1O 1000 1O 1O
64. Determinar c uá les de los s ig ui e ntes cód igos con parida d im par son erró neos:
(a) 1111 O 11 O ( b) 00 1 1000 1 (e) O 1O 1O 1O 1O 1O 1O 1O 1O
65. Aiiadir e l bi t de paridad pa r aprop iado a los s ig ui e ntes by tes de datns :
(a) 1O 100 100 (b) 00001001 (e) lllliii O
66. Ap li ca r a ritm é tica módul o 2 a las s ig ui e ntes o pe rac io nes:
(a ) 1 100 + 1O 1 1 (b) 1111 0100 (e) 100 1 100 1 + 1000 1 1 100
67. Ve rifi ca r que la res ta módul o 2 co inc ide c o n la s um a módulo 2. s umando e l resu ltado de cada
ope rac ió n de l problem a 66 a c ua lquie ra de los dos números original es. co n e l fin dt> nh tt> nt>r e l
o tro nú me ro . Es to de mu estra qu e e l res ultado es igual a la resta de los dos núm e ros.
68. A pli ca r e l proceso de d kulo ue l C RC a lns bit s de da tos 1O 11001 O. utili 1ando e l cód ign ge ne -
raunr 1O 1O. para o bte ne r e l códi go C RC tran s mitido.
69. S uponga que e l códi g11 llhte nido e n el Pro hlem a 6 X s u fre un e rror e n el hil lll <b ~ig nifi ca ti q1
duran te la tra ns mi s ió n. p lique e l C RC para de tec ta r L"l C IT\lr.
1111 Sistemas de numeración, operaciones y códigos

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

Sección 2.2 Números binarios


1. i~- 1 = 25 5
2. El peso e!-. 1ó.
3. o
1 11 11 o1.() 11 189.3 75

Sección 2.3 Conversión decimal-binario


l. (a) 23 = 10111 ( b) 57 = 11100 1 (e) 4 5. 5 = O11O 1. 1
2. (a) 14 = 1110 (b) 2 1 = 10101 le) (J.:\75 = 0.01 1

Sección 2.4 Aritmética binaria


l. (a) 1101 + 1010 = 10111 (h) 10111 + 01101 = IOOIIHJ
2. (a) 1101 - 0100 = 1001 (h) 1001 - 0111 = ()(JI()
3. (a) 110 X 111 = 101010 (h) 1100 ..:.. 011 = 100

Sección 2.5 Complementos de los números binarios


l. (a) Co mpl ement o a 1 de 00011 O1O = 111001 O1

(b) Compl emento a 1 de 1111 O111 = ()()()() 1000


(e) Compl emento a 1 de 100011 O1 = O111()() 1O

2. (a) Compl emento a 2 de 0001 O11 O = 111 O1O1O


(b) Co mplemento a 2 de 11111100 = 00000100
(e) Co mpl ememo a 2 de 1001 0001 = O11O 1111

Sección 2.6 Números con signo


l. Si g no-magnitud : + l) = 00001001
2. Co mpl ement o a 1: - 33 = 11O1111 O
3. Co mpl emento a 2: - 46 = 11010010
4. Bit de signo. ex pon ent e y manti sa.

Sección 2. 7 Operaciones aritméticas de números con signo


l. Caso!-. de ~uma : el núm ero positi vo e~ el may or. el núrn ern nt.: ga ti \' u t.: '> el nw y ur IL' Il 'alor
abso luto ). a mho~ '>\111 positi vm y amhos '> o n n e gati v o~ .
2. 00 10000 1 + 1o1111()() = 11() 111() 1
3. o111() 111 - ()() 11()() 1() = () 1()()() 1() 1
4
· El ~ i g no del producto e~ po~ iti vo.
5. 000()() 1() 1 :< o1111111 = () 1()() 1111() 11
6. El signo del coc ient e e" nega ti vo .
7. 00 11(}()()() ..:.. ()()()() 11()() = ()()()()() 1()()
Respuestas

Sección 2.8 Números hexadecimales


l. (a) 10 11 0011 = 83 16 (b) 11 00 111 01000 = CE8 16
2. (a) 57 1c,= OI OIOI II (b) 3A5 16 = 00 111 0 100 101
(e) F808 16 = 11111 0000000 10 11
3. 9830¡ (, = 39.728 10
4. 57310 = 230¡ (>
5. (a) 18 16 + 34 16 = 4C 16 (b) 3F ¡6 + 2A¡ 6 = 69¡ 6
6. (a) 75 1(, - 21 16 = 54 1(, (b) 94 16 - 5C 16 = 38 16

Sección 2.9 Números octales


l. (a) 73 s = 59 10 (b ) 125 x= 85w
2. (a) 98 10 = 142x (b) 163 10 =243 x
3. (a) 46x = 100 11 0 (b ) 723 s = 111 010011 (e) 5624x = 10 111 00 10100
4. (a) 11 010 1111 = 657 x (b) 1001100010 = 1142x (e) 10111111001 = 2771 s

Sección 2.1 O Código decimal binario (BCD)


l. (a)0010:2 (b) 1000: 8 (e)OOOI: I (d}0100:4
2. (a) 6 10 = 0110 (b} 15 10 = 000 1010 1
(e) 273 10 = 00 100 111 0011 (d ) 849 10 = 10000100100 1
3. (a) 1000100 1 = 89 ¡o (b) 00100111 1000 = 278 10 (e) 000 10 10 1011 1 = 157 10
4. Una su ma de -1- bits no es váli da cuando es mayor que 9 10 .

Sección 2.11 Códigos digitales


l. (a) 11 00 2 = 1010 Gray (b ) IOI02 = 1111 Gray (e) 11 010 2 = 10111 Gra y
2. (a) 1000 G ray = 1111 2 (b) 1010 Gray = 11002 (e) 111 0 1 Gray = 10 11 02
3. (a) K: 1001011 ~ -1-8 16 (b) r: 1110010 ~ 72 16
(e) $: 0 100 100 ~ 24 16 (d ) + : 0 101011 ~ 28 16

Sección 2.12 Códigos de error


l. (e) O1O1 ti ene un error.
2. (d) 11111 O11 tiene un enor.
3. (a) 10101001 (b) 0 100000 1 (e) 111 0111 0 ( d) 1000 11o1
4. Comprobaci ón de redundancia cíc li ca .
5. (a) O (b ) o (e) 1 (d ) 1

PROBLEMAS RELACIONADOS DE LOS EJEMPLOS


2.1 El 9 tiene un valor de 900. 3 ti ene un valor de 30. 9 ti ene un valor de 9.
2.2 El 6 ti ene un valor de 60. 7 ti ene un va lor de 7. 9 ti ene un valor de 9/l O ( 0.9). 2 ti ene un va lor
Je 2/l 00 ( 0.02 ). 4 tien e un valor ele 4/l 000 ( 0.004 ).
2.3 100 10001 = 128 + 16 + 1 = 145
2.4 10. 111 = 2 + 0.5 + <U5 + O. 125 = 2.875
2.5 125 = 64 + 3 2 + 16 + 8 + 4 + 1 = 11111o1
2.6 3<) = 1()() 111
2. 7 1111 + 1100 = 11 11 o
2.8 111 - 1()() = () 11
2. 9 11() - o
1 1 = ()() 1
2.10 11() 1 X 10 10 = 100000 1()
2.1 1 11()() -7- 1()() = 11
2.12 ()() 11() 1() 1
1111 Sistemas de numeración, operaciones y códigos

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

+ 19 ()()() J ()() 11 ()()() 1(}() 1 1 ()()() 1()() 1 1


- 19 100 1 ()() J J 111o11()() 1J 1() 11() 1

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

8. lb¡ 9. eu¡ w. ! a) IJ. ( e) 12. (Ul 13. !dJ 14. !h)


15. (e) 16. 1i.l) 17. (e) 18. (a) 19. ( h ) 20. !h)

También podría gustarte