A byte-addressable computer has a memory capacity of 2m KB (kilobytes) and can…
2018
A byte-addressable computer has a memory capacity of 2m KB (kilobytes) and can perform 2n operations. An instruction involving three operands and one operator needs a minimum of:
Answer: D. none of the above — ConceptIn a byte-addressable memory, each byte has a distinct address, so the address-field width is the base-2 logarithm of the total number of bytes. An…
- A.
3m bits
- B.
3m + n bits
- C.
m + n bits
- D.
none of the above
Attempted by 232 students.
Show answer & explanation
Correct answer: D
Concept
In a byte-addressable memory, each byte has a distinct address, so the address-field width is the base-2 logarithm of the total number of bytes. An instruction’s width is the sum of its opcode field and all operand-address fields.
Application
Convert the capacity to bytes: 2m KB = 2m × 210 bytes = 2(m+10) bytes.
Therefore, one memory address requires log2(2(m+10)) = m + 10 bits.
Three operand addresses require 3(m + 10) = 3m + 30 bits.
With 2n possible operations, the opcode requires n bits.
Hence the minimum required instruction width is n + 3m + 30 bits.
Cross-check
The field-width sum is n + (m + 10) + (m + 10) + (m + 10), which again simplifies to n + 3m + 30. This expression is absent from the three explicit algebraic choices.
Result
Therefore, the applicable choice is “none of the above.”
Explore the full course: Iocl Engineers Officers Grade A Paper 2