Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How is de'morgans principle applied in karnaugh mapping?

  1. Feb 20, 2010 #1
    i been trying to understand this and basically the answer i got was it makes it easier to solve for product of sums....is this close to being correct? could you explain how it is applied. thank you.
  2. jcsd
  3. Feb 20, 2010 #2
    De Morgan's Law is used in Boolean algebra for rearranging Boolean expressions. If you group 1's in a K-map and write the resulting function, double-complementing the expression and applying De Morgan's gives you a NAND implementation of the function.
  4. Feb 20, 2010 #3
    Thank you for answering the question, i think i get it now.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook