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

What is canonical and prime DNF?

  1. Jan 13, 2009 #1

    I'm little confused about canonical and prime DNF. I found on web that prime DNF is DNF consisting of exactly the set of the prime implicants.

    In school we've been told that canonical DNF is set of all prime implicants, so it gives me that prime DNF = canonical DNF.

    Then we had that Consensus method returns canonical DNF for given input DNF.

    What I don't understand is next note, which says that "If F is positive boolean function, there exists only prime DNF representing F and that is canonical DNF."

    I thought that prime DNF = canonical DNF...
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted