Area efficient implementation of ripple carry adder using memristor crossbar arrays

Memristor has drawn the attention of circuit designers for its non-volatility, and is considered as a viable candidate to replace CMOS technology in many applications. Another interesting characteristic of memristor is that it can be employed in crossbar array architecture that allows very high packing density. In addition to implementing high capacity storage systems, memristor can also be used to realize logic functions. In this paper, the Memristor Aided Logic (MAGIC) design style is used to map the NOR netlist of a given Boolean function to memristor crossbar arrays. Various optimization techniques have been used by scheduling the NOR gates to time steps in order to reduce the hardware cost. To illustrate the viability of the design methodology, full adder and ripple carry adder circuits have been studied and analyzed.