多输入多输出单边逻辑函数优化系统的设计研究

• 作者: 刘维富 王波 邱建林
• 来源期刊: 南京邮电大学学报(自然科学版)
• 学科: 工学
• 关键词: 多输入多输出 单边逻辑函数 逻辑优化 算法 软件
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究报告
• 页码范围: 65-70
• 页数: 6页
• 分类号: TP302.2|TN47
• 字数: 5571字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2006.05.013

摘要

逻辑综合的作用是在功能等价的条件下减少电路中的元件数目,使电路体积减少、能耗降低、故障率下降、稳定度提高.对于超大变量多输入多输出逻辑函数优化,存储开销对输入变量呈2幂次方增长.针对多输入多输出单边逻辑函数的特性,通过引入特征矩阵和状态矢量的描述,求解多输入多输出单边逻辑函数补集,以积项扩展为基础,完成多输入多输出单边逻辑函数无冗余覆盖.编程实现了多输入多输出单边函数逻辑优化的算法,对影响单边函数逻辑优化效率的因素(输入变量数、输出变量数、积项数和无关因子)进行了分析,软件系统在奔腾1.8 MHz、512 M的计算机上通过了正确性验证与测试.测试结果表明性能良好,有效的降低了系统的存储空间和时间开销.

作者信息

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