Title :
Generalised threshold gate synthesis based on AND/OR/NOT representation of boolean function
Author :
Bawiec, Marek A. ; Nikodem, Maciej
Author_Institution :
Wroclaw Univ. of Technol., Wroclaw, Poland
Abstract :
This paper focuses on generalized threshold gates (GTGs) that implement Boolean logic functions using elements with negative differential resistance (NDR). GTGs are capable of implementing Boolean functions, however, no effective synthesis algorithms have been proposed so far. We present that GTGs can be effectively implemented using unate functions. Our synthesis algorithm ensures that the circuit implementing n variable Boolean function consists of at most n+2 NDR elements and can be further optimized by reducing the number of switching elements.
Keywords :
Boolean functions; logic design; logic gates; AND/OR/NOT representation; Boolean logic function; generalised threshold gate synthesis; negative differential resistance; switching element; unate function; Boolean functions; Circuit synthesis; Diodes; Logic circuits; Logic functions; Nanoscale devices; Resonant tunneling devices; Switches; Switching circuits; Voltage;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2010 15th Asia and South Pacific
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-5765-6
Electronic_ISBN :
978-1-4244-5767-0
DOI :
10.1109/ASPDAC.2010.5419683