扩展主路径算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:daniel86999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文是将主路径敏化法[5]扩展到三态器件,介绍了一个针对含三态器件电路的测试生成算法,用17个逻辑值描述电路.使用分离电路模型来降低算法复杂性,通过动态计算故障相关性和三态相关性,压缩搜索空间,减少一致性操作中的矛盾次数.同时保证故障敏化总是在有效路径上进行,减少回溯次数,提高测试生成效率. In this paper, the main path sensitization method [5] is extended to tri-state devices, and a test generation algorithm for circuits with tri-state devices is introduced. The circuit is described by 17 logic values. The separation circuit model is used to reduce the complexity of the algorithm. By dynamically calculating the fault correlation and the tri-state correlation, the search space is compressed and the number of inconsistencies in the consistency operation is reduced. At the same time to ensure that the fault sensitization is always carried out in the effective path to reduce the number of backtracking, improve test generation efficiency.
其他文献
语文是一门重要的学科,而表达能力则是语文教学中的主要能力之一,新课程改革中对于提升语文表达能力也提出了具体的要求.好的开始是成功的一半,七年级作为初中教学的开端,对
期刊
莫道夕阳余晖尽,《老树深秋叶更红》。在喜迎十八大胜利召开的日子里,闻喜县一对平凡的老夫妻,用他们最质朴的故事为我们上了一堂生动的廉政文化课。他们的真情义举感动着每
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
在法国一些主要火车站的站台,很快,人们将不再能看到缠绵的亲吻和泪水汪汪的道别。在一次行动中——其目的肯定不是为了维护这个国家的浪漫声誉——巴黎、里昂和马赛火车站
那宏,一位沉稳的中年企业家。1983年,从维修电器开始,已历经20多年的创业和经营。有成功时的喜悦,也有失败时的失落。2004年创建石家庄南二环汽配市场时,困难重重,他不改初衰
从事教育工作的人都知道,学生学得最累的、耗时最多的学科就是语文,然而收获甚微,教师教语文用功太多然而却事倍功半。
我们地区位于广西东北部,面积23614平方公里,……森林总面积1354万亩,人均4.8亩,森林总蓄积量3548万立方米,人均12.19立方米,森林复盖率38.5%。今年以来,……人工造林完成41.
It was found that typical Nbss /Nb5Si3 eutectic lamellar structure formed in the Nb-Mo-Si alloy. The interface between Nbss and Nb5Si3 phases was so strong that
A store owner was tacking asign above his door that read“Puppies For Sale.” Signs like thathave a way of attracting smallchildren, and sure enough, a littleb