4 bit multiplier?

Discussion in 'Homework Help' started by rishid, Oct 24, 2005.

  1. rishid

    Thread Starter New Member

    Oct 24, 2005
    8
    0
    Hi,

    I need to create a 4 bit wide multiplier, that just multiplies the input by 2. I can only use 1 4-bit shift register, 1 full adder, and 1 D Flip flop.

    Anyone got any tips? I can't seem to find any information online.

    Thanks for any tips.
     
  2. Stephen

    Member

    Oct 25, 2005
    15
    0
    Well, let's step back to basics. A full adder does what:

    adds two binary numbers together.

    Basicly it counts... so multiplication is counting by two and if you're supposed to come up with a machine that multiplys the inputted number by 2 then what you'd have to do is make the same information as inputted in from the input switches go into both of the full adder's inputs. if I were to enter 1101 (eleven) into the machine, it would add 1101 to 1101, and come out with 01101 (22) because it added itself with itself.

    So in theroy you could do that with less parts than admitted.

    At least I think
     
  3. n9352527

    AAC Fanatic!

    Oct 14, 2005
    1,198
    4
    Multiplying by two is equal to shifting one bit to the left. So you need only the shift register. The overflow bit is used as the MSB. The LSB will always be zero.
     
  4. rishid

    Thread Starter New Member

    Oct 24, 2005
    8
    0
    Well the full adder can only add 1 bit at a time. So maybe you have to use a shift register and, and shift the bits into the adder and then send the overflow to the D Flop?

    Not sure, I think the register only idea seems to work. And the MSB bit in the register just gets sent to the D Flip flop.

    That seem valid?

    Thanks
     
  5. Stephen

    Member

    Oct 25, 2005
    15
    0
    Shoot...


    If you had unlimited supplies, it would probly be best to build a microcomputer lol
     
  6. n9352527

    AAC Fanatic!

    Oct 14, 2005
    1,198
    4
    The ultimate multiplier by two circuit is connecting the input to the output shifted one bit to the left and connecting the LSB output to zero. i.e. Ip(n) to Op(n+1) and Op(0) to zero.

    Or you could go for broke and design a circuit using a gazillion TTL chips that would do the same thing and heat your house at the same time :p
     
  7. lemuel rapsuk

    New Member

    Sep 1, 2006
    3
    0
    Do you think it is necessary to use only D flip flops? Can't you use something else? Yes, I do prefer to use JK or T flip flops since they have a complemented NEXT STATE.
    lemuel Rapsuk
     
  8. Usama

    New Member

    Oct 26, 2009
    1
    0
    Circuit of 4 bit Multiplier...Circuit.circuit
     
Loading...