Skip to main content

A powerful tool for minimizing Boolean functions

Project description

QuineMcCluskey

Table of Contents

Introduction
Requirements
Usage
Resources
License

Quine–McCluskey Algorithm Python Library

Welcome to the Quine–McCluskey Python library – a powerful tool for minimizing Boolean functions with ease! Developed by Willard V. Quine and extended by Edward J. McCluskey, this algorithm is your go-to method for simplifying Boolean expressions efficiently.

Installation

Now you can install the Quine–McCluskey Python library using pip. Just run the following command:

pip install simpliqm

Getting Started

Once installed, you can leverage the library's public API directly from Python. Two essential functions are at your disposal:

  1. minimize: Minimize Boolean functions with the provided minterms and optional don't care terms.
  2. format_minimized_expression: Format the minimized expression for clearer representation.

Command Line Interface

Additionally, the library provides a convenient command-line interface. After installation, you can use the 'qm' entry point directly from the terminal:

qm

Requirements

Ensure you have Python version 3.6 or higher installed to use this library.

Usage

From Python:

from simpliqm import minimize, format_minimized_expression

n_bits = 4
minterms = [0, 1, 2, 4, 8, 10, 12, 15]
xterms = [5, 6]

minimized_result = minimize(n_bits, minterms, xterms)
formatted_result = format_minimized_expression(minimized_result)

print(f"Minimized Expression: {formatted_result}")

From the Terminal:

qm

Follow the prompts to input your Boolean function details.

Minimization Gif

Resources

License

This project is licensed under the GNU General Public License v3.0.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

simpliqm-1.0.0.tar.gz (19.2 kB view details)

Uploaded Source

Built Distribution

simpliqm-1.0.0-py3-none-any.whl (18.1 kB view details)

Uploaded Python 3

File details

Details for the file simpliqm-1.0.0.tar.gz.

File metadata

  • Download URL: simpliqm-1.0.0.tar.gz
  • Upload date:
  • Size: 19.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for simpliqm-1.0.0.tar.gz
Algorithm Hash digest
SHA256 ad27f5df6cf420b2b95179b5f3c0cd7428ce7455887a662e373de4ddcee956d0
MD5 b6dd05aa96dcbcad2a8b70e9f0567293
BLAKE2b-256 7b00425e8d7d7aecc0cac3b083c48f29d056199dafd3da084a1bee73fee30d84

See more details on using hashes here.

File details

Details for the file simpliqm-1.0.0-py3-none-any.whl.

File metadata

  • Download URL: simpliqm-1.0.0-py3-none-any.whl
  • Upload date:
  • Size: 18.1 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for simpliqm-1.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 24d904f834bc503eef7d8e2591e2ad92f11aaba85661b448db767b475c0a0658
MD5 f37be04ae586dc59a95abdd72898d71d
BLAKE2b-256 87878561beb1a5d899563af0370f5531431cf5ac525c78ee03b7765bbe6ae3d5

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page