| 结合因式分解与布尔表达式图的可逆电路综合方法 |
| |
| 引用本文： | 卜登立.结合因式分解与布尔表达式图的可逆电路综合方法[J].计算机辅助设计与图形学学报,2021,33(10):1617-1626. |
| |
| 作者姓名： | 卜登立 |
| |
| 作者单位： | 广西科技大学电气电子与计算机科学学院 柳州 545006;井冈山大学电子与信息工程学院 吉安 343009 |
| |
| 摘 要： | 为降低由布尔表达式图(BED)综合所得可逆电路的成本,提出一种将因式分解与BED表示模型相结合的可逆电路综合方法.给定布尔函数的积之异或和(ESOP)覆盖,首先由ESOP立方体的共享零抑制多输出决策图表示借助代数除法对立方体实施因式分解,并在此基础上构建BED;然后将BED结点映射为可逆门级联.对基准函数的可逆电路综合结果表明,该方法具有较高的时间效率.与现有将有向无环图作为函数表示模型的综合方法相比,该方法在许多情况下能降低综合所得可逆电路的量子成本和量子位数.从平均角度看,与结合变量分组和BED表示模型的综合方法相比,该方法可将量子成本和量子位数分别降低5.01％和5.47％.
|
| 关 键 词： | 可逆电路 积之异或和展开 因式分解 共享零抑制多输出决策图 布尔表达式图 |
Reversible Circuit Synthesis Method by Combining Factoring and Boolean Expression Diagram |
| |
| Bu Dengli.Reversible Circuit Synthesis Method by Combining Factoring and Boolean Expression Diagram[J].Journal of Computer-Aided Design & Computer Graphics,2021,33(10):1617-1626. |
| |
| Authors: | Bu Dengli |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
