DownloadJava Quine McCluskey implements the Quine McCluskey algorithm with Petrick’s Method (or the method of prime implicants) for minimization of Boolean functions. This software can be used both for learning and solving real problems. As a learning/teaching tool, it presents not only the results but also how the problem was solved as well as how to use Karnaugh Maps to solve the problem.
Up to sixteen functions of sixteen variables can be minimized. A graphical interface is provided for entering and editing the truth table that can be saved and loaded. The results can be exported in HTML format. It generates the Karnaugh Map for educational purposes and the actual truth table from the obtained expressions even when multiple solutions for each function are found.
This implementation supports PLC programming, so results can be presented in many forms including Structured Text (ST) and Ladder Diagram (LD) along with conventional Boolean expression.
Features
- Up to 16 input variables.
- Up to 16 functions (output variables).
- Petrick’s Method is used to find solutions covered by non-essential prime implicant.
- Comfortable graphical interface allows variable renaming and column reordering.
- Truth table can be saved in a CSV file for external editing or reuse. Then it can be loaded again. Also, one can generate the truth table using other software and “import” (open) for edition and minimization.
- Besides using the graphical interface, the truth table can be written in a text file and then load into the software. Several formats are available including list decimal representing implicants and don’t care, Karnaugh Map and CSV with wildcards.
- Results can be expressed in several formats like conventional Boolean expression, LaTeX, Structured Text (ST) and Ladder Diagram (LD).
- Results can be exported to an HTML file and opened in an internet browser.
- Because this software aims for PLC programming, solutions are independent (non-simultaneous). It would not be too difficult to modify the algorithm to support simultaneous solution.
- Generates Karnaugh Maps in HTML and LaTeX. Great if you are learning or teaching K Maps.
- Not only solves the problem but also shows how the solution was obtained.
- To use the software just download the zip file, unzip it and double click on "JQM-QuineMcCluskey.jar". Please see ReadMe.txt (or LeiaMe.txt if you prefer Portuguese) for more details and examples.
Project Samples
