MHB The results of minimizing PDNF do not converge

  • Thread starter Thread starter urugvai
  • Start date Start date
AI Thread 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: 111
  • 222.JPG
    222.JPG
    11 KB · Views: 96
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?
 
Thread 'Is this public key encryption?'
I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...

Similar threads

Back
Top