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
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
Last Updated :
19 Nov, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...