TCNICAS Y ESTRUCTURAS DIGITALES

Tema: Sistemas Numricos TP

01
Ingeniera Informtica Licenciatura en Sistemas

Apellido y Nombre: LU:

2017 Carrera: Fecha:

PROBLEMAS RESUELTOS
A. Representacin de nmeros en sistemas acotados.
Los sistemas numricos posicionales acotados suelen identificarse con la notacin:

b=base del sistema

k=cantidad de posiciones enteras
f=cantidad de posiciones fraccionarias (cuando el sistema es entero, f=0 y no
se indica)
(b,k,f)XX
SS=sin signo
XX=tipo de sistema CS=con signo
NC=notacin complemento

La representacin de un nmero en un sistema acotado, se refiere a expresar el nmero original con las caractersticas
propias del sistema, en forma equivalente o aproximada. El cambio de sistema implica, en general, cambiar los parmetros
indicados (uno, algunos o todos) dependiendo del tipo de transformacin que se aplique al nmero.

REPRESENTACIN EN SISTEMAS FRACCIONARIOS CON SIGNO

En los sistemas con signo, en primer lugar se representa el
valor absoluto del nmero original, completando con 0s a la
izquierda hasta rellenar k-1 posiciones, y con 0s a la derecha N ORIGEN SISTEMA REPRESENTACIN
hasta completar las f posiciones (siempre y cuando esto sea N = +5,710 (10,4,2)CS N = 0005,7010

posible). Luego, en la posicin k (extrema izquierda) el signo N = -5,710 (10,4,2)CS N = 1005,7010

N = -101,102 (2,3,3)CS Desborde
se representa con un bit, este bit ser 0 si el signo es positivo
N = -101,102 (2,4,3)CS N = 1101,1002
o nulo, o ser 1 si el nmero es negativo.

REPRESENTACIN EN SISTEMAS FRACCIONARIOS CON NOTACIN COMPLEMENTO

La representacin en sistemas con notacin complemento es

bastante particular. Si el nmero original es positivo, se N ORIGEN SISTEMA REPRESENTACIN
representa igual que en los sistemas con signo. Mientras que N = +5,710 (10,4,2)NC N = 0005,7010

si el nmero es negativo, se requiere de un proceso llamado N = -5,710 (10,4,2)NC N = 1994,3010

N = -101,102 (2,3,3)CS Desborde
de complementacin para lograr su representacin. En este
N = -101,102 (2,4,3)NC N = 1010,1002
ltimo caso, la imagen de los nmeros negativos cambia.

Con respecto al proceso de complementacin, tener en cuenta que se aplica en dos ocasiones:
cuando se quiere representar en NC un nmero negativo con signo explcito
cuando se quiere cambiar de signo un nmero que ya est representado en NC

B. Cambio de base del nmero N=+2149,78110 aplicando aritmtica en base origen y aritmtica en base destino.

Pgina 1
TCNICAS Y ESTRUCTURAS DIGITALES
Con aritmtica en base origen
Se considera que el nmero a cambiar de base no tiene signo. Para aplicar este mtodo a nmeros fraccionarios, se
descompone al nmero en una parte entera y otra faccionaria.
N = Ne + Nf = 214910 + 0,78110

Para la parte entera, en primer lugar se expresa la base destino (p=108) en sistema origen
p = 108 a decimal pb = 810
Luego, se realiza la divisin entera entre el nmero y la base p b. El proceso de divisin contina sucesivamente con los
cocientes resultantes hasta que el ltimo cociente sea menor que el divisor.
2149 (8) 268 (8) 33 (8) 4
5 4 1

Finalmente el nmero cambiado de base se forma con el ltimo cociente como cifra ms significativa y los restos obtenidos,
en orden inverso, como cifras de significacin decreciente.
Ne = 214910 = 41458

Para la conversin de la parte fraccionaria se multiplica el nmero fraccionario por la base destino expresada en sistema
origen (pb) Del resultado se extrae la parte entera (que puede ser cero) y se sigue operando el residuo.
Nf * pb = Di8 + residuo

0,781 x 8 = 6,248 = 6 + 0,248 6 primera cifra fraccionaria

0,248 x 8 = 1,984 = 1 + 0,984 1 segunda cifra fraccionaria

0,984 x 8 = 7,872 = 7 + 0,872 7 tercera cifra fraccionaria

0,872 x 8 = 6,976 = 6 + 0,976 6 cuarta cifra fraccionaria

residuo de error de conversin expresado en sistema origen

El proceso finaliza cuando se han obtenido la cantidad suficiente de cifras fraccionarias en el sistema destino, o cuando el
residuo se hace cero (conversin exacta), o cuando el error de conversin ha alcanzado un valor conveniente.
El nmero fraccionario destino se forma con las cifras enteras extradas en cada lnea de producto, siendo la primera cifra
obtenida la que corresponde a la primera posicin fraccionaria. En el ejemplo:

Nf 0,61768

El error en este caso queda expresado por el producto del ltimo residuo y la base p b elevada, con signo negativo, a la
cantidad de cifras fraccionarias obtenidas y est representado en el sistema origen.
-4
Error absoluto = (0,976 x 8 )10 = 0,000210
-4
Error relativo = Error absoluto / Nf10 = 0,0002 / 0,781 = (2,56 x 10 )10

Error relativo porcentual = Error relativo x 100 = (2,56 x 10-2)10 %

El nmero completo resulta de componer las conversiones para la parte entera y la parte fraccionaria

N = 2149,78110 = 4145,61768
Ntese que, a medida que la base disminuye, el nmero equivalente en la base destino puede presentar mayor cantidad de
posiciones enteras, o bien su aspecto numrico como en este caso puede ser mayor; y tantas posiciones fraccionarias como se
calculen.

Pgina 2
 TCNICAS Y ESTRUCTURAS DIGITALES
Con aritmtica en base destino
En este caso, el resultado ser el mismo que en el anterior, pero todas las operaciones que se realizan estn en el sistema
destino (octal). En primer lugar se expresa el nmero origen en forma polinmica:
N = 2149,78110 = 2*103 + 1*102 + 4*10 + 9 + 7*10-1 + 8*10-2 + 1*10-3
Luego se reemplazan todos los componentes de la ecuacin por sus equivalentes en el sistema octal
3 2 -1 -2 -3
N = (2*12 + 1*12 + 4*12 + 11 + 7*12 + 10*12 + 1*12 )8
Finalmente, se realizan las operaciones indicadas en el sistema DESTINO (octal en este ejemplo)
N = (3720 + 144 + 50 + 11 + 0,5463 + 0,0507 + 0,0004)8
N = 2149,78110 = 4145,61768

C. Represente el nmero + 310 en un sistema (10,3,4)NC. Utilice los mtodos de truncamiento y redondeo para la
aproximacin.
La representacin de valores reales en sistemas numricos fraccionarios se realiza con criterios similares respecto a la
representacin de nmeros enteros en sistemas enteros. La principal diferencia radica en el tratamiento de las posiciones
fraccionarias del sistema, dado que el nmero original puede incluir ms de f dgitos en su parte fraccionaria. Si bien la
representacin bajo esta condicin es posible, no se obtiene un resultado exacto, sino una aproximacin. La aproximacin se
puede realizar por dos mtodos:
Por truncamiento: se descartan los dgitos que se encuentran a partir de la posicin f+1, es decir, se corta el nmero a la
cantidad de posiciones fraccionarias requerida (f) y se desechan las restantes.
Signo
+ 310 = +1,732050....10 001,732010 en (10,3,4)NC por truncamiento
Por redondeo: este mtodo (por convencin) se aplica siempre sobre el VALOR POSITIVO (O ABSOLUTO) DEL NMERO. Se
trunca el nmero a f+1 posiciones fraccionarias, luego se suma el nmero b-f y se trunca nuevamente a f posiciones
fraccionarias. Finalmente, se vuelve a representar el nmero con el signo que le corresponde.

+ 310 = +1,732050 001,7320510 en (10,3,5)NC 001,7320510

1 -f
+
+ /2 b = 000,0000510 en (10,3,5)NC 000,0000510
001,7321010 en (10,3,5)NC
Se elimina la cifra de la posicin f+1
+ 310 = +1,732050 001,732110 en (10,3,4)NC por redondeo

D. Realice el complemento a la base del nmero N = 01001,1012 dado en el sistema (2,5,3)NC, aplicando dos mtodos
diferentes.
En el contexto de los sistemas numricos acotados en Notacin Complemento (NC), el proceso de complementacin significa
cambiar el signo del nmero. En sistemas con signo, el cambio de signo de un nmero es sumamente simple: slo se invierte
el bit de signo. Pero en el caso de los sistemas con notacin complemento, el proceso no es tan directo dado que los
nmeros negativos no presentan la misma imagen numrica respecto a su contraparte positiva; puesto que en estos
sistemas, la suma de cualquier nmero positivo y su negativo correspondiente siempre produce un valor constante
denominado mdulo. De aqu es donde proviene el nombre de complementario, pues para cualquier nmero positivo, su
correspondiente negativo es lo que le falta para llegar al mdulo.
Por otra parte, es importante destacar que existen dos criterios de complementacin: el complemento a la base y el
complemento a la base menos uno. La diferencia entre ambos mtodos es obviamente una unidad, y la aplicacin de uno u
otro mtodo depender del tipo de operacin que se quiera realizar. En general, la complementacin a la base menos uno es

Pgina 3
TCNICAS Y ESTRUCTURAS DIGITALES
ms usual en los sistemas binarios enteros. El procedimiento general para complementar cualquier nmero (en notacin
complemento), de cualquier base, se puede realizar aplicando las frmulas:
(1) N = 1 + 1 complemento a la base
(2) N = 1 complemento a la base menos uno

En el caso particular de los sistemas binarios, considerando la naturaleza especial de los nmeros formados por slo dos
smbolos, el proceso de complementacin puede simplificarse aplicando cualquiera de los siguientes criterios:
(3) La complementacin a la base de un nmero binario expresado en notacin complemento se obtiene manteniendo el mismo
estado de los bits, a partir de la derecha hacia la izquierda, hasta encontrar el primer bit 1 (inclusive) e invirtiendo luego los bits
restantes.
(4) La complementacin a la base de un nmero binario expresado en notacin complemento se obtiene invirtiendo todos los bits del
nmero y sumando 1 al resultado.
(5) La complementacin a la base menos uno de un nmero binario expresado en notacin complemento se obtiene invirtiendo todos
los bits del nmero.
En este ejemplo, que ilustra el complemento a la base, se aplicarn los mtodos indicados en los puntos (1) y (3).
(1) -1 11111,1112
-N 01001,1012
= 10110,0102
+1 10110,0112 N = 01001,1012 = 10110,0112

(3) 01001,1012 N = 01001,1012 = 10110,0112

Puede observarse que ambos mtodos son completamente equivalentes, sin embargo, no debe olvidarse que el mtodo (3)
es slo aplicable a NMEROS BINARIOS en notacin complemento. Como detalle adicional ntese la especial configuracin
del valor [-1]. Al respecto, se puede expresar que en forma generalizada este valor, en cualquier base y notacin
complemento, adopta la forma
-1 = 1(b-1) (b-1), (b-1) (b-1) en (b,k,f)NC
k posiciones f posiciones

E. Estndar IEEE 754

El estndar IEEE 754 para aritmtica en coma flotante es el ms extendido para la ejecucin de operaciones en punto
flotante. Este estndar especifica cuatro formatos de representacin para valores en punto flotante: precisin simple (32
bits), precisin doble (64 bits), precisin simple extendida ( 43 bits) y precisin doble extendida ( 79 bits, usualmente
implementada con 80 bits)

Precisin simple 32-bits

Un nmero en punto flotante de precisin simple se almacena en una palabra de 32 bits, con la siguiente estructura:
S Exponente Mantisa

31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1 8 bits 23 bits

Donde S es el bit de signo (0=Positivo; 1= Negativo)

Precisin doble 64-bits

Un nmero en punto flotante de precisin doble se almacena en una palabra de 64 bits, con la siguiente estructura:
S Exponente Mantisa
63 62 61 52 51 50 49 2 1 0
1 11 bits 52 bits

Donde S es el bit de signo (0=Positivo; 1= Negativo)

Pgina 4
 TCNICAS Y ESTRUCTURAS DIGITALES
Pasos para representar un nmero en precisin simple del estndar IEEE 754 (con ejemplo)

Ejemplo 1: Dado el nmero N=+53,287410=110101,0100102, represntelo en precisin simple segn el estndar IEEE 754.
1. Calcular el signo:
En este caso es + luego el bit de signo es 0
2. Normalizacin de la mantisa: en el formato IEEE 754 hay un bit implcito. Esto quiere decir que se desplaza la coma decimal
hasta detrs del primer dgito significativo, es decir, que el primer dgito de la mantisa siempre ser 1. Dicho bit implcito no
ser representado, con lo que se gana un bit ms en la precisin de la mantisa.
110101,010010 1,10101010010 (+51 posiciones, se lo tiene en cuenta para despus)
Para representar la mantisa se descarta el bit implcito y se toman los bits siguientes a la coma.
Mantisa: 10101010010
3. Se codifica el exponente: se representa en notacin en exceso con un sesgo=2ne-1 1, donde ne es la cantidad de bits
destinados al exponente. Se obtiene al sumar el valor del exponente con el sesgo especificado (exponente + (2ne-1 1)
+5 (del desplazamiento de la coma) + 28-1-1=13210= 100001002
4. Representar el nmero N respetando la estructura
S Exponente Mantisa
0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
1 8 bits 23 bits

Respuesta: 0 10000100 10101010010000000000000

Ejemplo 2: Dado el nmero -0,2710 represntelo en precisin simple segn el estndar IEEE 754.
1. Calcular el signo:
En este caso es - luego el bit de signo es 1
2. Cambio de base y normalizacin de la mantisa:
El nmero -0,27 se representa en binario natural y se desplaza la coma:
Parte entera 010=02
Parte fraccionaria 0,2710=0,0100012
Nmero binario: 0,010001 Normalizado: 001,0001 (la coma se desplaza 2 lugares a la derecha, detrs del primer 1 significativo)
3. Se codifica el exponente:
-2 + 28-1-1=-2 + 128 1 = 12510= 011111012
4. Representar el nmero N respetando la estructura
S Exponente Mantisa
1 0 1 1 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 8 bits 23 bits

Respuesta: 1 01111101 00010000000000000000000

Ejemplo 3: Determine el nmero original correspondiente a la secuencia 1 01111100 10011001100000000000000, que

representa un nmero decimal en simple precisin del estndar IEEE 754.
Para obtener el valor decimal original, se realizan los pasos inversos a los vistos previamente:
Ubicando los bits de la secuencia de acuerdo al estndar:
S Exponente Mantisa
1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 8 bits 23 bits

1
Si la coma se desplaz hacia izquierda es positivo y hacia la derecha es negativo.

Pgina 5
TCNICAS Y ESTRUCTURAS DIGITALES
El bit S = 1 indica que el nmero es negativo.
El exponente expresado en decimal es:
011111002 = 12410
Considerando que el exponente se represent con un exceso (28-1-1 = 127), se resta dicho exceso al exponente:
124 - 127= -3
Este exponente indica que la coma debe desplazarse 3 posiciones a la izquierda.
En cuanto a la mantisa:
A la secuencia 10011001100000000000000, se le agrega un bit 1 en la primera posicin y la coma:
1,10011001100000000000000
Se desplaza la coma los tres lugares a la izquierda (como lo indica el exponente):
0,001100110011000000000000002
y se realiza el cambio de base 2 a base 10 obtenindose el nmero:
Respuesta: -0,19995117187510

PROBLEMAS A RESOLVER
1. Aplique el criterio de aproximacin que se indica en cada caso:

Posiciones
Valor Truncamiento Redondeo
Fraccionarias
a) +10011,11110112 3

b) C211,4FEE1916 5

c) +10,110011012 4

d) +723,12558 2

e) -8960,533210 3

f) -41,3425 1

2. Dados los siguientes valores realice la conversin a los sistemas indicados aplicando el mtodo de cambio de base
apropiado.

Decimal Binario
-546,2348
+11011,0011012
-EA7F,B8C16
+176,548
-239,094410
-11000110,1100112
+CA21,97C16
+516,7291110

Octal Hexadecimal
3. Represente los nmeros dados (con signo explcito) en los sistemas que se indican. Cuando sea necesario aplique el
cambio de base apropiado y utilice el redondeo como criterio de aproximacin.

Pgina 6
 TCNICAS Y ESTRUCTURAS DIGITALES

Valor Sistema Destino Resultado

a) -C,4B316 (10,4,2)CS
b) 4568,43910 (16,5,5)CS
c) -75,1048 (2,8,4)CS
d) +187,45610 (8,5,5)NC
e) +61,7068 (16,5,5)NC
f) -5432,67810 (10,6,2)NC

4. Los siguientes valores estn representados en Sistemas Acotados, determine para cada uno el sistema (b,k,f)XX al que
corresponde, represntelo en el otro sistema y cambie su signo en el sistema origen.

Sistema (b,k,f)CS Sistema (b,k,f)NC (b,f,k) correspondiente Cambio de signo

a) 1377,3258
b) 110011101,110112
c) 03081,327110
d) 1380,237110
e) 0E40FB,CA0116
f) 11110011110,11112
g) 1AE9,2D16
h) 1937,22198
5. Considerando la precisin especificada correspondiente al estndar IEEE 754, determine el valor en exceso de los
siguientes exponentes:

Precisin Precisin
Exponente Binario Natural Binario Natural
Simple Doble
a) + 7
b) 12
c) + 11
d) 8
e) 6
f) +13

6. Represente los siguientes valores en el estndar IEEE 754, de acuerdo a la precisin indicada2:

Nmero Precisin Representacin IEEE754

a) -645,6728 Simple
b) +11011,0011012 Doble
c) -1003,23014 Simple
d) +AB,CD16 Doble
e) +11001010,1012 Simple
f) -10101,110012 Doble
g) -624,5810 Simple
h) +E4D,F58C16 Doble
i) +1332,3328 Doble

7. Dados los siguientes nmeros aplique, a cada uno, las acciones que se indican en los bloques del diagrama.

2
Precisin simple: 8 bits para el exponente y 23 para la mantisa
Precisin doble: 11 bits para el exponente y 52 para la mantisa

Pgina 7
TCNICAS Y ESTRUCTURAS DIGITALES

a) -101101,110012
b) -624,5810
c) +E4D,F58C16 Aplicar redondeo
d) +101,1100112 Convertir a
simtrico a 3 base Octal
e) +4571,4468 posiciones
f) -A4A2,03F16
g) +457,32410

IEEE754 Convertir a base

Precisin Simple binaria

8. Dado el valor -3CB,25116 represntelo en:

a) el sistema (8, 6, 2)NC
b) el estndar IEEE754 precisin simple
9. Dado el valor 177256,3478
a) determine el valor original (con signo explcito)
b) represntelo en el sistema (8,8,2)CS
c) represntelo en el estndar IEEE754 precisin doble
10. Obtenga el valor decimal de los siguientes valores representados en el estndar IEEE 754:

Nmero Valor decimal

a) 01000011010110010010000001000010

b) 1100000011110110100110101000001100010010011011101001011110001101

c) 11000011100011101101110000110000

d) 0100000001010011100011100100010110100001110010101100000010000011

f) 11000000111110111100100010100111

PROBLEMAS ADICIONALES
11. Los siguientes valores estn representados en Sistemas Acotados. Determine, para cada uno de ellos, el sistema
(b,k,f)XX al que pertenecen y su representacin en el sistema indicado. Utilice el mtodo de redondeo para las
aproximaciones.
ro. ro.
N representado en Sistema (b,k,f)XX N representado en (b,f,k) XX destino
a) 0414,72810 ( , , )CS (8,6,1)NC
b) 1BC23,C23616 ( , , )NC (10,10,2)CS
c) 194,717310 ( , , )CS (10,5,4)CS
d) 1522,7258 ( , , )NC (16,6,4)NC
e) 0101101,110112 ( , , )NC (10,4,2)CS
f) 01575,1618 ( , , )NC (2,12,6)NC
g) 10111110,0011012 ( , , )NC (8,3,2)NC
h) 1FF3,350216 ( , , )NC (2,13,6)NC

Pgina 8
 TCNICAS Y ESTRUCTURAS DIGITALES
12. Dados los siguientes nmeros con signo explcito, represntelos en los dos sistemas acotados, CS y NC, con b = 2, 8,
10 y 16, con el mnimo k posible, y con error de precisin < 10%.

Valor (2,k,f) (8,k,f) (10,k,f) (16,k,f)

CS
a) +100111,0010112
NC
CS
b) -1521,341810
NC
CS
c) +1323,1324
NC

13. Dados los siguientes nmeros en sistemas de notacin complemento, determine los valores originales (con signo
explcito), y represntelos en precisin simple y doble.

Nmero en NC Valor Original

a) 1772,318
b) 00373,12310
c) 1110101,01112
d) 1FF2B,78C16

14. Dado el nmero N = -52C8,FE216 represntelo en los sistemas acotados (10,6,2)NC, (8,7,1)CS, (16,5,2)NC, (2,20,6)CS y el
estndar IEEE 754 precisin doble.
15. Dados los siguientes nmeros en sistemas de notacin complemento, indique el sistema en el que est representado,
determine el valor original con signo explcito y cambie de signo el nmero.

Nmero en Notacin Sistema de Notacin Valor con Signo Cambio de signo

Complemento Complemento Explcito
a) 1022,9310
b) 0F726,3116
c) 1101001,1012
d) 1634,568
e) 1991,84310

Referencias
Martnez, Sergio L. Principios Digitales y Circuitos Lgicos. 2da Edicin. Editorial de la Universidad Nacional de Jujuy
EDIUNJU. 2010

Pgina 9