首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多输入多输出单边逻辑函数优化系统的设计研究
引用本文:邱建林,王波,刘维富.多输入多输出单边逻辑函数优化系统的设计研究[J].南京邮电大学学报(自然科学版),2006,26(5):65-70.
作者姓名:邱建林  王波  刘维富
作者单位:南通大学,计算机科学与技术学院,江苏,南通,226019
基金项目:江苏省自然科学基金;江苏省高校自然科学基金;江苏省南通市应用研究计划项目
摘    要:逻辑综合的作用是在功能等价的条件下减少电路中的元件数目,使电路体积减少、能耗降低、故障率下降、稳定度提高。对于超大变量多输入多输出逻辑函数优化,存储开销对输入变量呈2幂次方增长。针对多输入多输出单边逻辑函数的特性,通过引入特征矩阵和状态矢量的描述,求解多输入多输出单边逻辑函数补集,以积项扩展为基础,完成多输入多输出单边逻辑函数无冗余覆盖。编程实现了多输入多输出单边函数逻辑优化的算法,对影响单边函数逻辑优化效率的因素(输入变量数、输出变量数、积项数和无关因子)进行了分析,软件系统在奔腾1.8 MHz、512 M的计算机上通过了正确性验证与测试。测试结果表明性能良好,有效的降低了系统的存储空间和时间开销。

关 键 词:多输入多输出  单边逻辑函数  逻辑优化  算法  软件
文章编号:1673-5439(2006)05-0065-06
收稿时间:2006-07-21
修稿时间:2006年7月21日

Design and Research of Optimization System for Multi-input Multi-output Unate Logic Functions
QIU Jian-lin,WANG Bo,LIU Wei-fu.Design and Research of Optimization System for Multi-input Multi-output Unate Logic Functions[J].Journal of Nanjing University of Posts and Telecommunications,2006,26(5):65-70.
Authors:QIU Jian-lin  WANG Bo  LIU Wei-fu
Abstract:
Keywords:Multi-input multi-output  Unate logic functions  Logic optimization  Algorithm  Software  
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号