Quine McCluskey Circuit Minimizer.
A robust, insanely fast and stupidly easy to use CLI tool for minimizing sum of products via the Quine Mccluskey minimization technique.
- Written in uncomplicated python 😇
- Supports don't cares and variables for representing expression
- Display of all steps leading to solution 💧
- Works on Mac, Linux and Windows
- Provides all other alternative solutions to the minimization problem
- Clone the repo
git clone https://github.com/Kumbong/quine_mccluskey.git
cd quine_mccluskey
- Install dependencies
pip install -r requirements.txt
You can use the following optional arguments according to your needs:
-d
,--dcares
(list of numbers): list of dont't cares (default=[ ])-v
,--variables
(list of chars): list of characters for representing result (default = [ ])-s
,--show_steps
(yes|no): show steps leading to solution (default=yes)-p
,--show_step
(sum of products): sum of products are used to be reduce the function-m
,--show_step
(minterms): sum of minterms are used to be reduce the function
Example
python -m qmccluskey -m 0,1,3,7,8,9,11,15 -d 12 -v a,b,c,d
python -m qmccluskey -p a'b'c'+b'cd'+a'bcd'+ab'c' -v a,b,c,d
Solution for the the Example above
Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change. Please make sure to update tests as appropriate.
If you are interested in helping or have something to suggest or just want to chat with me, you can reach me via email: kumbonghermann@gmail.com
- Petrick's method https://en.wikipedia.org/wiki/Petrick%27s_method
- quine mccluskey also in python https://github.com/tpircher/quine-mccluskey
- readme.md https://github.com/karan/joe
- Complete GUI module
- Write tests
- Include steps for petrick's method
MIT © Kumbong Hermann