UTNianos

Versión completa: Ayuda con Ejercicio de Arquitectura!
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Hola! Me estoy preparando para el parcial de Arquitectura en Computadoras, y tenia una duda con este ejercicio:

Se ha recibido una palabra de 12 bits en código Aiken: 010101111100. Se desea saber cual fue la palabra enviada originalmente, si la misma se planteo de acuerdo con los criterios de Hamming.

El problema es que no se como hacer Hamming en código Aiken. Nada mas me explicaron como hacerlo en BCD =(
Cualquier ayuda vendría bien. Gracias!
con que profesor tenes? en mi cursada no vi nada de eso y supuestamente ya estamos para el parcial...
Estoy cursando con Di Paolo.
(14-06-2014 18:35)roa escribió: [ -> ]Hola! Me estoy preparando para el parcial de Arquitectura en Computadoras, y tenia una duda con este ejercicio:

Se ha recibido una palabra de 12 bits en código Aiken: 010101111100. Se desea saber cual fue la palabra enviada originalmente, si la misma se planteo de acuerdo con los criterios de Hamming.

El problema es que no se como hacer Hamming en código Aiken. Nada mas me explicaron como hacerlo en BCD =(
Cualquier ayuda vendría bien. Gracias!

Yo lo haría así:

En el código Hamming, los bits de paridad están siempre ubicados en las posiciones potencia de 2.

Para una cadena de 12 bits vamos a encontrarlos en las posiciones 1, 2, 4 y 8:

010101111100

Removiéndolos, nos queda la palabra enviada originalmente, que aparentemente es lo que te pide:

00111100

Si queremos conocer el valor real, la separamos en nibbles (que es como se interpretan en general los BCD):

0011 1100

El primer número es un 3 (2+1) y el segundo un 6 (2+4).
Por lo tanto, el dato enviado en decimal es 36.
En binario, sería 100100.
URLs de referencia