Sistemas de Numeración (3625) : Universidad Nacional de La Matanza
Sistemas de Numeración (3625) : Universidad Nacional de La Matanza
Departamento:
Ingeniería e Investigaciones Tecnológicas
Cátedra:
Sistemas de Numeración
(3625)
UNIDAD NRO. 2
TRABAJO PRÁCTICO
SISTEMAS DE NUMERACION
JEFE DE CÁTEDRA:
Mg. Artemisa Trigueros
Giulianelli, Juan Ignacio
Giulianelli, Daniel A
Doctorado en Ciencias Economías
Universidad Nacional de
CICLO LECTIVO:
2023
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
c) 63,65 c) 330,0625
d) 64,6 d) 330,065
c) 4096 MiBytes? SI – NO
d) 4096 Mibits? SI- NO
19. Se cuenta con una computadora que representa los números mediante 16 bits para la parte ente-
ra y 8 bits para la parte fraccionaria. En la pantalla esa misma computadora puede mostrar has-
ta 3 decimales en la parte fraccionaria. Si se tiene como dato el número en base 10 “285,3”. In-
dique cuál será el valor que mostrará en pantalla esa computadora luego de sumarle 5 al dato.
1. Dados dos números A y B, se sabe que al sumarlos se produce Overflow, además si se toma un
cierto número C entero y mayor que 1, al realizar el cálculo: (A) c se obtiene por resultado el nú-
mero B. Indique cuál/es de las siguientes afirmaciones es/son falsa/s:
a) Los números A y B tienen distintos signos.
b) Los números A y B tienen el mismo signo.
c) Es posible utilizar pasaje directo.
d) El resultado de sumar A con B supera la cantidad de bits que se cuenta para represen-
tar los números incluido su signo.
e) En módulo el número A es menor que el número B.
7. Si se realiza la siguiente suma: 3,910 + 1,210 en una calculadora que internamente trabaja con
bits en la parte entera y 5 bits en la parte fraccionaria. Indicar cuál será el valor que se mostra-
rá como resultado en el display de dicha calculadora.
a) 236 bits? SI – NO
b) 234 bits? SI – NO
c) 8 GiBytes? SI – NO
d) 64 Gibits? SI- NO
1. Dados dos números A y B, se sabe que al sumarlos se produce Overflow, además si se toma un
cierto número C entero y positivo, al realizar el cálculo: (A) c se obtiene por resultado el número B. In-
dique cuál/es de las siguientes afirmaciones es/son falsa/s:
Respuesta: a) y c)
7. Si se realiza la siguiente suma: 3,910 + 1,210 en una calculadora que internamente trabaja con 8
bits en la parte entera y 5 bits en la parte fraccionaria. Indicar cuál será el valor que se mostrará
como resultado en el display de dicha calculadora.
Respuesta: e) 5,062510
1 1 1 0 1 0 0
+ 0 1 0 1 0 1 1
1 0 0 1 1 1 1 1
¿Cuánto valen los dos valores que se han sumado y cuánto vale el resultado obtenido? (expre-
sar las respuestas en decimal)
La propuesta de este ejercicio es que dada la suma de dos números y dado el resultado obteni-
do, pueda interpretarse dicha suma indicando en cada caso cuáles son los valores en cuestión
según estén expresados en binario (en este caso no hay bit de signo y todos los bits son parte
del valor numérico) o signo y módulo o en complemento a 1 o en complemento a 2.
a) El cálculo está mal realizado ya que no se ha tenido en cuenta la ubicación de las comas de
los números a dividir.
b) Faltó restar una vez más al dividendo el divisor, de este modo el resultado del cociente
debe ser interpretado con 1110 y restarle el divisor por ser el método de restas sucesivas
para obtener el resultado 1110 - 410=710, con lo cual el resultado sería 111. Y existe un resto
que generaría la parte fraccionaria del resultado.
c) La simplificación de los ceros delante del resultado de las restas no es válida.
d) El divisor al realizar las restas no está alineado correctamente.
e) Falta detallar los pasos de conversión a base 10 que están implícitos en el procedimiento.
6. Si al pasar un número de base 4 a otra base, se utilizó pasaje directo y el resultado dado
contiene más dígitos que los que tenía el número en base 4 ¿En qué base se expresó dicho número?
a) En base 16
b) En una base mayor que 4
c) En base 2
d) En una base menor que 4
e) No se puede determinar con la información dada en que base se lo expresó
Para que se pueda aplicar pasaje directo entre una base origen y una base destino es necesario
que exista una relación por medio de una potencia entera positiva.
Partiendo de que en el enunciado se presenta que existe relación entre las bases:
En el enunciado se establece que es posible aplicar pasaje directo entre las bases R y S. Ya que
ambas se relacionan por medio de una potencia entera positiva K.
Con lo cual resultan correctas las afirmaciones ofrecidas en los ítems: “a”, “b”
a) Se puede aplicar pasaje directo para expresar, el número AR en base S
b) Se puede aplicar pasaje directo para expresar, el número BS en base R
Continuando con el análisis también sería posible aplicar pasaje directo entre las bases S y T.
Ya que ambas se relacionan por medio de una potencia entera positiva J.
No hay una relación evidente a simple vista por medio de una potencia entera y positiva entre las
bases T y R sin embargo con las dos relaciones dadas podemos inferir una tercera:
SJ = T
S = RK
Si tomamos la primer igualdad y reemplazamos en ella la S por RK queda:
(RK)J=T
Por ser potencia de potencia se multiplican los exponentes quedando:
(R)K . J =T
Solo resta ver si es válida o no la afirmación que se presenta en el ítem e) La base T posee más
símbolos que las bases R y S.
Partiendo de las relaciones establecidas en el enunciado de este ejercicio:
Se sabe que:
RK=S y que SJ=T
Con la primera igualdad vemos que S es mayor que R.
Con la segunda igualdad vemos que T es mayor que S
Entonces: S>R y T>S con lo cual T es la mayor de las tres bases. Si la base es mayor posee más
símbolos (recordar que la cantidad de símbolos de la base coincide con el valor de dicha base,
por ejemplo: En base 4, hay 4 símbolos del 0 al 3. En base 8 hay 8 símbolos del 0 al 7. Véase
qué 8>4 por lo tanto la cantidad de símbolos en base 8 es mayor que en base 4).
1 1 1 0 1 0 0
+ 0 1 0 1 0 1 1
1 0 0 1 1 1 1 1
¿Cuánto valen los dos valores que se han sumado y cuánto vale el resultado obtenido? (expre-
sar las respuestas en decimal)
La propuesta de este ejercicio es que dada la suma de dos números y dado el resultado obteni-
do, pueda interpretarse dicha suma indicando en cada caso cuáles son los valores en cuestión
según estén expresados en binario (en este caso no hay bit de signo y todos los bits son parte
del valor numérico) o signo y módulo o en complemento a 1 o en complemento a 2.
Si la suma se realizó entre dos números binarios, para conocer cuáles eran dichos valores en de-
cimal tomamos en cuenta los pesos de cada uno de los bits incluso el que está indicado en ne-
grita en el enunciado (ya que este bit no está representando en este caso el signo del número)
A = 116 64 + 32 + 16 + 4 =116
B = 43 (32 + 8 + 2 +1) = 43
Respuesta: 159. Si se suman los dos valores decimales obtenidos 116 + 43 =159 (Si se ve-
rifica el resultado de la suma binaria también se obtiene 15910 = 128 +31)
b) Si los números están expresados en signo y módulo (indicar los valores):
módulo).
Respuesta: +31. Se obtiene sumando aritméticamente en decimal -12 + 43 o bien tomando
los pesos del resultado del resultado que se obtuvo una vez descartado el acarreo y consi-
derando que el mismo es positivo (ya que el bit de signo es 0).
11101 100
-100 11
01101
- 100
001
a) El cálculo está mal realizado ya que no se ha tenido en cuenta la ubicación de las comas de
los números a dividir.
b) Faltó restar una vez más al dividendo el divisor, de este modo el resultado del cociente
debe ser interpretado con 1110 y restarle el divisor por ser el método de restas sucesivas
para obtener el resultado 1110 - 410=710, con lo cual el resultado sería 111. Y existe un resto
que generaría la parte fraccionaria del resultado.
c) La simplificación de los ceros delante del resultado de las restas no es válida.
d) El divisor al realizar las restas no está alineado correctamente.
e) Falta detallar los pasos de conversión a base 10 que están implícitos en el procedimiento.
100
1 1 1 0 1 11101 100 11101
10001 7 VECES
1 0 0 0 1
100 CUARTA VEZ QUE SE RESTA 100
- 1 0 0 -100
1 1 0 1 01101
1 0 0 1 1001
1 0 1 101
1 1
Para realizar la división entre los números: 1110,102 y 10,0 2, se han corrido las comas en ambos,
la misma cantidad de posiciones, para que el resultado no varié (corriéndose la coma, una posición
en cada número):
1110,102
10,0 2
Los ceros que quedan al realizar las restas a la izquierda del resultado (por ser entero) pueden sim-
plificarse.
Con lo cual se puede observar que el sustraendo (100) ha sido mal alineado en el planteo del enun-
ciado para efectuar las restas sucesivas, con lo cual el resultado de la división es inválido y no
debe ser interpretado de ningún modo especial.
Respuesta: d): El divisor al realizar las restas no está alineado correctamente.
110,01
+ 101,10
1011,11es el resultado
Para restar los números se encolumnan como en base 10 y se resta teniendo en cuenta:
0-0=0 1-0=1 1-1=0 y 0-1
no se puede hacer pero al igual que en base diez si tengo más dígitos hacia la izquierda puedo
“pedir 1 (en realidad 10) al compañero”.
Entonces nos queda: Aquí le pido 1 al de la izquierda y queda:
10 Este 1 0 Y este 10 1 1 0 , 0 1
-01 queda queda
-0 -1 - 1 0 1 , 1 0
en en 10
01 0 1 0 0 0 , 1 1 es el resultado
Ahora ubicamos la coma contando los lugares decimales de los factores (en este caso 3),
por lo tanto el resultado es: 100010,011
1110.01 / 101.1
Emparejamos con 0 los lugares después de la coma y quitamos las comas
Puesto que el divisor es más chico que el dividendo, puedo restar
una vez.
Si hacemos 1 / 4 con una sola cifra decimal y queremos verificar el resultado, debemos dividir
1 dividido 4.
10 4
2 0,2
En realidad la verificación debe realizarse tomando en cuenta para el resto, en qué momento ha
surgido, es decir, en este caso se produce en los décimos entonces:
VERIFICACION: (4 x 0,2) + (2/10) = 1 que es el valor del dividendo.
En otro ejemplo
1 2 5 8
4 5 15,6
5 0
VERIFICACION: (8 x 15,6) + 0,2 = 125 valor del
0 2
dividendo
Con una cifra más decimal:
1 2 5 8
4 5 15,62
5 0
0 2 0
0 0 4
1 1 1 0 0 1 1 0 1 1 0
Dos posiciones fraccionarias si fuera en decimal serían centésimos 10-2, en binario sería 2-2 ,
o sea 0,012= 0,2510
RESTO (1000 x 2-2) = 10002 x 0,012 = 102
Si lo pensamos en decimal = 1000 2= 810 Entonces 810 x ¼ = 210 = 102 (Calculado en binario con
el producto que aparece en el párrafo anterior)
En las divisiones (cualquiera sea la base en que se efectúen) pueden surgir tres casos:
Resto de la división =0
Si el resto es cero DIVISION x COCIENTE + RESTO (sin importar si el cociente es entero
o no): La verificación se reduce al producto entre el divisor y el cociente
División con cociente entero (cociente sin cifras fraccionarias)
La verificación se realiza tomando los valores obtenidos al realizar el cálculo sin hacer
ningún tipo de consideración para el resto: DIVISION x COCIENTE + RESTO
División con cociente con cifras fraccionarias.
La verificación se realiza al igual que en los otros casos mediante la regla:
DIVISION x COCIENTE + RESTO
En este caso necesario interpretar al valor del resto en función de la cantidad de cifras
fraccionarias (ejemplificado en el ejercicio anterior).
6. Si al pasar un número de base 4 a otra base, se utilizó pasaje directo y el resultado dado contie-
ne más símbolos que los que tenía el número en base 4 ¿En qué base se expresó dicho número?
Si se utilizó pasaje directo esto implica que, 4 se relaciona con la base de destino por medio de una
potencia entera y positiva que le podemos llamar “p” de acá surgen dos posibilidades:
4 = (BASE DESTINO)P
4P = BASE DESTINO
En la consigna se indica que la cantidad de símbolos en la base destino es mayor que la cantidad
que se requerían en base 4, esto indica que la base destino es menor que la base origen.
4 = (BASE DESTINO)P
Sistemas de Numeración. Trabajo Practico 2 Página 18 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
Respuesta: c) En base 2
Se aconseja a los alumnos realizar los mismos ejercicios cambiando el Complemento utilizado,
es decir, si se utilizó Complemento a la Base utilizar complemento a la Base Menos 1 y vice -
versa. Resolverlos utilizando el mismo procedimiento de los ejercicios explicados.
1. Hallar el complemento a la base y el complemento a la base menos uno de los siguientes nú-
meros aplicando la definición
101100112 (formato de 8 dígitos binarios) 16A816 (formato de 4 dígitos hexadecimal)
2. ¿Qué número en Base 10 según cada norma, es representado por cada byte? Complete la tabla
3. Complete la tabla con la representación en 8 bits, según cada norma, de cada número en Base
10
BYTE SIGNO Y SIGNO Y CB SIGNO Y CB-1
MÓDULO
+24
0
-1
-2
+127
-127
-128
5. .Indicar cuál es el mínimo número de bits necesarios para representar el número decimal
-1024 (menos 1024), en signo y complemento a la base (CB)
a) 8 b) 12 c) 9 d) 11 e) 10
6. ¿Qué resultado arrojaría la ALU al realizar la suma de los números con signo +1216 y –1278
en binario de 8 bits incluido el signo, empleando complemento a la base para los negativos?
a) 10111011 b) 11001001 c) 11001011
d) 01101011 e) Ninguna es correcta
7. ¿Qué resultado arrojaría la ALU al realizar la suma de los números con signo –3C 16 y +1548
en binario de 8 bits incluido el signo, empleando complemento a la base para los negativos?
8. Una computadora posee una ALU que emplea complemento a la base para los negativos, para
realizar la suma de números con signo. Indique el resultado que arrojaría al sumar en binario
de 8 bits incluido el signo, los números –9910 y -7010
a) 11010101 b) 01110101 c) 01010111 d) 101010101
Indicar los resultados de los flag del registro de estados:
SIGNO CARRY OVERFLOW ZERO
9. ¿Qué resultado arrojaría la ALU al realizar la suma de los números con signo -1F 16 y -4110 en
binario de 8 bits incluido el signo, empleando complemento a la base para los negativos?
a) 110111000 b) 10111000 c) 10111001 d) 01110001
Indicar los resultados de los flag del registro de estados:
SIGNO CARRY OVERFLOW ZERO
10. Realizar la suma en sistema de numeración binario de 8 bits incluyendo el signo, en comple-
mento a la base (CB) de un número “A” y el número +5C16, sabiendo que el resultado es
111011112. ¿Cuál es el valor decimal del número “A”?
a) -53 b) +52 c) -52 d) -54 e) -109
11. Indicar mediante que flag de estado y operación puede observarse Borrow:
a) Suma, Z
b) Suma, Of
c) Suma, Cy
d) Resta, Z
e) Resta, Of
f) Resta, Cy
12. Indicar que conclusión se puede obtener al realizar una resta de dos números (con el criterio de
comparar dichos números):
a) Los dos números son positivos y los flags quedaron: Z=1, Cy=0, S=0, Of=0
b) Los dos números son negativos, se compraron tomándolos como positivos y se obtuvo:
Z=0, Cy=1, S=0, Of=0
13. Representar los siguientes números en notación de punto fijo usando Q(1,5,3):
g) +3,4
h) -5,1
i) -31,7
14. Sabiendo que en un sistema se almacenarán en punto fijo números positivos y negativos, de
hasta 2 cifras decimales en la parte entera y 1 digito decimal en la parte fraccionaria. Indicar
cual sería la norma de punto fijo más eficiente para representarlos, indicando los valores de A,
B y C: Q (A,B,C)
15. Dado los siguientes números decimales indicar el exponente necesario para que se cumpla la
igualdad:
a) 3,5 = 0,00035 x 10
b) 35.000 = 35 x 10
c) 16 = 1600.000 x 10
d) 0,008 = 80 x 10
e) 1 = 0,0000001 x 10
19. Indique la representación correcta en notación de punto flotante binaria normalizada de 24 bits,
con coma a la derecha del bit más significativo, primer dígito implícito, exponente de 8 bits en exceso
127, mantisa en signo y módulo para el número en base 16: - 0,07C periódico
20. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto
flotante binaria, normalizada de 18 bits, con coma a la derecha del bit más significativo, exponente
representado en exceso 127, mantisa en signo y módulo con primer digito implícito:
0 10000010 010101100
a) + A,B b) -A,B c) - F,C d) +15, C
21. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto
flotante binaria, normalizada de 18 bits, con coma a la derecha del bit más significativo,
exponente representado en exceso 127, mantisa en signo y módulo con primer digito implícito:
1 10000001 111111000
a) ´+ 7,F b) -7,F c) - F,C d) + F,7
Sistemas de Numeración. Trabajo Practico 2 Página 23 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
22. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto
flotante binaria, normalizada de 18 bits, con coma a la derecha del bit más significativo,
exponente representado en exceso 127, mantisa en signo y módulo con primer digito implícito:
0 01111000 11010000
a) + 0,3 A b) + 0,03 A c) - 0,03 A d) + 0,A3
23. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto
flotante binaria, normalizada de 18 bits, con coma a la derecha del bit más significativo,
exponente representado en exceso 127, mantisa en signo y módulo con primer digito implícito:
1 01110111 11110000
a) - 0,F1 b) + 0,0F1 c) - 0,01F d) - 0,1F
2. El resultado de expresar un número en notación de punto flotante, con una norma que utiliza
exceso 127, signo y módulo, con coma a la derecha del bit más significativo con dicho bit im-
plícito es: 0 01110000 1000000000 ¿Cuál es el número original que se ha normalizado?
a) 1 x 2-15
b) 1,111111111 x 2-16
c) 1,1 x 2-15
d) 0,11111111 x 2+16
e) 0 x 2+15
3. Una computadora posee una ALU que emplea complemento a la base para los negativos, Indi-
que el resultado que arrojaría al sumar 248 y -1324 en binario de 8 bits, incluido el signo.
Complete el valor de los registros de estados:
Signo: Carry: Overflow: Zero:
4. Una computadora posee una ALU que emplea complemento a la base para los negativos, Indi-
que el resultado que arrojaría al sumar -7A 16 y - 6916 en binario de 8 bits, incluido el signo.
Complete el valor de los registros de estados:
Signo: Carry: Overflow: Zero:
a) 10001101 b)00011011 c) 00111011 d) 00011101
1 01111111 1010101
2. El resultado de expresar un número en notación de punto flotante, con una norma que utiliza
exceso 127, signo y módulo, con coma a la derecha del bit más significativo con dicho bit implíci-
to es: 0 01110000 1000000000. ¿Cuál es el número original que se ha normalizado?
Respuesta: c) 1,1 x 2-15
3. Una computadora posee una ALU que emplea complemento a la base para los negativos, Indi-
que el resultado que arrojaría al sumar 248 y -1324 en binario de 8 bits, incluido el signo.
Respuesta: a) 11110110
Los Flags quedan: Signo 1- Carry 0- Overflow 0 y Zero 0
4. Una computadora posee una ALU que emplea complemento a la base para los negativos, Indi-
que el resultado que arrojaría al sumar -7A 16 y - 6916 en binario de 8 bits, incluido el signo.
Complete el valor de los registros de estados:
Respuesta: b) 00011101
Signo:0 Carry:1 Overflow:1 Zero:0
1. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo
+3710 y +6510 en binario de 8 bits incluido el signo, empleando complemento a la base
para los negativos?
2. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo
-3710 y -6510 en binario de 8 bits incluido el signo, empleando complemento a la base
para los negativos?
3. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo
+10710 y -4510 en binario de 8 bits incluido el signo, empleando complemento a la
base para los negativos?
4. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo
-10710 y +4510 en binario de 8 bits incluido el signo, empleando complemento a la base para los
negativos?
5. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo
-10710 y -4510 en binario de 8 bits incluido el signo, empleando complemento a la
base para los negativos?
6. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo 107 10
y +4510 en binario de 8 bits incluido el signo, empleando complemento a la base para los
negativos?:
7. Se cuenta con una calculadora que representa los números mediante 16 bits para la parte entera
y 8 para la parte fraccionaria. En la pantalla esa misma computadora puede mostrar hasta 4
decimales en la parte fraccionaria. Si se tiene como dato el número en base 10 “142,6”. Indique
cuál será el valor que mostrará en pantalla esa calculadora luego de sumarle 7 al dato.
8. Si se realiza la siguiente suma: 13,110 + 15,310 + 6,610 en una calculadora que internamente tra-
baja con 8 bits en la parte entera y 8 bits en la parte fraccionaria. Indicar cuál será el valor que se
mostrará como resultado en el display de dicha calculadora.
10. Indique la representación correcta en notación de punto flotante binaria normalizada de 24 bits,
con coma a la derecha del bit más significativo, primer dígito implícito, exponente de 8 bits en
exceso 127, mantisa en signo y módulo para el número en base 8: + 74,32 periódico.
11. El resultado de expresar un número en notación de punto flotante, con una norma que utiliza
exceso 127, signo y módulo, con coma a la derecha del bit más significativo con
dicho bit implícito es: 110000101101011111111
¿Cuál es el número original que se ha normalizado, si el mismo estaba expresado en base 16?
1. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo +3710 y
+6510 en binario de 8 bits incluido el signo, empleando complemento a la base para los negativos?
Convertimos los dos números a binario: al ser los dos positivos, sumamos directamente
+3710 es 00100101 (recuerde que sólo se utiliza el complemento
+6510 es 01000001 PARA LOS NEGATIVOS).
Resultado 01100110
Signo positivo
En el registro de estados se activa el flag de: NINGUNO
REGISTRO DE ESTADOS
0 0 0 0
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
En este caso no hay ni acarreo (no me llevo nada) ni overflow, (el resultado no supera el rango
máximo de representación que para 8 bits incluyendo el signo es +127).
2. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo de
sumar los números -3710 y -6510 en binario de 8 bits incluido el signo, empleando complemento
a la base para los negativos?
Convertimos los dos números a binario y como ambos son negativos debo complementar ambos
REGISTRO DE ESTADOS
1 0 1 0
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
Queda un dígito de más (ahora son 9 porque me llevé el 1 de la izquierda). En este caso es
ACARREO, ya que el signo del resultado es NEGATIVO, lo cual coincide con los datos y
además el resultado está dentro del rango de representación para 8 bits con signo incluido (por
eso NO es overflow).
3. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo de
sumar los números +10710 y -4510 en binario de 8 bits incluido el signo, empleando
complemento a la base para los negativos?
Convertimos los dos números a binario y luego debo hallar el complemento a la base del negativo
REGISTRO DE ESTADOS
0 0 1 0
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
Queda un dígito de más (ahora son 9 porque me llevé el 1 de la izquierda). En este caso es
ACARREO, ya que el signo del resultado es POSITIVO, lo cual coincide con los datos y
además el resultado está dentro del rango de representación para 8 bits con signo incluido (por
eso NO es overflow).
4. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo de
sumar -10710 y +4510 en binario de 8 bits incluido el signo, empleando complemento a la base
para los negativos?
REGISTRO DE ESTADOS
Sistemas de Numeración. Trabajo Practico 2 Página 29 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
1 0 0 0
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
En este caso no hay ni acarreo (no me llevo nada) ni overflow, (el resultado no supera el rango
máximo de representación que para 8 bits incluyendo el signo).
Resultado: 11000010
5. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo de
sumar los números -10710 y -4510 en binario de 8 bits incluido el signo, empleando
complemento a la base para los negativos?
CARRY OVERFLOW
9no. Bit Dos
negativos
dieron
positivo
1 0 1 1 0 1 0 0 0
REGISTRO DE ESTADOS
0 0 1 1
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
Queda un dígito de más (ahora son 9 por qué me llevé el 1 de la izquierda). En este caso se
produce OVERFLOW, ya que el signo del resultado es POSITIVO (y debería ser negativo, ya
que estoy sumando dos números negativos), lo cual NO coincide con los datos y además el
resultado NO está dentro del rango de representación para 8 bits con signo incluido, es decir, se
utilizaron 8 bits para representar al número (cuando en realidad se deben utilizar 7 bits para el
número y el 8º bit para el signo). Aquí se rebalsó (overflow) el formato de 7 bits para el número
y se “invadió” el bit de signo. Por lo tanto el resultado de este cálculo NO SE PUEDE
REPRESENTAR en 8 bits incluido bit de signo.
Resultado: 01101000 y se activa el flag de overflow
6. ¿Qué resultado mostraría una computadora al realizar la suma de los números con signo de sumar
+10710 y +4510 en binario de 8 bits incluido el signo, empleando complemento a la base para los
negativos?:
+10710 es 01101011
+4510 es 00101101
En el registro de estados se activan los flags de: OVERFLOW Y SIGNO NEGATIVO (1)
REGISTRO DE ESTADOS
1 0 0 1
S Z C V
FLAG DE FLAG DE
FLAG DE FLAG DE
CARRY O OVERFLOW O
SIGNO CERO
ACARREO DESBORDE
En este caso NO queda un dígito de más pero se produce OVERFLOW, ya que el signo del
resultado es NEGATIVO (y debería ser positivo, ya que estoy sumando dos números
positivos), lo cual NO coincide con los datos y además el resultado NO está dentro del rango de
representación para 8 bits con signo incluido, es decir, se utilizaron 8 bits para representar al
número (cuando en realidad se deben utilizar 7 bits para el número y el 8º bit para el signo).
Aquí se rebalsó (overflow) el formato de 7 bits para el número y se “invadió” el bit de signo.
Por lo tanto el resultado de este cálculo NO SE PUEDE REPRESENTAR en 8 bits incluido bit
de signo.
Resultado: 10011000 (overflow)
7. Se cuenta con una calculadora que representa los números mediante 16 bits para la parte entera
y 8 para la parte fraccionaria. En la pantalla esa misma computadora puede mostrar hasta 4 de-
cimales en la parte fraccionaria. Si se tiene como dato el número en base 10 “142,6”. Indique
cuál será el valor que mostrará en pantalla esa calculadora luego de sumarle 7 al dato.
Pasamos a binario el número original (la parte entera por un lado y las fraccionaria por otro):
Lo pasamos a base 10: 149,59765625 (la parte entera por un lado y la fraccionaria por otro)
Según enunciado esa computadora sólo representa 4 dígitos de la parte fraccionaria, entonces tomamos
los 4 dígitos más significativos de esa parte que son 0,5976
8. Si se realiza la siguiente suma: 13,1 10 + 15,310 + 6,610 en una calculadora que internamente tra-
baja con 8 bits en la parte entera y 8 bits en la parte fraccionaria. Indicar cuál será el valor que
se mostrará como resultado en el display de dicha calculadora.
a) No se produce ningún error
b) Solo se produce error en la parte entera a causa de no tener acarreo proveniente de la parte
fraccionaria.
c) La diferencia entre el resultado del cálculo en decimal y el arrojado por la calculadora es de
7,8125 x 10-3
d) La diferencia entre el resultado cálculo y el arrojado por la calculadora es mayor que 0,1
e) La diferencia entre el resultado cálculo y el arrojado por la calculadora es de 7,8125 x 10+3
Se toman los tres números decimales dados en la consigna y se pasan a binario:
13,110 1101,00011001 (se resalta en negrita la parte periódica la que se repite hasta comple-
tar las 8 cifras fraccionarias).
15,310 1111,01001100 (se resalta en negrita la parte periódica la que se repite hasta comple-
tar las 8 cifras fraccionarias).
6,610 110,10011001 (se resalta en negrita la parte periódica la que se repite hasta completar
las 8 cifras fraccionarias).
10 1 1 1 1 1
1 1 0 1 , 0 0 0 1 1 0 0 1
+ 1 1 1 1 , 0 1 0 0 1 1 0 0
0 1 1 0 , 1 0 0 1 1 0 0 1
1 0 0 0 1 0 , 1 1 1 1 1 1 1 0
Para conocer cuál es el número decimal a mostrar en el display necesitamos pasar a decimal el
resultado:
Tomando los pesos de la parte entera: 1000102 32 + 2 =3410
Tomando los pesos de la parte fraccionaria:
1 + 1 + 1 + 1 + 1 + 1 + 1 = 64 + 32 + 16 +8 + 4 + 2 +1 = 127
2 4 8 16 32 64 128 128 128
127/128 = 0,9921875
Resultado arrojado por la calculadora= 34,9921875
Si hubiésemos realizado la suma en decimal 13,1 + 15,3 + 6,6 el resultado sería 35. El error que
se produce se debe a haber truncado las cifras fraccionarias de los números que al indicarse en
binario eran periódicos.
La diferencia entre el resultado de la suma en decimal y el arrojado por la calculadora es:
35 – 34,9921875= 0,0078125=7,8125 x 10-3
Respuesta: c): La diferencia entre el resultado del cálculo en decimal y el arrojado por la
calculadora es de 7,8125 x 10-3
Todos estos ejercicios los trabajamos sobre el mismo número y les aplicamos distintos forma-
tos.
PASO 1
Pasamos el número en base 8 a binario mediante pasaje directo:
-74,32 periódico = -111100,011010 como es periódico repetimos el período varias veces para
que alcance para completar el total de dígitos de la mantisa (puedo hacerlo de más y que me so-
bren dígitos) y queda:
-111100,011010011010011010011010011010
PASO 2
Ahora lo llevamos a la forma normal pedida por el enunciado, en este caso, con coma a la dere-
cha del bit más significativo, y queda:
-1,11100011010011010011010011010011010 x 25
Sistemas de Numeración. Trabajo Practico 2 Página 33 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
PASO 3
Llevamos al exponente a exceso 127, sumándole 127: 5 + 127 = 132
Expresamos el exponente en binario: 10000100
PASO 4
Ahora vamos a ocuparnos de la mantisa:
-1,11100011010 periódico
PASO 5
Primero calculo cuantos dígitos va a tener mi mantisa.
El total de dígitos es 24. Se utiliza para signo 1 bit y para exponente 8 bits. Quedan 24-9= 15
bits para la mantisa, pero según la norma el primer dígito es IMPLÍCITO, por lo tanto NO SE
ESCRIBE (pero existe y hay que contarlo) por lo tanto debo contar 16 dígitos detrás de la
coma.
1110001101001101 repito el período (los bits subrayados) hasta completar los 15 bits de la
mantisa.
PASO 6
Ahora comenzamos a armar el número según la norma:
1 10000100 1110001101001101
SIGNO EXPONENTE MANTISA
1 bit 8 bits 15 bits
10. Indique la representación correcta en notación de punto flotante binaria normalizada de 24 bits,
con coma a la derecha del bit más significativo, primer dígito implícito, exponente de 8 bits en
exceso 127, mantisa en signo y módulo para el número en base 8: + 74,32 periódico.
PASO 6
Ahora comenzamos a armar el número según la norma:
Como el número es positivo el único cambio es el bit de signo que queda 0 positivo.
0 10000100 1110001101001101
SIGNO EXPONENTE MANTISA
1 bit 8 bits 15 bits
11. El resultado de expresar un número en notación de punto flotante, con una norma que utiliza
exceso 127, signo y módulo, con coma a la derecha del bit más significativo con
dicho bit implícito es: 110000101101011111111
¿Cuál es el número original que se ha normalizado, si el mismo estaba expresado en base 16?
El primer bit hacia la izquierda es el signo del número, como es un 1 el número es negativo. Como
no se indica cuantos bits se utilizan para el exponente y cuantos para la mantisa, se tomará para el
exponente la cantidad de bits que se necesitan para representar al exceso 127. Con lo cual después
del bit de signo se tomarán 8 bit los que representarán al exponente normalizado.
Teniendo discriminados los bits de la mantisa, y sabiendo que está representada en Signo y Mó-
dulo, la mantisa es: 101011111111.
Luego vemos en el enunciado algunas de las características de la norma, estaba normalizado con
coma a derecha del bit más significativo es decir que el número original era 1,…… como está
implícito (entonces ese 1 no se escribe dentro de la mantisa) debemos agregar el “1,” al valor ob-
tenido de la mantisa
-1, 101011111111 (Se indicó el signo negativo por lo dicho al comienzo de esta resolución)
Para calcular el exponente sin el exceso (exponente original):
Exponente normalizado = exponente original + exceso
Exponente original=exponente normalizado – exceso
Una forma de resolverlo es realizar esta resta en decimal, ya que conocemos el valor del exceso
127 y se calcula el valor del exponente normalizado.
Exponente original=133-127=+6
-1, 101011111111 x 2+6 = -1101011,111111 (se corrió la coma seis lugares hacia la derecha)
Como la consigna pide el número original expresado en base 16:
-1101011,111111 2 = -16 (de base 2 a base 16, se utilizó pasaje directo “2 4=16” agrupando de a 4
los bits del número en base 2 para obtener cada uno de los símbolos del número en base 16).
Respuesta: a) -6B,FC16
TRABAJO PRÁCTICO Nº 2
PARTE C
CÓDIGOS
1. Indicar qué número decimal representan las siguientes palabras códigos 00110010 y 10000100
si el código utilizado es:
PALABRA CÓDIGO
CÓDIGO UTILIZADO
00110010 10000100
BCD exc-3
Aiken
BCD 8421
Gray (sin las 6 últimas combinaciones)
BCD 643-2
4. Indique la representación correcta del número 536 en código Gray sin las 6 combinaciones
centrales.
a) 1100 0010 0101 b) 1110 0010 1010 c) 0111 0010 0101 d) 1100 0101 1101
9. Qué resultado mostraría la ALU al realizar la suma de los siguientes números 736 10 y 82510 en
BCD Exceso 3 (en un sistema preparado para alojar 4 dígitos) y que correcciones habría que
aplicarle:
a) 0111 0101 1100 0001 Sumar 6 en la columna de las decenas.
b) 0001 0101 1100 0001 Sumar 3 en las columnas de las unidades, centenas y unida-
des de mil. Restar 3 en la columnas de las decenas
c) 0111 0101 1100 0001 Sumar 3 en las columnas de las unidades y centenas. Restar 3
en las columnas de decenas y unidades de mil
d) 0001 0101 1011 0001 Sumar 3 en las columnas de las unidades, centenas y unidades
de mil. Restar 3 en las decenas.
e) 0100 1000 1001 0100 No es necesario aplicar correcciones
f)
10. Se desea transmitir el número 89 codificado en BCD XS 3 empleando el código detector de
errores de Hamming. ¿Cuál es la cadena de bits enviada?
a) 010110010100 b) 101001101100 c) 011001111100 d) 101001111100
12. Se ha recibido la palabra de doce bits (código Aiken) 010101111100. Se desea determinar cuál
fue la palabra originalmente generada, si la misma se planteó de acuerdo con los criterios de
Hamming.
a) 73 b) 97 c) 37 d) 79 e) 14
13. Se ha recibido la palabra de doce bits (código Gray XS 3) 111011000101. Se desea determinar
cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con los criterios
de Hamming.
a) 39 b) 93 c) 85 d) 58 e) 41
15. Se ha recibido la palabra de doce bits (código ASCII extendido) 101101000100. Se desea
determinar cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con
los criterios de Hamming. Los resultados propuestos están expresados en código ASCII
extendido.
a) Û (representación en hexadecimal EA) b) x (representación en hexadecimal 78)
c) Ě (representación en hexadecimal D2) d) á (representación en hexadecimal A0)
e) a (representación en hexadecimal 61)
16. Se ha recibido la palabra de doce bits (código ASCII extendido) 111001111010. Se desea
determinar cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con
los criterios de Hamming. Los resultados propuestos están expresados en código ASCII
extendido.
a) ¥ (representación en decimal 190) b) £ (representación en decimal 156)
c) & (representación en decimal 38) d) © (representación en decimal 184)
e) ü (representación en decimal 129)
17. Para las siguientes aplicaciones indicar sí corresponde a Realidad Virtual (RV) o Realidad Au-
mentada (RA):
a) Ingresar texto por medio de un teclado proyectado
b) Mostrar a un motociclista información sobre el recorrido
c) Por medio de un cardboard realizar recorridos a distintas salas de museos
d) Desde una oficina apuntando con la cámara del celular ver cómo llegar a otra oficina.
e) Por medio de un casco jugar dentro de un entorno virtual
f) En la transmisión de un partido de fútbol se muestra sobre la cancha antes de su comienzo,
los escudos de los equipos
EJERCICIOS CON RESULTADO – ENUNCIADOS
1. Se ha codificado al número 841 dando por resultado 1011 0111 0100 indicar que código se ha
utilizado:
Sistemas de Numeración. Trabajo Practico 2 Página 39 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
2. Se desea codificar en Gray Exceso 3 el número 365 incluyendo un bit de paridad impar en los
unos, a la derecha de cada cifra codificada. ¿Cuál de los siguientes códigos muestra la
solución?
a) 101010110111100 b) 010101101111000 c) 010111101011001
d) 001011110101100 e) 010111101111001
4. Indicar para cada uno de los códigos enumerados cuáles de las siguientes características po-
seen:
Código Permite Operacio- Sin Peso Pesado Progresivo Cerrado Reflejado Autocomplementado
nes Aritméticas
BCD 8421
Johnson
BCD 643-2
Exceso 3
b) Si se incorpora un bit de paridad impar en los unos al código BCD 8421 se lo convierte en un
código de distancia 2.
c) Si se incorpora un bit de paridad par en los ceros al código BCD 8421 se lo convierte en un có-
digo de distancia 2.
d) El agregado de un bit de paridad implica la disminución de la distancia original del código en
una unidad.
e) Para evitar la propagación de errores en la información transmitida o almacenada se requiere
disminuir el módulo de los códigos utilizados.
8. Indique si es válida la siguiente afirmación: Es posible que un código utilice dos o más
combinaciones para representar un cierto dígito decimal. Justifique su respuesta
a) Si es posible en el caso de un código pesado, donde halla pesos que sean iguales o un conjunto
de pesos cuya suma origine el peso de otra columna.
b) Siempre es posible.
c) Es posible, pero deberá indicarse previamente todas las combinaciones que serán admisibles
por cada elemento a codificar.
d) Es posible solo hasta dos combinaciones por cada elemento a codificar.
e) No es posible
10. ¿Qué resultado arrojaría la ALU al realizar la suma en BCD 8421 de los números 128 y 938?.
Indique que correcciones habría que aplicarle:
a) 1010 0110 0000 Sumar seis en las columnas de las unidades y centenas.
b) 0001 0000 0110 0110 Sumar tres en las columnas de las decenas y centenas.
c) 1010 0110 0000 Sumar tres en las unidades y restar tres en las centenas y decenas.
d) 0001 0000 0110 0110 Sumar seis en las columnas de las unidades y centenas.
e) 0001 0000 0110 0110 No se necesita hacer correcciones.
11. Se recibió la palabra, 100000101001, sabiendo que la misma ha sido codificada en BCD 8421
y se le han aplicado los criterios de Hamming. ¿Indicar cuál era la palabra original?.
1. Se ha codificado al número 841 dando por resultado 1011 0111 0100 indicar que código se ha
utilizado:
Respuesta “e”: BCD exceso 3
2. Se desea codificar en Gray Exceso 3 el número 365 incluyendo un bit de paridad impar en los
unos, a la derecha de cada cifra codificada. ¿Cuál de los siguientes códigos muestra la
solución?
Respuesta correcta “c”: 01011 11010 11001
4. Indicar para cada uno de los códigos enumerados cuáles de las siguientes características po-
seen:
Permite Autocomple-
Código Operaciones Sin Peso Pesado Progresivo Cerrado Reflejado
mentado
Aritméticas
BCD 8421 X X
Johnson X X X
BCD 643-2 X
Gray sin las 6
X X X
últimas
Gray XS 3 X X X X
Gray sin las 6
X X X X
centrales
Aiken X X X
Exceso 3 X X X
8. Indique si es válida la siguiente afirmación: Es posible que un código utilice dos o más
combinaciones para representar un cierto dígito decimal
Respuesta: e
Justificación: No es posible ya que si para un mismo elemento a codificar fueran válidas en el
código más de una codificación; no podría decirse que estamos en presencia de un código. Para
que sea código debe existir una relación biunívoca entre el conjunto de elementos a codificar y el
conjunto de elementos utilizados como código. Es decir que solo debe ser posible una única codi-
ficación para cada elemento a codificar y cada elemento utilizado como código debe hacer refe-
rencia a solo un elemento a codificar.
10. ¿Qué resultado arrojaría la ALU al realizar la suma en BCD 8421 de los números 128 y 938?.
Indique que correcciones habría que aplicarle:
Respuesta: a
11. Se recibió la palabra, 100000101001, sabiendo que la misma ha sido codificada en BCD 8421
y se le han aplicado los criterios de Hamming. ¿Indicar cuál era la palabra original?.
Respuesta: d.
El número enviado original es 99 (al aplicar el método de Hamming se detecta que se ha produ-
cido un error en el bit 3, se corrige y se descartan los bits de paridad, obteniendo lo enviado en
BCD 8421 que se decodifica en decimal).
2. Indique la representación correcta del número 536 en código Johnson, módulo 10.
a) 10000 00111 11110 b) 00101 00011 00110 c) 11110 00111 11110
d) 11111 00111 11110 e) Ninguna de las anteriores.
4. Indique la representación correcta del número decimal 6483 en código Gray, con las seis
combinaciones centrales eliminadas.
6. Indique la representación correcta del número 2183 en código Gray, con las 6 combinaciones
centrales eliminadas.
a) 9 b) 7 c) 11 d) 6 e) 5
8. Indicar cuál de las siguientes propuestas es un resultado posible de haber codificado un núme-
ro en:
a) BCD 8421: 0001 0011 1010 b) Aiken: 0001 1010 1000
c) Johnson: 00000 00010 11111 d) Gray XS 3: 0100 0001 1010
e) Gray (sin las 6 combinaciones centrales): 0001 1010 1000
9. Se desea codificar en Aiken el número 395 incluyendo un bit de paridad par en los ceros, a la
izquierda de cada cifra codificada. ¿Cuál de las siguientes alternativas nos brinda el código co-
rrecto?
a) 100111111101011 b) 001111111110110 c) 000110111111011
d) 001101111010111 e) 100110111111011
10. Indique el valor obtenido directamente por el sumador de la A.L.U de un computador, al reali-
zar La operación 451 + 897 (considere que los valores están expresados en BCD Exceso3) y
las correcciones que serían necesarias aplicar a dicho valor para obtener un resultado correcto:
a) 0001 0011 0100 1000 sin correcciones
b) 0111 0011 0100 1110 sumar 3 en la columna de las unidades y restar 3 en las decenas
c) 0001 0011 0110 1011 sin correcciones
d) 0111 0011 0100 1110 restar 3 en la columna de las unidades y las unidades de mil y sumar 3
en las decenas y centenas.
11. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al reali-
zar la siguiente operación 100001100100 + 100101100011 (los valores están expresados en
BCD 8421) y las correcciones que serían necesarias aplicar a dicho valor para obtener un re-
sultado correcto:
a) 0001 0001 1100 0111 sin correcciones
b) 0001 0001 1100 0111 sumar 6 en la columna de las decenas y centenas
c) 0001 1000 0010 0111 sin correcciones
d) 0001 0001 1100 0111 sumar 6 en la columna de las decenas y restar 6 en las centenas.
12. Qué resultado mostraría la ALU al realizar la suma A + B siendo A = +398 10 y B = +12610 en
BCD exceso 3 y qué correcciones habría que aplicarle:
a) 0010 0111 0001 sumo 3 en las columnas de las unidades y decenas y resto 3 en la columna
de centenas
b) 0111 0010 0111 0001 resto 3 en la columna de las unidades, y sumo 3 en las decenas y cen-
tenas
c) 1011 0010 0100 sumo 3 en las columnas de las unidades y decenas y resto 3 a las centenas.
d) 0010 0111 0001 sumo 3 en las columnas de las unidades, decenas y centenas.
13. ¿Qué resultado mostraría la ALU al realizar la suma A + B siendo A = +382 10 y B = +7210 en
BCD exceso 3 y qué correcciones habría que aplicarle?
b) 0011 0000 1111 Restar 3 a las unidades y sumar 3 en las columnas de las decenas y cente-
nas solamente.
c) 0011 0000 1111 Sumar 3 a las unidades y restar 3 en las columnas de las decenas y centenas
solamente
d) 0011 0000 1111 Restar 3 a las unidades y sumar 3 en las columnas de las decenas y cente-
nas
e) 1010 0010 1010 Sumar 3 a las unidades y decenas y restar 3 en las columnas de las cente-
nas.
14. ¿Qué resultado arrojaría la ALU al realizar la resta A - B siendo A= 125 y B= -92 en BCD ex-
ceso 3, y que correcciones habría que aplicarle? Ayuda: 125 – (-92)
a) 0101 0001 1101 Sumar tres en las columnas de las decenas y Restar tres en las columnas de
las unidades y centenas
b) 0101 0100 1000 Sumar tres en las columnas de las decenas y centenas.
c) 1000 0001 1101 Sumar tres en las columnas de las decenas y Restar tres en las columnas de
las unidades y centenas.
d) 1011 0100 1110 Restar tres en las columnas de las decenas y Sumar en las columnas las cen-
tenas.
e) 0101 0100 1000 No deben realizarse correcciones.
15. Se ha recibido la palabra de doce bits (código ASCII extendido) 1011 1001 0111. Se desea de-
terminar cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con los
criterios de Hamming. Los primeros cuatro resultados propuestos están expresados en código
ASCII extendido decimal.
a) ß b) i c) € d) ® e) @
16. Si se codifica en Johnson un número de 4 dígitos y se utiliza para tener la posibilidad de detec-
tar y corregir un digito erróneo el método de Hamming: ¿Cuántos bits de paridad deberán
agregarse?
a) 2 b) 4 c) 5 d) 6 e) 10
RESOLUCIONES DE EJERCICIOS
1. Complete la siguiente tabla de códigos BCD. En la eventualidad que un código permita un nú-
mero de combinaciones mayor que los elementos del sistema decimal, represéntelos e indique
esta situación.
CÓDIGOS
BCD BCD Aiken Johnson Gray Gray Gray
8421 Exceso 3 (2421) 16 combinacio- XS 3 sin las 6 combinacio-
nes Exceso 3 nes centrales
0 0000 0011 0000 00000 0000 0010 0000
1 0001 0100 0001 00001 0001 0110 0001
2 0010 0101 0010 00011 0011 0111 0011
2. Indique la representación correcta del número 536 en código Johnson, módulo 10.
Respuesta: d) 11111 00111 11110
Aiken ( 2421)
0 0000
1 0001
2 0010
3 0011
4 0100
5 1011
6 1100
7 1101
8 1110
9 1111
P P P P P
00111 10110 11010 11111 11001
4. Indique la representación correcta del número decimal 6483 en código Gray, con las seis com-
binaciones centrales eliminadas:
Gray
0 0000
1 0001
2 0011
3 0010
4 0110
0111
NO
0101 PERTENECEN AL
0100 CÓDIGO
1100
1101
1111
5 1110
6 1010
7 1011
8 1001
9 1000
P P P P
01111 10100 10111 01100
6. Indique la representación correcta del número 2183 en código Gray, con las 6 combinaciones
centrales eliminadas. Utilizamos la misma tabla que en el ejercicio 32.
Busco en la tabla de Gray (ej. 32) y el resultado es:
2 1 8 3
0011 0001 1001 0010
8. Indicar cuál de las siguientes propuestas es un resultado posible de haber codificado un núme-
ro en:
Respuesta: e
Se indican a continuación los códigos requeridos para este ejercicio
9. Se desea codificar en Aiken el número 395 incluyendo un bit de paridad par en los ceros, a la
izquierda de cada cifra codificada. ¿Cuál de las siguientes alternativas nos brinda el código co-
rrecto?
Respuesta: a) 100111111101011
395 codificamos cada dígito en Aiken: 0011 1111 1011
10. Indique el valor obtenido directamente por el sumador de la A.L.U de un computador, al reali-
za la operación 451 + 897 (considere que los valores están expresados en BCD Exceso3) y las
correcciones que serían necesarias aplicar a dicho valor para obtener un resultado correcto:
Respuesta: d) 0111 0011 0100 1110 restar 3 en la columna de las unidades y las unidades
de mil y sumar 3 en las decenas y centenas.
El enunciado pide sumar los números 451 + 897
PASO 1
PASO 2
Arrastre de la suma de No hay en este caso No hay en este caso No hay en este caso
corrección
Corrección: - 0011 Corrección: + 0011 Corrección: + Corrección: - 0011
0011
El resultado que muestra la ALU es: 0111 0011 0100 1110 y las correcciones son: sumar 3 en las columnas de
las decenas y de las centenas, y restar 3 en las columnas de las unidades y unidades de mil.
Regla mnemotécnica:
IMPORTANTE: EL BCD EXC-3 EXIGE CORRECCIÓN EN TODOS LOS CASOS, A
DIFERENCIA DEL CÓDIGO 8421.
Si el resultado de la suma en binario de la columna correspondiente SI produjo acarreo (arras-
tre), se le suma tres binario (0011), como en las columnas de las decenas y centenas del ejem-
plo anterior.
Si el resultado de la suma en binario de la columna correspondiente NO produjo acarreo
(arrastre), se le resta tres en binario (es decir 0011 o, se suma el complemento a la base 1101 y
se tacha el arrastre que produce la corrección), como en las columnas de las unidades y unida-
des de mil del ejemplo anterior.
Miremos la columna de las unidades:
Estos números re- Pero en XS 3 son:
UNIDADES presentan en deci-
mal:
Sistemas de Numeración. Trabajo Practico 2 Página 53 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
11. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al reali-
zar la siguiente operación 100001100100 + 100101100011 (los valores están expresados en
BCD 8421) y las correcciones que serían necesarias aplicar a dicho valor para obtener un re-
sultado correcto:
Respuesta: b) 0001 0001 1100 0111 sumar 6 en la columna de las decenas y centenas
El enunciado pide sumar 100001100100 + 100101100011 en BCD 8421
Los ubicamos en columnas de acuerdo a su valor relativo:
Reglas:
Si el resultado de la suma en binario de la columna correspondiente pertenece al código y
no produjo acarreo, no se corrige.
Si el resultado no pertenece al código, se le suma seis en binario.
Si el resultado de la suma pertenece al código y produjo acarreo, se le suma seis en binario.
Al lado de cada número en BCD 8421 se escribió su equivalente en decimal, entre paréntesis
12. Se ha recibido la palabra de doce bits (código ASCII extendido) 1011 1001 0111. Se desea de-
terminar cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con los
criterios de Hamming. Los primeros cuatro resultados propuestos están expresados en código
ASCII extendido.
Respuesta: e) Ninguna de las anteriores
Los bits que están en ubicación potencia de 2 corresponden a los bits de paridad y ubicamos las X
según su subíndice, de acuerdo a las potencias de 2 que sumada dan ese subíndice.
Expresamos ahora:
E8 = Paridad (P8, X9, X10, X11, X12) = par, si no hay error en P8, X9, X10, X11, X12
E4 = Paridad (P4, X5, X6, X7, X12) = par, si no hay error en P4, X5, X6, X7, X12
E2 = Paridad (P2, X3, X6, X7, X10, X11) = par, si no hay error en P2, X3, X6, X7, X10, X11
E1 = Paridad (P1, X3, X5, X7, X9, X11) = par, si no hay error en P1, X3, X5, X7, X9, X11
Esto sucede si NO hay errores, pero si 1 bits de los 12 es erróneo, alguna/s de esas expresiones
va a dar paridad impar y debía dar paridad par. De acuerdo a estas expresiones podemos de-
terminar el valor del bit erróneo mediante la formación de un número binario que en base 10
representa el bit erróneo.
No existe error solamente cuando E8, E4, E2, E1 da 0000.
Para paridad par
Pi Xi Xi Xi Xi Xi
1 1 1 0 0 1 1 1
1 1 1 0 0 1 1 1
1
2
8
6
4
3
2
4
2
3
1
13. Si se codifica en Johnson un número de 4 dígitos y se utiliza para tener la posibilidad de de-
tectar y corregir un digito erróneo el método de Hamming: ¿Cuántos bits de paridad deberán
agregarse?
Respuesta: c
Para cada dígito que se quiera codificar en Johnson deberán utilizarse 5 bits con lo cuál la cantidad
total de bits de la palabra será 5 x 4 = 20.
Sabiendo que: 2p >n+p (donde n es la cantidad total de bits de la palabra y p la cantidad de bits de
paridad requeridos)
2p >n+p
2p > 20 + p
25 > 20 + 5
14. ¿Qué resultado arrojaría la ALU al realizar la resta A – B siendo A= 125 y B= -92 en BCD ex-
ceso 3, y que correcciones habría que aplicarle?
Respuesta: c) 1000 0001 1101 Sumar tres en las columnas de las decenas y Restar tres en las
columnas de las unidades y centenas.
1 1 1 1 1
0 1 0 0 0 1 0 1 1 0 0 0
+ 0 0 1 1 1 1 0 0 0 1 0 1
1 0 0 0 0 0 0 1 1 1 0 1 Resultado de la ALU
- 0 0 1 1 + 0 0 1 1 - 0 0 1 1 Correcciones
0 1 0 1 0 1 0 0 1 0 1 0 Resultado Corregido
2 1 7 Verificación
El resultado de la ALU es 1000 0001 1101 y las correcciones necesarias son: Sumar tres en la co-
lumna de las decenas y Restar tres en las columnas de las unidades y centena
32 040 20 00100000
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol
97 141 61 01100001 a
98 142 62 01100010 b
Caracteres ASCII extendido (128 a 255)
99 143 63 01100011 c
DEC OCT HEX BIN Symbol
100 144 64 01100100 d
128 200 80 10000000 Ç
101 145 65 01100101 e
129 201 81 10000001 ü
102 146 66 01100110 f
130 202 82 10000010 é
103 147 67 01100111 g
131 203 83 10000011 â
104 150 68 01101000 h
132 204 84 10000100 ä
105 151 69 01101001 i
133 205 85 10000101 à
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol