Title :
Synthesis of threshold logic gates to nanoelectronics
Author :
Neutzling, Augusto ; Martins, Mayler G. A. ; Ribas, Renato P. ; Reis, Andre I.
Author_Institution :
Inst. of Inf., UFRGS, Porto Alegre, Brazil
Abstract :
In this paper, a novel method to identify threshold logic functions (TLF) is proposed. Threshold logic is a promising alternative to conventional Boolean logic that has been recently revisited due to the suitability to emerging technologies, such as QCA, RTD, SET, TPL and spintronics. Identification and synthesis of TLF are fundamental tasks for the development of circuit design flow based on such logic style. The proposed method exploits both the order of Chow parameters and the system of inequalities, extracted from a function, to assign optimal variable weights and optimal threshold value. It is the first heuristic algorithm that does not uses integer linear programming (ILP) able to identify all threshold functions with up to five variables. Moreover, it also identifies more functions than other related heuristic methods when the number of variables is higher than five. The proposed algorithm is scalable, since the average execution time is less than 1 ms per function. Furthermore, the method always assigns the minimum weights, resulting in circuits with minimum area.
Keywords :
circuit optimisation; heuristic programming; integer programming; linear programming; logic design; logic gates; nanoelectronics; threshold logic; Boolean logic; Chow parameters; ILP; QCA; RTD; SET; TLF; circuit design flow; heuristic algorithm; integer linear programming; nanoelectronics; optimal threshold value; optimal variable weights; quantum cellular automata; resonant tunneling devices; single electron transistor; spintronics; threshold functions; threshold logic gate synthesis; tunneling phase logic; Algorithm design and analysis; Input variables; Integer linear programming; Logic functions; Logic gates; Magnetoelectronics; CAD; Digital circuit; logic gates; logic synthesis; threshold logic;
Conference_Titel :
Integrated Circuits and Systems Design (SBCCI), 2013 26th Symposium on
Conference_Location :
Curitiba
DOI :
10.1109/SBCCI.2013.6644871