HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A small processor has no instruction to multiply…
MediumComputer ScienceHigh School (9–10)Computer Science › Data RepresentationNumericalIGCSE

A small processor has no instruction to multiply…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A small processor has no instruction to multiply. It holds the number 00011100 in an 8-bit register.

  1. Give the register after a logical left shift of 2 places, and its denary value.
  1. Start again from 00011100. Give the register after a logical right shift of 3 places, and its denary value. Why is the answer not exact?

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

Add binary in columns from the right: 1+1=101 + 1 = 101+1=10 (write 0, carry 1) and 1+1+1=111 + 1 + 1 = 111+1+1=11 (write 1, carry 1). An 8-bit register holds 0 to 255, so a total above 255 is an overflow. A logical shift of kkk places left multiplies by 2k2^k2k, and right divides by 2k2^k2k; bits shifted off the end are lost and 0s come in. In 8-bit two's complement the MSB is worth −128-128−128.

The worked solution

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Given. 00011100, which is 16+8+4=2816 + 8 + 4 = 2816+8+4=28.

Step 1. Left shift of 2. 00011100 becomes 01110000. That is 64+32+16=11264 + 32 + 16 = 11264+32+16=112.

Step 2. Check it. A left shift of 2 multiplies by 22=42^2 = 422=4, and 28×4=11228 \times 4 = 11228×4=112. No 1 fell off the left, so the answer is exact.

Step 3. Right shift of 3. 00011100 becomes 00000011. That is 2+1=32 + 1 = 32+1=3.

Step 4. Why it is not exact. A right shift of 3 divides by 23=82^3 = 823=8. 28÷8=3.528 \div 8 = 3.528÷8=3.5, but the 1 in the place worth 4 fell off the right end. The least significant bit is lost, so the answer is rounded down to 3.

Answer: (a) 01110000, which is 112. (b) 00000011, which is 3, because a 1 was shifted out and lost.

Log in to save this for later
← All Problems
← A ticket machine adds the number of tickets sold in the morning, 10101010, to the number sold in…A freezer stores its temperature in degrees Celsius as an 8-bit two's complement number… →
More onComputer Science › Data Representation

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. A student must compress two files. File A is a text file holding the 7 characters ABCDEFG, one byte…Hard
  2. A line of an icon is stored with run-length encoding as these pairs of (count, colour code): (5…Medium
  3. One row of a scanned page is 13 pixels: 6 white, then 3 black, then 4 white…Easy
  4. An image is 800 pixels wide and 600 pixels high…Hard
  5. A camera takes photos of 2048 by 1536 pixels with a colour depth of 24 bits…Medium
All problems on this topic →