GATE | GATE-IT-2004 | Question 10
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
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.