AND gate
An XOR gate is made by considering the conjunctive normal form formula_2, noting from de Morgan's Law that a NOR gate is an inverted-input AND gate. This construction entails a propagation delay three times that of a single NOR gate and uses five gates.