Technology mapping for FPGA's using boolean matching and spectral techniques
Date
1996
Authors
Wang, Xiaojun
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Field programmable gate arrays (FPGA's) are widely used in modern logic design because of their high flexibility, fast turn-around time and increasing capacities. The complexity of FPGA architectures requires highly efficient synthesis tools in order to conduct a successful design.
Technology mapping is a critical step in FPGA synthesis. The quality of the final circuit depends heavily on this step. Many approaches to technology mapping require a quick method to determine that two Boolean functions are logically equivalent. In
this thesis, we present an algorithm for technology mapping that is based on a new canonical spectrum for Boolean functions. Two functions are NPN matchable if, and only if, they can be transformed to the same canonical spectrum.
Experimental results are presented to show that the algorithm is very effective in terms of the area of the final circuit and the time taken to perform the technology mapping. The thesis concludes with a number of future research directions arising from this work.