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