Project ForgeDigital Logic
Combinational & Sequential Circuits
GATE 2012
Medium
The amount of ROM needed to implement a 4-bit multiplier (i.e. a circuit that multiplies two 4-bit numbers) is
- A64 bits
- B128 bits
- C1 Kbits
- 2 Kbits
Explanation
Two 4-bit inputs give 2⁸ = 256 distinct address combinations. The product of two 4-bit numbers needs up to 8 bits to represent. So the ROM needs 256 words × 8 bits/word = 2048 bits = 2 Kbits.
Source: GATE CS 2012 (2012)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.