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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

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

Similar Discussions: What is canonical and prime DNF?
  1. CNF to DNF (Replies: 2)

  2. Prime numbers theorem (Replies: 1)