Parity function
id:
parity-function-163-8055967
title:
Parity function
text:
In Boolean algebra, a parity function is a Boolean function whose value is one if and only if the input vector has an odd number of ones. The parity function of two inputs is also known as the XOR function. The parity function is notable for its role in theoretical investigation of circuit complexity of Boolean functions. The output of the parity function is the parity bit.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Parity_function
date created:
2009-04-13T22:34:58Z
date modified:
2024-08-28T12:47:39Z
main entity:
{"identifier":"Q2898309","url":"https://www.wikidata.org/entity/Q2898309"}
image:
fields total:
13
integrity:
14