GUI implementation of the Quine-McCluskey algorithm for minimizing Boolean functions. To minimize, the algorithm combines minterms into implicants and further combines implicants, giving us a reduced boolean function. Further details can be found in at Wikipedia.
The gif below demostrates the minterm and table entries for an EXCLUSIVE-OR (XOR) Boolean function, complimenting the table entries, and entering multiple functions (AND, NOR, NAND, XOR ).
Example of usefulness with 4 variable function; both functions below are functionally equivalent.
Boolean Function | Minimized Boolean Function |
---|---|
A'BC'D' + AB'C'D' + AB'C'D + AB'CD' + AB'CD + ABC'D' + ABCD' + ABCD | BC'D' + AB' + AC |
Key features include:
- Tabular entries
- Minterm/Maxterm entries
- Sum-of-Products outputs
- Products-of-Sum outputs
- Compliment output
- Download and install QT4 libraries.
-> Ubuntu Example$ sudo apt-get install qt4-default
2. $ git clone https://github.com/svtanthony/Quine-McCluskey-gui.git
3. $ cd Quine-McCluskey-gui
4. $ make