# The CNOT Gate

The CNOT (controlled-NOT) gate is a reversible gate that maps a pair of bits $x$ and $y$ to $x\:\text{CNOT}\:y = \big(x,(x+y) \text{ mod}\: 2\big)$. Find $1\:\text{CNOT}\:1$.

×