# 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

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!

File size:
33.9 KB
Views:
19
2. ### Papabravo Expert

Feb 24, 2006
10,340
1,850
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.