MHB The results of minimizing PDNF do not converge

  • Thread starter Thread starter urugvai
  • Start date Start date
Click For Summary
The discussion centers on the minimization of a function defined by a vector of values (2, 3, 4, 6, 7, 12, 15) through two methods: the Quine method and the Karnaugh map. The user notes a discrepancy where the results differ by one term. It is clarified that the second term from the Quine method can be omitted without losing coverage, as it is already accounted for by the first and third terms in the Quine form. The user seeks to understand the difference between the two methods, specifically questioning whether the Quine method provides an abbreviated PDNF while the Karnaugh map yields a minimal form. The conversation emphasizes the nuances of function minimization and the relationship between the two methods.
urugvai
Messages
7
Reaction score
0
I have a function defined by a vector of values (2 3 4 6 7 12 15), from the truth table I compose the PDNF, I minimize it first by the Quine method, then by the Karnaugh map, the results differ by one term
I can’t understand what the error is
Karnaugh map
 

Attachments

  • Англ версия.JPG
    Англ версия.JPG
    32.9 KB · Views: 120
  • 222.JPG
    222.JPG
    11 KB · Views: 106
Last edited:
Technology news on Phys.org
urugvai said:
I have a function defined by a vector of values (2 3 4 6 7 12 15), from the truth table I compose the PDNF, I minimize it first by the Quine method, then by the Karnaugh map, the results differ by one term
I can’t understand what the error is
Karnaugh map

Hi urugvai,

The second term from your application of the Quine method can be omitted without loss of coverage.
We can map it in the Karnaugh diagram and see that it is already covered by the first and third term of the Quine form.
 
Klaas van Aarsen said:
Hi urugvai,

The second term from your application of the Quine method can be omitted without loss of coverage.
We can map it in the Karnaugh diagram and see that it is already covered by the first and third term of the Quine form.

Thank you for saying that this is part of the norm.
As I understand it, the Quine method with four variables gives an abbreviated PDNF, and the Karnaugh diagram gives minimal?
 
Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...

Similar threads

Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K