For example, a two-input exclusive OR gate (XOR)—a gate for which the output is true only if two inputs are different—has classically required four different gates.