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