Skip to content

Implementation of Quine McCluskey algorithm in Python 3

License

Notifications You must be signed in to change notification settings

Aniny21/Quine-McCluskey

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 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

About

Implementation of Quine McCluskey algorithm in Python 3

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%