Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-IT-2004 | Question 10

  • Last Updated : 19 Nov, 2018

What is the minimum size of ROM required to store the complete truth table of an 8-bit x 8-bit multiplier?
(A) 32 K x 16 bits
(B) 64 K x 16 bits
(C) 16 K x 32 bits
(D) 64 K x 32 bits


Answer: (B)

Explanation: Input to ROM – 2 lines ,8 bit each.
Possible combinations in ROM – (2^8)x(2^8)

Size of truth table = (2^8)*(2^8)=2^16=64 KB

Maximum output size = 16 bit

So, Answer is B

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :