Publication
Multi-Input MAGIC Synthesis and Verification for In-Memory Computing Design
Saeideh Nabipour; Kamalika Datta; Lennart Weingarten; Abhoy Kole; Rolf Drechsler
In: IEEE International Symposium on Multiple-Valued Logic (ISMVL). IEEE International Symposium on Multiple-Valued Logic (ISMVL-2025), June 5-6, Montreal, Canada, 2025.
Abstract
Recent advancements in memristor technology and
Resistive Random Access Memory (RRAM) have made in-memory
computing an alternative to tackle the limitations of traditional
von Neumann architecture. Although significant progress has
been achieved in the synthesis and mapping of Boolean functions within crossbar arrays using styles like IMPLY, MAGIC
and Majority, verification processes have been relatively less
explored. In this paper, a comprehensive method is presented
for the synthesis, mapping and verification of multi-input NORbased MAGIC in-memory design on RRAM crossbars. Our
contributions are twofold: firstly, we extend crossbar microoperations tailored for multi-input NOR logic enabling precise
mapping. Secondly, a verification tool processes the modified
representation and compares it against the golden reference
design using Boolean Satisfiability (SAT) formula and Satisfiability
Modulo Theory (SMT) solver. Experiments were conducted on the
ISCAS’85 benchmark suite which shows the efficiency of multiinput MAGIC NOR compared to the existing 2-input NOR-based
MAGIC design.