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

Given a memory address of 34Ah (10 bits) with 4 memory banks. Determine the memory bank...
Given a memory address of 34Ah (10 bits) with 4 memory banks. Determine the memory bank address and the address of the word in the bank using Low Order Interleaving (LOI).
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?
Determine the memory address of A[3], A[10], A[20] a) given int A[] b) given short A[]...
Determine the memory address of A[3], A[10], A[20] a) given int A[] b) given short A[] c) given char A[]
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.
What are the block tags and block indexes for the below 12-bit memory locations with 256-byte...
What are the block tags and block indexes for the below 12-bit memory locations with 256-byte cache? a. 0001 0110 1010, for 16-byte blocks with direct-mapped cache b. 0010 0011 1011, for 4-byte blocks with 4-way associative cache
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT