对一个电路匹配算法的改进

来源 :第五届全国计算机应用联合学术会议 | 被引量 : 0次 | 上传用户:rj1340
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超大规模集成电路设计中的故障检测问题的实质是子图同构问题,目前还没有通用的解决方法。针对这一问题的研究,研究人员对其中一个较好的电路匹配算法进行了三点改进,使算法的效率有了明显提高,并消除了可能的重复解。该文详细介绍了改进的具体方法,并给出了实验对比数据。
其他文献
摘 要: 部首作为汉字构形系统中表意的符号,成为古代人思维、文化、观念的载体,积淀汉民族特定的、厚重的民族文化内涵。部首“女”就是这样一个符号,由“女”及其他部件构成的“女”部汉字,在字形结构等方面或多或少地反映其产生时所蕴含和使用过程中所积淀的女性文化意识。本文以《说文》女部字为例,选取表示姓、名的“女”部汉字,以点带面,谈谈《说文》与女性文化的传承关系。  关键词: 表示姓、名的“女”部汉字
钟手表计算机辅助设计是根据设计任务书的要求,输入钟手表的类型,机芯的外形尺寸等系数来进行设计。运行中,将输出设计的主要参数,同时还产生两个磁盘数据文件。分析输出结果并修
摘 要: 中学文学作品阅读教学一直存在一个弊端,即唯教参是从,注重作品的政治意义和社会意义。本文通过对两部经典作品的多元化解读,引导学生从不同侧面分析探讨文本的丰富内涵,避免陷入单一化思考。  关键词: 文学作品 阅读教学 多元化解读  文学作品阅读教学是中学语文教学的重中之重,一直以来教学中存在一个不易被人察觉而又根深蒂固的弊端,就是对文本的解读遵从教参的单一说法,并以此作为评价学生对文本理解程
摘 要: 戏曲民俗学从民俗学的视角观照我国传统戏曲。作为一门交叉学科,它已经进入大学讲堂。戏曲民俗学的讲授与三个问题贯穿始终,即“一个前提”——戏曲与民俗之间的关系;“一个中间环节”——地方曲艺是戏曲与民俗之间的纽带;“一个立足点”——本地区的戏曲及曲艺。弄清楚这三个问题,可以帮助我们更好地把握戏曲民俗学的教学目的及课题实践。  关键词: 戏曲民俗学 民俗 戏曲 曲艺  作为一门交叉学科,戏曲民俗
摘 要: 本文通过对电影《阿甘正传》的分析,展示了美国上世纪五十到八十年代的社会政治生活中的重要事件,浓缩了美国历史文化的变迁,展示了美国精神。  关键词: 《阿甘正传》 历史文化 美国精神  一、影片介绍  电影《阿甘正传》改编自温斯顿·格鲁姆的同名小说。原著只不过是充满讽刺意味的荒诞小说。而影片则对原著进行了修改和美化,展现了主人公善良、执著、诚实的一面。在1995年的第67届奥斯卡金像奖的角
该文叙述了功率受限的卫星通信系统中,卫星转发器在多载波状态下工作时,由转发器功率放大器的非线性特性所产生的交调产物的分析方法,研究了多载波信号载波频率的合理分配问题及