40. Parity Bit Generator

Solution Explanation

An XOR gate acts naturally as an odd-parity check for its inputs, outputting a logic high when an odd number of inputs are high. Cascading two-input XOR gates together extends this functionality across all three input sources within a minimal two-gate design footprint.

Boolean Equation:

Output = (A ⊕ B) ⊕ C