Hello,(adsbygoogle = window.adsbygoogle || []).push({});

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...

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# What is canonical and prime DNF?

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**