Binary Addition + Overflow Errors + Binary shifts + Issues with binary shifts | 2.4 | OCR GCSE Computer Science | J277
8 flashcards
- Four combinations of binary addition:
- 0 + 0 = 0 1 + 0 = 1 1 + 1 = 10 1 + 1 + 1 = 11
- Overflow error
- An error that occurs when the result of binary addition exceeds 8 bits.
- When will an overflow error occur?
- When there is a carry on the calculation of the most significant bit. Overflow errors will produce an incorrect result.
- Binary shift
- The multiplication or division of a binary value by shifting values to the left or right.
- A binary shift of one place to the left...
- Doubles the binary value.
- A binary shift of one place to the right...
- Halves the value
- Why may a binary left shift result in an overflow error?
- If the most significant bit is pushed out, data is lost.
- Why may a binary right shift result give an inaccurate result?
- If the binary value is an odd number and the least significant bit of 1 is removed, this causes a loss of precision. - A standard byte cannot store a decimal number. e.g. 51 - binary shift right produces 25. Loss of precision = 0.5