逻辑函数求补算法及其改进

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:nishiwangba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逻辑函数求补算法存在的主要问题是时间开销大及需要的存储空间过大。该文在对递归裂变求补算法和基于最小项求补算法进行分析研究的基础上,提出了积项输入、邻项合并、积项输出的无冗余覆盖的逻辑函数求补算法。该求补算法的时间、空间的需求将大大缩小。
其他文献
首先详细介绍了由Douglas和Peucker提出的DP轮廓采样算法。然后采用分割与合并相结合的思想,提出了基于DP算法的分段轮廓采样算法,并从数学上证明了该算法在运行时间上比原DP算
近30年来,我们在应用磁场疗法治疗血管瘤的接诊工作中,发现不少问题,但许多问题尚未引起人们的关注,下面分别谈谈:
期刊
随着组件、中间件等分布式技术的深入应用,分布式对象模型的设计受到了越来越广泛的关注。该文针对当前分布式对象模型设计中存在的问题,首先提出了远程接口和本地接口的概念,然
文章主要结合工程实践,阐述了高层建筑给排水管道安装的布设原则,从而进一步针对建筑给排水管道施工技术进行详细的分析探讨,旨在不断提高建筑给排水的施工技术水平及保证工程向
生物磁化工程在我国发展自古至今,已从磁疗以至农副业(包括畜禽、渔业等)所需磁化肥料、饲料、水;至九十年代磁食品,包括它"绿色加工"工艺施用于农副业是可行的,建议国家列入