Prove NOR is Complete: Logic Problem Solved

  • Context: Graduate 
  • Thread starter Thread starter zetafunction
  • Start date Start date
  • Tags Tags
    Logic
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
zetafunction
Messages
371
Reaction score
0
how could i express using only the operator NOR (in logic) the rest of operation NOT(x) AND(x,y) OR(x,y) that is how i could prove that the Logic operator NOR is functionally complete
 
Physics news on Phys.org
See if you can figure out NOT in terms of NOR (this is not too hard), then use DeMorgan's laws to figure out how to write AND and OR using NOT and NOR.