可逆序列元件之合成

Synthesis of Reversible Sequential Elements

莊旻倫(Min-Lun Chuang)

指導教授 ： 王俊堯

國立清華大學/電機資訊學院/資訊工程學系/碩士(2006年)

https://doi.org/10.6843/NTHU.2006.00207

摘要

在建立可逆序列電路時，我們必須使用到可逆序列元素。所以，如何設計可逆序列元素是個非常重要的問題。本篇論文提出一些可逆元素的新設計架構，如:D型閂鎖器，JK型閂鎖器，以及T型閂鎖器。依據這些不同型式的可逆閂鎖器，我們可以設計出相對應的可逆正反器。接下來，我們更進一步的討論使用我們所設計的可逆序列元素，對於可逆序列電路測設成本的影響。與前人所提出的可逆序列元素設計相比較，我們設計的可逆序列元素所需要的製造成本(包含了所需邏輯閘的個數以及無用的輸出訊號個數)都低了許多。

關鍵字

可逆邏輯合成

並列摘要

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 test costs, including the test generation and test application, of reversible sequential circuits with these reversible flip-flops. Compared with previous work, the implementation cost of our new designs, including the number of gates and the number of garbage outputs is considerably reduced.

並列關鍵字

reversible logic synthesis

參考文獻

[1] C. Bennett, “Logical reversibility of computation,” IBM Journal of Research and Development, 17: pp. 525-532, Nov. 1973.

[3] E. Knill, R. Laflamme, and G. J. Milburn, “A scheme for efficient quantum computation with linear optics,” Nature, pp. 46-52, Jan. 2001.

[4] P.Kerntopf, “A new heuristic algorithm for reversible logic synthesis,” in Proc. of the IEEE Design Automation Conference, pp. 834-837, 2004.

[5] R. Landauer, “Irreversibility and heat generation in the computational process,” IBM Journal of Research and Development, 5: pp. 183-191, July 1961.

[6] R. C. Merkle, ”Two types of mechanical reversible logic,” Nanotechnology, 4:pp. 114-131, 1993.