1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Sladkaya [172]
3 years ago
13

How many bits are required to represent the decimal numbers in the range from 0 to 999 in straight binary code?

Mathematics
1 answer:
ad-work [718]3 years ago
8 0
Note that powers of 2 can be written in binary as

2^0=1_2
2^1=10_2
2^2=100_2

and so on. Observe that n+1 digits are required to represent the n-th power of 2 in binary.

Also observe that

\log_2(2^n)=n\log_22=n

so we need only add 1 to the logarithm to find the number of binary digits needed to represent powers of 2. For any other number (non-power-of-2), we would need to round down the logarithm to the nearest integer, since for example,

2_{10}=10_2\iff\log_2(2^1)=\log_22=1
3_{10}=11_2\iff\log_23=1+(\text{some number between 0 and 1})
4_{10}=100_2\iff\log_24=2

That is, both 2 and 3 require only two binary digits, so we don't care about the decimal part of \log_23. We only need the integer part, \lfloor\log_23\rfloor, then we add 1.

Now, 2^9=512, and 999 falls between these consecutive powers of 2. That means

\log_2999=9+\text{(some number between 0 and 1})

which means 999 requires \lfloor\log_2999\rfloor+1=9+1=10 binary digits.

Your question seems to ask how many binary digits in total you need to represent all of the numbers 0-999. That would depend on how you encode numbers that requires less than 10 digits, like 1. Do you simply write 1_2? Or do you pad this number with 0s to get 10 digits, i.e. 0000000001_2? In the latter case, the answer is obvious; 1000\times10=10^4 total binary digits are needed.

In the latter case, there's a bit more work involved, but really it's just a matter of finding how many number lie between successive powers of 2. For instance, 0 and 1 both require one digit, 2 and 3 require two, while 4-7 require three, while 8-15 require four, and so on.
You might be interested in
Can you please help me
viktelen [127]

no xdxdxdxdxdxxdxdxdxdxdxdxdxdxddxd

4 0
3 years ago
The product of 2x^2+6x-8 and x+3 in standard form
anzhelika [568]

Answer:

2x³ + 12x² + 10x - 24

Step-by-step explanation:

(2x² + 6x - 8)(x + 3)                         Distribute

2x³ + 6x² + 6x² + 18x - 8x - 24      Combine like terms

2x³ + 12x² + 10x - 24                      This expression is in standard form

If this answer is correct, please make me Brainliest!

6 0
3 years ago
What is the area of the trapezoid showroelow?<br> 7<br> 25<br> 4.
Irina-Kira [14]
I wish I knew this one also
6 0
2 years ago
Celia filled the glasses shown below completely with water. The total amount of water that Celia poured into the glasses is 80 c
bagirrra123 [75]
The height of glass 1 is 7.6
so, you find the volume of glass 2,= 26.376
then you subtract the answer from 80 cubic cm to get the volume of glass 1
                           80 - 26.376 = 53.694
then you work backwards to get the height, which is 7.6
7 0
3 years ago
Read 2 more answers
A sweater was originally 55$ it is now marked down to 65% of its original price how much is the sweater now
damaskus [11]
The sweater is now $19.25
7 0
3 years ago
Other questions:
  • A fortune teller gets paid $60 for each fortune he tells, and his goal is to earn $2,280 tell fortunes this month. If he has alr
    15·1 answer
  • Use the whole number product and place value reasoning to place the decimal point in the second product. Explain how you know.
    12·2 answers
  • Simplify the expression: (3xy)-1
    7·1 answer
  • 2 people can plough a field in 6 hours how long would it take 3 poeple to plough the field​
    5·1 answer
  • H(1) = -26<br>h(n) = h(n − 1).(-9)<br>Find an explicit formula for h(n).​
    7·2 answers
  • Monique had 6 dollars. She found 25 cents and then bought a book. She ended up with 77 quarters. Which expression equals the num
    8·1 answer
  • (2 + 3)2 =22 + 32 True or false
    7·2 answers
  • If a«b a = 18 when b = 3, then find a when b = 5<br><br> I need help asap
    8·1 answer
  • A cylinder has a base radius of 6 feet and a height of 12 feet.What is it's volume in cubic feet, to the nearest tenths place
    10·1 answer
  • What's the probability of the compound event for. A bag contains 4 red, 8 blue, 6 yellow and 2 green marbles. Maria selects a ma
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!