/Quine-McCluskey

Illustrate Quine–McCluskey algorithm in PHP

Primary LanguagePHP

Quine-McCluskey with PHP

PHP program to illustrate Quine–McCluskey algorithm

The Quine–McCluskey algorithm (or the method of prime implicants) is a method used for minimization of Boolean functions that was developed by Willard V. Quine and extended by Edward J. McCluskey.

It is functionally identical to Karnaugh mapping, but the tabular form makes it more efficient for use in computer algorithms, and it also gives a deterministic way to check that the minimal form of a Boolean function has been reached. It is sometimes referred to as the tabulation method.

Files description

  1. index.php: In this file, we get the data(number of values and minterms) from the user
  2. action.php: validate entered data.
  3. main.php: Use QM.php in itself to be responsible for the request.

Online Test(Demo) in : http://sedhossein.ir/github/qm