0% encontró este documento útil (0 votos)
382 vistas64 páginas

Sistemas de Numeración (3625) : Universidad Nacional de La Matanza

Cargado por

Agustin Venier
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
382 vistas64 páginas

Sistemas de Numeración (3625) : Universidad Nacional de La Matanza

Cargado por

Agustin Venier
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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

TRABAJO PRACTICO Nº2 - PARTE A


1. Convierta a la forma binaria aplicando pasaje directo cuando sea posible, eligiendo la respuesta
correcta.
1.1.- 350,765625 10 1.2.- A3CB,EFD 16
a) 101011111,01 a) 1010001111001011,11101111
b) 101011110,011 b) 1010001111001011,11111101
c) 011111010,110001 c) 1010001111001011,111011111101
d) 101011110,110001 d) 1010000000001011,111011111101

1.3.- ABC,3716….. 1.4.- 2066,5438


a) 101010111100,0111112 a) 100001101100,1111000112
b) 101010111100,001101112 b) 110000110110,1011001112
c) 101010111111,001101112 c) 010000110110,1011010112
d) 101010111111,0111112 d) 10000110110,1011000112

2. Convierta a la forma octal aplicando pasaje directo cuando sea posible


2.1.- 1001101,01100001 2 2.2.- 1F4.03 16
a) 461,241 a) 467,003
b) 461,302 b) 764,009
c) 115,302 c) 764,600
d) 115,301 d) 764,006

2.3.- 236,312510 2.4.- CA,216


a) 354,28 a) 624,028
b) 354,248 b) 312,28
c) 730,28 c) 312,18
d) 730,058 d) 624,18

3. Convierta a la forma hexadecimal aplicando pasaje directo cuando sea posible


3.1.- 521,62510 3.2.- 3302,321 4
a) 309,8 a) F2,04
b) 20B,C b) F2,E4
c) 209,A c) F2,34
d) 389,4 d) 2F,34

4. Convierta a la forma decimal.


4.1.- 3F,A8 16 4.2.- 512,048
a) 63,65625 a) 330,625
b) 64,65625 b) 330,00625
Sistemas de Numeración. Trabajo Practico 2 Página 2 de 64
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

5. Representar el número B37,AF16 a Base 8.


a) 5466,5368 b) 5467,5328 c) 5467,5368 d) 5467,6368

6. Representar el número 3120,134 a Base 8.


a) 330,348 b) 330,318 c) 320,348 d)330,418

7. Marque si o no ¿16 GiBytes equivale a


a) 237 bits? SI – NO
b) 2 bits? SI – NO
34

c) 4096 MiBytes? SI – NO
d) 4096 Mibits? SI- NO

8. Marque SI o NO. ¿246 equivalen a


a) 16 Tibits? SI - NO
b) 8 TiBytes? SI – NO
c) 64 Tibits? SI – NO

9. ¿Cuántos “bits” representan 32 iYotta? Expresar como potencia de 2.

10. 266 Bits equivalen a:

a) 24 ZiBytes b) 32 YiBytes c) 64 MiByetes d) 16 PiBytes e) 8 EiBytes

11. Indicar la respuesta correcta, ¿Cuántos “Bytes” hay en un ZiByte?

a) 250 b) 260 c) 280 d) 270 e) 210

12. . 1 Exa (E) son:


a) 1000 Zetta b) 1000 Kilo c) 1000 Tera d) 1000 Peta e) 1000 Yotta

13. Sume, reste, multiplique y divida los números 1100102 y 101112


14. Resuelva los siguientes productos binarios.
14.1.- 110 x 101 14.2.- 111,01 x 1,11
a) 11011 a) 10100,1011
b) 11110
Sistemas de Numeración. Trabajo Practico 2 b) 111,0101 Página 3 de 64
c) 11111 c) 11100,1011
d) 10101 d)1100,1011
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

15. Resuelva los siguientes cocientes binarios.


15.1.- 111001 / 1001 15.2.- 111,001 / 10,01
a) 11,101 a) 110,01
b) 100,101 b) 1,001
c) 110,01 periódico c) 0,000111
d) 111,101 d) 11,001 periódico

16. Resuelva las siguientes sumas binarias:


16.1.- 11011 + 1010 16.2.- 110,1101 + 1011,011
a) 110101 a) 10010,0011
b) 100101 b) 11000,1101
c) 100100 c) 10010,0001
d) 111101 d) 11110,0011

16.3.- 101000,01 + 100011,001 16.4.- 11110001,001 + 1011,1111


a) 1010011,01 a) 11111111,001
b) 1001011,011 b) 11111101,1111
c) 1000001,011 c) 11111101,0001
d) 1001011,001 d) 11111111,0001
17. Reste el número A con el número B en cada caso:
a) A= 1110001,01012 B= 11000,112
b) A= 11000112 B= 11000,00112
c) A= 1111111,112 B= 1100112

18. Coloque <, > o = en cada caso:


a) 11100011 …… 10111000
b) 10000011 …… 10000011,01
c) 10101010 …… 010101010
d) 10111110,0111 …… 10111111,01

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.

a) 290,2967 b) 290,2 c) 290,296 d) 289,354

EJERCICIOS CON RESULTADO – ENUNCIADOS

Sistemas de Numeración. Trabajo Practico 2 Página 4 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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.

2. Complete la siguiente tabla:

Decimal Hexadecimal Octal Binario


89
187
58
29
589

3. Dado el número 7532,06 en base 8. Indique su equivalente en base 16

4. Se realizó A + B en signo y módulo (siendo A positivo y B negativo) y el resultado fue negati-


vo. Indicar cuál de las siguientes afirmaciones es válida
a) A > B b) A = B c) A < B d) A< Complemento de
e) No se puede determinar ya que en signo y módulo no se pueden resolver operaciones arit-
méticas

5. Indicar el resultado de las siguientes operaciones aritméticas en Base 2:


a) 1101 + 111
b) 1101 – 111
c) 1101 x 111
d) 1101 / 111

6. Obtenga el resultado en binario de sumar BC16 y 3214.

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) 6,01 b) 5,00625 c) 5,1 d) 5,098 e) 5,0625

8. Marque si o no ¿ 233 bytes equivale a

Sistemas de Numeración. Trabajo Practico 2 Página 5 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

a) 236 bits? SI – NO
b) 234 bits? SI – NO
c) 8 GiBytes? SI – NO
d) 64 Gibits? SI- NO

EJERCICOS CON RESULTADOS – RESULTADOS

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)

2. Complete la siguiente tabla:


Decimal Hexadecimal Octal Binario
89
187
58
29
589

3. Dado el número 7532,06 en base 8. Indique su equivalente en base 16


Respuesta: F5A,1816

4. Se realizó la A + B en signo y módulo (siendo A positivo y B negativo) y el resultado fue nega-


tivo. Indicar cuál de las siguientes afirmaciones es válida:

Respuesta: e). No se puede determinar ya que en signo y módulo no se pueden resolver


operaciones aritméticas.

5. Indicar el resultado de las siguientes operaciones aritméticas en Base 2:


a) 1101 + 111 = 1011011
b) 1101 – 111 = 101
c) 1101 x 111 = 1001101
d) 1101 / 111 = 1,0100 periódico

6. Obtenga el resultado en binario de sumar BC16 y 3214.


Respuesta: 11110101

Sistemas de Numeración. Trabajo Practico 2 Página 6 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

8. Marque si o no ¿ 233 bytes equivale a


a) 236 bits? SI
b) 234 bits? NO
c) 8 GiBytes? SI
d) 64 Gibits? SI

Sistemas de Numeración. Trabajo Practico 2 Página 7 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

EJERCICIOS RESUELTOS – ENUNCIADOS


1. Se cuenta con los números:
A expresado en una base R
B expresado en una base S
C expresado en una base T

y con los números en base 10 K y J que son:


o Enteros
o Positivos
o Mayores que 1.
o K≠J
Se sabe que RK = S y que SJ =T

Indicar cuál de las siguientes afirmaciones es incorrecta.


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
c) Se puede aplicar pasaje directo para expresar, el número CT en base R
d) Se puede aplicar pasaje directo para expresar, el número CT en base S
e) La base T posee más símbolos que las bases R y S

2. Dada la suma R = A+B:

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.

3. Indicar cuál es el error en la división que se muestra a continuación (procedimiento de restas


sucesivas) de los números: “1110,102” y “10,0 2”:
11101 100
-100 11
01101
- 100
001

Sistemas de Numeración. Trabajo Practico 2 Página 8 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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.

4. Sume, reste y multiplique los números 110,012 y 101,12

5. Divida los números 1110,012 y 101,12

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ó

Sistemas de Numeración. Trabajo Practico 2 Página 9 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

RESOLUCIÓN DE LOS EJERCICIOS

1. Se cuenta con los números:

A expresado en una base R


B expresado en una base S
C expresado en una base T

y con los números en base 10 K y J que son:


 Enteros
 Positivos
 Mayores que 1.
 K≠J

Se sabe que RK = S y que SJ =T

Indicar cuál de las siguientes afirmaciones es incorrecta.

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
c) Se puede aplicar pasaje directo para expresar, el número CT en base R
d) Se puede aplicar pasaje directo para expresar, el número CT en base S
e) La base T posee más símbolos que las bases R y S

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:

RK=S y que SJ=T

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.

Con lo cual resulta correcta la afirmación ofrecida en el ítem: “d”


d) Se puede aplicar pasaje directo para expresar, el número CT en base S

Sistemas de Numeración. Trabajo Practico 2 Página 10 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Habrá que analizar si es posible lo que se plantea en la afirmación “c”.


Se puede aplicar pasaje directo para expresar, el número CT en base R.

La pregunta en cuestión es si puede aplicarse pasaje directo entre la base T y la base R.


Para ello partimos nuevamente de la relación que se establece en el enunciado:

Se sabe que RK=S y que SJ=T

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

Si K es un entero positivo y J es también un entero positivo el resultado de multiplicar K y J se-


rá un entero positivo.
Por lo tanto las bases R y T se relacionan por medio de un exponente entero y positivo, es decir
que puede aplicarse pasaje directo entre estas bases.

Con lo cual resulta correcta la afirmación ofrecida en el ítem: “c”


c) Se puede aplicar pasaje directo para expresar, el número CT en base R

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

Con lo cual resulta correcta la afirmación dada en el ítem: “e”


e) La base T posee más símbolos que las bases R y S

Sistemas de Numeración. Trabajo Practico 2 Página 11 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Respuesta: Ninguna de las afirmaciones dadas son incorrectas.

2. Dada la suma R=A+B:

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) Si los números están expresados en binario (indicar los valores):

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

Si se utiliza la representación de signo y módulo el bit de más a la izquierda (destacado en la


consigna en negrita) es el signo de cada uno de los números, con lo cual no se toma en cuenta
el peso del mismo para calcular el valor del módulo:

A = -52  32 + 16 + 4 =52 (Como el bit de signo era 1 es negativo).


B = +43  32 + 8 + 2 +1 = 43 (Como el bit de signo era 0 es positivo).
Respuesta: Si se hace la suma aritmética en decimal -52 + 43 debería obtenerse por resul-
tado -9, pero no se verifica en el resultado obtenido al sumar en signo y módulo, ya que en
signo y módulo no se pueden realizar operaciones aritméticas.

d) Si se realizó utilizando complemento a 2 (indicar los valores):

A = -12 (por ser negativo se ha complementado a 2, utilizando la regla práctica se copia de


derecha a izquierda hasta el primer uno inclusive y se invierten el resto de los bits).
B = +43 (por ser positivo no se ha complemento, con lo cual está expresado en signo y

Sistemas de Numeración. Trabajo Practico 2 Página 12 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

e) Si se realizó utilizando complemento a 1 (indicar los valores):

A = -11 (por ser negativo se ha complementado a 1, utilizando la regla práctica se invierten


todos los bits)
B = +43 (por ser positivo no se ha complementado, con lo cual está expresado en signo y
módulo).
Respuesta: +32 (Al hacer la suma aritmética en decimal -11 + 43= +32, si se verifica con el
cálculo de la consigna se descarta el acarro y considerando que el resultado es positivo se
toman en cuenta los pesos de los bits y se obtiene por resultado +31 al que hay que sumarle
uno por haber empleado complemento a 1, entonces se verifica que el resultado es 32)

3. Indicar cuál es el error en la división que se muestra a continuación (procedimiento de restas


sucesivas) de los números: “1110,102” y “10,0 2”:

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.

Esto debe indicarse como se muestra en la columna de la derecha:

Sistemas de Numeración. Trabajo Practico 2 Página 13 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Cálculo del Enuncia-


do Erróneo Cálculo Válido

100
1 1 1 0 1 11101 100 11101

111 PRIMERA VEZ QUE SE RESTA 100


- 1 0 0 -100 11 -100

01101 11001 COCIENTE


1 1 0 0 1
7 SEGUNDA VEZ QUE SE RESTA 100
- 1 0 0 -100 -100

001 10101 PORQUE


1 0 1 0 1
RESTAMOS TERCERA VEZ QUE SE RESTA 100
- 1 0 0 -100

10001 7 VECES
1 0 0 0 1
100 CUARTA VEZ QUE SE RESTA 100
- 1 0 0 -100

1 1 0 1 01101

QUINTA VEZ QUE SE RESTA 100


- 1 0 0 -100

1 0 0 1 1001

SEXTA VEZ QUE SE RESTA 100


- 1 0 0 -100

1 0 1 101

SEPTIMA VEZ QUE SE RESTA 100


- 1 0 0 -100

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.

4. Sume, reste y multiplique los números 110,012 y 101,12


Para sumar los números se encolumnan como en base 10 y se suma teniendo en cuenta:
0+0 = 0 0+1=1 1+0=1 y 1+1=10

Sistemas de Numeración. Trabajo Practico 2 Página 14 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

Para multiplicar se procede como en base 10.


110,01
0x0=0
x 101,1
0x1=0 11001 multiplico 11001 por 1
1x0=0 11001- multiplico 11001 por 1
110010-- multiplico 11001 por 0 y por 1
1x1=1 100010011

Ahora ubicamos la coma contando los lugares decimales de los factores (en este caso 3),
por lo tanto el resultado es: 100010,011

5. Divida los números 1110,012 y 101,12


Para dividir se procede como en base 10.
Recordemos que si a un número le sumamos n veces otro, es equivalente a multiplicar el
numero dado por n.
Análogamente, si a un número le restamos n veces otro, es equivalente a dividir el numero dado
por n. (por su sencillez, este es el procedimiento que aplicaremos para la división)

Sistemas de Numeración. Trabajo Practico 2 Página 15 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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.

Puesto que reste una vez, voy armando mi COCIENTE.


En este caso es 1
Puesto que el divisor continúa siendo más chico que el
dividendo, puedo restar una vez más.

Reste una segunda vez, luego debo incrementar en uno mi


COCIENTE, expresado en binario, esto es 102
Ahora el divisor es mayor que el dividendo. No puedo seguir
restando. Si deseo obtener decimales, debo poner la
coma en el COCIENTE y agregar un
cero al resto que tengo.
001101 0 El COCIENTE será 102.

Ahora si puedo restar el divisor del Resto.


Puesto que pude restar una vez, continúo armando el
COCIENTE, en este caso será 10.12
Si deseo obtener más decimales, agrego al resto un cero y hago
lo mismo con el cociente.
Resto 1000 COCIENTE 10.102

Si me satisface el número de decimales obtenidos concluyo aquí con la división:


Resultado: 10,102 Con resto 10002

Como sabemos la comprobación de la corrección de la división se realiza a través de la


multiplicación. Entonces, si al DIVISOR 10110 lo multiplicamos por el COCIENTE
obtenido: 10.10 y al resultado de la multiplicación le sumamos el RESTO de la división: 1000
debemos obtener el valor del DIVIDENDO.
SEGÚN LO DICHO PODRIA PENSARSE QUE LA VERIFICACION ES LA SIGUIENTE:
DIVISOR 1 0 1 1 0
COCIENTE x 1 0 , 1
1 0 1 1 0
+ -
1 0 1 1 0 -
1 1 0 1 1 1, 0
RESTO + 1 0 0 0
1 1 1 1 1 1

Sistemas de Numeración. Trabajo Practico 2 Página 16 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

No coincide con el DIVIDENDO que es 111001.

No solo ocurre esto en binario si no también al aplicar de este modo la verificación en


decimal (cuando se trabaja con comas y resto distinto de cero):

Si hacemos 1 / 4 con una sola cifra decimal y queremos verificar el resultado, debemos dividir
1 dividido 4.
10 4
2 0,2

Entonces seria: DIVIDENDO= (“DIVISOR” x “COCIENTE” ) + “RESTO”


4 x 0,2 + 2 = 2,8.
Es distinto del DIVIDENDO que es 1

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

VERIFICACION: (8 x 15,62) + 0,04 = 125 valor del dividendo


En Binario la verificación al ejercicio será:

Sistemas de Numeración. Trabajo Practico 2 Página 17 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

1 1 1 0 0 1 1 0 1 1 0

Resultado: COCIENTE: 10,102 RESTO: 10002

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)

VERIFICACION: (DIVISOR x COCIENTE) + RESTO = DIVIDENDO


(10110 x 10,10) + 10 = 110111 + 10 = 111001

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

Luego la única alternativa es que la BASE DESTINO = 2 y p = 2

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.

Sistemas de Numeración. Trabajo Practico 2 Página 19 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

TRABAJO PRACTICO Nº 2 - PARTE B

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

BYTE ENTERO SIN SIGNO Y SIGNO Y CB SIGNO Y CB-1


SIGNO MÓDULO
01000001
11000000
00000000
11111111
11111110
10000000
10000001

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

Sistemas de Numeración. Trabajo Practico 2 Página 20 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

4. Dado N, ¿Cuál es el Rango de Representación para cada norma?

NORMA N=8 bits N= 10 bits N=16 bits


ENTERO SIN SIGNO
SIGNO Y MÓDULO
SIGNO Y CB
SIGNO Y CB-1

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?

a) 01001001 b) 01001001 c) 00110000 d) 11110110

Indicar los resultados de los flag del registro de estados:


SIGNO CARRY OVERFLOW ZERO

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

Sistemas de Numeración. Trabajo Practico 2 Página 21 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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)

Sistemas de Numeración. Trabajo Practico 2 Página 22 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

16. 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 10: + 253,625

a) 1 10001100 010110000100111 b) 0 10000110 111110110100000


c) 0 10000111 101100001001101 d) 1 10001111 101100001001101

17. 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 10: - 253,625

a) 1 1001000 00001111001111 b) 1 1000110 1111110011100000


c) 1 10000110 111110110100000 d) 0 1001000 000011000111111

18. 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,000ABC7

a) 1 01110010 010101111000111 b) 0 10000110 111110110100000


c) 0 10001100 101100001001101 d) 0 01110010 010101111000111

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

a) 1 01110010 010101111000111 b) 0 01111001 111100000001111


c) 1 01111001 111100000001111 d) 1 01110010 010101111000111

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

EJERCICIOS CON RESULTADO - ENUNCIADOS

1. Indicar que número decimal representa 11101, si esta almacenado en


a) Binario puro:
b) Signo y modulo:
c) Complemento a 1:
d) Complemento a 2:

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:

a) 11110101 b) 11110110 c) 11100101 d) 11111101

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

Sistemas de Numeración. Trabajo Practico 2 Página 24 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

5. 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: -31,0A

a) 1 1000100 100010000101111 b) 1 1000110 100010000101000


c) 1 1000101 100010000101000 d) 1 1000100 100010000101000

6. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto


flotante binaria, normalizada de 16 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 01111111 1010101

EJERCICOS CON RESULTADOS – RESULTADOS

1. Indicar que número decimal representa 11101, si esta almacenado en


e) Binario puro: 29
f) Signo y modulo: -13
g) Complemento a 1: -2
h) Complemento a 2: -3

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

5. 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: -31,0A

Sistemas de Numeración. Trabajo Practico 2 Página 25 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Respuesta: d) 1 10000100 100010000101000

6. Indique a qué número en base hexadecimal corresponde la siguiente representación en punto


flotante binaria, normalizada de 16 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 01111111 1010101
Respuesta: -1,AA16

EJERCICIOS RESUELTOS – ENUNCIADOS

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.

Sistemas de Numeración. Trabajo Practico 2 Página 26 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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.

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

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

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?

RESOLUCIÓN DE LOS EJERCICIOS

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

Sistemas de Numeración. Trabajo Practico 2 Página 27 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

-3710 es - 00100101 Complemento a la Base 11011011


-6510 es -01000001 Complemento a la Base 10111111

Ahora sumamos y nos queda 1 10011010


acarreo signo negativo

En el registro de estados se activan los flags de: CARRY Y SIGNO

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

El resultado que muestra la computadora es 10011010 y se activan los flags de acarreo y


signo.

Sistemas de Numeración. Trabajo Practico 2 Página 28 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

+10710 es 01101011 01101011


-4510 es -00101101 Complemento a la Base 11010011
Ahora sumamos y nos queda 1 00111110
acarreo signo positivo

En el registro de estados se activa el flag de: CARRY

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

Resultado 00111110 y se activa el flag de acarreo

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?

-10710 es -01101011 Complemento a la Base 10010101


+4510 es 00101101 00101101
Ahora sumamos y nos queda 11000010
signo negativo

En el registro de estados se activa el flag de: SIGNO

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?

-10710 es -01101011 Complemento a la Base 10010101


-4510 es -00101101 Complemento a la Base 11010011
Ahora sumamos y nos queda 101101000

CARRY OVERFLOW
9no. Bit Dos
negativos
dieron
positivo

1 0 1 1 0 1 0 0 0

En el registro de estados se activan los flags de: OVERFLOW Y CARRY

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

Sistemas de Numeración. Trabajo Practico 2 Página 30 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

Ahora sumamos y nos queda 10011000

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)

Sistemas de Numeración. Trabajo Practico 2 Página 31 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

Parte entera 142: 10001110

Parte fraccionaria 0,6: 0, 10011001

El número completo es: 10001110, 10011001


+
Le sumamos 7: 111

El resultado es: 10010101,10011001

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

Respuesta: El número que mostrará la computadora será: 149, 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

Sistemas de Numeración. Trabajo Practico 2 Página 32 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

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

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

El resultado es: 1100001001110001101001101

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.

Repetimos los pasos 1 a 5 del ejercicio anterior

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

Sistemas de Numeración. Trabajo Practico 2 Página 34 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

El resultado es: 0100001001110001101001101

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.

Signo Exponente Normalizado Mantisa


1 10000101 101011111111

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

Sistemas de Numeración. Trabajo Practico 2 Página 35 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Sistemas de Numeración. Trabajo Practico 2 Página 36 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

2. Indique la representación correcta del número 729 en código Aiken


a) 1111 1000 1011 b) 1101 1000 1111 c) 1101 0010 1111 d) 0111 0010 1111

3. Indique la representación correcta del número 536 en código Gray Exceso 3.


a) 1100 0010 0101 b) 1110 0010 1010 c) 0111 0010 0101 d) 1100 0101 1101

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

5. Indique la representación correcta del número 937 en código BCD Exceso 3.


a) 1001 0011 0111 b) 1100 0011 0111 c) 1100 0011 1010 d) 1100 0110 1010

6. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al reali-


zar la operación 487 + 925, expresados en BCD Exceso3 y las correcciones que serían necesa-
rias aplicar a dicho valor para obtener un resultado correcto expresado en XS 3:
a) 0100 0001 0010 sin correcciones
b) 0111 0100 0001 0010 sumar 3 en la columna de las unidades y restar 3 en las decenas
c) 0001 0100 0001 0010 sumar 3 en las columnas de las unidades, decenas y centenas
d) 0111 0100 0001 0010 sumar 3 en las columnas de las unidades, decenas y centenas y restar
3 en la columna de las unidades de mil
e) 0010 0111 0001 sumar 3 en la columna de las unidades y restar 3 en las decenas

Sistemas de Numeración. Trabajo Practico 2 Página 37 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

7. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al reali-


zar la operación 1162 + 895, expresados en BCD 8421 y las correcciones que serían necesa-
rias aplicar a dicho valor para obtener un resultado correcto expresado en 8421
a) 0001 1001 1111 0111 sin correcciones
b) 0001 1001 1111 0111 sumar 6 en las columnas de las decenas y centenas
c) 0010 0000 0101 0111 sin correcciones
d) 0110 0010 0011 1110 sumar 6 en las columnas de las unidades y unidades de
mil

8. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al reali-


zar la operación 731 + 431, expresados en BCD 8421 y las correcciones que serían necesarias
aplicar a dicho valor para obtener un resultado correcto expresado en 8421:
a) 0000 1011 0110 0010 sumar 6 en la columna de las centenas
b) 0001 0001 0110 0010 sumar 6 en la columna de la centenas
c) 0000 1011 0110 0010 restar 6 en las columnas de las unidades, decenas y sumar 6
en las centenas.
d) 0001 0001 0110 0010 sin correcciones.

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

11. Se desea transmitir el número 97 codificado en Johnson empleando el código detector y


corrector de errores de Hamming. ¿Cuál es la cadena de bits a enviar?
a) 01001110100011 b) 10110001011100 c) 01110001011100
d) 11110000101010 e) 01110101011100

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

Sistemas de Numeración. Trabajo Practico 2 Página 38 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

EL PRESENTE TP INCLUYE EN SUS ÚLTIMAS PÁGINAS LA TABLA DEL CÓDIGO ASCII


EXTENDIDO
14. Se desea transmitir el carácter ¿en código ASCII extendido decimal (representación en
hexadecimal: A8, en decimal 168) empleando el código detector y corrector de errores de
Hamming. ¿Cuál es la cadena de bits a enviar?
a) 111101011000 b) 101001011000 c) 011001011000
d) 001101011000 e) 101101011000

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

a) Aiken b) BCD 8421 c) Gray exceso 3


d) Gray sin las 6 combinaciones centrales 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?
a) 101010110111100 b) 010101101111000 c) 010111101011001
d) 001011110101100 e) 010111101111001

3. Se llama módulo de un código formado por n bits a:


a) El máximo número de combinaciones que pueden lograrse con los n bits.
b) La cantidad de elementos que dicho código permite representar
c) La cantidad 2n
d) La cantidad 2n – 1

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

Gray sin las 6


últimas
Gray XS 3

Gray sin las 6


centrales
Aiken

Exceso 3

5. Indicar cuál / es de las siguientes aseveraciones son falsas.


a) El código BCD 4311 puede formarse de manera que resulte auto complementado.
b) El código BCD 6321 es auto complementado.
c) En un código auto complementado el CB en binario coincide con el CB en decimal.
d) Los códigos auto complementados son siempre códigos pesados.
e) El código BCD 5211 es auto complementado

6. Indicar cuál / es de las siguientes aseveraciones son verdaderas:


a) Si se incorpora 1 bit de paridad par en los unos al código BCD 8421 se lo convierte en un códi-
go de distancia 2.

Sistemas de Numeración. Trabajo Practico 2 Página 40 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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.

7. Indique cuál/es de las siguientes características no corresponde a Aiken:


a) Es pesado. b) Es autocomplementado. c) Es progresivo.
d) Es reflejado. e) Es cerrado

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

9. Indique cuál/es de las siguientes afirmaciones es/son correcta/s:


a) Al realizar sumas o restas en BCD exceso 3, siempre hay que hacer correcciones para poder
obtener cada uno de los dígitos decimales del resultado.
b) En las sumas en BCD 8421 sólo se corrige cuando se produce acarreo.
c) En las sumas en BCD 8421 sólo se corrige cuando no hay acarreo pero la combinación obteni-
da es una de las 6 combinaciones que no pertenecen al código.
d) En BCD exceso 3, se corrige sumando 3 si hay acarreo y restando 3 si no hubo acarreo.
e) En las sumas BCD 8421, se corrige sumando 6 si hubo acarreo o la combinación obtenida no
pertenece al código.

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

Sistemas de Numeración. Trabajo Practico 2 Página 41 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

a) 829 b) 19 c) 1029 d) 99 e) 129

RESULTADOS DE LOS EJERCICIOS

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

3. Se llama módulo de un código formado por n bits a:


Respuesta: b

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

5. Indicar cuál / es de las siguientes aseveraciones son falsas.


Respuestas: b,c,d

Sistemas de Numeración. Trabajo Practico 2 Página 42 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

6. Indicar cuál / es de las siguientes aseveraciones son verdaderas.


Respuesta: a,b,c

7. Indique cuál/es de las siguientes características no corresponde a Aiken.


Respuesta: c,d,e

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.

9. Indique cuál/es de las siguientes afirmaciones es/son correcta/s:


Respuestas: a,d,e

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

Sistemas de Numeración. Trabajo Practico 2 Página 43 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

EJERCICIOS RESUELTOS - ENUNCIADOS

1. Complete la siguiente tabla de códigos BCD. Si 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 XS 3 Gray
8421 Exceso 3 (2421) 16 combinacio- Exceso 3 sin las 6 com-
nes binaciones
centrales
0
1
2
3
4
5
6
7
8
9

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.

3. Se ha recibido la siguiente palabra código “0011110110110101111111001” proveniente de un


dispositivo que almacena los decimales en BCD AIKEN y bit de paridad impar en los unos
colocado a la derecha de cada cifra codificada. Indique que número se despachó.

4. Indique la representación correcta del número decimal 6483 en código Gray, con las seis
combinaciones centrales eliminadas.

5. Se ha recibido la siguiente palabra código 01111101001011101100 proveniente de un


dispositivo que almacena los dígitos numéricos en BCD Gray exceso3, con bits de paridad
impar en los ceros colocado a la izquierda de cada cifra codificada. Indique qué número se
despachó.

6. Indique la representación correcta del número 2183 en código Gray, con las 6 combinaciones
centrales eliminadas.

Sistemas de Numeración. Trabajo Practico 2 Página 44 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

7. En el código BCD XS-8, el número 01110, corresponde al decimal:

Sistemas de Numeración. Trabajo Practico 2 Página 45 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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?

a) 1011 0000 1111 No son necesarias correcciones.

Sistemas de Numeración. Trabajo Practico 2 Página 46 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

Sistemas de Numeración. Trabajo Practico 2 Página 47 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

3 0011 0110 0011 00111 0010 0101 0010


4 0100 0111 0100 01111 0110 0100 0110
5 0101 1000 1011 11111 0111 1100 1110
6 0110 1001 1100 11110 0101 1101 1010
7 0111 1010 1101 11100 0100 1111 1011
8 1000 1011 1110 11000 1100 1110 1001
9 1001 1100 1111 10000 1101 1010 1000
1010 0000 1111
1011 0001 NO 1110 GRAY: DE LAS 16
COMBINACIONES, SE
1100 0010 PERTENECE
1010
1101 1101 1011 DEBEN DESCARTAR 6,
N AL MANTENIENDO LAS
1110 1110 1001
CÓDIGO PROPIEDADES DEL
1111 1111 1000 CÓDIGO (CERRADO Y

2. Indique la representación correcta del número 536 en código Johnson, módulo 10.
Respuesta: d) 11111 00111 11110

Buscamos en la tabla anterior cada dígito lo reemplazamos por su representación en el Código


Johnson.
5 3 6
11111 00111 11110

3. Se ha recibido la siguiente palabra código “0011110110110101111111001” proveniente de un


dispositivo que almacena los decimales en BCD AIKEN y bit de paridad impar en los unos co-
locado a la derecha de cada cifra codificada. Indique que número se despachó:

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

Sistemas de Numeración. Trabajo Practico 2 Página 48 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Saco el bit de paridad 0011 1011 1101 1111 1100


3 5 7 9 6

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

Busco en la tabla de Gray y el resultado es:


6 4 8
1010 0110 1001 0010
Gray
5. 0000 Se ha recibido
NO la siguiente palabra código 01111101001011101100
PERTENECEN
proveniente de un dispositivo que almacena los dígitos numéricos
0001 AL CÓDIGO
en BCD Gray exceso3, con bits de paridad impar en los ceros colo-
0011 cado a la izquierda de cada cifra codificada. Indique qué número se
0 0010 despachó.
1 0110
2 0111
3 0101
4 0100
5 1100
6 1101
7 1111
8 1110
Sistemas de Numeración. Trabajo 1010
Practico 2 Página 49 de 64
9
1011 NO
PERTENECEN
1001 AL CÓDIGO
1000
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

P P P P
01111 10100 10111 01100

Saco el bit de paridad


Busco en la tabla de Gray y el resultado es:
1111 0100 0111 1100
7 4 2 5

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

7. En el código BCD XS-8, el número 01110, corresponde al decimal:


Respuesta: d
Le resto 8 (por el exceso) y paso a decimal
01110
1000 (8)
0110 6 en decimal

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

Sistemas de Numeración. Trabajo Practico 2 Página 50 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

BCD Aiken Johnson Gray Gray


8421 (2421) XS 3 (sin las 6 combinaciones centrales)
0 0000 0000 00000 0010 0000
1 0001 0001 00001 0110 0001
2 0010 0010 00011 0111 0011
3 0011 0011 00111 0101 0010
4 0100 0100 01111 0100 0110
5 0101 1011 11111 1100 1110
6 0110 1100 11110 1101 1010
7 0111 1101 11100 1111 1011
8 1000 1110 11000 1110 1001
9 1001 1111 10000 1010 1000

a) En BCD 8421: 0001 0011 1010


No es válida la última combinación (en efecto si ponemos los pesos correspondientes a las
columnas donde hay unos esta combinación valdría 10. No es ninguna codificación entre cero
y nueve.)
b) En Aiken: 0001 1010 1000
Las dos combinaciones destacadas en negrita no son combinaciones que pertenezcan a
Aiken por lo tanto, no es válida la codificación. (Además de ser Aiken un código pesado cu-
yos pesos son 2421 hay que recordar que existe una sola combinación posible para represen-
tar a los dígitos desde el cero hasta el nueve. De no ser así no sería un código ya que debe
existir una relación biunívoca es decir que cada elemento a codificar debe tener una sola codi-
ficación posible y una codificación dada solo puede pertenecer a un único elemento. Por ello
además de tener en cuenta los pesos hay que recordar que Aiken se construye desde el 0 al 4
como en binario y luego tomando en cuenta que es un código autocomplementado).
c) En Johnson: 00000 00010 11111
La combinación que correspondería a la segunda cifra del número original no es válida
en Johnson con lo cual esta codificación no es válida.
d) En Gray XS 3: 0100 0001 1010
La combinación que correspondería a la segunda cifra del número original no es válida
en Gray exceso 3, con lo cual esta codificación no es válida.
e) En Gray (sin las 6 combinaciones centrales): 0001 1010 1000
En este caso todas las combinaciones pertenecen al código con lo cual se determina que el
número original en Gray (sin las 6 combinaciones centrales) es:
0001 1 1010 6 1000 9
Luego, el número que se codifico es: 169
Sistemas de Numeración. Trabajo Practico 2 Página 51 de 64
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

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

En cada grupo agregamos a la izquierda el bit de paridad par en ceros:


10011 (se agregó el 1 en negrita quedando cantidad de ceros par)
11111 (se agregó el 1 en negrita quedando cantidad de ceros par)
01011 (se agregó el 0 en negrita quedando cantidad de ceros par)

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

Expresamos 451 y 897 en BCD XS 3


Quedan: 011110000100 + 101111001010

PASO 2

Los ubicamos en columnas de acuerdo a su valor relativo:


Es muy importante acordarse de agregar la columna de las Unidades de mil.
En realidad lo que vamos a sumar es: 0451 + 0897.
Recordemos que en BCD XS 3, el cero se expresa como 0011, y adquiere mucha importancia a la
hora de sumar.
Al lado de cada número en BCD XS 3 se escribió su equivalente en decimal, entre paréntesis

UNIDADES DE MIL CENTENAS DECENAS UNIDADES


1 1
0011 (0) 0111 (4) 1000 (5) 0100 (1)
+ 0011 (0) + 1011 (8) + 1100 (9) + 1010 (7)

Sistemas de Numeración. Trabajo Practico 2 Página 52 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

0111 1 0011 1 0100 1110


SIN ACARREO ACARREO 1 ACARREO 1 SIN ACARREO
Resultado que muestra Resultado que muestra Resultado que muestra Resultado que muestra
la ALU: 0111 la ALU: 0011 la ALU: 0100 la ALU: 1110
Corrección: Corrección: Corrección: Corrección:
Para expresarlo en XS Para expresarlo en Para expresarlo en Para expresarlo en
3 debo RESTAR 3
XS 3 debo SUMAR XS 3 debo SUMAR XS3 debo RESTAR
3 3 3

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

Resultado Corregido: Resultado Corregido: Resultado Corregido: Resultado Corregido:


0100 0110 0111 1011

Resultado decimal: Resultado decimal: 3 Resultado decimal: Resultado decimal: 8


1 4

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.

Correcciones que hay que realizar:

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.

Analizamos ahora las reglas:


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

0100 (1) 1 0100 4 = 1 + 3(exc-3)


+ 1010 (7) + 7 + 1010 10 = 7 + 3(exc-3)
1110 8 1110 14 = 8 + 6(exc-6)

 Analizando ahora la columna de las decenas:

Estos números re- Pero en XS 3 son:


DECENAS El resultado
presentan de la suma en binario de esta columna, al no haber arrastre,
en deci-
quedó excedido en 6, obteniéndose en la columna de las unidades el valor
mal: representado en binario natural, para expresarlo en Exc-3 se
14 (1110),
1000 (5) debe realizar
5 la corrección restando
1000 3 binario (0011) 8 = 5 + 3(exc-3)
+ 1100 (9) + 9 + 1100 12 = 9 + 3(exc-3)
1 0100 14 1 0100 20 = 14 + 6(exc-6)
Acarreo 1

El resultado de la suma en binario de esta columna, dio 5 bits, excediendo


la representación del código, se produjo arrastre hacía la columna siguiente,
como estoy sumando en binario estoy pasando 16 a la columna siguiente en
lugar de 10(se pasaron 6 de más, la columna quedó sin exceso) obteniéndo-
se en la columna de las decenas el valor 4 (0100), pero representado en bi-
nario natural, para expresarlo en Exc-3 se debe realizar la corrección su-
mando 3 binario (0011)

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

Sistemas de Numeración. Trabajo Practico 2 Página 54 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

UNIDADES DE MIL CENTENAS DECENAS UNIDADES


1
0000 (0) 1000 (8) 0110 (6) 0100 (4)
+ 0000 (0) + 1001 + 0110 (6) + 0011 (3)
(9)
0001 1 0001 1100 0111
ACARREO 1
Resultado que muestra la Resultado que Resultado que muestra Resultado que mues-
ALU: 0001 muestra la ALU: la ALU: 1100 tra la ALU: 0111
0001
Pertenece al código y no Pertenece al có- No pertenece al código: Pertenece al código
produjo acarreo, digo pero pro- Para expresarlo en y no produjo aca-
no corrijo dujo acarreo: BCD 8421 rreo, no corrijo
Para expresarlo debo SUMAR 6
en BCD 8421
debo SUMAR 6
Arrastre de la suma de
corrección 1
Corrección 0110 0110
Resultado Corregido Resultado Co- Resultado Corregido Resultado Corregi-
0001 rregido 1 0010 do
1000 0111
Resultado decimal: 1 Resultado deci- Resultado decimal: Resultado decimal:
mal: 2 7
8

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

P1 P2 X3 P4 X5 X6 X7 P8 X9 X10 X11 X12


1 0 1 1 1 0 0 1 0 1 1 1

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.

Sistemas de Numeración. Trabajo Practico 2 Página 55 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Ejemplos: X3, subíndice 3 = 2 + 1 entonces ubico a X3 en P2 y P1

X11, subíndice 11= 8 + 2 + 1 ubico X11 en P8, P2 y P1


Y nos queda:
P8 = Paridad par (X9, X10, X11, X12)
P4 = Paridad par (X5, X6, X7, X12)
P2 = Paridad par (X3, X6, X7, X10,X11)
P1 = Paridad par (X3, X5, X7, X9, X11)

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

P8 = ( X9, X10, X11, X12 ) = ( 1, 0, 1, 1, 1 ) = 0


P4 = ( X5, X6, X7, X12 ) = ( 1, 1, 0, 0, 1 ) = 1 0110 = 6
P2 = ( X3, X6, X7, X10, X11 ) = ( 0, 1, 0, 0, 1, 1 ) = 1 Error en el 6to bit
P1 = ( X3, X5, X7, X9, X11 ) = ( 1, 1, 1, 0, 0, 1 ) = 0

P1 P2 X3 P4 X5 X6 X7 P8 X9 X10 X11 X12


1 0 1 1 1 1 0 1 0 1 1 1

Para determinar la palabra original debo:


- Sacar los bits de paridad

X3 X5 X6 X7 X9 X10 X11 X12

Sistemas de Numeración. Trabajo Practico 2 Página 56 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

1 1 1 0 0 1 1 1

- Convertir a decimal y buscar en la tabla de ASCII extendido.


128 64 32 16 8 4 2 1

1 1 1 0 0 1 1 1
1
2
8
6
4
3
2
4

2
3
1

- Busco 231 en la tabla de ASCII extendido:


þ
Por lo tanto No es ninguna de las respuestas propuestas

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

Sistemas de Numeración. Trabajo Practico 2 Página 57 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

32 > 25 (se verifica la expresión)


Luego, se requieren 5 bits de paridad.

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.

Lo que se quiere resolver es el cálculo “C”: C =A – B


Si reemplazamos por los valores de A y B: C = 125 – (-92)

Con lo cual el cálculo solicitado es una suma: C=125 + 92 = 217

Se codifican a exceso tres ambos números y se suman:


125 en exceso 3: 0100 0101 1000
092 en exceso 3: 0011 1100 0101

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

Sistemas de Numeración. Trabajo Practico 2 Página 58 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

ASCII Code - The extended ASCII table ( [Link]


Caracteres ASCII de control (0 a 31)
DEC OCT HEX BIN Symbol Description

0 000 00 00000000 NUL Null char

1 001 01 00000001 SOH Start of Heading

2 002 02 00000010 STX Start of Text

3 003 03 00000011 ETX End of Text

4 004 04 00000100 EOT End of Transmission

5 005 05 00000101 ENQ Enquiry

6 006 06 00000110 ACK Acknowledgment

7 007 07 00000111 BEL Bell

8 010 08 00001000 BS Back Space

9 011 09 00001001 HT Horizontal Tab

10 012 0A 00001010 LF Line Feed

11 013 0B 00001011 VT Vertical Tab

12 014 0C 00001100 FF Form Feed

13 015 0D 00001101 CR Carriage Return

14 016 0E 00001110 SO Shift Out / X-On

15 017 0F 00001111 SI Shift In / X-Off

16 020 10 00010000 DLE Data Line Escape

17 021 11 00010001 DC1 Device Control 1 (oft. XON)

18 022 12 00010010 DC2 Device Control 2

19 023 13 00010011 DC3 Device Control 3 (oft. XOFF)

20 024 14 00010100 DC4 Device Control 4

21 025 15 00010101 NAK Negative Acknowledgement

22 026 16 00010110 SYN Synchronous Idle

23 027 17 00010111 ETB End of Transmit Block

24 030 18 00011000 CAN Cancel

25 031 19 00011001 EM End of Medium

Sistemas de Numeración. Trabajo Practico 2 Página 59 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

DEC OCT HEX BIN Symbol Description

26 032 1A 00011010 SUB Substitute

27 033 1B 00011011 ESC Escape

28 034 1C 00011100 FS File Separator

29 035 1D 00011101 GS Group Separator

30 036 1E 00011110 RS Record Separator

31 037 1F 00011111 US Unit Separator

Caracteres ASCII imprimibles (32 a 127)


DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol

32 040 20 00100000

33 041 21 00100001 ! 54 066 36 00110110 6

34 042 22 00100010 " 55 067 37 00110111 7

35 043 23 00100011 # 56 070 38 00111000 8

36 044 24 00100100 $ 57 071 39 00111001 9

37 045 25 00100101 % 58 072 3A 00111010 :

38 046 26 00100110 & 59 073 3B 00111011 ;

39 047 27 00100111 ' 60 074 3C 00111100 <

40 050 28 00101000 ( 61 075 3D 00111101 =

41 051 29 00101001 ) 62 076 3E 00111110 >

42 052 2A 00101010 * 63 077 3F 00111111 ?

43 053 2B 00101011 + 64 100 40 01000000 @

44 054 2C 00101100 , 65 101 41 01000001 A

45 055 2D 00101101 - 66 102 42 01000010 B

46 056 2E 00101110 . 67 103 43 01000011 C

47 057 2F 00101111 / 68 104 44 01000100 D

48 060 30 00110000 0 69 105 45 01000101 E

49 061 31 00110001 1 70 106 46 01000110 F

50 062 32 00110010 2 71 107 47 01000111 G

51 063 33 00110011 3 72 110 48 01001000 H

52 064 34 00110100 4 73 111 49 01001001 I

53 065 35 00110101 5 74 112 4A 01001010 J

Sistemas de Numeración. Trabajo Practico 2 Página 60 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol

106 152 6A 01101010 j

75 113 4B 01001011 K 107 153 6B 01101011 k

76 114 4C 01001100 L 108 154 6C 01101100 l

77 115 4D 01001101 M 109 155 6D 01101101 m

78 116 4E 01001110 N 110 156 6E 01101110 n

79 117 4F 01001111 O 111 157 6F 01101111 o

80 120 50 01010000 P 112 160 70 01110000 p

81 121 51 01010001 Q 113 161 71 01110001 q

82 122 52 01010010 R 114 162 72 01110010 r

83 123 53 01010011 S 115 163 73 01110011 s

84 124 54 01010100 T 116 164 74 01110100 t

85 125 55 01010101 U 117 165 75 01110101 u

86 126 56 01010110 V 118 166 76 01110110 v

87 127 57 01010111 W 119 167 77 01110111 w

88 130 58 01011000 X 120 170 78 01111000 x

89 131 59 01011001 Y 121 171 79 01111001 y

90 132 5A 01011010 Z 122 172 7A 01111010 z

91 133 5B 01011011 [ 123 173 7B 01111011 {

92 134 5C 01011100 \ 124 174 7C 01111100 |

93 135 5D 01011101 ] 125 175 7D 01111101 }

94 136 5E 01011110 ^ 126 176 7E 01111110 ~

95 137 5F 01011111 _ 127 177 7F 01111111

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 à

Sistemas de Numeración. Trabajo Practico 2 Página 61 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol

164 244 A4 10100100 ñ

134 206 86 10000110 å 165 245 A5 10100101 Ñ

135 207 87 10000111 ç 166 246 A6 10100110 ª

136 210 88 10001000 ê 167 247 A7 10100111 º

137 211 89 10001001 ë 168 250 A8 10101000 ¿

138 212 8A 10001010 è 169 251 A9 10101001 ®

139 213 8B 10001011 ï 170 252 AA 10101010 ¬

140 214 8C 10001100 î 171 253 AB 10101011 ½

141 215 8D 10001101 ì 172 254 AC 10101100 ¼

142 216 8E 10001110 Ä 173 255 AD 10101101 ¡

143 217 8F 10001111 Å 174 256 AE 10101110 «

144 220 90 10010000 É 175 257 AF 10101111 »

145 221 91 10010001 æ 176 260 B0 10110000 ░

146 222 92 10010010 Æ 177 261 B1 10110001 ▒

147 223 93 10010011 ô 178 262 B2 10110010 ▓

148 224 94 10010100 ö 179 263 B3 10110011 │

149 225 95 10010101 ò 180 264 B4 10110100 ┤

150 226 96 10010110 û 181 265 B5 10110101 Á

151 227 97 10010111 ù 182 266 B6 10110110 Â

152 230 98 10011000 ÿ 183 267 B7 10110111 À

153 231 99 10011001 ♥ 184 270 B8 10111000 ©

154 232 9A 10011010 Ü 185 271 B9 10111001 ╣

155 233 9B 10011011 ø 186 272 BA 10111010 ║

156 234 9C 10011100 £ 187 273 BB 10111011 ╗

157 235 9D 10011101 Ø 188 274 BC 10111100 ╝

158 236 9E 10011110 × 189 275 BD 10111101 ¢

159 237 9F 10011111 ƒ 190 276 BE 10111110 ¥

160 240 A0 10100000 á 191 277 BF 10111111 ┐

161 241 A1 10100001 í 192 300 C0 11000000 └

162 242 A2 10100010 ó 193 301 C1 11000001 ┴

163 243 A3 10100011 ú 194 302 C2 11000010 ┬

Sistemas de Numeración. Trabajo Practico 2 Página 62 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol

195 303 C3 11000011 ├ 226 342 E2 11100010 Ô

196 304 C4 11000100 ─ 227 343 E3 11100011 Ò

197 305 C5 11000101 ┼ 228 344 E4 11100100 õ

198 306 C6 11000110 Lã 229 345 E5 11100101 Õ

199 307 C7 11000111 Ã 230 346 E6 11100110 µ

200 310 C8 11001000 ╚ 231 347 E7 11100111 þ

201 311 C9 11001001 ╔ 232 350 E8 11101000 Þ

202 312 CA 11001010 ╩ 233 351 E9 11101001 Ú

203 313 CB 11001011 ╦ 234 352 EA 11101010 Û

204 314 CC 11001100 ╠ 353 EB 11101011 Ù

205 315 CD 11001101 ═ 236 354 EC 11101100 ý

206 316 CE 11001110 237 355 ED 11101101 Ý

207 317 CF 11001111 ¤ 238 356 EE 11101110 ¯

208 320 D0 11010000 ð 239 357 EF 11101111 ´

209 321 D1 11010001 Ð 240 360 F0 11110000

210 322 D2 11010010 Ë 241 361 F1 11110001 ±

211 323 D3 11010011 È 242 362 F2 11110010 ‗

212 324 D4 11010100 I 243 363 F3 11110011 ¾

213 325 D5 11010101 ı 244 364 F4 11110100 ¶

214 326 D6 11010110 Í 245 365 F5 11110101 §

215 327 D7 11010111 Î 246 366 F6 11110110 ÷

216 330 D8 11011000 Ï 247 367 F7 11110111 ¸

217 331 D9 11011001 ┘ 248 370 F8 11111000 °

218 332 DA 11011010 ┌ 249 371 F9 11111001 ¨

219 333 DB 11011011 █ 250 372 FA 11111010 ·

220 334 DC 11011100 ▄ 251 373 FB 11111011 ¹

221 335 DD 11011101 ¦ 252 374 FC 11111100 ³

222 336 DE 11011110 Ì 253 375 FD 11111101 ²

223 337 DF 11011111 ▀ 254 376 FE 11111110 ■

224 340 E0 11100000 Ó 255 377 FF 11111111

225 341 E1 11100001 ß

Sistemas de Numeración. Trabajo Practico 2 Página 63 de 64


UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas

Sistemas de Numeración. Trabajo Practico 2 Página 64 de 64

También podría gustarte