Parallel binary addition (ripple/CLA context): Binary numbers can be added correctly in a basic parallel-adder circuit when ________.

Difficulty: Easy

Correct Answer: negative numbers are in 2's-complement form

Explanation:


Introduction / Context:
Parallel adders (ripple or carry look-ahead) implement binary addition bitwise with a carry chain. To add signed integers without extra hardware, digital systems typically encode negatives in 2's-complement, letting a single adder perform both + and − (as A + two's-complement(B)).


Given Data / Assumptions:

  • Basic parallel adder with Cin/Cout between bit slices.
  • Signed arithmetic desired on the same adder.
  • No special correction stages unless using BCD.


Concept / Approach:
2's-complement provides a unique zero and identical addition hardware for signed add/sub. One's-complement introduces a negative zero and an end-around carry fix-up step. Grounding carries breaks addition. Simply “noting” negatives does nothing functionally.


Step-by-Step Solution:

Choose a representation compatible with plain binary add: 2's-complement.For subtraction, invert subtrahend and set Cin = 1.Cascade bit-slices so Cout(i) → Cin(i+1).


Verification / Alternative check:
Instruction sets implement SUB as A + (~B + 1), i.e., addition of the 2's-complement of B.


Why Other Options Are Wrong:

1's-complement: Needs end-around carry; not a simple add.Carry pins grounded: Disables proper carry propagation.“Noted” negatives / Gray code: Not relevant to binary adders.


Common Pitfalls:
Confusing one's-complement bit inversion with full two's-complement (invert + 1).


Final Answer:
negative numbers are in 2's-complement form

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion