Question

In: Computer Science

If we had 20,000(subscript 10) memory locations, what would be the least number of address lines...

If we had 20,000(subscript 10) memory locations, what would be the least number of address lines needed to describe each location? (Hint: Change 20,000 to binary or hex and determine the number of bits needed.)

Solutions

Expert Solution

For 20000 to convert to binary, we need to divide 20000 continuously by 2. and set the value of quotient in place of 20000 and the value of reminder for our bit or we can say binary digit.

We need to keep doing the same till quotient gets 0 and the binary number would be al the bits from down to top.

The calculation would clear it easily.

Decimal to Binary conversion
Division by 2 Quotient Reminder
20000 / 2 10000 0
10000 / 2 5000 0
5000 / 2 2500 0
2500 / 2 1250 0
1250 / 2 625 0
625 / 2 312 1
312 / 2 156 0
156 / 2   78 0
78 / 2 39 0
39 / 2 19 1
19 / 2 9 1
9 / 2 4 1
4 / 2 2 0
2 / 2 1 0
1 / 2 0 1

So 2000010 = 1001110001000002

Since there are 15 bits in our resulting binary number. So, the least number of address lines is 15.

Solution ends.

Please comment and let me know if you have any further doubts. Please leave an upvote if you like my answer.

Thank you.

Have a good day.


Related Solutions

Why would memory indirect addressing (i.e., the instruction contains a memory address A, which in turn...
Why would memory indirect addressing (i.e., the instruction contains a memory address A, which in turn is a pointer to memory location B which contains the value) be difficult to implement on the hardware in Figure 5.8?
Assume a 64Kx8 Memory is designed using 16Kx1 RAM chips. How many address lines must be...
Assume a 64Kx8 Memory is designed using 16Kx1 RAM chips. How many address lines must be decoded externally to each 16K RAM chip?
What's the memory address for the following elements arrays given: Base Address: 1000, Dimensions: 10 rows,...
What's the memory address for the following elements arrays given: Base Address: 1000, Dimensions: 10 rows, 5 columns, 4 byte elements. Elements: 0,0; 9,4; 2,2; 4,1; Base Address: 500, Dimensions: 10 rows, 15 columns, 4 byte elements. Elements: 0,0; 9,14; 2,2; 4,11; Base Address: 800, Dimensions: 4 rows, 5 columns, 2 byte elements. Elements: 0,0; 3,4; 2,2; 3,4;
Explain the benefits of an Electronic Health Record (at least 10 lines) 1.2. Give at least...
Explain the benefits of an Electronic Health Record (at least 10 lines) 1.2. Give at least two examples of the use of electronic health records for the purpose of each of the following four problems: - trend analysis, -alerts, - decision support, and -health maintenance issues. 1.3. Describe what points of the workflow are different between offices using a paper and an electronic chart for a lab order.
Elaborate what are the least square lines and Regression?
Elaborate what are the least square lines and Regression?
Calculate the wave number corresponding to the most and least energetic spectral lines in the Lyman,...
Calculate the wave number corresponding to the most and least energetic spectral lines in the Lyman, Balmer and Paschen series for the hydrogen atom.
Calculate the wave number corresponding to the most and least energetic spectral lines in the Lyman,...
Calculate the wave number corresponding to the most and least energetic spectral lines in the Lyman, Balmer and Paschen series for the hydrogen atom.
How many bits are required to address the program memory of PIC16F887? What is PCLATH? For...
How many bits are required to address the program memory of PIC16F887? What is PCLATH? For PC absolute addressing, describe how to write assembly program to jump to code located in a different program memory page.
consider a finite rectangle in the plane. we will draw some number of lines that cut...
consider a finite rectangle in the plane. we will draw some number of lines that cut through the rectangle. In section 28.7.6 we define what we mean when we say that a map can be colored using two colors. Treat the rectangle that we just drew as a map, with regions defined by the lines that cut through it. Use induction to prove that, no matter how many lines we draw, the rectangle can be colored using two colors.
Compute the amount that a $20,000 investment today would accumulate to at the end of 10...
Compute the amount that a $20,000 investment today would accumulate to at the end of 10 years, 8% interest compounded quarterly. $ __________    Part (b) Fran wants to retire at the end of this year (2020). Her life expectancy is 35 years from her retirement. She has come to you, her CPA, to learn how much she should deposit on December 31, 2020 to be able to withdraw $100,000 at the end of each year for the next 35...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT