Search code examples
logicadditionsubtraction

what is the size of the ROM you could use to program for 16 bit adder/subtractor with Cin and Cout?

i searched this in internet i could not find it please any help in solving this

Solution

  • i found the answer

    Number of inputs = 16(A) + 16(B) + 1(Cin) = 33 address bits
Number of outputs = 16(sum/diff) + 1(Cout) = 17 
Thus, this would require a 2^33 x 17-bit ROM.

    here is the reference click here to download the solution by David Money Harris page number 181 exercise 5.57 a)