GATE IT 2004 | Question: 10

Question

What is the minimum size of ROM required to store the complete truth table of an $8-bit \times 8-bit$ multiplier?

• A. $32 K \times 16$ bits
• B. $64 K \times 16$ bits
• C. $16 K \times 32$ bits
• D. $64 K \times 32$ bits

Comments

repeated question in GATE 2019 or i think gate 2020

---

One was from 1996. -https://gateoverflow.in/2725/gate1996-1-21

Answer 1

Answer - B.

Multiplying $2\ 8$ bit digits will give result in maximum $16$ bits

Total number of multiplications possible $= 2^8 \times 2^8$

Hence, space required $= 64K \times 16$ bits

Comments

They have also mentioned the MINIMUM.

---

so what minimum

answer will be what sachin has said.

---

My dear friend  @ijnuhb , i said minimum because even 64K x 32 bit ROM can also store the given information but it will not be the minimum size ROM to perform this job. So please don’t jump to your conclusions straight away.

Answer 2

I think the answer should be 64K x 32 bits. Because we have an output for each of 2^8 x 2^8 combinations of inputs. But in question, they have asked to store the total truth table which includes inputs as well to tell which output corresponds to which input

Comments

Yeah exactly what I was thinking.