Está en la página 1de 5

ARQUITECTURA DE COMPUTADORAS TEMA: MEMORIA, M.

INTERNA (CODIGO HAMMING)


1. Cuntos bits de comprobacin se necesitan para utilizar el cdigo de correccin de errores Hamming en la deteccin de errores de un solo bit en una palabra de datos de 1024 bits?

Respta:

M=1024 bits El nmero de bits de comprobacin a utilizar, se podr calcular haciendo uso de la siguiente inecuacin

K=11 Cumple la inecuacin

Por lo tanto, el nmero de bits de comprobacin a utilizar sern 11bits

2. Para la palabra de datos de ocho bits 00111001, los bits de comprobacin que se memorizaran junto con ella seran: 0111. Suponga que al leer la palabra de memoria se calculan los bits de comprobacin 1101. Cul es la palabra de datos leda desde la memoria?

Respta:

Palabra original: 00111001

Con los K bits de comprobacin: 0111

M8 0

M7 0

M6 1

M5 1

C8 0

M4 1

M3 0

M2 0

C4 1

M1 1

C2 1

C1 1

jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II

ARQUITECTURA DE COMPUTADORAS TEMA: MEMORIA, M. INTERNA (CODIGO HAMMING)


Calcular la posicin del error

C8 0 1 1

C4 1 1 0

C2 1 0 1

C1 1 1 0

(pos 10) Error est en el bit 6 del Mensaje Palabra original: 00011001 Con los K bits de comprobacin: 0111 M8 0 M7 0 M6 0 M5 1 C8 1 M4 1 M3 0 M2 0 C4 1 M1 1 C2 0 C1 1

3. Desarrolle un cdigo SEC para palabras de 16 bits. Genere el cdigo para la palabra de datos: 0101000000111001. Demuestre que el cdigo identificar correctamente un error en el bit 5 de datos.

Respta:

El mensaje es de 16 bits M=16

1. Hallar el valor de los K bits de comprobacin

Como K=5 cumple la desigualdad, entonces El nmero de bits de comprobacin es 5.

jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II

ARQUITECTURA DE COMPUTADORAS TEMA: MEMORIA, M. INTERNA (CODIGO HAMMING)


2. El tamao del mensaje es 16 bits del mensaje + 5 bits de comprobacin = 21 bits 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 M16 M15 M14 M13 M12 C16 M11 M10 M9 M8 M7 M6 M5 C8 M4 M3 M2 C4 M1 C2 C1

C1 C2 C4 C8 C16

= = = = =

M1 M1 M2 M5 M12

M2 M3 M3 M6 M13

M4 M4 M4 M7 M14

M5 M6 M8 M8 M15

M7 M7 M9 M9 M16

M9 M10 M10 M10

M11 M11 M11 M11

M12 M13 M15

M14 M14 M16

M16

jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II

ARQUITECTURA DE COMPUTADORAS TEMA: MEMORIA, M. INTERNA (CODIGO HAMMING)


3. Calcular los K bits de comprobacin: PALABRA ORIGINAL
C1 C2 C4 C8 C16 = = = = = 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 = = = = = 1 0 0 0 0

4. Mensaje total: M + K
M16 M15 M14 M13 M12 C8 M11 M10 M9 M8 M7 M6 M5 C8 M4 M3 M2 C4 M1 C2 C1

5. Calcular los K bits de comprobacin: PALABRA CON ERROR BIT 5


C1 C2 C4 C8 C16 = = = = = 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 = = = = = 0 0 0 1 0

6. Comparamos K bits de la palabra original, con los K bits de la palabra con error.

C16 0 0 0

C8 0 1 1

C4 0 0 0

C2 0 0 0

C1 1 0 1

(pos 9) Error est en el bit 5 del Mensaje

jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II

ARQUITECTURA DE COMPUTADORAS TEMA: MEMORIA, M. INTERNA (CODIGO HAMMING)


EJERCICIOS PROPUESTOS
1. En el cdigo de haming, algunos bits se desprecian en el sentido de que se usan para verificacin y no para informacin. Cul es el porcentaje de bits desperdiciados en mensajes cuya longitud total (datos + bits de verificacin) es ? Evalu esta expresin numrica para valores de n de 3 a 10.

2. Desarrolle un cdigo SEC para palabras de 16 bits. Genere el cdigo para la palabra de datos: 0101000000111001. Demuestre que el cdigo identificar correctamente un error en el bit 10 de datos. Con el mensaje completo, muestre como se llevara a cabo la codificacin MFM y RLL. (mostrar grfico).

jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II

También podría gustarte