Majority-based logic synthesis for nanometric technologies

Abstract

Majority-based logic has received considerable attention due to emergent technologies that use the majority function as basic operation. As a consequence, the design of digital circuits using the majority-based logic has also been considered. Existing works essentially proposed different cell libraries to be applied in logic synthesis. However, the comparison between different approaches may not be straightforward since distinct circuit synthesis methodologies may be exploited. In order to allow a fair comparison of methodologies of generating quantum cellular automata (QCA) cell libraries and for performing QCA circuit synthesis is presented. The proposed library generation methodology is generic enough so that different basic logic functions can be considered. In addition to previous considered libraries, this work also considers a library comprising all 3-input functions implemented using both majority and AND-OR-Inverter gates. Experimental results compare different QCA libraries, showing that considering different basic gates leads to an average area reduction of up to 47%.