Skip to content

Implementation of the Quine_McCluskey algorithm that shows all the steps to find the minimal function for the input min-terms

Notifications You must be signed in to change notification settings

OmidNejadabbasi/Quine_McCluskey

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Quine_McCluskey algorithm

This is an implementation of Quine_McCluskey algorithm in Python. It shows all the step of finding the prime implicants. Then chooses those who are essential and prints out the function.

So consider a boolean function with following Karnaugh map (the stars are don't-care terms) :

Karnough map

Which means the min-terms are: 0, 4, 8, 12, 3, 10 and the don't care terms are 2, 11.
You can pass the into the program : Giving the input:

Then it will clear the terminal and print out the result:

The result

About

Implementation of the Quine_McCluskey algorithm that shows all the steps to find the minimal function for the input min-terms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages