| 本文已被：浏览 4300次 下载 5474次 |
码上扫一扫！ |
|
|
| 布尔函数的代数因子分解 |
|
曾献君1,2, 刘 俐1,2, 李思昆1,2, 叶以正2
|
|
1.长沙工学院CAD中心,长沙,410073;2.哈尔滨工业大学ICCAD室,哈尔滨,150001
|
|
| 摘要: |
| 本文改进了布尔函数的代数因子分解算法ALG_DIV和QF,采用“分治”方式降低了分解过程的计算时间复杂性,提高了多级逻辑函数分解的效率,能获得近似优化的多级逻辑分解结果. |
| 关键词: 布尔函数分解,逻辑综合. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国防科技大学青年基金资助. |
|
| The Algebraic Decomposition and Factoring of Boolean Functions |
|
ZENG Xian-jun,LIU Li,LI Si-kun,YE Yi-zheng
|
| Abstract: |
| This paper is introduced improvement the algorithm ALG_DIV and QF that decompose and factor the Boolean functions. In this paper, the “divide and conquer” strategy is used to reduce the computing complexity and to improve the computing efficiency of the process to decompose and factor the Boolean functions. The improved algorithm can get a near optimal multilevel logic forms of the Boolean functions. |
| Key words: Boolean functions decomposition and factorization, logic synthesis. |
