Boolean Operation Based Structure Matching Approach for Technology Mapping

Chen Xin; Ye Yizheng

您当前的位置：

首页 >

文章列表页 >

Boolean Operation Based Structure Matching Approach for Technology Mapping

更新时间：2025-12-08

- Boolean Operation Based Structure Matching Approach for Technology Mapping
- Acta Electronica Sinica Issue 5, (1999)
- 作者机构：
  
  哈尔滨工业大学微电子中心
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An FPGA Robust Technology Mapping Method

A Feature Matching Algorithm Based on Adjacent Spectrum of Modificatory Minimize Spanning Tree

An Iris Recognition Algorithm of High Adaptability Based on Multiple Region Combination

Related Author

FONT

YU Jian-de

WANG Yuan

CHEN Li-guang

WANG Jian

LAI Jin-mei

SHAO Yun

XIE Ding

Related Institution

ASIC and System State Key laboratory, Fudan University

State Key Laboratory of ASIC and System, Fudan University

Computer Vision Group,Shenyang University of Technology

School of Electronics and Information Engineering, Xi'an Jiaotong University

安徽大学数学系安徽合肥

⁰