Memristor-based material implication logic design for full adders

The memristor has the abilities of storage and computation, and is compatiable with the standard CMOS technology. Consequently, the memristor has been thought to potentially break the bottlenecks of memory and power in the traditional computer architecture. In this work, we present optimized full adders using memristor-based material implication (IMPLY) logic operation. Compared with the latest works, the execution steps of N-bit full adder with a serial structure is reduced from 23N to 16N while using one less memristor, and the number of execution steps and memristors used in full adders with a parallel structure are reduced from 5N + 18 to 3N +9 and from 9N to 8N, respectively. Additionally, we present a look-ahead carry adder based on the IMPLY logic on the memristor crossbar structure, which consumes (3N + 8) × (N + 3) memristors and needs only 3N +15 execution steps for an N-bit addition.

[1]  Uri C. Weiser,et al.  Memristor-Based Material Implication (IMPLY) Logic: Design Principles and Methodologies , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Dhiraj K. Pradhan,et al.  Complementary Resistive Switch-Based Arithmetic Logic Implementations Using Material Implication , 2016, IEEE Transactions on Nanotechnology.

[3]  Chua.  Memristor-The Missing Circuit Element LEON 0 , 1971 .

[4]  Majid Ahmadi,et al.  Optimized implementation of memristor-based full adder by material implication logic , 2014, 2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS).

[5]  S. Kvatinsky,et al.  MRL — Memristor Ratioed Logic , 2012, 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications.

[6]  E. Lehtonen,et al.  Implication logic synthesis methods for memristors , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[7]  Wei Wu,et al.  A hybrid nanomemristor/transistor logic circuit capable of self-programming , 2009, Proceedings of the National Academy of Sciences.

[8]  Uri C. Weiser,et al.  MAGIC—Memristor-Aided Logic , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Gregory S. Snider,et al.  ‘Memristive’ switches enable ‘stateful’ logic operations via material implication , 2010, Nature.

[10]  J Joshua Yang,et al.  Memristive devices for computing. , 2013, Nature nanotechnology.