PHP Classes

There is an error...

Recommend this page to a friend!

      Quine-McCluskey Method  >  All threads  >  There is an error...  >  (Un) Subscribe thread alerts  
Subject:There is an error...
Summary:The algorithm does not work correctly
Messages:1
Author:Dmitry Kopytine
Date:2010-12-06 06:03:27
 

  1. There is an error...   Reply   Report abuse  
Picture of Dmitry Kopytine Dmitry Kopytine - 2010-12-06 06:03:27
Hi!

I looked at the algorithm. I see that it is written in 2008 or even earlier, but I believe my message will help somebody :)

I found an error in the method.

Example (from http://en.wikipedia.org/wiki/Quine–McCluskey_algorithm)
Minterms: 4 8 10 11 12 15
DC: 9 14
Variables: 4

One of the prime implicants is incorrect (XX00, while X100 is expected).

As a consequence, the minimized result is incorrect.