3.3 - Binary Arithmetic

Question 1

What is an overflow error?

Answer 1

When the result of an addition is too large for the number of bits the computer works with

Question 2

Rough steps for binary multiplication?

Answer 2

Do a binary shift to to left on one depending on the number of 1’s on the other number
Then add these binary shifted numbers
1 in the 1’s column shift it no times
1 in the 2’s column shift it once
Etc

Question 3

How do we represent negative numbers?

Answer 3

Two’s complement
Flip all the 1’s and 0’s
Then add a 1

Question 4

How do we do binary subtraction using two’s complement?

Answer 4

65 - 43
We can do 65 + (-43)

Question 5

What indicates a negative number in the binary code?

Answer 5

1 in the leftmost bit