Open In App

GATE | GATE CS 2012 | Question 19

Like Article
Like
Save
Share
Report

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

(A) 64 bits
(B) 128 bits
(C) 1 Kbits
(D) 2 Kbits


Answer: (D)

Explanation: For a 4 bit multiplier, there are 24 * 24 combinations, i.e., 28 combinations.
Also, Output of a 4 bit multiplier is 8 bits.
Thus, the amount of ROM needed = 28 * 8 = 211 = 2048 bits = 2Kbits

Quiz of this Question


Last Updated : 19 Nov, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads