A Complete Critical Path Algorithm for Test Generation of Combinational Circuits

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:hahahaha8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is known that critical path test generation method is not a complete algorithm for combinational circuitswith reconvergent-fanout.In order to make it a complete algorithm,we put forward a reconvergent-fanout-oriented technique,the principal critical path algorithm,propagating the critical value back to primary inputsalong a single path,the principal critical path,and allowing multiple path sensitization if needed.Relationshipamong test patterns is also discussed to accelerate test generation. It is known that critical path test generation method is not a complete algorithm for combinational circuits with reconvergent-fanout. Order to make it a complete algorithm, we put forward a reconvergent-fanout-oriented technique, the principal critical path algorithm, propagating the critical value back to primary inputsalong a single path, the principal critical path, and allowing multiple path sensitization if needed. Relationshipsamong test patterns is also discussed to accelerate test generation.
其他文献
计算机应用在世界范围内以空前的规模和速度在发展着,在某种意义上说未来是计算机的世界。计算机的应用已经深入到人们生产和生活的每一领域。它向我们提出挑战:谁不会使用
循环冗余校验码(CRC)是一类重要的线性分组玛,它有两个特点:(1)码结构便于用代数方法分析和构造;(2)具有循环性,编泽码运算可用线性反馈移位寄存器实现,并且可能找到简单的
During the 10th Five-Year Plan Period, Daqing Oil Field entered the late high water-cut period with the reserve- production ratio in imbalance. The oil field de
通过对预应力梁板在桥下空间火灾情况下的结构温度进行模型试验和数值模拟,获得了桥梁结构在火灾下和火灾后的瞬态温度场。基于该温度场,利用预应力钢筋高温蠕变的分析方法,
日本防灾科学技术研究所机构变更1996年5月11日,日本防灾科学技术研究所的“地震预报研究中心”更名为“地震调查研究中心”。这是以1995年兵库县南部地震为契机制定的“地震防灾对策特别
本文通过引入政府生产性支出拓展了包含灾难冲击的新凯恩斯DSGE模型,数值分析表明,相对于不含政府生产性支出的灾难冲击模型,该模型能够更好地拟合中国宏观经济波动等基本特
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
采用~32P示踪法研究了棉花、玉米两种作物吸收土壤磷和肥料磷的差异性.结果表明,玉米植株的吸磷总量大于棉花;棉花植株吸收肥料磷数量大于玉米;玉米植株体内来自土壤磷的比例
一、引言近年来,MCS-51及MCS-48系列单片机的应用发展非常迅速。但是,由于单片机开发装置昂贵,给单片机的应用普及带来了一定的困难。为解决这一矛盾,利用廉价的TP-801单板
多喷嘴抑制及空腔复合消声器该技术适用于各种风机排气回消声.这种消声装置西两种类型,一般为FP型,是一种会财阻抑制器与曲折自自消声的组台结构,用于降六比尔N顷为主的宽师格或民声