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+¯AB¯C+¯ACD
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+¯AB¯C+¯ACD
Double Complement. ¯¯BD+¯AB¯C+¯ACD
Use DeMorgan's Theorem to remove lower complement. ¯¯BD•¯¯AB¯C•¯¯ACD
AND - OR has become NAND - NAND. Use DeMorgan's on terms. ¯(¯B+¯D)•(A+¯B+C)•(A+¯C+¯D)
NAND - NAND has become OR - NAND. Use DeMorgan's Theorem to remove complement. ¯(¯B+¯D)+¯(A+¯B+C)+¯(A+¯C+¯D)
OR - NAND has become NOR - OR. Double Complement again. ¯¯¯(¯B+¯D)+¯(A+¯B+C)+¯(A+¯C+¯D)
NOR - OR become NOR - NOR. With an extra NOR connected as a NOT gate.
No comments:
Post a Comment