THE GATEBOOK

Normalization Lectures

Given two binary numbers M of 5 bits and N of 4 bits, an array mul-

tiplier takes these two numbers and multiplies M to N where M is the

multiplicand and N is the multiplier. If number of AND gates required is

P and number of one-bit adders required is R then twice of the value of

expression is:

(A) 138

(B) 276

(C) 350

(D) 175

Answer : Option C)->350

Solution:

Consider a 2 bit multiplier :

Circuit:

Similarly Here....

Number of AND gate required 5*4=20 And number of 1 bit adder required 5*(4-1) =15 Hence P=20, R=15. 2*(P^2-R^2)=350