The Toffoli gate
has 3-bit inputs
and 3-bit outputs
if the first two bits
are set then
it inverts the third bit
else all bits
stay the same
that’s why it is
a universal reversible
logic gate
and with it
you can build
circuits that will perform
any desired
Boolean function
computation
in a manner
which is reversible.