Quine-McCluskey

A Python/C++ implementation of Quine McCluskey(Tabulation) method to minimise boolean functions.

Folder Structure:

• tabulation.py : Python3 implementation of the algorithm
• tabulation.cpp: C++ implementation of the algorithm
• pla.py : solves a programmable logic array. It uses tabulation to find possible solutions of n provided functions and then calculates the least combination that solves all functions.

NOTE: pla.py is buggy

The C++ implementaion is more readable and slightly more optimized.

Algorithm

• The Quine McCluskey algorithm reference is here
• Once the prime implicants are obtained, I have used Petrick Method for minimisation.

Screenshots

• Python3:

• C++:

I have given a more verbose output with C++