Header menu link for other important links
X
A Synthesis Methodology for Ternary Logic Circuits in Emerging Device Technologies
Published in Institute of Electrical and Electronics Engineers Inc.
2017
Volume: 64
   
Issue: 8
Pages: 2146 - 2159
Abstract
Automatic synthesis of digital circuits has played a key role in obtaining high-performance designs. While considerable work has been done in the past, emerging device technologies call for a need to re-examine the synthesis approaches, so that better circuits that harness the true power of these technologies can be developed. This paper presents a methodology for synthesis applicable to devices that support ternary logic. We present an algorithm for synthesis that combines a geometrical representation with unary operators of multivalued logic. The geometric representation facilitates scanning appropriately to obtain simple sum-of-products expressions in terms of unary operators. An implementation based on Python is described. The power of the approach lies in its applicability to a wide variety of circuits. The proposed approach leads to the savings of 26% and 22% in transistor-count, respectively, for a ternary full-adder and a ternary content-addressable memory (TCAM) over the best existing designs. Furthermore, the proposed approach requires, on an average, less than 10% of the number of the transistors in comparison with a recent decoder-based design for various ternary benchmark circuits. Extensive HSPICE simulation results show roughly 92% reduction in power-delay product (PDP) for a 12 × 12 TCAM and 60% reduction in PDP for a 24-ternary digit barrel shifter over recent designs. © 2017 IEEE.
About the journal
JournalData powered by TypesetIEEE Transactions on Circuits and Systems I: Regular Papers
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN15498328
Open AccessNo
Concepts (16)
  •  related image
    Logic circuits
  •  related image
    Logic gates
  •  related image
    Logic synthesis
  •  related image
    MANY VALUED LOGICS
  •  related image
    SPICE
  •  related image
    TERNARY CONTENT ADRESSABLE MEMORY
  •  related image
    Timing circuits
  •  related image
    AUTOMATIC SYNTHESIS
  •  related image
    Device technologies
  •  related image
    GEOMETRIC REPRESENTATION
  •  related image
    GEOMETRICAL REPRESENTATION
  •  related image
    HIGH-PERFORMANCE DESIGN
  •  related image
    POWER DELAY PRODUCT
  •  related image
    SYNTHESIS METHODOLOGY
  •  related image
    TERNARY CONTENT ADDRESSABLE MEMORY
  •  related image
    Computer circuits