Help! Combinational Circuit Design

Discussion in 'Homework Help' started by jdimpas, Dec 22, 2011.

  1. jdimpas

    Thread Starter New Member

    Nov 8, 2011
    Hi Everyone, would like to ask help in answering the given problem. I'm having hard time figuring out the answer. Appreciate any reply to this thread. TIA

    Here's the given:

    Design a circuit which will yield the product of two binary numbers n and m, where 00 [​IMG] n [​IMG] 11 and 000 [​IMG] m [​IMG] 101. For example, if n = 10 and m = 001, then the product is n x m = 10 x 001 = 0010.

    Let the variables A and B represent the first and second digits of n ,respectively (i.e., in the above example A = 1 and B = 0). Let the variables C, D, and E represent the first, second, and third digits of m, respectively (in the above example C = 0, D = 0, and E = 1). Also let the variables W, X, Y, and Z represent the first, second, third, and fourth digits of the product. (In the above example W = 0, X = 0, Y = 1, and Z = 0.) Assume that m > 101 never occurs as a network input.


    Design the network using only 2- and 3-input NOR gates and inverters. Try to minimize the total number of gates and inverters required. The variables A, B, C, D, and E will be available from toggle switches. Any solution that uses 16 or fewer gates and inverters (not counting the 5 inverters for the inputs) is acceptable.

    here the original given scanned file from the book:
  2. Georacer


    Nov 25, 2009
    Fair enough. Have you done any efforts towards solving the problem? You should post any thoughts or schematics you have come up so far, even if they are wrong.

    The way I would go with it, is to notice that factor n is only two bits long. Thus, I could multiply m with both n's bits and then add the two results in an adequate way.
  3. kwso

    New Member

    Jan 3, 2012
    You may solve it by drawing a complete truth table, ....then you will find each output as,

    W = A.C
    X = A.D + B.C
    Y = A.E + B.D
    Z = B.E
  4. Georacer


    Nov 25, 2009

    Generally, it is a good practice to let the inquirer make an effort or two before handing him the answer.

    If a ready answer is given straight from the beginning, no learning process takes place.