布尔函数的代数因子分解

• 作者: 刘俐 叶以正 曾献君 李思昆
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 布尔函数分解 逻辑综合
• 年，卷（期）: 1998,（3）
• 页码范围: 0
• 分类号: TP391.72
• 语种: 中文

摘要

本文改进了布尔函数的代数因子分解算法ALG_DIV和QF,采用"分治"方式降低了分解过程的计算时间复杂性,提高了多级逻辑函数分解的效率,能获得近似优化的多级逻辑分解结果.