a Assume you have a ROM with 256 words each 8bits wide which

(a) Assume you have a ROM with 256 words, each 8-bits wide, which stores all possible products of two 4-bit binary numbers. Using such ROMs and and 4-bit binary adders (see Figure 4), design an 8-bit multiplier using as many ROMs and adders as necessary. Draw a diagram of ROM boxes and adder boxes, and show the interconnections required to implement an 8-bit multiplier.

(b) Assuming that the 4-bit adders in part (a) are also implemented using an appropriate size ROM, determine the ratio of the number of ROM bits required for the implementation in part (a) versus an implementation using a single ROM.

Solution

ANSWER:

I will answer by uploading the schematic shortly.