PhiloWikiGraph

Concept

Parity function

Overview

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.

Overview adapted from Wikipedia (CC BY-SA 4.0; see the article history for authors).

Connections in the graph

These are recorded graph connections, not independently reviewed claims of influence, agreement, opposition or classification.

Explore Parity function in the interactive graph →

Suggest a correction

Quick graph

Open the full graph