The amount of ROM needed to implement a 4 bit multiplier is

A. 64 bits

B. 128 bits

C. 1 Kbits

D. 2 Kbits

Correct Answer is :

D. 2 Kbits

Explanation

 For a 4 bit multiplier there are 2⁴ × 2⁴ = 2⁸ = 256 combinations
Output will contain 8 bits.
So the amount of ROM needed is 2⁸ × 8 bits = 2 Kbits.