Tuesday, 15 July 2014

digital logic - Boolean expression to NOR-gates


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

arduino - Can I use TI's cc2541 BLE as micro controller to perform operations/ processing instead of ATmega328P AU to save cost?

I am using arduino pro mini (which contains Atmega328p AU ) along with cc2541(HM-10) to process and transfer data over BLE to smartphone. I...