TRABAJO PRACTICO 3 Sistemas de Numeracion
TRABAJO PRACTICO 3 Sistemas de Numeracion
TRABAJO PRACTICO 3 Sistemas de Numeracion
Departamento:
Ingeniería e Investigaciones Tecnológicas
Cátedra:
Sistemas de Numeración
(3625)
UNIDAD NRO. 3
TRABAJO PRÁCTICO
Giulianelli, Juan Ignacio
CICLO LECTIVO:
2023
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
TRABAJO PRÁCTICO Nº 3
CÓDIGOS
1. Indicar qué número decimal representan las siguientes palabras códigos 00110010 y 10000100
si el código utilizado es:
PALABRA CÓDIGO
CÓDIGO UTILIZADO
00110010 10000100
BCD exc-3
Aiken
BCD 8421
Gray (sin las 6 últimas combinaciones)
BCD 643-2
4. Indique la representación correcta del número 536 en código Gray sin las 6 combinaciones
centrales.
a) 1100 0010 0101 b) 1110 0010 1010 c) 0111 0010 0101 d) 1100 0101 1101
9. Qué resultado mostraría la ALU al realizar la suma de los siguientes números 736 10 y 82510 en
BCD Exceso 3 (en un sistema preparado para alojar 4 dígitos) y que correcciones habría que
aplicarle:
a) 0111 0101 1100 0001 Sumar 6 en la columna de las decenas.
b) 0001 0101 1100 0001 Sumar 3 en las columnas de las unidades, centenas y unidades
de mil. Restar 3 en las 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
13. Se ha recibido la palabra de doce bits (código Gray XS 3) 111011000101. Se desea determinar
cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con los criterios
de Hamming.
a) 39 b) 93 c) 85 d) 58 e) 41
15. Se ha recibido la palabra de doce bits (código ASCII extendido) 101101000100. Se desea deter-
minar 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 deter-
minar 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
1. Se ha codificado al número 841 dando por resultado 1011 0111 0100 indicar que código se ha
utilizado:
a) Aiken b) BCD 8421 c) Gray exceso 3
d) Gray sin las 6 combinaciones centrales e) BCD exceso 3
Sistemas de Numeración. Trabajo Practico 2 Página 4 de 28
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
2. Se desea codificar en Gray Exceso 3 el número 365 incluyendo un bit de paridad impar en los
unos, a la derecha de cada cifra codificada. ¿Cuál de los siguientes códigos muestra la solución?
a) 101010110111100 b) 010101101111000 c) 010111101011001
d) 001011110101100 e) 010111101111001
4. Indicar para cada uno de los códigos enumerados cuáles de las siguientes características poseen:
Código Permite Operacio- Sin Peso Pesado Progresivo Cerrado Reflejado Autocomplementado
nes Aritméticas
BCD 8421
Johnson
BCD 643-2
Exceso 3
d) El agregado de un bit de paridad implica la disminución de la distancia original del código en una
unidad.
e) Para evitar la propagación de errores en la información transmitida o almacenada se requiere
disminuir el módulo de los códigos utilizados.
8. Indique si es válida la siguiente afirmación: Es posible que un código utilice dos o más combi-
naciones para representar un cierto dígito decimal. Justifique su respuesta
a) Si es posible en el caso de un código pesado, donde halla pesos que sean iguales o un conjunto
de pesos cuya suma origine el peso de otra columna.
b) Siempre es posible.
c) Es posible, pero deberá indicarse previamente todas las combinaciones que serán admisibles por
cada elemento a codificar.
d) Es posible solo hasta dos combinaciones por cada elemento a codificar.
e) No es posible
10. ¿Qué resultado arrojaría la ALU al realizar la suma en BCD 8421 de los números 128 y 938?.
Indique que correcciones habría que aplicarle:
a) 1010 0110 0000 Sumar seis en las columnas de las unidades y centenas.
b) 0001 0000 0110 0110 Sumar tres en las columnas de las decenas y centenas.
c) 1010 0110 0000 Sumar tres en las unidades y restar tres en las centenas y decenas.
d) 0001 0000 0110 0110 Sumar seis en las columnas de las unidades y centenas.
e) 0001 0000 0110 0110 No se necesita hacer correcciones.
11. Se recibió la palabra, 100000101001, sabiendo que la misma ha sido codificada en BCD 8421 y
se le han aplicado los criterios de Hamming. ¿Indicar cuál era la palabra original?.
a) 829 b) 19 c) 1029 d) 99 e) 129
1. Se ha codificado al número 841 dando por resultado 1011 0111 0100 indicar que código se ha
utilizado:
Respuesta “e”: BCD exceso 3
2. Se desea codificar en Gray Exceso 3 el número 365 incluyendo un bit de paridad impar en los
unos, a la derecha de cada cifra codificada. ¿Cuál de los siguientes códigos muestra la solución?
Respuesta correcta “c”: 01011 11010 11001
4. Indicar para cada uno de los códigos enumerados cuáles de las siguientes características poseen:
Permite Autocomple-
Código Operaciones Sin Peso Pesado Progresivo Cerrado Reflejado
mentado
Aritméticas
BCD 8421 X X
Johnson X X X
BCD 643-2 X
Gray sin las 6
X X X
últimas
Gray XS 3 X X X X
Gray sin las 6
X X X X
centrales
Aiken X X X
Exceso 3 X X X
8. Indique si es válida la siguiente afirmación: Es posible que un código utilice dos o más combi-
naciones 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 con-
junto de elementos utilizados como código. Es decir que solo debe ser posible una única codifica-
ción para cada elemento a codificar y cada elemento utilizado como código debe hacer referencia a
solo un elemento a codificar.
10. ¿Qué resultado arrojaría la ALU al realizar la suma en BCD 8421 de los números 128 y 938?.
Indique que correcciones habría que aplicarle:
Respuesta: a
11. Se recibió la palabra, 100000101001, sabiendo que la misma ha sido codificada en BCD 8421 y
se le han aplicado los criterios de Hamming. ¿Indicar cuál era la palabra original?.
Respuesta: d.
El número enviado original es 99 (al aplicar el método de Hamming se detecta que se ha produ-
cido un error en el bit 3, se corrige y se descartan los bits de paridad, obteniendo lo enviado en BCD
8421 que se decodifica en decimal).
2. Indique la representación correcta del número 536 en código Johnson, módulo 10.
a) 10000 00111 11110 b) 00101 00011 00110 c) 11110 00111 11110
d) 11111 00111 11110 e) Ninguna de las anteriores.
4. Indique la representación correcta del número decimal 6483 en código Gray, con las seis com-
binaciones centrales eliminadas.
6. Indique la representación correcta del número 2183 en código Gray, con las 6 combinaciones
centrales eliminadas.
a) 9 b) 7 c) 11 d) 6 e) 5
8. Indicar cuál de las siguientes propuestas es un resultado posible de haber codificado un número
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 realizar
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 realizar
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 resultado
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 = +39810 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 = +38210 y B = +7210 en
BCD exceso 3 y qué correcciones habría que aplicarle?
b) 0011 0000 1111 Restar 3 a las unidades y sumar 3 en las columnas de las decenas y cente-
nas solamente.
c) 0011 0000 1111 Sumar 3 a las unidades y restar 3 en las columnas de las decenas y centenas
solamente
d) 0011 0000 1111 Restar 3 a las unidades y sumar 3 en las columnas de las decenas y cente-
nas
e) 1010 0010 1010 Sumar 3 a las unidades y decenas y restar 3 en las columnas de las cente-
nas.
14. ¿Qué resultado arrojaría la ALU al realizar la resta A - B siendo A= 125 y B= -92 en BCD
exceso 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
determinar 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 detectar
y corregir un digito erróneo el método de Hamming: ¿Cuántos bits de paridad deberán agre-
garse?
a) 2 b) 4 c) 5 d) 6 e) 10
RESOLUCIONES DE EJERCICIOS
1. Complete la siguiente tabla de códigos BCD. En la eventualidad que un código permita un nú-
mero de combinaciones mayor que los elementos del sistema decimal, represéntelos e indique
esta situación.
CÓDIGOS
BCD BCD Aiken Johnson Gray Gray Gray
8421 Exceso 3 (2421) 16 combinacio- XS 3 sin las 6 combinacio-
nes Exceso 3 nes centrales
0 0000 0011 0000 00000 0000 0010 0000
1 0001 0100 0001 00001 0001 0110 0001
2 0010 0101 0010 00011 0011 0111 0011
2. Indique la representación correcta del número 536 en código Johnson, módulo 10.
Respuesta: d) 11111 00111 11110
Buscamos en la tabla anterior cada dígito lo reemplazamos por su representación en el Código John-
son.
5 3 6
11111 00111 11110
Aiken ( 2421)
0 0000
1 0001
2 0010
3 0011
4 0100
5 1011
6 1100
7 1101
8 1110
9 1111
P P P P P
00111 10110 11010 11111 11001
4. Indique la representación correcta del número decimal 6483 en código Gray, con las seis com-
binaciones centrales eliminadas:
Gray
0 0000
1 0001
2 0011
3 0010
4 0110
0111
NO
0101 PERTENECEN
0100 AL CÓDIGO
1100
1101
1111
5 1110
6 1010
7 1011
8 1001
9 1000
Gray
0000 NO
PERTENECEN
0001 AL CÓDIGO
0011
0 0010
1 0110
2 0111
3 0101
4 0100
5 1100
6 1101
7 1111
8 1110
9 1010
1011 NO
PERTENECEN
1001 AL CÓDIGO
1000
P P P P
01111 10100 10111 01100
6. Indique la representación correcta del número 2183 en código Gray, con las 6 combinaciones
centrales eliminadas. Utilizamos la misma tabla que en el ejercicio 32.
Busco en la tabla de Gray (ej. 32) y el resultado es:
2 1 8 3
0011 0001 1001 0010
8. Indicar cuál de las siguientes propuestas es un resultado posible de haber codificado un número
en:
Sistemas de Numeración. Trabajo Practico 2 Página 14 de 28
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
Respuesta: e
Se indican a continuación los códigos requeridos para este ejercicio
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
9. Se desea codificar en Aiken el número 395 incluyendo un bit de paridad par en los ceros, a la
izquierda de cada cifra codificada. ¿Cuál de las siguientes alternativas nos brinda el código co-
rrecto?
Respuesta: a) 100111111101011
395 codificamos cada dígito en Aiken: 0011 1111 1011
10. Indique el valor obtenido directamente por el sumador de la A.L.U de un computador, al realiza
la operación 451 + 897 (considere que los valores están expresados en BCD Exceso3) y las
correcciones que serían necesarias aplicar a dicho valor para obtener un resultado correcto:
Respuesta: d) 0111 0011 0100 1110 restar 3 en la columna de las unidades y las unidades
de mil y sumar 3 en las decenas y centenas.
El enunciado pide sumar los números 451 + 897
PASO 1
PASO 2
Arrastre de la suma de No hay en este caso No hay en este caso No hay en este caso
corrección
Corrección: - 0011 Corrección: + 0011 Corrección: + Corrección: - 0011
0011
El resultado que muestra la ALU es: 0111 0011 0100 1110 y las correcciones son: sumar 3 en las columnas de
las decenas y de las centenas, y restar 3 en las columnas de las unidades y unidades de mil.
Regla mnemotécnica:
IMPORTANTE: EL BCD EXC-3 EXIGE CORRECCIÓN EN TODOS LOS CASOS, A DIFERENCIA
DEL CÓDIGO 8421.
• Si el resultado de la suma en binario de la columna correspondiente SI produjo acarreo (arrastre),
se le suma tres binario (0011), como en las columnas de las decenas y centenas del ejemplo
anterior.
• Si el resultado de la suma en binario de la columna correspondiente NO produjo acarreo (arras-
tre), 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 unidades de mil
del ejemplo anterior.
11. Indique el valor obtenido directamente por el sumador de la A.L.U. de un computador, al realizar
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 resultado
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.
Sistemas de Numeración. Trabajo Practico 2 Página 18 de 28
UNIVERSIDAD NACIONAL DE LA MATANZA
Departamento de Ingeniería e Investigaciones Tecnológicas
Al lado de cada número en BCD 8421 se escribió su equivalente en decimal, entre paréntesis
12. Se ha recibido la palabra de doce bits (código ASCII extendido) 1011 1001 0111. Se desea
determinar cuál fue la palabra originalmente generada, si la misma se planteó de acuerdo con
los criterios de Hamming. Los primeros cuatro resultados propuestos están expresados en código
ASCII extendido.
Respuesta: e) Ninguna de las anteriores
Los bits que están en ubicación potencia de 2 corresponden a los bits de paridad y ubicamos las X
según su subíndice, de acuerdo a las potencias de 2 que sumada dan ese subíndice.
Expresamos ahora:
E8 = Paridad (P8, X9, X10, X11, X12) = par, si no hay error en P8, X9, X10, X11, X12
E4 = Paridad (P4, X5, X6, X7, X12) = par, si no hay error en P4, X5, X6, X7, X12
E2 = Paridad (P2, X3, X6, X7, X10, X11) = par, si no hay error en P2, X3, X6, X7, X10, X11
E1 = Paridad (P1, X3, X5, X7, X9, X11) = par, si no hay error en P1, X3, X5, X7, X9, X11
Esto sucede si NO hay errores, pero si 1 bits de los 12 es erróneo, alguna/s de esas expresiones
va a dar paridad impar y debía dar paridad par. De acuerdo a estas expresiones podemos
determinar el valor del bit erróneo mediante la formación de un número binario que en base
10 representa el bit erróneo.
No existe error solamente cuando E8, E4, E2, E1 da 0000.
Para paridad par
Pi Xi Xi Xi Xi Xi
1 1 1 0 0 1 1 1
128
64
32
+
4
2
1
231
13. Si se codifica en Johnson un número de 4 dígitos y se utiliza para tener la posibilidad de detectar
y corregir un digito erróneo el método de Hamming: ¿Cuántos bits de paridad deberán agre-
garse?
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
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
exceso 3, y que correcciones habría que aplicarle?
Respuesta: c) 1000 0001 1101 Sumar tres en las columnas de las decenas y Restar tres en las
columnas de las unidades y centenas.
1 1 1 1 1
0 1 0 0 0 1 0 1 1 0 0 0
+ 0 0 1 1 1 1 0 0 0 1 0 1
1 0 0 0 0 0 0 1 1 1 0 1 → Resultado de la ALU
- 0 0 1 1 + 0 0 1 1 - 0 0 1 1 → Correcciones
0 1 0 1 0 1 0 0 1 0 1 0 → Resultado Corregido
2 1 7 → Verificación
El resultado de la ALU es 1000 0001 1101 y las correcciones necesarias son: Sumar tres en la
columna de las decenas y Restar tres en las columnas de las unidades y centena
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol
DEC OCT HEX BIN Symbol DEC OCT HEX BIN Symbol