Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 857 Bytes

README.md

File metadata and controls

15 lines (10 loc) · 857 Bytes

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