此條目没有列出任何参考或来源。 (2011年2月19日)
維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 |
可逆計算（英語：Reversible Computing），是一種計算模型，它的計算過程是可逆的。在這種計算模型中，使用的能量很低，熵的增加會最小化，換句話說，它幾乎不會產生額外的熱。
在可逆計算模型中，轉換函數的前一個狀態，與下一個狀態之間的關係，是一對一的反函數。因此，它的邏輯閘，除了產生出我們想要的答案之外，還需要包含許多額外的位元，用以記憶運算的歷史。最早提出可逆計算的先驅，是IBM的工程師羅夫·蘭道爾（Rolf Landauer）。
可逆电路 编辑
对于可逆电路的实现，人们一般以逻辑门为模型研究可逆计算，并计算能量消耗，确定极限。例如，非门是可逆的，因为它的操作可以取消。异或门不可逆，因为它的输出无法明确一对一地映射回它的输入。不过，可控非门（CNOT），通过保存一个输入状态，成为异或门的可逆版本。具有三个输入端的可控非门称作 Toffoli 门。它保留了两个输入 与 ，而把第三个输入替换为 。当 时，其操作为与非门，而与非门是一种通用逻辑门。这样， Toffoli 门可以实现所有的可逆布尔函数。
參見 编辑
可逆計算, 此條目没有列出任何参考或来源, 2011年2月19日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而被移除, 英語, reversible, computing, 是一種計算模型, 它的計算過程是可逆的, 在這種計算模型中, 使用的能量很低, 熵的增加會最小化, 換句話說, 它幾乎不會產生額外的熱, 在模型中, 轉換函數的前一個狀態, 與下一個狀態之間的關係, 是一對一的反函數, 因此, 它的邏輯閘, 除了產生出我們想要的答案之外, 還需要包. 此條目没有列出任何参考或来源 2011年2月19日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而被移除 可逆計算 英語 Reversible Computing 是一種計算模型 它的計算過程是可逆的 在這種計算模型中 使用的能量很低 熵的增加會最小化 換句話說 它幾乎不會產生額外的熱 在可逆計算模型中 轉換函數的前一個狀態 與下一個狀態之間的關係 是一對一的反函數 因此 它的邏輯閘 除了產生出我們想要的答案之外 還需要包含許多額外的位元 用以記憶運算的歷史 最早提出可逆計算的先驅 是IBM的工程師羅夫 蘭道爾 Rolf Landauer 可逆电路 编辑对于可逆电路的实现 人们一般以逻辑门为模型研究可逆计算 并计算能量消耗 确定极限 例如 非门是可逆的 因为它的操作可以取消 异或门不可逆 因为它的输出无法明确一对一地映射回它的输入 不过 可控非门 CNOT 通过保存一个输入状态 成为异或门的可逆版本 具有三个输入端的可控非门称作 Toffoli 门 它保留了两个输入 a displaystyle a nbsp 与 b displaystyle b nbsp 而把第三个输入替换为 c a b displaystyle c oplus a cdot b nbsp 当 c 1 displaystyle c 1 nbsp 时 其操作为与非门 而与非门是一种通用逻辑门 这样 Toffoli 门可以实现所有的可逆布尔函数 參見 编辑蘭道爾原理 取自 https zh wikipedia org w index php title 可逆計算 amp oldid 69792171, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。