Recently, Field Programmable Gate Array(FPGAs) and Complex Programmable Logic Device(CPLDs) make a role of rapid prototyping. Therefore many studies for techonolgy mapping algorithm of FPGAs are performed. Roth-Karp decomposition is one of the most po...
Recently, Field Programmable Gate Array(FPGAs) and Complex Programmable Logic Device(CPLDs) make a role of rapid prototyping. Therefore many studies for techonolgy mapping algorithm of FPGAs are performed. Roth-Karp decomposition is one of the most popular decomposition techniques for Look-Up Table(LUT)-based FPGA technology mapping. In this paper, we propose a novel algorithm based on Binary Decision Diagrams(BDD's) for selecting good lambda set variables in Roth-Karp decomposition to minimize the number of consumed configurable logic blocks(CLBs) in FPGAs. The experimental results on a set of benchmarks show that our algorithm can produce much better results than the similar works of the previous approaches.