I'm having some trouble understanding how I can convert a boolean expression to a NOR-gate only expression. What I'm working with looks like this:
$$T = BD + \overline{A}B\overline{C} + \overline{A}CD$$
I know you're supposed to use deMorgan's theorem, but I'm not sure how to use it. Can I just select parts of the expression I want to use the theorem on, or does this change the result of the expression?
It would also be nice to see a step-by-step solution for the expression above.
Answer
So Complement Law says \$\overline{\overline{X}} = X\$
We start with AND - OR. $$BD + \overline{A}B\overline{C} + \overline{A}CD$$ Double Complement. $$\overline{\overline{BD + \overline{A}B\overline{C} + \overline{A}CD}}$$ Use DeMorgan's Theorem to remove lower complement. $$\overline{\overline{BD} • \overline{\overline{A}B\overline{C}} • \overline{\overline{A}CD}}$$ AND - OR has become NAND - NAND. Use DeMorgan's on terms. $$\overline{(\overline{B} + \overline{D}) • (A + \overline {B} + C) • (A + \overline{C} + \overline{D})}$$ NAND - NAND has become OR - NAND. Use DeMorgan's Theorem to remove complement. $$\overline{(\overline{B} + \overline{D})} + \overline{(A + \overline {B} + C)} + \overline{(A + \overline{C} + \overline{D})}$$ OR - NAND has become NOR - OR. Double Complement again. $$\overline{\overline{\overline{(\overline{B} + \overline{D})} + \overline{(A + \overline {B} + C)} + \overline{(A + \overline{C} + \overline{D})}}}$$ NOR - OR become NOR - NOR. With an extra NOR connected as a NOT gate.
No comments:
Post a Comment