Minimum Parallel Binary Adders with NOR (NAND) Gates

  title={Minimum Parallel Binary Adders with NOR (NAND) Gates},
  author={H. C. Lai and S. Muroga},
  journal={IEEE Transactions on Computers},
  • H. C. Lai, S. Muroga
  • Published 1979
  • Mathematics, Computer Science
  • IEEE Transactions on Computers
  • Parallel binary adders of n bits long in single-rail input logic which have a minimum number of NOR gates are derived in this paper. The minimality of the number of NOR gates is proved for an arbitrary value of n. Also, it is proved that the adders must be a cascade of basic modules and that there exist many different types of basic modules. These adders have fewer gates and shorter net gate delays (or fewer connections) than the widely used carry-ripple adders which are a cascade of one-bit… CONTINUE READING
    13 Citations
    Parallel Binary Adders with a Minimum Number of Connections
    • 5
    Logic Networks of Carry-Save Adders
    • 7
    Logic Networks of Carry–Save Adders
    Parallel multipliers with NOR gates based on G-minimum adders
    Logic Networks with a Minimum Number of NOR(NAND) Gates for Parity Functions of n Variables
    • 10
    Comparison of 14 Different Gate Level 1-bit Full Adder Design at Constant Delay
    Area-Time Optimal Adder Design
    • 85
    • PDF
    A Novel Neural Network Parallel Adder
    • 1
    Computer-Aided Logic Synthesis for VLSI Chips
    • 7
    The Complexity of Fault Detection Problems for Combinational Logic Circuits
    • 149


    NOR-Gate Binary Adder with Carry Completion Detection
    • 7
    A Parallel Accumulator for a General-Purpose Computer
    • 4
    Minimization of Logic Networks Under a Generalized Cost Function
    • 22
    Logical Design of Optimal Digital Networks by Integer Programming
    • 13
    Optimal One-Bit Full Adders With Different Types of Gates
    • 17
    Design of Optimal Switching Networks by Integer Programming
    • 37
    High-Speed Arithmetic in Binary Computers
    • 643
    An Algorithm for NAND Decomposition Under Network Constraints
    • E. Davidson
    • Computer Science
    • IEEE Transactions on Computers
    • 1969
    • 53
    Addition and Subtraction in the Residue Number System
    • A. Sasaki
    • Mathematics, Computer Science
    • IEEE Trans. Electron. Comput.
    • 1967
    • 17
    • 50
    • PDF