Simplify logic circuit

Discussion in 'Homework Help' started by Razor Concepts, Jul 1, 2009.

  1. Razor Concepts

    Thread Starter Active Member

    Oct 7, 2008
    212
    1
    Hi, I need help simplifying this logic circuit.

    http://i39.tinypic.com/sw7ju8.jpg
    [​IMG]

    It works perfectly in that form, I am just wondering if it can be simplified any further and still retain that truth table. I am only allowed to use AND, OR, and NOT. The best circuit would be the one with the least amount of gates. Thanks!
    [​IMG]
     
  2. Papabravo

    Expert

    Feb 24, 2006
    10,179
    1,800
    Output1 = A & !B
    Output 2 = !A & B

    That's two inverters and 2 AND gates
     
  3. roshankshanbhag

    New Member

    Jul 8, 2009
    3
    0
    Yes...thats the best you could get....2 NOT gates and 2 AND gates
    the outputs are A.AND.(NOT. B) and (NOT. A).AND.B
     
  4. RiJoRI

    Well-Known Member

    Aug 15, 2007
    536
    26
    The way I worked it was to name the two inputs A and B, and the two outputs Q1 and Q2.
    I then went from Q1 towards A, recording the logic as I went. I got
    Q1 = ! ( !A + (A*B))
    Q2 = ! ( (A*B) + !B), which I swapped to get ! ( !B + (A*B))

    I then figured out the truth tables, first solving for !Qx then inverting the answer.

    HTH,
    --Rich
    BTW, if you OR the outputs, you should have an XOR function.
     
Loading...