GENERADORES Y DETECTORES DE PARIDAD

Este tipo de circuitos permite calcular el número de bits que valen 1, dentro de un dato o palabra binaria de n bits. Tal y como se muestra en el símbolo que te mostramos, suelen disponer de dos salidas: Paridad Par y Paridad Impar. La primera se activa cuando el número de bits del dato de entrada que valen nivel 1 es par. La segunda sal da, Paridad Impar, se activa cuando el número de bits del dato de entrada que valen 1 es impar.

Los circuitos para detectar o generar la paridad son muy empleados en los sistemas de transferencia de datos para detectar posibles errores en la comunicación.

Los circuitos electrónicos digitales son aquellos que se basan en la transmisión y el procesamiento de información, haciendo necesario verificar que la información recibida es igual a la emitida; no suelen producirse errores,  cuando estos ocurren en la mayoría de los casos el error en la transmisión se produce en un único bit. Esto se realiza chequeando los bit del dato de manera que así el detector pueda detectar el error y corregirlo si hubo cambio en uno o más bits.

Este bit de paridad se utiliza para poder detectar posibles errores en la transmisión del dato transmitido, mediante un comprobador de paridad que recepciona la información con el fin de así  validarla.

Un método sencillo y eficaz de comprobación de la transmisión de datos consiste en añadir a la información transmitida un bit más, con la misión de que el número de 1 transmitidos en total sea par (paridad par), o impar (paridad impar).

Bit de paridad 

Es un bit que se añade a la izquierda del grupo de bits que forman el paquete de información a transmitir. El objetivo es conseguir que en todos los paquetes a transmitir, la cantidad de 1s sea par o impar según se establezca con anterioridad. Ejemplo: 

Si un sistema trabaja con paridad par, todos los paquetes que recibe el sistema receptor deberán contener un número par de unos. Si no fuese así, en la transmisión habría ocurrido un error. Puede concluirse que mediante este sistema, solo se detecta si hay un número impar de errores por paquete de información, es decir, si en la transmisión hubiera 2 errores, el receptor no detectaría dicho error.

Los generadores de paridad pueden ser:

•    Par: Son aquellos circuitos que generan un 0 cuando el número de 1 en la entrada es par. En pocas palabras el bit de paridad será un 0 si el número total de 1 a transmitir es par. La suma de estos bits que son unos, contando datos y bit de paridad dará siempre como resultado un número par de unos.

•    Impar: El bit de paridad en este caso será un 1 si el número total de 1 es impar, el número de unos (datos + paridad) siempre debe ser impar. Es aquel que genera un 1 cuando es impar, en el caso de dos bit, sería como se muestra en la tabla de verdad:

Entradas		Salidas
A	B	P	I
0	0	0	1
0	1	1	0
1	0	1	0
1	1	0	1

P = paridad par, es decir un número de 1 par.

I = paridad impar, es decir un número de 1 impar.

Como venimos comentando a lo largo de todo el tema estos circuitos no se suelen cablear, sino que se presentan como circuitos integrados, un ejemplo de generadores de paridad sería el CI 74180.

¿Cuándo podemos aplicarlo? Los generadores de paridad se suelen utilizar en Telecomunicaciones para detectar en algunos casos corregir errores en la transmisión de datos.

Ejemplo:

Tenemos 0111001.

La trama a transmitir tiene un número par de unos (4). Al añadir el bit de paridad obtendremos el siguiente carácter, que es el que se transmitirá a destino:

1.  Si usamos paridad par, ya hay un número par de unos, por tanto se añade un 0, y transmitiremos 00111001.

2.  Si usamos paridad impar, como hay un número par de unos, hemos de añadir otro 1 para conseguir un número impar, y transmitiremos 10111001.

Método de paridad para la detección y corrección de errores: códigos de Hamming 

Además de los bits de paridad, existen otros códigos específicos que también permiten realizar la detección de errores. Uno de estos es el código Hammning mediante el cual se puede detectar un error y corregirlo. El código Hamming extendido permite detectar dos errores. En el código Hammnig se emplean varios bits de paridad (BP) en lugar de un único bit para todo el paquete de datos (o palabra) a enviar. 

Cada uno de los bits de paridad se genera a partir de un grupo de bits (un subgrupo) de la palabra (palabra: D0, D1, D2, ...Dn-1)) de datos. Por ello, el primer paso será decidir el número de bits de paridad que habrá que añadir. Este numero debe cumplir la siguiente inecuación: 

2k ≥ n + k + 1 Þ Bp1, Bp2,…Bpk (Bits de paridad) 

Donde k es el número de bits de paridad a añadir a la palabra de n bits. Por lo tanto, la palabra nueva tendrá k + n bits, y cada k bit es un bit de paridad de un subgrupo de bits de la palabra a transmitir. Cada bit de paridad debe ocupar unaposición concreta en la nueva palabra a transmitir. Esa posición se define utilizando la expresión: 

El segundo paso será definir los grupos de bits (o subgrupos) a partir de la nueva palabra de datos, es decir la compuesta por los bits de información y los bits de paridad. También habrá que asignar a cada subgrupo uno de los bits de paridad creados Bpk (i=1,..k). Para ello, habrá que generar una lista de números desde 0 hasta (2k -1). 

A continuación, esos números se deben expresar en binario natural. Teniendo en cuanta ese formato, se analiza el valor de cada uno de los bits de todos los números de la lista, es decir, los los bis de la posición 20 , los de la posición 21 y los de la posición 22 . En cada caso, se anota el número que contiene un 1. Los números obtenidos así indican la posición de los bits que formarán cada subgrupo.