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?

  1. A.

    64 × 32 bits

  2. B.

    256 × 16 bits

  3. C.

    128 × 16 bits

  4. 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.

Explore the full course: Hpsc Pgt Computer Science