Login   Register  
PHP Classes
elePHPant
Icontem

Class: Boolean Minimization

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Armin Randjbar-Daemi  >  Boolean Minimization  >  Download .tar.gz .zip  >  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
Related classes: , , ,
Version: 0.9
PHP version: 4
License: GNU General Public License (GPL)
All time users: 268 users
All time rank: 5734
Week users: 0 users
Week rank: 2590
Picture of Armin Randjbar-Daemi
Author: Armin Randjbar-Daemi <e-mail contact>
Packages: 4 Browse this author's classes Browse this author's classes
Country: Iran Iran - PHP jobs in Iran
Age: 24
All time rank: 156619 in Iran Iran
Week rank: 2255 Down43 in Iran Iran Down


  Detailed description  
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.

 

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes

  Rate classes User ratings   Applications   Related links   Files Files  

  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
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.