You are on page 1of 5

ARQUITECTURA DE COMPUTADORAS

TEMA: MEMORIA,
M. INTERNA (CODIGO HAMMING)



jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II
1. ¿Cuántos bits de comprobación se necesitan para utilizar el código de corrección de errores Hamming en la
detección de errores de un solo bit en una palabra de datos de 1024 bits?

Respta:

M=1024 bits
El número de bits de comprobación a utilizar, se podrá calcular haciendo uso de la siguiente inecuación

K=11 Cumple la inecuación

Por lo tanto, el número de bits de comprobación a utilizar serán 11bits

2. Para la palabra de datos de ocho bits 00111001, los bits de comprobación que se memorizarían junto con ella
serían: 0111. Suponga que al leer la palabra de memoria se calculan los bits de comprobación 1101. ¿Cuál es la
palabra de datos leída desde la memoria?

Respta:

Palabra original: 00111001

Con los “K” bits de comprobación: 0111

M8 M7 M6 M5 C8 M4 M3 M2 C4 M1 C2 C1
0 0 1 1 0 1 0 0 1 1 1 1



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



jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II
Calcular la posición del error

C8 C4 C2 C1
0 1 1 1
1 1 0 1
1 0 1 0

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


3. Desarrolle un código SEC para palabras de 16 bits. Genere el código para la palabra de datos:
0101000000111001. Demuestre que el código 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 comprobación

Como K=5 cumple la desigualdad, entonces
El número de bits de comprobación es 5.


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



jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II
2. El tamaño del mensaje es 16 bits del mensaje + 5 bits de comprobación = 21 bits
21 1 0 1 0 1 M16
20 1 0 1 0 0 M15
19 1 0 0 1 1 M14
18 1 0 0 1 0 M13
17 1 0 0 0 1 M12
16 1 0 0 0 0 C16
15 0 1 1 1 1 M11
14 0 1 1 1 0 M10
13 0 1 1 0 1 M9
12 0 1 1 0 0 M8
11 0 1 0 1 1 M7
10 0 1 0 1 0 M6
9 0 1 0 0 1 M5
8 0 1 0 0 0 C8
7 0 0 1 1 1 M4
6 0 0 1 1 0 M3
5 0 0 1 0 1 M2
4 0 0 1 0 0 C4
3 0 0 0 1 1 M1
2 0 0 0 1 0 C2
1 0 0 0 0 1 C1



C1 = M1 M2 M4 M5 M7 M9 M11 M12 M14 M16
C2 = M1 M3 M4 M6 M7 M10 M11 M13 M14
C4 = M2 M3 M4 M8 M9 M10 M11 M15 M16
C8 = M5 M6 M7 M8 M9 M10 M11
C16 = M12 M13 M14 M15 M16




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



jsandovalj@unprg.edu.pe EPIS-FICSA-2012-II
3. Calcular los “K” bits de comprobación: PALABRA ORIGINAL
C1 = 1 0 1 1 0 0 0 0 0 0 = 1
C2 = 1 0 1 1 0 0 0 1 0 = 0
C4 = 0 0 1 0 0 0 0 1 0 = 0
C8 = 1 1 0 0 0 0 0 = 0
C16 = 0 1 0 1 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
0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1

5. Calcular los “K” bits de comprobación: PALABRA CON ERROR BIT 5
C1 = 1 0 1 0 0 0 0 0 0 0 = 0
C2 = 1 0 1 1 0 0 0 1 0 = 0
C4 = 0 0 1 0 0 0 0 1 0 = 0
C8 = 0 1 0 0 0 0 0 = 1
C16 = 0 1 0 1 0 = 0

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

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

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






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



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

EJERCICIOS PROPUESTOS
1. En el código de haming, algunos bits se desprecian” en el sentido de que se usan para verificación y no para
información. ¿Cuál es el porcentaje de bits desperdiciados en mensajes cuya longitud total (datos + bits de
verificación) es

? Evalué esta expresión numérica para valores de n de 3 a 10.
2. Desarrolle un código SEC para palabras de 16 bits. Genere el código para la palabra de datos:
0101000000111001. Demuestre que el código identificará correctamente un error en el bit 10 de datos. Con
el mensaje completo, muestre como se llevaría a cabo la codificación MFM y RLL. (mostrar gráfico).