Reversible logic gates
Most Boolean gates are not reversible
Only NOT and buffer are reversible
Destroying information consumes energy
Reversible gates:
A B A’ B’ 0 0 0 0 0 1 0 1 1 0 1 1
1 1 1 0
A B C A’ B’ C’ 0 0 0 0 0 0
0 0 1 0 0 1 0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1 1 1 0 1 1 1
1 1 1 1 1 0
We can form any Boolean function
using only CCN gates
Previous slide
Next slide
Back to first slide
View graphic version