How Can You Simplify This Boolean Expression Using Three Gates?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
conorordan
Messages
11
Reaction score
0

Homework Statement



[itex]R=(A \cdot \overline{B})+(\overline{A} \cdot B)[/itex]​

Using Boolean algebra, including the complement relation [itex]D\cdot \overline{D}=0[/itex], convert R to a form that uses one NAND, one AND and one OR gate (a total of three gates).

Homework Equations



de Morgan's theorem...

[itex]\overline{A+B}=\overline{A}\cdot\overline{B}[/itex]
[itex]\overline{A \cdot B}=\overline{A} + \overline{B}[/itex]

The Attempt at a Solution



By some trial and error I arrived at this;

[itex](\overline{A}+\overline{B})\cdot(A+B)[/itex]

And then using the second of de Morgan's equations on the first OR I got to this;

[itex]\overline{A\cdot B}\cdot(A+B)[/itex]

Which works as a solution, it has one NAND, one AND and one OR, however, I can't just skip to that bit, it's the working out in between that I'm missing, I'm not sure how to fill in the gaps.

Thanks for any help you can offer!
 
Physics news on Phys.org
You can show that the last statement is equivalent to the original one if you work backwards - it is easier in that direction, but the other direction works as well.