大变量多输出逻辑函数实质项识别算法

• 作者: 刘维富 王波 邱建林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多输入多输出 逻辑函数 算法 全域识别 实质本源项
• 年，卷（期）: 2007,（17）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 57-59,62
• 页数: 4页
• 分类号: TP302.2
• 字数: 4191字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.17.020

摘要

在对Espresso算法进行分析改进的基础上,提出了一种基于全域识别的多输入多输出逻辑函数实质本源项、完全冗余项和相对冗余项生成算法,该算法通过对基于积项表示的多输入多输出逻辑函数的余因子计算来进行全域判断,根据全域判断结果来识别实质本源项、完全冗余项和相对冗余项,从而构成实质本源项集合、完全冗余项集合和相对冗余项集合.对基于二级SOP型的多输入多输出逻辑函数设计了多输入多输出逻辑函数优化识别软件系统,允许的最大输入变量数为128、最大输出变量数为256、最大输入输出变量总和为300、最大输入积项数为20 000.软件系统在Pentium 1.8GHz、512MB内存的计算机上通过了Benchmark例题的测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱建林	南通大学计算机科学与技术学院	43	246	9.0	14.0
2	王波	南通大学计算机科学与技术学院	9	7	2.0	2.0
3	刘维富	南通大学计算机科学与技术学院	13	47	3.0	6.0