quine-mccluskey-tomas789 0.2.2

An implementation of the Quine-McCluskey algorithm

qm.py

A Python implementation of the Quine McCluskey algorithm.

This implementation of the Quine McCluskey algorithm has no inherent limits (other than the calculation time) on the size of the inputs.

Also, in the limited tests of the author of this module, this implementation is considerably faster than other public Python implementations for non-trivial inputs.

Another unique feature of this implementation is the possibility to use the XOR and XNOR operators, in addition to the normal AND operator, to minimise the terms. This slows down the algorithm, but in some cases the result can be much more compact than a sum of product.

Installation

The recommanded way of installing this package is by using pip

python3 -m pip install quine-mccluskey-tomas789

Note that on Windows you might need to use the py command instead.

py -m pip install quine-mccluskey-tomas789

There are some othere means of installing the package which are recommanded only in specific cases.

Development build

python3 -m pip install -e .

Build wheel files locally

Make sure you have the latest version of PyPA's build installed:

python3 -m pip install --upgrade build

Now run this command from the same directory where pyproject.toml is located:

python3 -m build

This command should output a lot of text and once completed should generate two files in the dist directory:

dist/
├── quine_mccluskey_tomas789-1.0-py2.py3-none-any.whl
└── quine_mccluskey_tomas789-1.0.tar.gz

Wheel file can then be distributed via your own means and installed using pip

python3 -m pip install dist/quine_mccluskey_tomas789-1.0-py2.py3-none-any.whl

Running tests