パリティ関数
ブール代数において、パリティ関数とは、入力ベクトルが奇数個の1を持つ場合かつその時に限り値が1となるブール関数である。2つの入力のパリティ関数はXOR関数としても知られている。
パリティ関数は、ブール関数の回路計算量の理論的調査における役割で注目されている。
パリティ関数の出力はパリティビットである。