A museum uses an electronic display to show visitor numbers. The display controller has an 8-bit unsigned register containing 11001001. It performs a left s...
Question 1 Report
A museum uses an electronic display to show visitor numbers. The display controller has an 8-bit unsigned register containing 11001001. It performs a left shift by one position to calculate a test value for its diagnostic algorithm.
(a) Give the 8-bit result of the left shift. [2]
(b) State the bit that is lost from the register. [1]
(c) State whether overflow has occurred. [1]
A marine research vessel labels samples with a 5-bit binary number. Sample 10110 is followed by the next sample number. The onboard computer uses an increment algorithm rather than converting each value to denary first.
(a) Give the binary number for the next sample. [2]
(b) State the denary value of sample 10110. [1]
(c) State the denary value of the next sample. [1]
Answer Details
Display controller
- A left shift moves every bit one place left, inserts 0 at the right, and keeps only eight positions:
\[11001001 \rightarrow 10010010\]
[2] - The bit lost from the register is 1, the original leftmost bit. [1]
- Overflow has occurred because a 1 was shifted out of the fixed 8-bit register. [1]
Sample labels
- Incrementing \(10110\) by one gives \(10111\). [2]
- \(10110_2=16+4+2=22\). [1]
- \(10111_2=16+4+2+1=23\). [1]
Download The App On Google Playstore
Everything you need to excel in your exams
