• 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