lunes, 6 de septiembre de 2010

Método de paridad para detección de errores

En algunos sistemas se emplean un bit de paridad para la detección de errores de bit. Cualquier cantidad de bit contiene un número par o impar de 1's.

Un bit de paridad par hace el total de digitos 1's sea par y un bit de paridad impar hace que el número total de 1's en el grupo sea impar.

Se puede decir que un sistema puede funcionar con paridad par o impar, pero no con ambas. Por ejemplo , si un sistema trabaja con paridad par, una verificación que se realiza en cada grupo de bits recibidos tiene asegurar que el número total de 1's de ese grupo sea par. Si existe un número impar de 1's se ha producido error.

paridad par______________Paridad impar


P_______BCD_____________P________BCD

0______0000 ____________1______0000
1______0001 ____________0______0001
1______0010 ____________0______0010
0______0011 ____________1______0011
1______0100 ____________0______0100
0______0101 ____________1______0101
0______0110 ____________1______0110
1______0111 ____________0______0111
1______1000 ____________0______1000
0______1001 ____________1______1001

El bit de paridad se puede agregar al inicio o final del cédigo, depende del diseño del sistema. El número total de 1's , incluyendo el bit de paridad, siempre es par para paridad par y siempre es impar para paridad impar.


Detección de un error. Un bit de paridad facilita la detección de un único error de bit , pero no detecta dos errores ben un grupo. Por ejemplo Se desea trasmitir el código bcd 1001 .El código total transmitido incluyendo el bit de paridad par es
0 1 0 0 1

Considere un error en cuarto bit
0 0 0 0 1

Cuando se recibe este código, la circuitería de verificación de paridd determina que solo existe un 1 (impar), cuando debería ser un número par de 1's. Ya que el código recibido no es un número par de 1's , se detecta un error.

Asignar el bit de paridad par apropiado a los siguientes grupos de códigos.

a)1011 b)11110000 c)10101011 d)11100010 e)11100000

Solucionar los siguientes problemas:

1.-En una almacen automotriz se usa una computadora para almacenar todos lo números de las refacciones en código ASCII de siete números con una paridad impar. Los código de cada parte automotriz están almacendos en ubicaciones sucesivas de memoria. Liste el contenido binario de la memoria que almacena el número de la refacción ASR32-5.

2.-En una computadora de control de proceso se usan código octales para representar direcciones de memoria de 20 bits.

a)¿Cuántos digitos octales se requieren?
b)¿Cuál es el rango de direcciones en octal?
c)¿Cuántas ubicaciones de memoria hay?


3.- En una computadora se usa un código de direcciones de 40 bits para sus ubicaciones de memoria.
a)¿ cuántos digitos hexadecimal se necesitan para representar una dirección de memoria ?
b)¿Cuál es el rango de de las direcciones?
c)¿Cuál es el número total de ubicaciones de memoria?


4.-En la mayoria de ls calculadors se usa el código BCD para almacenar valores de decimales, a medida que se ingresen mediante el teclado, para llevar a la visualización de los dígitos.
a) Si una calculadora es diseñada para manejar números decimales de 12 dígitos . cuantos bits se requieren ?

b)¿Cuantos son los bits que se almacenan cuando ingrese el número 89234 en la calculadora?

5.-Convierte los siguies números decimales a código BCD y luego agrégueles un bit de paridad impar:
a)774
b)338
c)448
d)1234
e)9955

6.- En cierto circuito digital, los números digitales de 000 a 999 se representan en código BCD. También se incluye un bit de paridad impar al final de cada grupo de código. Examine cada grupo de código se muestra a continución y suponga que cada uno apenas ha sido transferido de una ubicación a otra. Algunos de los grupos contienen errores. Suponga que no han ocurrido más de dos errores en cada grupo. Determine cuál de los grupos de código tiene un solo error y cuál definitivamente tiene un error doble. (sugerencia: recuerde que este es un código BCD).

a)1001010110000
b)0100011101100
c)0111110000011
d)1000011000101
e)1000100010011
f)1001000100111

7.-Los siguientes bytes (mostrados en hex) representan el nombre de una persona en la forma en la que lo almacenaría la memoria de una computadora. Cada byte es un código ASCII de relleno. Determine el nombre de la persona.
42 45 4E 20 53 4D 49 54 48

8.- Represente la afirmación "X= 25/Y" en código ASCII (excluya las comillas) Agregue el bit de paridad impar.

9.-Convierta estos valores hexadecimal a decimal.
a)92 b)1A6 c)37FD d)ABCD e)000f f)55 g)2c0 h)7ff

10.-Convierta estos valores decimales a hexadecimal
a)75 b)314 c)2048 d)141 e)389

11.-Convierta los valores hexadecimal del problema 9 a binario

12.-Suponga que el receptor recibio los siguientes datos del transmisor del problema 11

01001000
11000101
11001100
11001000
11001100
Que errores puede determinar el receptor en estos datos?

13.-Explique en que consiste el código Hamming de corrección de error.

14.-Explique la diferencia entre Método de paridad y código Hamming.

15.-De un ejemplo de código Hamming.

No hay comentarios:

Publicar un comentario en la entrada