Login   Register  
PHP Classes
elePHPant
Icontem

Boolean Minimization

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author  
Picture of Armin Randjbar-Daemi
Name: Armin Randjbar-Daemi <e-mail contact>
Packages: 4 Browse all classes by Armin Randjbar-Daemi Browse all classes by
Country: Iran Iran - PHP jobs in Iran
Age: 26
All time rank: 160420 in Iran Iran
Week rank: 2197 Down40 in Iran Iran Down


  Detailed description   Download .zip .tar.gz  
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.

  Classes of Armin Randjbar-Daemi  >  Boolean Minimization  >  Download .zip .tar.gz  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Boolean Minimization
Base name: boolean_minimization
Description: Minimize boolean expressions using base 3 matrix
Version: 0.9
PHP version: 4
License: GNU General Public License (GPL)
All time users: 293 users
All time rank: 6140
Week users: 0 users
Week rank: 2151 Equal
 
  Groups   Rate classes User ratings   Applications   Related links   Files Files  

  Groups  
Group folder image 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.
Add link image 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 folder image Files  
File Role Description
Accessible without login Plain text file index.php Example Example
Plain text file Minimization.class.php Class the main class
Plain text file Chronometer.php Class to show the execution time of the script

Download all files: boolean_minimization.tar.gz boolean_minimization.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.