Skip to main content Skip to main navigation

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.