When performing binary multiplication of two, four bit numbers, what is size…
2026
When performing binary multiplication of two, four bit numbers, what is size of ROM needed?
- A.
64 × 32 bits
- B.
256 × 16 bits
- C.
128 × 16 bits
- D.
256 × 8 bits
Attempted by 68 students.
Show answer & explanation
Correct answer: D
To implement a 4-bit by 4-bit binary multiplier using ROM, we need to consider the inputs and outputs. There are two 4-bit numbers, so total input bits = 4 + 4 = 8. This means the ROM needs 2^8 = 256 address lines (depth). The maximum product of two 4-bit numbers is 15 * 15 = 225, which requires 8 bits to represent (since 2^7 = 128 < 225 <= 255). Thus, the output width is 8 bits. The ROM size required is 256 locations × 8 bits.