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 - The Fusion of Science and Community**

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

Loading...

Similar Threads - canonical prime | Date |
---|---|

I Bijective function from naturals to primes | Aug 26, 2017 |

I Question about the gaps between prime numbers | Jun 25, 2016 |

I Prime Number Theorem: the meaning of the limit | May 27, 2016 |

A Is this product always greater than these sums? | Mar 27, 2016 |

Hamiltonian as applied to the grand canonical partition function | Jul 11, 2013 |

**Physics Forums - The Fusion of Science and Community**