论文部分内容阅读
将电路图中的元件、器件、接点、外互连点抽象为图论中的顶点,内互连线视为边,运用可平面性判定方法(附键判定法),可判定单层平面化布线设计图。利用图论中的顶点正常着色原理,可进行多层布线设计。本文还提出了一种更为简捷的多层布线设计方法——交叉边正常着色法。
图论在混合集成电路布线设计中的应用
【摘 要】
：
将电路图中的元件、器件、接点、外互连点抽象为图论中的顶点,内互连线视为边,运用可平面性判定方法(附键判定法),可判定单层平面化布线设计图。利用图论中的顶点正常着色原
【机 构】
：
电子科技大学
【出 处】
：
电子元件与材料
【发表日期】
：
1990年4期
其他文献
药物性肾损害已成为肾衰竭的病因之一，造成肾损害的药物包括抗生素、非甾体类抗炎药（NSAIDs）、免疫抑制剂、生物毒素以及抗溃疡药物等。近年来由中草药制剂引起的肾损害已成为除
结肠造口又称人工肛门,是肛肠外科常用术式。结肠造口分永久性和暂时性两大类,直肠癌患者约60%～70%需做永久性结肠造口。2001-03—2006-09,笔者对直肠癌术后行永久性结肠造口
第一，受理机构及人员性质不同。行政复议由行政机关内设的法制机构负责，审查人员属于行政机关工作人员，法律对行政复议人员的任职资格无特殊规定。行政诉讼由人民法院负责，由审判
报纸
随着社会的发展和医院竞争机制的加大，医护人员的心理压力在逐渐加大。而以健康为中心护理模式对护理人员的心理素质提出了更高的要求。如何保持一个良好的健康心理状态，不仅是
建筑工程因其特殊性，其对质量的要求非常高，尤其在当下我国城市文化建设中。建筑工程质量一旦出现问题，其带来的社会影响以及危害是相当巨大的，因此在要求下，就需要提高建筑施工的
近年来，本院耳鼻喉科运用自制变应性鼻炎贴敷贴治疗变应性鼻炎，经过精心治疗和优质护理取得了较好的疗效，现将护理体会介绍如下。1 敷贴前护理1．1 心理准备 耐心向患者和家属解释
目的 调查青少年活动性癫痫患儿的躯体健康状况及其影响因素,从而更好地帮助患儿及家长应对疾病.方法 采用中文版青少年癫痫患者生活质量问卷中的躯体功能及自我感觉健康状况亚量表、服药依从性量表、家庭管理量表以及自行设计的癫痫相关知识和态度调查表等,对北京市某三级甲等综合医院收治的70例青少年活动性癫痫患儿进行问卷调查.结果 研究对象躯体功能及自我感觉健康状况平均得分为(60.89±16.26)分,3个月
以聚乙烯醇(PVA)、壳聚糖(CS)为原料,戊二醛为交联剂,制备出PVA/CS复合水凝胶载体材料,改变PVA/CS的质量配比、交联剂含量、pH值和温度,考察了不同条件下对复合水凝胶溶胀性