【摘 要】
：
为进一步提高逻辑函数的化简速度,提出一种改进的Q-M逻辑函数化简方法。在迭代比较过程中设置2个权值以缩减可合并蕴涵项集合的大小,只对满足条件的蕴涵项进行合并处理,得到
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
为进一步提高逻辑函数的化简速度,提出一种改进的Q-M逻辑函数化简方法。在迭代比较过程中设置2个权值以缩减可合并蕴涵项集合的大小,只对满足条件的蕴涵项进行合并处理,得到全部质蕴涵项。构造质蕴涵项与最小项关联图,利用启发式规则得到能蕴涵全部最小项的最少质蕴涵项集合,从而得到逻辑函数的最小覆盖,完成逻辑函数化简。实验结果表明,该算法能降低迭代次数,减少逻辑函数的化简时间。
其他文献
利用信息论的基本概念 ,构造了分析水文序列信息差异度的诊断方法 ,并用于长江上游某控制站的年最高洪水位序列和陆水流域年降雨序列的时间变异性分析。结果表明 ,此法可有效
钱币是古代中国经济发展的重要载体,承载着价值贮藏、货币流通等重要作用。清朝是我国两千多年封建社会的最后一个王朝,其经济生产、社会生活以及货币制度都处于封建社会崩溃
国有资产,是国民经济发展的命脉,是我国社会主义市场经济和现代化建设的重要物质基础,但近几年来,国有资产流失呈快速递增态势,据估计,国有资产的流失每年大约有1000亿元.国
目的分析经皮椎弓根螺钉内固定术治疗胸腰椎压缩性骨折的临床效果,总结该术式治疗胸腰椎骨折的优势与特点。方法选取2016年8月—2018年3月笔者所在医院收治的100例胸腰椎压缩
现代商业竞争日益表现为商业企业之间在速度与效率方面的全面角逐,商家为确保快速供货和高效响应客户需求,纷纷借助于现代物流、信息技术来提升自己的竞争力.例如,在商品的快
培养学生的质疑精神是问题教学模式的本质。为此，本文从营造民主和谐的课堂氛围、精心创设教学情境、激发学生质疑精神、积极引导学生掌握质疑方法的角度，进行了有益的探讨。
Kerberos认证协议容易遭受口令攻击和重放攻击,且需要2次双线性对运算、2次指数运算和1次椭圆曲线上的点乘运算,计算量大。为此,利用高效的无证书密钥协商对Kerberos协议进行
根据网格资源信任评价的主观性特点,引入一种网格环境下的资源信任审计模型。对资源信任评价值进行异常判定并对异常评价值进行追踪,查找异常原因。在此基础上,给出审计反馈
浑河清原县城段主要以现有堤防整修加固提高标准为主,干流堤线基本以现有堤线为主,针对浑河清原县城段干支流断面堤防型式进行加固,对洪水冲刷严重的位置修建护岸工程以提高
<正>6月6日,国务院总理李克强在中南海主持召开的部分省市经济工作座谈会上指出,当前我国经济发展稳中有忧,下行压力仍然较大,风险和挑战不容忽视。要针对经济运行中的新情况