Skip to content

Implementation of Quine McCluskey algorithm in Python 3

License

Notifications You must be signed in to change notification settings

int-main/Quine-McCluskey

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Quine-McCluskey

This is the Python 3 implementation of Quine McCluskey algorithm to minimize logical expressions.

This Python script takes minterms and don't care terms(if any) as input and then produces the reduced expression as output.

It displays the whole process of calculating the result.

It displays the minterm groups, Prime Implicant chart and Essential prime implicants while calculating the output.

It uses Petrick's Method to calculate minimized expression from prime implicants chart.

Quine McCluskey Method: https://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm

Petrick's Method: https://en.wikipedia.org/wiki/Petrick%27s_method

Live Demo of Quine McCluskey Python script: https://repl.it/@SumanAdhikari/Quine-McCluskey-Algorithm

I created this script just for fun. So, there might be some errors. Feel free to report them to me.

Here is the scrrenshot of an example:

Quine McCluskey Algoritm Solved Example

Hope you enjoy it :)

Note:

A Spanish version of the program is also available now which is initially translated by @fernando170 (https://github.com/int-main/Quine-McCluskey/commits?author=fernando170):

https://github.com/int-main/Quine-McCluskey/tree/master/SpanishVersion