Efficient Majority Logic Parallel-Prefix Adder Design

Authors:

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.
Funding Information
  • Hellenic Academic Libraries Link

This publication has 31 references indexed in Scilit: