工艺映射匹配技术的BOSM方法

陈昕; 叶以正

您当前的位置：

首页 >

文章列表页 >

工艺映射匹配技术的BOSM方法

更新时间：2025-12-08

- 工艺映射匹配技术的BOSM方法
- Boolean Operation Based Structure Matching Approach for Technology Mapping
- 电子学报 1999年第5期
- 作者机构：
  
  哈尔滨工业大学微电子中心
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP301.6
- 纸质出版：1999
- 稿件说明：
移动端阅览
[1]陈昕,叶以正.工艺映射匹配技术的BOSM方法[J].电子学报,1999(05):60-62+78.

Chen Xin, Ye Yizheng. Boolean Operation Based Structure Matching Approach for Technology Mapping[J]. Acta Electronica Sinica, 1999, (5).
[1]陈昕,叶以正.工艺映射匹配技术的BOSM方法[J].电子学报,1999(05):60-62+78. DOI：

Chen Xin, Ye Yizheng. Boolean Operation Based Structure Matching Approach for Technology Mapping[J]. Acta Electronica Sinica, 1999, (5). DOI：

摘要

本文在已有工艺映射匹配方法的基础上，给出了以布尔操作为基础的结构匹配（ＢｏｏｌｅａｎＯｐｅｒａｔｉｏｎＢａｓｅｄＳｔｒｕｃｔｕｒｅＭａｔｃｈｉｎｇ）方法．该方法不仅具有布尔匹配法的结果可靠的优点，同时具有结构匹配法的时间复杂性简单的优势．当布尔函数的输入变量数为ｎ时，ＢＯＳＭ法的时间复杂性是Ｏ（ｎ３）．

Abstract

This article presents the Boolean Operation Based Structure Matching （BOSM） method

which is based on current matching approaches used in technology mapping.This method not only has the merits of Boolean matching method

but also has the structure matching method advantage of simple time complexity.When a Boolean function has n input variables

BOSM method’s time complexity is O（n 3） .

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种FPGA抗辐射工艺映射方法研究

一种基于修正的最小生成树及其邻接谱的特征匹配算法

基于多子区域联合的高适应性虹膜识别算法