与-或/异或型逻辑函数的化简

1

作者 刘心平 《遥测遥控》 1991年第2期22-28,共7页

本文提出求找逻辑函数系中独立函数的新方法,揭示了它的实质;同时利用“异或”的特殊性质,提出了“与-或/异或”型逻辑函数的化简方法。为数字系统中该类型逻辑函数的化简提供了理论依据及完整方法,同时也为模块的逻辑设计提供新的途径。

关键词 独立函数 异或 逻辑化简

在线阅读 下载PDF 职称材料

关于逻辑函数化简的行为诊断的研究

2

作者 王萍 路志英 +1 位作者 余家红 林孔元 《电子学报》 EI CAS CSCD 北大核心 1997年第11期102-104,共3页

本文以逻辑函数化简的行为诊断为研究背景，提出了一种适合于解题型ＩＣＡＩ系统中学生行为的、符合人类思维特征的认知诊断系统模型，详细论述了逻辑函数化简过程中，学生行为认知诊断的具体实现，在准确捕捉学生行为中的错误及错误原... 本文以逻辑函数化简的行为诊断为研究背景，提出了一种适合于解题型ＩＣＡＩ系统中学生行为的、符合人类思维特征的认知诊断系统模型，详细论述了逻辑函数化简过程中，学生行为认知诊断的具体实现，在准确捕捉学生行为中的错误及错误原因等重要问题上取得了有意义的研究成果． 展开更多

关键词 诊断模型 逻辑函数化简 ICAI 专家系统

在线阅读 下载PDF 职称材料

化简逻辑函数软件设计 被引量：1

3

作者 徐文芳 《电子科技大学学报》 EI CAS CSCD 北大核心 1997年第5期539-543,共5页

介绍了一种化简逻辑函数的软件，其化简原理基于一种化简逻辑函数的新方法。由于化简方法中使用的真值表、蕴含表等都是一些二维的表格，因此采用数据库技术编程。文中包括软件的总体设计构想和三个特殊模块的设计思路。由于与一般的管... 介绍了一种化简逻辑函数的软件，其化简原理基于一种化简逻辑函数的新方法。由于化简方法中使用的真值表、蕴含表等都是一些二维的表格，因此采用数据库技术编程。文中包括软件的总体设计构想和三个特殊模块的设计思路。由于与一般的管理和控制软件不同，该软件设计方法独特，使用方便，化简迅速，结果准确。 展开更多

关键词 逻辑函数化简 软件设计 数据库技术

在线阅读 下载PDF 职称材料

逻辑函数的组合项化简法

4

作者 王万兴 《上海理工大学学报》 CAS 2000年第2期185-188,共4页

提出了逻辑函数的组合项化简法，它吸取了卡诺图化简法和列表化简法的优点，是一种全新的逻辑函数化简法．与代数化简法、卡诺图化简法和列表化简法相比，显得更加直接和简便．所谓组合项，即由几个最小项合并而成的项．

关键词 数字电路 逻辑函数化简 组合项

在线阅读 下载PDF 职称材料

程序设计中的逻辑分解技术 被引量：1

5

作者 谢勰 《西安邮电学院学报》 2007年第3期98-100,共3页

利用逻辑化简方法,给出了程序设计中的逻辑分解技术。分解技术能化简逻辑判断中的冗余命题,减少判断的运行时间。讨论了搜索技术的递归中如何使用分解技术。此外,对于划分类型的判断,分解技术退化成集合归并方法,化简判断更为方便。在... 利用逻辑化简方法,给出了程序设计中的逻辑分解技术。分解技术能化简逻辑判断中的冗余命题,减少判断的运行时间。讨论了搜索技术的递归中如何使用分解技术。此外,对于划分类型的判断,分解技术退化成集合归并方法,化简判断更为方便。在实际程序设计中,合理使用分解技术能有效提升算法性能,使程序更为清晰易懂。 展开更多

关键词 逻辑化简 分解技术 集合归并方法

在线阅读 下载PDF 职称材料

真值关系逻辑原理及实现

6

作者 何群 《微电子学与计算机》 CSCD 北大核心 2015年第4期40-43,共4页

为有效地提高运算系统的运行速度.以关系运算为理论基础,提出真值关系逻辑的二维两层的设计算法:将变量作为元组(行)而变量的各值域作为属性(列)形成真值关系表.根据运算式或子程序的要求分别对表采用行、列两维的关系运算得到相应的概... 为有效地提高运算系统的运行速度.以关系运算为理论基础,提出真值关系逻辑的二维两层的设计算法:将变量作为元组(行)而变量的各值域作为属性(列)形成真值关系表.根据运算式或子程序的要求分别对表采用行、列两维的关系运算得到相应的概念模型;应用FPGA(尤其是ISP)技术对概念模型进行底层编程(VHDL)及配置为固件.使得运算式或子程序的运行直接由固件完成,即用函数变量的真值由固化硬件直接产生出函数的真值,极大地提高其运行速度.给出算法原理并用各类实例以证明. 展开更多

关键词 真值关系 FPGA 关系运算 VHDL 逻辑化简

在线阅读 下载PDF 职称材料

逻辑函数FGOC展开的最小化技术 被引量：1

7

作者 应时彦 肖林荣 杭国强 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第3期423-426,455,共5页

为了减少已有图形法的最小化算法的计算量,提出了新的逻辑函数在固定极性下的或-符合(FGOC)展开最小化算法.引入了逻辑函数FGOC展开的矩阵,分析了单变量与二变量逻辑函数的FGOC展开及其矩阵.基于符合运算的性质,推导出此矩阵的递推律.... 为了减少已有图形法的最小化算法的计算量,提出了新的逻辑函数在固定极性下的或-符合(FGOC)展开最小化算法.引入了逻辑函数FGOC展开的矩阵,分析了单变量与二变量逻辑函数的FGOC展开及其矩阵.基于符合运算的性质,推导出此矩阵的递推律.推广至任意多变量逻辑函数,可以得到全部FGOC的展开矩阵.并提出了FGOC展开最小化方法.通过分析逻辑函数的FGOC展开过程,研究了变量数与符合算法的运算次数的规律.结果表明,与图形法的FGOC展开最小化方法相比较,随着变量数的增加,符合运算次数大幅度减少.该方法适合于计算机编程实现,并能快速获得计算结果. 展开更多

关键词 或-符合展开 固定极性 逻辑函数化简 逻辑设计

在线阅读 下载PDF 职称材料

专用字符集译码逻辑的程序优化设计 被引量：2

8

作者 张秀山 徐炳良 吴艳征 《海军工程大学学报》 CAS 2001年第6期75-78,共4页

提出了一种组合逻辑译码电路优化设计的基本原则 ,给出了基于该优化设计原则的程序设计所涉及的关键数据结构和算法 ,并利用现有中小规模译码驱动电路 744 8系列芯片和门电路等实现了工程实践中需要的特殊字符集译码优化设计的参考电路 .

关键词 逻辑表达式化简 程序设计 专用字符集译码逻辑 组合逻辑译码电路

在线阅读 下载PDF 职称材料

增强型Quine-McCluskey算法及其实验 被引量：1

9

作者 陈付龙 纪书国 朱朝霞 《武汉工程大学学报》 CAS 2011年第1期100-103,共4页

传统的Quine-McCluskey算法第一步多从只拥有最小项的真值表开始,而真值表中的最小项数目是算法时间复杂度的最重要因素,数目越大,算法完成需要的时间越多.采用增强Quine-McCluskey算法,对真值表大小进行控制,利用更多归约规则,从而减... 传统的Quine-McCluskey算法第一步多从只拥有最小项的真值表开始,而真值表中的最小项数目是算法时间复杂度的最重要因素,数目越大,算法完成需要的时间越多.采用增强Quine-McCluskey算法,对真值表大小进行控制,利用更多归约规则,从而减少算法执行时间. 展开更多

关键词 Quine-McCluskey算法 逻辑函数 逻辑化简

在线阅读 下载PDF 职称材料

SHA-1算法的高速ASIC实现 被引量：3

10

作者 杜晓婧 李树国 《微电子学与计算机》 CSCD 北大核心 2016年第10期19-23,27,共6页

SHA-1算法是一种国际标准的安全杂凑算法.为提高SHA-1算法的吞吐率,提出了一种新的五合一架构,该架构使SHA-1算法的迭代压缩由原来的80轮变为16轮,并可使每轮中某些f函数和部分加法移到关键路径外,从而缩短了关键路径,提高了吞吐率.在SM... SHA-1算法是一种国际标准的安全杂凑算法.为提高SHA-1算法的吞吐率,提出了一种新的五合一架构,该架构使SHA-1算法的迭代压缩由原来的80轮变为16轮,并可使每轮中某些f函数和部分加法移到关键路径外,从而缩短了关键路径,提高了吞吐率.在SMIC 65nm的工艺下,吞吐率达到12.68Gb/s,高于已发表的同类设计. 展开更多

关键词 SHA-1算法 高吞吐率 ASIC实现 逻辑化简

在线阅读 下载PDF 职称材料

降维e_j图及其应用

11

作者 潘伟珍 《兰州理工大学学报》 CAS 北大核心 2007年第5期93-95,共3页

提出降维ej图的概念,讨论获得降维ej图的代数方法和图形方法.提出基于降维ej图的逻辑函数在混合极性下的化简规则,并通过化简实例验证化简方法的有效性.降维ej图的引入压缩了ej图的规模,从而扩大了ej图的使用范围.

关键词 降维ej图 减-异或式 逻辑函数化简

在线阅读 下载PDF 职称材料

卡诺图在数字电子技术中的应用 被引量：3

12

作者 罗雯 《中国高新技术企业》 2015年第11期64-65,共2页

卡诺图是数字电子技术中非常重要的分析工具,其应用非常广泛。文章介绍了卡诺图在数字电子技术中的典型应用,灵活应用卡诺图的功能,可使逻辑电路设计方案达到最佳。

关键词 卡诺图 逻辑电路设计 数字电子技术 逻辑函数化简 逻辑运算

在线阅读 下载PDF 职称材料