Two's complement signed integers (Edexcel GCSE Computer Science): Flashcards
📚Flashcards
Practise the cards
12 cards from this deck
ShowHide
Practise the cards
12 cards from this deck
What does two's complement represent?
What does two's complement represent?
Both positive & negative numbers (signed integers)
MSB stands for
MSB stands for
Most Significant Bit
Location of MSB in binary number
Location of MSB in binary number
Leftmost bit
MSB = 0 indicates
MSB = 0 indicates
Positive number
MSB = 1 indicates
MSB = 1 indicates
Negative number
Two's complement algorithm: Step 1
Two's complement algorithm: Step 1
Start with positive version in binary
Two's complement algorithm: Step 2
Two's complement algorithm: Step 2
Flip all bits (0→1, 1→0)
One's complement is
One's complement is
Result after flipping all bits
Two's complement algorithm: Step 3
Two's complement algorithm: Step 3
Add 1 to the result
Does two's complement work both ways?
Does two's complement work both ways?
Yes, same process for positive↔negative conversion
Efficiency benefit of two's complement
Efficiency benefit of two's complement
Same circuits for addition & subtraction
Most common mistake in two's complement
Most common mistake in two's complement
Not flipping all bits correctly