What is the minimum size of ROM required to store the complete truth table of…
2004
What is the minimum size of ROM required to store the complete truth table of an 8-bit x 8-bit multiplier?
Answer: B. 64 K x 16 bits — Calculation: Total input (address) bits: 8 + 8 = 16, so number of addresses = 2^16 = 65,536 (64 K). Output (product) width: 16 bits (maximum for an 8-bit ×…
- A.
32 K x 16 bits
- B.
64 K x 16 bits
- C.
16 K x 32 bits
- D.
64 K x 32 bits
Attempted by 81 students.
Show answer & explanation
Correct answer: B
Calculation:
Total input (address) bits: 8 + 8 = 16, so number of addresses = 2^16 = 65,536 (64 K).
Output (product) width: 16 bits (maximum for an 8-bit × 8-bit product).
Therefore ROM size = 65,536 words × 16 bits = 64 K × 16 bits (which equals 1,048,576 bits = 1 Mbit).
Conclusion: The minimum ROM required is 64 K x 16 bits.
Loading lesson…