Synthesis of Reversible Sequential Elements

被引:35
作者
Chuang, Min-Lun [1 ]
Wang, Chun-Yao [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
关键词
Reversible logic; sequential circuits; sequential elements;
D O I
10.1145/1324177.1324181
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
To construct a reversible sequential circuit, reversible sequential elements are required. This work presents novel designs of reversible sequential elements such as the D latch, JK latch, and T latch. Based on these reversible latches, we construct the designs of the corresponding flip-flops. Then we further discuss the physical implementations of our designs based on electron waveguide Y-branch switch technology. Test costs, including test generation and test application, of reversible sequential circuits with these reversible flip-flops are also discussed. Compared with previous work, the implementation cost of our new designs, including the number of gates and the number of garbage outputs, is significantly reduced. The number of gates in our designs is 47.4% of the designs in previous work on average.
引用
收藏
页数:19
相关论文
共 30 条
[1]  
[Anonymous], P MIL AER PROGR LOG
[2]  
[Anonymous], 1980, INT C AUT LANG PROGR
[3]  
[Anonymous], THESIS TU WIEN
[4]  
[Anonymous], 1996, MVL J
[5]   LOGICAL REVERSIBILITY OF COMPUTATION [J].
BENNETT, CH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532
[6]  
DEVOS A, 2005, P 2 C COMP FRONT
[7]   Reversible logic based on electron waveguide Y-branch switches [J].
Forsberg, E .
NANOTECHNOLOGY, 2004, 15 (04) :S298-S302
[8]  
FORSBERG E, 2005, P 2 C COMP FRONT
[9]  
FORSBERG E, 2003, THESIS ROYAL I TECHN
[10]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253