How is de'morgans principle applied in karnaugh mapping?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 5K views
ForgottenPain
Messages
4
Reaction score
0
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.
 
Physics news on Phys.org
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.
 
kbaumen said:
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.

Thank you for answering the question, i think i get it now.