
_START_ARTICLE_
可逆計算
_START_SECTION_
可逆电路
_START_PARAGRAPH_
对于可逆电路的实现，人们一般以逻辑门为模型研究可逆计算，并计算能量消耗，确定极限。例如，非门是可逆的，因为它的操作可以取消。异或门不可逆，因为它的输出无法明确一对一地映射回它的输入。不过，可控非门（CNOT），通过保存一个输入状态，成为异或门的可逆版本。具有三个输入端的可控非门称作Toffoli 门。它保留了两个输入 与 ，而把第三个输入替换为。当  时，其操作为与门; 当  时，其操作为与非门。这样， Toffoli 门可以实现所有的可逆布尔函数。