Documente Academic
Documente Profesional
Documente Cultură
ar los datos en una tabla en su respectivos lugares ah encontraremos posiciones de bit de datos y de los bit de paridad Las posiciones de los Bit de paridad son las potencias de 2: (20 , 21, 22, 23,24 = 1,2,4,8) Cada bit de paridad calcula la paridad de un conjunto de datos( no a todos) Determinados por la posicin del bit de paridad. Bit 1 (p1:0001) Luego colocamos la palabra original
p1 p2 d1 p3 Posicin 1 2 3 4 binario 0001 0010 0011 0100 Palabra 1 original P1 P2 P3 P4 Palabra + paridad Ahora hallaremos la paridad P1
d2 5 0101 1
d3 6 0110 0
d4 7 0111 1
p4 8 1000
d5 9 1001 0
d7 10 1010 1
d8 11 1011 0
para cada paridad trabajaremos en relacin con los bits de posicin. p10001 p20001 p30001 p40001 ahora procedemos con P1 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 p3 4 0100 d2 5 0101 1 1 d3 6 0110 0 d4 7 0111 1 1 p4 8 1000 d5 9 1001 0 0 d7 10 1010 1 d8 11 1011 0 0
ahora procedemos con P2 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 p3 4 0100 d2 5 0101 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 p4 8 1000 d5 9 1001 0 0 1 d6 10 1010 1 d7 11 1011 0 0 0
ahora procedemos con P3 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 d6 10 1010 1 d7 11 1011 0 0 0
ahora procedemos con P4 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 0 1 d6 10 1010 1 d7 11 1011 0 0 0 0
ahora obtenemos la palabra almacenada Posicin binario Palabra original P1 P2 P3 P4 Palabra + paridad p1 1 0001 p2 2 0010 d1 3 0011 1 1 1 0 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 0 0 1 1 d6 10 1010 1 d7 11 1011 0 0 0 0 0
1 1
Ahora la palabra almacenada es la siguiente: 11101011010 La paridad almacenada es:1101 Ahora para comprobar : Introducimos un error en un bit : 11101011110 p1 Posicin 1 binario 0001 Palabra original P1 P2 P3 P4 p2 2 0010 d1 3 0011 1 p3 4 0100 d2 5 0101 1 d3 6 0110 0 d4 7 0111 1 p4 8 1000 d5 9 1001 1 d7 10 1010 1 d8 11 1011 0
Repetimos los pasos anteriores hasta obtener el ultimo bit de paridad p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 Para el bit de paridad p1 p2 2 0010 d1 3 0011 1 1 p3 4 0100 d2 5 0101 1 1 d3 6 0110 0 d4 7 0111 1 1 p4 8 1000 d5 9 1001 1 1 d7 10 1010 1 d8 11 1011 0 0
p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4
Para el bit de paridad p2 p2 2 0010 d1 3 0011 1 1 1 p3 4 0100 d2 5 0101 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 p4 8 1000 d5 9 1001 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0
Para el bit de paridad p3 p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 p4 8 1000 d5 9 1001 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0
p2 2 0010
d1 3 0011 1 1 1
p3 4 0100
d2 5 0101 1 1
d3 6 0110 0
d4 7 0111 1 1 1 1
p4 8 1000
d5 9 1001 1 1
d6 10 1010 1
d7 11 1011 0 0 0 0
0 0 1
1 0 1 1
Calculamos la paridad p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 0 p4 8 1000 d5 9 1001 1 1 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0 0
0 1 0 0
Ahora compararemos con los bits de paridades calculados con los que obtuvimos anteriormente:
al comparar: si los bits no coinciden se les calificara con un error y se le pondr el valor de 1 de lo contrario se calificara como verdadero y se le colocara con el valor 0
comprobacin
Bit de paridad
P1 P2 P3 P4
0 1 0 0
1 1 0 1
Paridad almacenada
Calculo de paridad
entonces decimos que hubo un error en el bit nmero 9; entonces para corregir este error solo invertimos el valor de este bit para corregirlo: 11101011110 11101011010
Donde 11101011010 es un conjunto de datos almacenados ya corregidos que contiene bits de paridad y bits de datos, del cual lo extraeremos y tendremos solo los datos 1101010.
Calculo de paridad