Boolean Minimization
| Recommend this page to a friend! |  Stumble It! |
 Bookmark in del.icio.us |
| Classes of Armin Randjbar-Daemi | > | Boolean Minimization | > | Download .tar.gz .zip | > |  Support forum |
> |  Blog |
> |   Latest changes |
||
|
|||||||||||||||||||||||||
| Author | ||
 |
|
|||||||||||||||||||
Browse all classes by 
This class can be used to minimize boolean expressions using base 3 matrix.
It takes as parameters minterms and variables.
The class performs boolean minimization and returns the prime implicants as a class array variable.
It uses the principle that any combination of causal conditions is a line number in the base 3 matrix. Also a prime implicant produced by minimizing two other combinations, is itself a line number in the base 3 matrix.
This algorithm does not use bit by bit binary comparison, so it is faster than the classic Quine-McCluskey method.
It takes as parameters minterms and variables.
The class performs boolean minimization and returns the prime implicants as a class array variable.
It uses the principle that any combination of causal conditions is a line number in the base 3 matrix. Also a prime implicant produced by minimizing two other combinations, is itself a line number in the base 3 matrix.
This algorithm does not use bit by bit binary comparison, so it is faster than the classic Quine-McCluskey method.
| Groups |  User ratings |
Applications | Related links |  Files |
||||||
| Groups | ||
 |
Algorithms | Numerical and statistical algorithms | View top rated classes |
| User ratings | ||
| There are not enough user ratings to display for this class. |
| Applications that use this class | ||
No application links were specified for this class.
If you know an application of this package, send a message to the author to add a link here.| Related links | ||
| Link | Description |
|---|---|
| Minimization | Demo |
| Reference | A mathematical approach to the boolean minimization problem |
| Files |
||
| File | Role | Description |
|---|---|---|
| index.php |
Example | Example |
| Minimization.class.php |
Class | the main class |
| Chronometer.php |
Class | to show the execution time of the script |
| Download all files: boolean_minimization.tar.gz boolean_minimization.zip |
For more information send a message to info at phpclasses dot org.
Copyright (c) Icontem 1999-2012