Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Parity function
open-in-new
<p>In <a href="/facts/Boolean_algebra_(logic)/VkCToAmg">Boolean algebra</a>, a parity function is a <a href="/facts/Boolean_function/uT7E8pqC">Boolean function</a> whose value is one <a href="/facts/If_and_only_if/bYSxGJ66">if and only if</a> the input vector has an odd number of ones. The parity function of two inputs is also known as the <a href="/facts/Exclusive_or/FHyr7hGQ">XOR</a> function. </p><p>The parity function is notable for its role in theoretical investigation of <a href="/facts/Circuit_complexity/6EzA9Tty">circuit complexity</a> of Boolean functions. </p><p>The output of the parity function is the <a href="/facts/Parity_bit/peFp3Wau">parity bit</a>. </p>