DocumentCode
3546354
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
fYear
2010
fDate
18-21 Jan. 2010
Firstpage
861
Lastpage
866
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASPDAC.2010.5419683
Filename
5419683
Link To Document