Before revision: Because AND and NOT together is a functional complete set, the Toffoli gate is universal and can implement any Boolean function (if given enough initialized ancilla bits).
After revision: Because AND and NOT together is a functionally complete set, the Toffoli gate is universal and can implement any Boolean function (if given enough initialized ancilla bits).