Hi, I need help simplifying this logic circuit.

http://i39.tinypic.com/sw7ju8.jpg

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!

 

Output1 = A & !B
Output 2 = !A & B

That's two inverters and 2 AND gates

 

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

 

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.