One’s complement operation: What is the 1’s complement of the binary number 11010₂?
-
A00101
-
B00010
-
C00110
-
D11101
-
ENone of the above
Answer
Correct Answer: 00101
Explanation
Introduction / Context:One’s complement is a bitwise inversion operation used in certain number representations and checksums. It flips every bit: 1 becomes 0 and 0 becomes 1. Understanding this simple transform helps with error detection logic and legacy signed representations.
Given Data / Assumptions:
- Input: 11010₂.
- Operation: 1’s complement (bitwise NOT).
- All bits are inverted independently.
Concept / Approach:Apply NOT to each bit position: for a sequence bₙ…b₂ b₁ b₀, produce (~bₙ)…(~b₀). There is no carry or arithmetic—just inversion of each bit value.
Step-by-Step Solution:Start: 1 1 0 1 0.Invert each bit: 0 0 1 0 1.Result: 00101₂.
Verification / Alternative check:Check by re-inverting: NOT(00101₂) = 11010₂, confirming correctness.
Why Other Options Are Wrong:00010 and 00110 represent partial inversions. 11101 is unrelated; it is not the bitwise inverse of 11010.
Common Pitfalls:Confusing 1’s complement (bitwise invert) with 2’s complement (invert then add 1). Also, forgetting to maintain the original bit-width when presenting results.
Final Answer:00101