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.
