Complements in Digital Computers
A concept-first, exam-oriented interactive module for BSc Computer Science, BCA, and MCA students.
1. Concept of Complements
In digital computers, a complement is a mathematical technique used to represent negative numbers and to perform subtraction using addition.
Why Complements Are Required
- ALU hardware performs addition faster than subtraction
- Single adder circuit can handle addition and subtraction
- Efficient signed number representation in memory
- Foundation of arithmetic logic unit (ALU) design
2. 1’s and 2’s Complement Representation
1’s Complement
Formed by inverting all bits.
- Has two zeros (+0 and −0)
- Requires end-around carry
- Rarely used in modern CPUs
−5 = 11111010
2’s Complement
Formed by adding 1 to the 1’s complement.
- Only one zero
- No special carry handling
- Standard in all modern computers
1’s = 11111010
2’s = 11111011
3. Complement Playground (Learning Mode)
3A. Extended Playground: Decimal → Binary → Complement
Bit-by-Bit Complement Animation
4. Subtraction Using 2’s Complement
Inside the CPU, subtraction is implemented as addition.
5. Signed Number Range Explorer
6. Exam, Viva & Practice Questions
Why is 2’s complement preferred?
Why does 2’s complement have one extra negative number?
Represent −18 in 8-bit 2’s complement.
7. How CPU Actually Uses 2’s Complement (ALU View)
Inside a CPU, the Arithmetic Logic Unit (ALU) performs only:
- Binary addition
- Bitwise operations (AND, OR, XOR, NOT)
Subtraction is never directly implemented. Instead:
Why This Matters
- Same adder circuit handles both addition and subtraction
- Less hardware → lower cost → faster execution
- Uniform signed arithmetic across CPU instructions
8. Overflow Detection (Signed Arithmetic)
Overflow occurs when the result exceeds the representable range of the selected bit width.
9. 1’s Complement vs 2’s Complement (Comparison)
| Feature | 1’s Complement | 2’s Complement |
|---|---|---|
| Zero Representation | +0 and −0 | Single zero |
| Carry Handling | End-around carry | Ignored |
| Hardware Complexity | Higher | Lower |
| Used in CPUs | No | Yes |
10. MCQ Practice (Exam Mode)
Q1. Which system avoids negative zero?
Q2. Range of 8-bit signed number?
Q3. Why 2’s complement is preferred?
11. Memory Tricks for Exams
- MSB = 1 → number is negative
- 2’s complement = 1’s complement + 1
- Signed range = −2ⁿ⁻¹ to +2ⁿ⁻¹ − 1
- No subtraction hardware in CPU
12. Step-by-Step Binary Addition (Carry Propagation)
This visualizer demonstrates how the CPU adds two binary numbers bit-by-bit from LSB to MSB, including carry propagation.