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

邱建林; 王波; 刘维富

首页> 中文期刊> 《计算机工程》 >大变量多输出逻辑函数实质项识别算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程》 |2007年第17期|57-5962|共4页
作者
邱建林; 王波; 刘维富;
展开▼
作者单位

南通大学计算机科学与技术学院;

南通;

226019;

南通大学计算机科学与技术学院;

南通;

226019;

南通大学计算机科学与技术学院;

南通;

226019;

展开▼
原文格式 PDF
正文语种 chi
中图分类逻辑设计;
关键词
多输入多输出; 逻辑函数; 算法; 全域识别; 实质本源项;

相似文献

中文文献
外文文献
专利

1. 一种基于积项扩展的大变量多输出逻辑优化算法的设计与实现 [J] . 邱建林 ,陈建平 ,顾翔 . 江南大学学报（自然科学版） . 2007,第006期
2. 蕴涵项扩展技术在多输出逻辑函数中的应用 [J] . 王波 . 南通大学学报（自然科学版） . 2002,第002期
3. 基于蕴涵法的求解多变量逻辑函数本原蕴涵项的程序流程 [J] . 王波 . 中国科技信息 . 2010,第024期
4. 具有大非号逻辑项的较复杂逻辑函数化简的简便方法 [J] . 邱志川 ,李满成 . 电子与仪表技术 . 1991,第004期
5. 多输出m值逻辑函数的相关函数及其与谱的关系 [J] . 应定海 ,赵亚群 ,冯登国 . 郑州大学学报（理学版） . 2007,第002期
6. 基于全域识别的多值逻辑函数实质项生成算法的研究 [C] . 邱建林 ,王波 ,刘维富 . 第二届江苏计算机大会 . 2006
7. 集成电路多输出逻辑函数最优化技术研究 [A] . 邱建林 . 2005

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

摘要

著录项

相似文献

相关主题

期刊订阅