Testbook Test series

Question

How much memory is needed to store addition table of two 8 bit numbers

• 64Kx9
• 64Kx8
• 64Kx16
• 64Kx18

Comments

64Kx9 ??

---

yes.plz explain it

---

in binary addition possible carry is 1. so we need only one extra bit

so,  sum of two 8bit binary number require 9 bit.

Answer 1

Addition of two 8 bit numbers atmax can be a 9-bit number. and There are total $2^8*2^8$ combination of additions possible.

So, Memory needed $= 2^8*2^8*9bit = 2^{16}*9bit$ (option A)