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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/SBCCI.2013.6644871 | Integrated Circuits and Systems Design |
Keywords | Field | DocType |
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,CAD,Digital circuit,logic gates,logic synthesis,threshold logic | Logic synthesis,Digital electronics,Boolean circuit,Logic gate,Sequential logic,Pass transistor logic,Computer science,Logic optimization,Algorithm,Electronic engineering,Logic family | Conference |
Citations | PageRank | References |
3 | 0.47 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Augusto Neutzling | 1 | 3 | 0.47 |
Mayler G. A. Martins | 2 | 88 | 10.08 |
Renato P. Ribas | 3 | 204 | 33.52 |
André Inácio Reis | 4 | 4 | 1.18 |