Paridad impar

La paridad impar se obtiene verificando que la suma de todos los 1´s existentes en un carácter alfanumérico o un símbolo, incluyendo al bit de paridad, sea un número impar, y por tanto un bit de paridad impar será aquel que sumando a los 1´s restantes deberá producir un número impar por tanto este bit será 1 si la suma de los 1´s restantes es impar.

La verificación de paridad impar deberá cumplir con la ecuación siguiente:

X^n + X^n-1 + X^n-2 + …+ X^1 + X^0 + P = 1

donde

P es el bit de paridad y las X^n son los bits que forman el carácter. Puesto que P puede tomar los valores de 0 ó 1, se puede demostrar que:

P(PAR) = X^n + X^n-1 + X^n-2 + …+ X^1 + X^0 + 1
P(IMPAR) = X^n + X^n-1 + X^n-2 + …+ X^1 + X^0

Fuente: Apuntes de Arquitectura de computadoras de la FCA de la UNAM