Fredkin 门以物理学家 Edward Fredkin 的名字命名,他引入了可逆计算的概念,并为可逆逻辑门的发展做出了贡献。可逆门在量子计算中非常重要,因为它们可以保存信息,因此可用于构建信息不能丢失的量子电路。Fredkin 门,也称为受控交换 (CSWAP) 门,是量子计算和可逆计算中的三位可逆门。它对三位执行受控交换操作。如果第一位(控制位)设置为 1,Fredkin 门会交换第二位和第三位,如果控制位为 0,则保持不变。可逆逻辑也称为信息无损逻辑,因为嵌入在电路中的信息如果丢失可以恢复。人们设计和发明了许多可逆门。例如 Fredkin 门、Toffoli 门、Peres 门和 Feynman 门。可逆逻辑具有广泛的应用,被认为是未来技术之一。但逻辑电路设计基于不可逆的逻辑门。这些逻辑门有助于未来实现更高端的电路。本文尝试使用可逆门设计逻辑门,并设计了一些高端电路,例如二进制到灰度、灰度到二进制、加法器、减法器等。
主要关键词