可逆双边沿触发器的设计
PDF下载 (7440)张 莹,王伦耀 *,夏银水.可逆双边沿触发器的设计[J].宁波大学学报(理工版),2018,31(5):45-50.DOI:
ZHANG Ying,WANG Lun-yao *,XIA Yin-shui.Design of reversible double-edge flip-flops[J].Journal of Ningbo University(Natural Science & Engineering Edition),2018,31(5):45-50.DOI:
| Title: | Design of reversible double-edge flip-flops |
| 作者: | 张 莹, 王伦耀 *, 夏银水 |
| Author(s): | ZHANG Ying, WANG Lun-yao *, XIA Yin-shui |
| 关键词: | 可逆逻辑; 双边沿触发; D锁存器; 量子代价 |
| Keywords: | reversible logic; double-edge flip-flops; D latch; quantum cost |
| 分类号: | TP302.2 |
| 文献标识码: | A |
| 摘要: | 提出了一种可逆双边沿D触发器的设计方法, 该方法利用Feynman可逆逻辑门的信号复制特性, 实现可逆D锁存器的设计. 然后利用双边沿触发器原理, 结合D可逆锁存器以及Fredkin和Modified Fredkin可逆逻辑门的数据选择功能, 实现可逆双边沿触发器的设计. 同时, 利用Verilog硬件描述语言对提出的可逆双边沿D触发器的功能进行了描述. 与已有的可逆触发器相比, 在相同数据传输速率下, 本文设计的双边沿触发器具有结构简单、垃圾位和常量输入少、量子代价更低的特点. |
| Abstract: | Using the reversible D-latch, a design of the reversible double-edge flip-flops based on the principle of double-edge flip-flop is proposed. The reversible D-latch is designed based on taking advantage of the signal replication properties of the Feynman reversible logic gate. The Fredkin reversible logic gate is employed to select and output the data stored in the D-latch in the design. Furthermore, the Verilog hardware description language is used to model the behaviors of the reversible logic gates, and to verify the function of the proposed reversible double-edge D flip-flops. Compared with the existing reversible flip-flops, the proposed design has a more compact structure, less ancilla bits, and lower quantum cost under the same data transmission rate. |
| 参考文献 /References: | [1] Bennett C H. Notes on Landauer’s principle, reversible computation, and Maxwell’s demon[J]. Studies in History & Philosophy of Modern Physics, 2002, 34(3):501-510. [2] Landauer R. Irreversibility and heat generation in the computing process[J]. IBM Journal of Research and Development, 1961, 5(3):183-191. [3] 冯冉. 可逆逻辑电路综合方法研究[D]. 南京: 南京航空航天大学, 2011. [4] Mahammad S N, Veezhinathan K. Constructing online testable circuits using reversible logic[J]. IEEE Transactions on Instrumentation & Measurement, 2010, 59(1):101-109. [5] Ni L H, Guan Z J, Zhu W Y. A general method of constructing the reversible full-adder[EB/OL]. [2017-10- 08]. https://ieeexplore.ieee.org/document/5453638/. [6] 管致锦, 秦小麟, 陶涛. 可逆逻辑门网络的表示与级联[J]. 电子学报, 2010, 38(10):2370-2376. [7] Thapliyal H, Srinivas M B, Zwolinski M. A beginning in the reversible logic synthesis of sequential circuits [EB/OL]. https://eprints.soton.ac.uk/id/eprint/381081. [8] Khan M H A, Rice J E. Improved synthesis of reversible sequential circuits[EB/OL]. [2017-10-08]. https://ieeexplore. ieee.org/document/7539044/?arnumber=7539044. [9] Thapliyal H, Ranganathan N. Design of reversible latches optimized for quantum cost, delay and garbage outputs [EB/OL]. [2017-10-08]. https://ieeexplore.ieee.org/document/ 5401321/. [10] Hung W N N, Song X, Yang G, et al. Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(9):1652-1663. [11] Thapliyal H, Zwolinski M. Reversible logic to crypto- graphic hardware: A new paradigm[EB/OL]. [2017-10-08]. https://ieeexplore.ieee.org/document/4267144/. [12] Singh P L, Majumder A, Chowdhury B, et al. Reducing delay and quantum cost in the novel design of reversible memory elements[J]. Procedia Computer Science, 2015, 57:189-198. [13] Rohini H, Rajashekar S, Kumar P. Design of basic sequential circuits using reversible logic[EB/OL]. [2017- 10-08]. https://ieeexplore.ieee.org/document/7755062/. [14] Thapliyal H, Ranganathan N, Kotiyal S. Design of testable reversible sequential circuits[J]. IEEE Tran- sactions on Very Large Scale Integration Systems, 2013, 21(7):1201-1209. |
| 备注/Memo: | 收稿日期: 2017－12－18. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（61471211）. 第一作者: 张莹（1992－）, 女, 安徽安庆人, 在读硕士研究生, 主要研究方向: 可逆逻辑综合. E-mail: 1611082706@nbu.edu.cn *通信作者: 王伦耀（1972－）, 男, 浙江宁波人, 教授, 主要研究方向: 逻辑综合与优化. E-mail: wanglunyao@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
