Efficient Majority Logic Parallel-Prefix Adder Design
Open Access
- 3 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 205753-205763
Abstract
Emerging beyond CMOS technologies such as quantum-dot cellular automata (QCA), resistive RAM crossbars, spin-torque devices, and single-electron transistors implement only the three-input majority gate (MG) and the inverter as primitive operations. Therefore, efficient arithmetic designs are required for adder architectures implemented entirely in MG logic. This article introduces a methodology that maps any conventional parallel-prefix adder directly to an MG network, reformulating the sum computation so that the parallel-prefix tree is simplified. Based on the proposed technique, two topologies are introduced namely the Simplified Kogge–Stone (SKS) and Simplified Ladner–Fischer (SLF) adders. Both topologies utilise novel MG-based cells, and retain a critical-path depth of log2 n+3 MG delays, identical to their full-prefix counterparts. Analytical evaluation for 8- to 128-bit adders demonstrates that SKS reduces total MG count by 22.7%–38.5% compared with the best majority-logic Kogge–Stone counterparts, while SLF exhibits 5.9%–25.1% savings over majority-logic Ladner–Fischer designs, without increasing inverter overhead. The proposed methodology derives lower-complexity, high-throughput adders that are directly mapped on majority-gate nanotechnologies and offers a scalable procedure toward arithmetic building blocks for beyond-CMOS systems.Keywords
All Related Versions
Funding Information
- Hellenic Academic Libraries Link
This publication has 31 references indexed in Scilit:
- Demonstration of a novel majority logic in a memristive crossbar array for in-memory parallel computingMaterials Horizons, 2024
- Efficient majority logic magnitude comparator designMicroprocessors and Microsystems, 2021
- Majority-Logic, its applications, and atomic-scale embodimentsComputers and Electrical Engineering, 2020
- Proposal for nanoscale cascaded plasmonic majority gates for non-Boolean computationScientific Reports, 2017
- Radix-8 full adder in QCA with single clock-zone carry propagation delayMicroprocessors and Microsystems, 2017
- Three‐input majority gate using spatially localised DNA hairpinsMicro & Nano Letters, 2017
- Three-Input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand DisplacementNano Letters, 2013
- A perspective on today’s scaling challenges and possible future directionsSolid-State Electronics, 2007
- Logical devices implemented using quantum cellular automataJournal of Applied Physics, 1994
- Quantum cellular automataNanotechnology, 1993