工艺映射匹配技术的BOSM方法
Boolean Operation Based Structure Matching Approach for Technology Mapping作者机构：哈尔滨工业大学微电子中心
出 版 物：《电子学报》 (Acta Electronica Sinica)
年 卷 期：1999年第27卷第5期
页 面：59-61,77页
核心收录：
学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 080902[工学-电路与系统] 08[工学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：本文在已有工艺映射匹配方法的基础上，给出了以布尔操作为基础的结构匹配（ＢｏｏｌｅａｎＯｐｅｒａｔｉｏｎＢａｓｅｄＳｔｒｕｃｔｕｒｅＭａｔｃｈｉｎｇ）方法．该方法不仅具有布尔匹配法的结果可靠的优点，同时具有结构匹配法的时间复杂性简单的优势．当布尔函数的输入变量数为ｎ时，ＢＯＳＭ法的时间复杂性是Ｏ（ｎ３）．
维普期刊数据库
同方期刊数据库