Boolean Algebra Simplification

Discussion in 'Homework Help' started by mwl, Sep 28, 2011.

  1. mwl

    Thread Starter New Member

    Sep 28, 2011
    7
    0
    Hello fellow AAC members! :)
    Hope you can help me!

    Well, the problem I have is:

    I'm trying to find the simplest way to implement a 2 bit binary multiplier in a protoboard circuit, with logic gates.

    After a lot of research, I found this circuit:
    [​IMG]

    Can I get any circuit more simplified than this? (six AND gates and two XOR gates), which gives me three ICs(2x 74LS08 and 1x74LS86).

    Regards,
    mwl
     
  2. Maen

    Member

    Sep 16, 2011
    12
    4
    You can remove the rightmost AND gate : C3 = A0*A1*B0*B1 which is already true after the midle AND.
     
Loading...