Memristor-Based Multipliers Using MAD Gates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memristor-based multipliers face challenges with high delay and complexity due to the need for numerous transistors, memristors, switches, and drivers, limiting their scalability, applicability, and performance in arithmetic operations.
Innovation Solution
The implementation of Memristors-As-Drivers (MAD) gates, which combine sense circuitry with the IMPLY operation to minimize complexity and delay by optimizing memristor-based multipliers, such as shift-and-add, Booth, and array multipliers, by reducing the number of elements and eliminating the need for shift registers and additional drivers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traditional memristor-based gates (IMPLY, MAGIC, hybrid-CMOS, threshold gates) are used to build multipliers, then the basic arithmetic function is achieved, but the delay and complexity increase significantly due to the need for numerous transistors, memristors, switches and drivers
Solution Approach 1:
The patent combines the sense circuitry and IMPLY operation into a unified MAD gate structure. The memristor serves dual purposes as both the storage element and the driving element, merging functions that were previously separated into distinct components (sense amplifiers, drivers, and logic gates), thereby reducing the total number of elements and interconnections in the multiplier circuit
Solution Approach 2:
The MAD gate design makes the memristor universal by enabling it to perform multiple functions: data storage, logic operation (IMPLY), and signal driving. This multi-functionality eliminates the need for separate driver circuits and reduces the overall component count, directly addressing the complexity issue while maintaining operational reliability
2Device complexity
If traditional memristor-based gates are used to build multipliers, then the basic arithmetic function is achieved, but the delay increases due to serialization and signal degradation
Solution Approach 1:
The MAD gate enables the memristor to drive subsequent stages directly without external driver assistance. The memristor's own state change serves as the driving signal for the next gate, creating a self-service mechanism that eliminates driver delay and reduces the need for complex sensing circuitry, thereby reducing overall circuit delay
Solution Approach 2:
The IMPLY operation in MAD gates provides continuous useful action by naturally propagating the logic result to the next stage through the memristor's conductance change. This continuous action eliminates the need for separate read and write phases, reducing the time required for each logic operation and improving the overall speed of the multiplier
3Adaptability or versatility
If more components (transistors, memristors, switches, drivers) are added to improve multiplier functionality, then the arithmetic operations become more complete, but the device complexity and fabrication difficulty increase
Solution Approach 1:
The patent extracts and eliminates unnecessary components from the traditional multiplier architecture. By removing separate driver circuits, sense amplifiers, and control logic, the design achieves complete arithmetic functionality with fewer fabricable elements, directly improving ease of manufacture while maintaining adaptability
Solution Approach 2:
The invention changes the operational parameters of the memristor to enable direct driving capability. By utilizing the memristor's conductance state as the driving parameter instead of requiring external voltage control, the design reduces component count and simplifies fabrication processes while maintaining full arithmetic functionality
Data Source
AI summary
Memristor-based multipliers using memristors-as-drivers (MAD) gates. As a result of employing MAD gates in memristor-based multipliers, such as shift-and-add multipliers, Booth multipliers and array multipliers, the number of delay steps may be less than half than the number of delay steps required in traditional CMOS implementations of multipliers. Furthermore, by using MAD gates, memristor-based multipliers can be implemented with less complexity (e.g., fewer memristors and drivers). As a result, by the memristor-based multipliers using MAD gates, the speed and complexity of a wide variety of arithmetic operations is improved.