基于形式概念分析的多输入多输出真值表并行约简算法

来源 :电子与信息学报 | 被引量 : 4次 | 上传用户:cmcbst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真值表约简是数字逻辑电路分析与设计的关键问题之一,形式概念分析(Formal Concept Analysis,FCA)是一种从形式背景进行数据分析和规则提取的工具。该文将多输入多输出(Multiple-Input Multiple-Output,MIMO)真值表转化为决策形式背景,将真值表的约简问题转化为决策形式背景的最简规则提取过程,提出一种基于FCA的MIMO真值表并行约简算法。通过理论证明、实例演示和算法的复杂性分析,说明了新算法的正确性、有效性和快速性。
其他文献
信息技术是当今时代发展的主题,所以21世纪被称为信息时代也可以说是互联网时代,初中信息技术教学也是初中教学的重中之重。本文介绍了信息技术在初中教学中的几大问题,提出
基于无线体域网(Wireless Body Area Network, WBAN)实现的医疗信息传输系统,面临数据来源鉴别、节点合法性认证、数据机密性和数据完整性鉴别等安全问题,而且无线传感器节点本身的计算、存储等资源有限。文章基于零知识证明和零水印技术,结合AES加密算法,提出一种适合WBAN环境的安全的医疗信息系统设计方案,并在基于Nes C语言的MicaZ节点上实现。理论证明和实验结果均表明
煤炭企业文化建设必须有明确的目标,有力的措施,以人为本,协调推进,形成深厚的文化底蕴,提升企业的凝聚力和感召力,成为企业快速发展、做强做大的精神财富的巨大动力。论述了
康乐游泳馆的照明设计既不能等同于大型游泳馆.又必须考虑到其游泳馆的本质:分析康乐游泳馆照明设计特点及要求:从光源与灯具的选择、照度标准的确定、照度计算、灯具安装、智能
方法 在室内试验和数模的基础上 ,对注蒸汽和加氮气吞吐进行了研究。目的 提高稠油的开发效果。结果 注蒸汽加氮气吞吐优于单注氮气吞吐和单注蒸汽吞吐 ;注氮气时机最早应
一、选育经过宏宇杂3号系四川省遂宁市宏宇农业科学研究所利用自育优质丰产品系H0-77作母本、自育2103作父本,通过人工去雄杂交配制而成的强优势杂交棉花组合。2007年5月通过
期刊
目的 探讨眼球筋膜下麻醉在眼科手术中的应用效果、优点及作用机制.方法 由鼻上方近角膜缘球结膜下小切口伸入钝性针头并注射2%利多卡因和0.75%布比卡因1:1混合液2 mL,使局部球筋膜下充满药液,开展各种手术操作219眼.结果 219眼麻醉效果满意,手术顺利完成,无麻醉并发症发生.结论 球筋膜下麻醉避免了对视神经、动、静脉血管、眼肌及眼球壁的机械性损伤,是一种安全、有效、并发症少的麻醉方法。
【摘 要】田径是高中体育教学的基础项目,在传统的教学模式中,受到社会环境、家庭认知、教师素质等因素的影响,对于体育田径教学缺乏科学组织设计,没有调控好训练量与训练强度,导致田径教学无法发挥应有的作用。田径训练的训练强度和训练量是相关的,学校应该完善田径训练体系,督促教师根据教学目标合理调控训练强度与训练量,强化训练与专项训练相结合。  【关键词】高中体育;田径教学;训练强度;训练量;控制策略  中
针对无线传感器网络多目标跟踪传感器分配问题,考虑传感器能量、带宽、观测距离和通信距离受限,该文提出一种基于势博弈的分布式目标跟踪传感器分配算法。算法基于目标预测位置,以几何精度衰减因子作为优化准则,建立了基于邻居合作促进整体最优化的传感器分配局部信息博弈模型,并证明了该模型是一个精确势博弈模型,存在纯策略纳什均衡。在此基础上,提出了一种并行最佳响应动态的传感器分配方法,从理论上证明了所提算法只需要