-
题名关于实质本源蕴涵项的识别问题
被引量:10
- 1
-
-
作者
王波
-
机构
南通纺织工学院自动化系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第12期40-44,61,共6页
-
文摘
本文揭示了ESPRESSO算法和Muroga等提出的求绝对最小化算法中识别实质本源蕴涵项的方法具有近似的复杂度。文中还给出了一个在产生本源蕴涵项过程中识别实质本源项的算法。
-
关键词
余因子
实质本源蕴涵项
识别
逻辑函数
-
Keywords
Cofactor, ratio set, minimal cover, essential prime implicant.
-
分类号
O153.2
[理学—基础数学]
-
-
题名基于编码算法的组合逻辑电路最优化软件的设计与实现
- 2
-
-
作者
王波
管致锦
刘维富
顾晖
邱建林
-
机构
南通工学院信息工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第13期153-155,199,共4页
-
基金
江苏省自然科学基金资助项目(编号:BK2001130)
-
文摘
在组合电路综合领域,逻辑最小化对电路面积及性能起到至关重要的作用。文章提出了一个新的产生本源蕴涵项的算法,并开发了一个最优化软件MININT,实验表明,它在运算速度和存储性能上都是高效的。
-
关键词
相邻最小项
实质本源蕴涵项
无冗余覆盖
-
Keywords
Adjacent minterm,Essential prime implicant ,Irredundant cover
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-