首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 203 毫秒
1.
逻辑函数的减-异或、除-符合展开式的最小化方法   总被引:1,自引:0,他引:1  
赵美玲  潘伟珍  陈偕雄 《科技通报》2005,21(2):201-204,209
本文根据布尔减-异号、除-符合代数系统中的规范展开式,给出了布尔减-异或、除-符合逻辑函数的代数化简法和图形化简法。  相似文献   

2.
邵梁  厉晓华 《科技通报》2019,35(3):119-122
为简化布尔函数布尔差分及布尔偏导数的计算过程,提出了与-或-非代数系统中计算含无关项布尔函数布尔差分及布尔偏导数的表格算法。该算法通过表格列出1值最小项及无关项的二进制编码,并对表格中二进制编码的相应位取反运算后产生新项来计算布尔差分及布尔偏导数。表格算法与代数方法、图形方法相比,具有快速便捷,适用多变量布尔函数及易于计算机编程等优点。  相似文献   

3.
潘伟珍  俞军  王柏祥 《科技通报》2005,21(6):723-728
从香农展开定理出发,推导了任意逻辑函数在布尔减一异或代数系统中的规范XOS(减之异或)展开式,并对函数的XOS展开系数(ej系数)和SOP展开系数(cj系数)之间的关系作了较详细的讨论,给出两者的矩阵转换法。本文的工作对进一步完善布尔代数的四则运算理论具有一定的意义。  相似文献   

4.
传统的代数把数值抽象为变量,本文把随机变量抽象为随机数这一特定的数域。运用传统代数的方法初步描述了随机数的相反数、绝对值等基本概念。随机数的加,减,乘,除不再是简单的对应项的加,减,乘,除,而是要分别随机变量之间的关系是否相互独立而有其独特的运算法则。对随机数的应用进行了简单举例。  相似文献   

5.
介绍高阶布尔(控制)网络,并研究了其拓扑结构.以矩阵的半张量积作为工具,把高阶布尔网络的动态过程转化为2种标准离散事件动态系统的代数形式.证明了高阶布尔网络和第1代数形式的一一对应关系,并由此得到其拓扑结构(不动点、极限圈以及暂态期等).还研究了高阶布尔网络系统与它第2代数形式的关系.  相似文献   

6.
为简化布尔逻辑代数系统中布尔C-导数的计算过程,提出了计算含无关项布尔函数布尔C-导数的表格算法。该算法通过真值表列出布尔函数的1值最小项及无关项的二进制编码,并对相应位取反变换操作产生新项来计算布尔C-导数。举例说明了基于表格算法计算含无关项布尔函数布尔C-导数的过程。应用结果表明,与代数法、图形法相比较,该方法快速便捷,可适用计算多变量布尔函数及计算机编程操作等特点。  相似文献   

7.
陈文  李玉莲 《现代情报》2005,25(8):205-206,208
本文通过对Ei-eompendex和CNKI中文期刊全文数据库中布尔检索异同点的分析研究,探讨了不同信息检索系统中布尔检索的应用区别。  相似文献   

8.
李梅  赵美玲  沈继忠 《科技通报》2006,22(5):684-688
分析了逻辑函数在部分变量取反时的或-符合展开系数图(即dj图)和降维或-符合展开系数图(即降维dj图),在此基础上提出了用dj图和降维dj图计算逻辑函数的一阶布尔差分和二阶布尔差分的图形方法。实例表明,该图形方法有直观、简单等特点。它能给出逻辑函数布尔差分的最简或/符合式。  相似文献   

9.
黄瑞祥  孙浙永  肖林荣 《科技通报》2007,23(4):540-543,567
图形化简法是逻辑函数化简的有效工具。bi图和西图分别是RM展开式、CRM展开式的图珏表示。通过对RM展开式、CRM展开式系数关系的分析,提出了2种bj图和dj图的图形转换方法,并廷各种方法予以实例说明。对于5变量以下的逻辑函数,这二种方法具有简单、直观等特点。  相似文献   

10.
翟悦 《科教文汇》2011,(4):89-90
针对传统的Apriori算法需要产生大量的候选项目集和多次扫描数据库的不足,提出了一种新的基于内积运算的频繁项集生成算法。该算法对事务数据库布尔化表示,通过内积运算搜寻矩阵行向量直接生成频繁项集,打破了频繁项集必须从低次到高次的局限,当频繁项集可能是大项集时,大大提高了搜索效率。  相似文献   

11.
通过研究布尔函数二类规范展开形式之间的关系,在综述现有图形转换方法的基础上,对原有的图形方法作了补充,从而进一步揭示了最小项展开系数与Reed-Muller展开系数之间的内在联系,形成了较为完整的图形转换方法.  相似文献   

12.
This paper presents a novel query expansion method, which is combined in the graph-based algorithm for query-focused multi-document summarization, so as to resolve the problem of information limit in the original query. Our approach makes use of both the sentence-to-sentence relations and the sentence-to-word relations to select the query biased informative words from the document set and use them as query expansions to improve the sentence ranking result. Compared to previous query expansion approaches, our approach can capture more relevant information with less noise. We performed experiments on the data of document understanding conference (DUC) 2005 and DUC 2006, and the evaluation results show that the proposed query expansion method can significantly improve the system performance and make our system comparable to the state-of-the-art systems.  相似文献   

13.
Using the algebraic state space representation (ASSR) method, this paper investigates the set stability and synchronization of Boolean networks with probabilistic time delays (PTDs). Firstly, an equivalent stochastic system is established for the Boolean network with PTDs by using the ASSR method. Secondly, based on the probabilistic state transition matrix of equivalent stochastic system, a necessary and sufficient condition is proposed for the set stability of Boolean networks with PTDs. Thirdly, as an application of set stability, the synchronization of coupled Boolean networks with PTDs is studied, and a necessary and sufficient condition is presented. Finally, an illustrative example is given to demonstrate the effectiveness of the obtained new results.  相似文献   

14.
检测逻辑函数对称性的新方法   总被引:6,自引:0,他引:6  
王大能  陈偕雄 《科技通报》1995,11(5):261-265
本文论述了逻辑函数的Reed-Muller展开及b_j系数图,在此基础上提出了直接检测基于Reed-Muller展开的逻辑函数的对称性的新方法。  相似文献   

15.
This paper investigates the observability of singular Boolean control networks (SBCNs) with state delays. First, via Cheng product, the considered system is converted into its algebraic form. Then, under the uniqueness of the solution, two methods are proposed to transform the system into a general Boolean control network (BCN). Therefore, the considered system’s observability is equivalent to the BCN’s observability. Subsequently, the restricted input-state incidence matrix is introduced and some necessary and sufficient conditions are presented for the observability of BCNs with state delays. Finally, two illustrative examples are presented to show that the main results obtained are effective in analyzing the observability of SBCNs with state delays.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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