The GATE Grind

GATE 2012 CS (CS1) – Question 29

Digital Logic · Combinational Circuits · 1 mark · Multiple choice

How much ROM implements a four-bit multiplier?

  1. 64 bits
  2. 128 bits
  3. 1 Kbit
  4. 2 Kbits

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) 2 Kbits

Explanation

Two four-bit operands supply eight address bits, requiring 2⁸=256 ROM words. Their product needs eight result bits since 15×15=225. Capacity is 256×8=2048 bits, or 2 Kbits, D.

More Combinational Circuits questions

All Combinational Circuits questions →