On the Guidance of Reversible Logic Synthesis by Dynamic Variable Reordering

机译：动态变量重排序对可逆逻辑综合的指导

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper proposes a framework that improves reversible logic synthesis by employing a dynamically determined variable order for quantum multiple-valued decision diagrams (QMDD). We demonstrate our approach through augmentation of the Miller-Maslov-Dueck (MMD) algorithm that processes the complete function specification in lexicographical order with our technique. We represent and minimize the complete specification with the QMDD and then synthesize the function specification based on the minimized variable order. The framework produces significantly smaller reversible circuits in many cases. Experimental results also show the effectiveness of using the QMDD size as a measure of the complexity of MVL and binary reversible circuits.

机译：本文提出了一种框架，该框架通过为量子多值决策图（QMDD）采用动态确定的变量阶来改善可逆逻辑综合。我们通过增强Miller-Maslov-Dueck（MMD）算法来演示我们的方法，该算法使用我们的技术按字典顺序处理完整的功能规范。我们用QMDD表示并最小化完整的规范，然后根据最小化的变量顺序综合功能规范。在许多情况下，该框架可产生明显较小的可逆电路。实验结果还表明，使用QMDD大小来衡量MVL和二进制可逆电路的复杂性是有效的。

著录项

来源
《Multiple-Valued Logic, 2009. ISMVL '09》|2009年|132-138|共7页
会议地点 Naha(JP);Naha(JP)
作者
Feinstein D.Y.; Thornton M.A.;
展开▼
作者单位

Innoventions, Inc., Houston, TX;

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
decision diagrams; logic design; multivalued logic circuits; Miller-Maslov-Dueck algorithm; binary reversible circuits; complete function specification; dynamic variable reordering; quantum multiple-valued decision diagrams; reversible logic synthesis; MVL; QMDD; quantum logic; reversible MVL synthesis; reversible logic;

机译：决策图;逻辑设计;多值逻辑电路; Miller-Maslov-Dueck算法;二进制可逆电路;完整函数规范;动态变量重排序;量子多值决策图;可逆逻辑合成; MVL; QMDD;量子逻辑;可逆MVL合成;可逆逻辑;

相似文献

外文文献
中文文献
专利

1. Decomposition of Reversible Logic Function Based on Cube-Reordering [J] . Martin Lukac, Michitaka Kameyama, Marek Perkowski, Facta Universitatis. Series Electronics and Energetics . 2011,第3期

机译：基于多维数据集重排序的可逆逻辑函数分解
2. Efficient Three Variables Reversible Logic Synthesis Using Mixed-polarity Toffoli Gate [J] . Chua Shin Cheng, Ashutosh Kumar Singh, Lenin Gopal Procedia Computer Science . 2015,第1期

机译：使用混合极性Toffoli门的高效三变量可逆逻辑综合
3. Efficient Three Variables Reversible Logic Synthesis Using Mixed-polarity Toffoli Gate [J] . Chua Shin Cheng, Ashutosh Kumar Singh, Lenin Gopal Procedia Computer Science . 2015,第1期

机译：使用混合极性Toffoli门的高效三变量可逆逻辑综合
4. On the Guidance of Reversible Logic Synthesis by Dynamic Variable Reordering [C] . David Y. Feinstein, Mitchell A. Thornton IEEE International Symposium on Multiple-Valued Logic . 2009

机译：关于动态变量重新排序可逆逻辑综合的指导
5. Design, analysis, and synthesis of 16 bit arithmetic logic unit using reversible logic gate. [D] . Midde, Bharath Reddy. 2016

机译：使用可逆逻辑门设计，分析和综合16位算术逻辑单元。
6. Logic reversibility and thermodynamic irreversibility demonstrated by DNAzyme-based Toffoli and Fredkin logic gates [O] . Ron Orbach, Françoise Remacle, R. D. Levine, 2012

机译：基于DNAzyme的Toffoli和Fredkin逻辑门证明了逻辑可逆性和热力学不可逆性
7. On the Guidance of Reversible Logic Synthesis by Dynamic Variable Reordering [O] . David Y. Feinstein, Mitchell A. Thornton, Innoventions Inc 2012

机译：动态变量重排序对可逆逻辑综合的指导

On the Guidance of Reversible Logic Synthesis by Dynamic Variable Reordering

摘要

著录项

相似文献

相关主题

期刊订阅