Login   Register  
PHP Classes
elePHPant
Icontem

Boolean Minimization: Minimize boolean expressions using base 3 matrix

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files View files (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2008-03-17 (6 years ago) RSS 2.0 feedNot enough user ratingsTotal: 316 All time: 6,518 This week: 1,382Up
Version License PHP version Categories  
boolean_minimization 0.9GNU General Public Lice...4Algorithms
Description Author  

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.

Picture of Armin Randjbar-Daemi
Name: Armin Randjbar-Daemi <contact>
Classes: 4 packages by
Country: Iran Iran
Age: 27
All time rank: 165123 in Iran Iran
Week rank: 1568 Up46 in Iran Iran Down

  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

 Version Control Unique User Downloads Download Rankings  
 0%Total:316All time:6,518
 This week:0This week:1,382Up