En el álgebra de Boole, una función paridad es una función booleana cuyo valor es 1 si el vector de entrada tiene un número impar de unos.La función paridad es una función booleana simétrica, de mucha utilidad en la investigación teórica de complejidad de circuitos.