Toffoli gate

The Toffoli, or controlled-controlled-NOT, gate maps $|x_1{x}_{2}y⟩$ to $|x_1{x}_2,y\oplus x_1{x}_2⟩$.