可测试性技术中的图论问题及其求解

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:xueyueer001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近20年来,为了解决结构日益复杂的电路测试问题,可测试性技术得到了迅速发展.在可测试性技术中,针对不同的测试对象,如何对可测试性设计方案以及测试策略进行优化,降低总体代价,是非常重要且亟待解决的问题.本文应用图论对可测试性技术中的两类典型优化问题进行了描述,并讨论了其最优解的求解过程.鉴于最优解的求解过程过于复杂,为便于工程应用,本文基于"贪婪"策略,分别构造了求解两类问题快速解法,并通过简单实例予以了验证.
其他文献
陶行知教育思想在历史发展进程中有着重要影响力,对于幼儿园民间游戏的创新运用,正可以将陶先生教育理论与游戏相融合,其效果对幼儿孩子身心发展是有益的。
机床车削加工过程中产生切削力是一个复杂的物理现象,其大小和方向受到很多因素的共同影响,并且在加工过程中呈现波动特性。为探究其随着主轴转速、切削深度、进给速度及进给
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在当前信息化和知识经济迅猛发展的时代,知识分子在经济社会发展中的地位和作用越来越突出。当今综合国力的竞争归根到底是以知识分子为主体的人才的竞争。新的时代形势下,以习近平同志为核心的党中央立足国内外实际,在继承马克思主义知识分子思想的基础上,逐渐形成了习近平新时代知识分子重要思想。本文旨在通过文献研究法、综合分析法以及比较分析法梳理概括习近平知识分子思想的主要内容和新贡献,归纳其鲜明特征并揭示其重要
燃气工程是城市发展中最重要的部分,它影响着中国经济的繁荣与发展。由于燃气的易燃易爆性及其毒性和挥发性,城市居民使用燃气存在许多隐患。因此,必须重视燃气的安全管理,这
公路工程可行性研究一般基于规划或初步可行性研究编制,是投资项目前期工作最重要的内容,是项目决策的重要依据。公路工程前期工作交通经济相关内容包括交通量预测和经济评价
京城8月,两场声势浩大的网络安全大会,引起各界的普遍关注:8月19~20日,360集团在北京雁栖湖国际会展中心主办主题为“大生态、大安全”的第七届互联网安全大会(ISC 2019),360
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
动物实验室是师生开展实验教学和进行科学研究的基础,加强动物实验室的管理有利于动物实验的顺利开展,提高科研水平和实验效果。以我院动物实验室的实际情况为例,建立相应的
<正> The elastic-plastic line-spring model is proposed to analyse the dynamicfracture of a cracked beam of ductile material in present paper. It can be expected