Open In App

GATE | GATE-IT-2004 | Question 10

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads