GithubHelp home page GithubHelp logo

amitgz / karnaugh_solver Goto Github PK

View Code? Open in Web Editor NEW
1.0 1.0 0.0 40 KB

Karnaugh map solver

License: MIT License

Python 100.00%
minimization python quine-mccluskey karnaugh boolean-algebra boolean-expression function-minimization karnaugh-map karnaugh-map-solver minterm

karnaugh_solver's Introduction

Karnaugh Map Solver

This program receives the minterms and an unrestricted number of variables, and outputs the computed logical expression.

>>> import karnaugh

>>> karnaugh.solve([3, 7, 11, 12, 15])
((A) && (B) && (!C) && (!D)) || ((C) && (D))


the program will use !,&&,|| as default logical operators, but this can be changed using the set_style method

>>> karnaugh.set_style(not_symbol='not ', and_symbol=' and ', or_symbol=' or ', paranthesize_variables=False)
>>> karnaugh.solve([3, 7, 11, 12, 15])
(A and B and not C and not D) or (C and D)


the program will use capital alphabet for variables by default, but can also receive any input names, and more inputs than necessary.

>>> karnaugh.solve([3, 7, 11, 12, 15], ['V', 'W', 'X', 'Y'])
((V) && (W) && (!X) && (!Y)) || ((X) && (Y))

>>> karnaugh.solve([3, 7, 11, 12, 15], ['V', 'W', 'X', 'Y', 'Z'])
((!V)) && (((W) && (X) && (!Y) && (!Z)) || ((Y) && (Z)))

karnaugh_solver's People

Contributors

amitgz avatar

Stargazers

 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.