N-digits Ternary Carry Lookahead Adder Design

Carry lookahead adders (CLAs) are extensively used in digital circuits due to their logarithmic computational time (O(log n)) compared to linear computational time(O(n)) in the ripple carry adders. In this paper, two design approaches for N-digits ternary logic CLA based on K-map and threshold logic methods are proposed in addtion to their realization using CNTFETs only and memristor with CNTFETs. Finally, 4-bit ternary CLA is presented. A comparison and tradeoffs among the proposed designs are presented in terms of the delay and the area. The comparison shows that the transistor-only-based implementation is the best choice in the K-map design approach. However, the memristor and transistor-based implementation based on memristor and transistors integration is the best in the threshold logic (TL) design. Therefore, the proposed designs are very promising to build high performance full ternary ALU unit.

[1]  Laurent Imbert,et al.  Hybrid Binary-Ternary Number System for Elliptic Curve Cryptosystems , 2011, IEEE Transactions on Computers.

[2]  Ahmed Gomaa Radwan,et al.  Memristor-CNTFET based ternary logic gates , 2018, Microelectron. J..

[3]  Mohammed E. Fouda,et al.  Ternary Functions Design Using Memristive Threshold Logic , 2019, IEEE Access.

[4]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[5]  Mozammel H. A. Khan,et al.  Quantum ternary parallel adder/subtractor with partially-look-ahead carry , 2007, J. Syst. Archit..

[6]  Behrooz Parhami,et al.  Arithmetic with binary-encoded balanced ternary numbers , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[7]  Eby G. Friedman,et al.  VTEAM – A General Model for Voltage Controlled Memristors , 2014 .

[8]  Wendy Hall,et al.  The art of programming , 1987 .

[9]  Alex Pappachen James,et al.  A Survey of Memristive Threshold Logic Circuits , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[10]  R. Waser,et al.  Memristors: Devices, Models, and Applications , 2012 .

[11]  Svetlana N. Yanushkevich Editorial – Artificial Intelligence in Logic Design , 2004, Artificial Intelligence Review.

[12]  Marc Davio,et al.  Complex Number Arithmetic with Odd- Valued Logic , 1980, IEEE Transactions on Computers.

[13]  Mohammad Zulqarnain,et al.  Reconfigurable Memristor and CNFET based Four Quadrant Multiplier for Low Power Applications , 2017 .

[14]  Chung-Yu Wu,et al.  Design and application of pipelined dynamic CMOS ternary logic and simple ternary differential logic , 1993 .

[15]  Vilém Novák,et al.  Submitted/to appear: Fuzzy Sets and Systems Supported by: , 2022 .

[16]  Mohammed E. Fouda,et al.  On the Mathematical Modeling of Memristor, Memcapacitor, and Meminductor , 2015 .

[17]  Alex Pappachen James The Memristor Circuits and Applications , 2015 .

[18]  Vitit Kantabutra A Recursive Carry-Lookahead/Carry-Select Hybrid Adder , 1993, IEEE Trans. Computers.

[19]  Mohammed E. Fouda,et al.  Memristor-CNTFET based Ternary Comparator unit , 2018, 2018 30th International Conference on Microelectronics (ICM).