新型BCD加法器及其可逆逻辑实现.PDFVIP

第28 卷第4 期 华 东 交 通 大 学 学 报 Vol. 28 No. 4 2011 年8 月 Journal of East China Jiaotong University Aug. ，2011 文章编号：1005-0523 （2011 ）04-0001-06 新型BCD 加法器及其可逆逻辑实现 周日贵，张满群，吴 茜，施 洋 （华东交通大学信息工程学院，江西南昌330013） 摘要：可逆逻辑是最近几年迅速发展起来的新兴研究领域，由于它在传递信息时能减少能量损耗而引起各方面越来越多的 关注。该文设计了一种新型的4×4 可逆逻辑门——NC 门，该门能够独立实现可逆BCD 溢出检测逻辑电路。同时，借助作者 曾经设计的4×4 可逆加法电路——ZS 门，设计出一种新型可逆BCD 加法电路。设计的电路与以往的相比，无论是在门的数 量上还是在垃圾输出的数量上都达到最优的效果。 关键词：可逆逻辑；ZS 门；NC 门；可逆BCD 加法电路；垃圾输出 中图分类号：TP331.1 文献标识码：A ［1］ 在过去的几十年中，人们一直关注计算机能量损耗问题。20 世纪60 年代，科学家Landauer 指出在高 科技技术与系统中，当电路采用的是不可逆操作时，都会有能量损耗问题，并且每传递1 bit 信息会损耗 ln2kT 的热量，k 1.38 ´10-23 J ·K-1，T是相对应的温度。能耗问题会导致计算机中的芯片发热，极大地影响 ［2 ］ 了芯片的集成度，从而限制计算机的运行速度。1973年科学家Bennett 发现能耗问题来源于计算过程中 的不可逆操作，当计算过程采用可逆操作时，就不会有能量损耗问题。因此，可逆逻辑在最近十几年中引 起各方面越来越多的关注，并且已经运用在多种领域，如光学计算机、纳米技术、量子计算机等。可逆逻辑 运用最突出的领域在于量子计算机。 量子计算机是以量子力学原理直接进行计算的计算机。量子计算机以量子物理的过程来运行，利用 量子态的叠加、量子态的纠错及干涉等性质进行信息处理。量子计算机与经典计算机不同之处在于，对于 经典图灵计算机来说，信息或者数据由二进制数据位存储，每一个二进制数据位由0 或1表示，每个数据位 要么是0 ，要么是1，两者必取其一。而量子计算机虽然也由存储器和逻辑门网络组成，但是量子计算机用 ［3 ］ 自旋或者二能级态构造出量子计算机的数据位，称之为量子位（qubit ）。量子位采用二能级量子系统，二 能态分别代表0 和1。一个qubit 就是一个二维希尔伯特空间（Hilbert ），它的状态可以落在|0 和|1 之 |Ψ α|0 +β|1 2 2 2 2 外，即叠加态，可表示为 ，且|α| +|β| 1 。得到0 的概率为|α| ，得到1 的概率为|β| ，其中 α，β为复数，代表可连续取值几率幅。α，β不同，则量子位储存的信息不同，所以一个量子比特位所能表示 的信息量远多于一个经典比特位。n 个经典比特位只能储存n 个一位二进制数或者一个n 位二进制数，而 n 个量子位却可以同时储存2n 个n 量子比特二进制数，储存能力提高了2n 倍。 在量子信息理论中，量子线路是由若干可逆逻辑门级联构成，它是对量子信息作一系列幺正变换以实 现电路功能。n 量子比特门可以用相应的2n ´2n 的矩阵来表示，就像单量子比特的量子门可以由2 ´2 矩 + + 阵给出。这些量子比特门的相应矩