论文部分内容阅读
基于边界扫描的电路板测试性设计中,迫切需要解决"测试性改善程度一定时,如何权衡设计使得设计复杂性最小"的问题.本文首先深入分析了该问题,证明它是一个NP-完全问题,然后基于贪婪策略提出了求解问题的优化算法.仿真实验表明,该算法能够得到较优化的电路板测试性设计方案.
基于边界扫描的电路板测试性优化设计
【摘 要】
：
基于边界扫描的电路板测试性设计中,迫切需要解决"测试性改善程度一定时,如何权衡设计使得设计复杂性最小"的问题.本文首先深入分析了该问题,证明它是一个NP-完全问题,然后基
【机 构】
：
国防科技大学机电工程与自动化学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2002年2期
其他文献
本文首先介绍了中国应对气候变化的林业行动框架、中国造林状况、造林就业特点以及一些造林就业实践,并基于造林用工量标准和投入产出法对造林及其后续管护活动的直接、间接
预算管理是行政事业单位开展各项公共事务的重要保障,是经济工作的核心,在深化财税体制改革,建设现代财政制度中扮演着重要角色。行政事业单位预算管理渗透于预算管理工作的
目的：1.评价8-10岁湖南益阳籍儿童的正畸治疗需要指数(IOTN)；2.通过儿童口腔健康相关生活质量问卷(COHRQoL)调查8-10岁儿童不同错(?)程度对于口腔健康相关生活质量的影响及对家
电影已经成为城市生活的中不可或缺的一部分，是文化市场的重要组成部分。这几年，国内电影制作蓬勃发展，涌现了一系列的卖座的好片，同时进口大片的数量也在逐年增加，这些因素大大的
陶瓷花鸟画是我国陶瓷传统装饰中一个重要的艺术类别。陶瓷花鸟画的艺术特色是根据不同人的艺术风格自由发挥，把个人通过对大自然的感悟变成笔下美妙的艺术形象，向人们展示极具
汪曾祺的小说《受戒》传递着这样一种文化信息:佛教的世俗化其实就是佛教的人情化,只要是合乎"人情"的,总能够七弯八拐地符合"神意"。"神性"可以在世俗生活中溶解,世俗生活亦
二叉树平面坐标网、平面坐标网二叉树的定义及其基本定理在本文给出。利用该平面坐标网二叉树 ,把平面中的网格点一一映射到一个整数集合上 ,从而可以把平面中的任意点近似地映射为一个整数 ,而且可以任意精确 ,对任意平面图形图象的处理、储存和传输起着极其重要的作用。本文给出的应用例子是二维实体的近似表示、储存、处理和打印。
<正>以专业为本,坚持德育优先,应是音乐学院附中始终应该贯彻的办学方向.也就是要在抓好专业教学、训练与艺术实践的同时,抓好德育工作、以达到学校预期的培养目标,为多出德
目的:实验建立了全自动微波消解法消解带鱼样品,电感耦合等离子体质谱(ICP-MS)法定量检测的分析方法。方法:带鱼样品粉碎后,精密称取0.35 g,置消解罐中,加浓硝酸和双氧水,按