Boolean Operation Based Structure Matching Approach for Technology Mapping

chen xin,ye yizheng
DOI: https://doi.org/10.3321/j.issn:0372-2112.1999.05.018
1999-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
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) .
What problem does this paper attempt to address?