Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/djcopley/quinemccluskey
A powerful tool for minimizing Boolean functions
https://github.com/djcopley/quinemccluskey
boolean-algebra boolean-logic digital-logic digital-logic-simplification minimization python3 quine-mccluskey
Last synced: about 15 hours ago
JSON representation
A powerful tool for minimizing Boolean functions
- Host: GitHub
- URL: https://github.com/djcopley/quinemccluskey
- Owner: djcopley
- License: gpl-3.0
- Created: 2018-04-21T23:45:45.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2024-08-19T15:50:49.000Z (about 1 month ago)
- Last Synced: 2024-09-24T19:28:43.710Z (about 15 hours ago)
- Topics: boolean-algebra, boolean-logic, digital-logic, digital-logic-simplification, minimization, python3, quine-mccluskey
- Language: Python
- Homepage:
- Size: 282 KB
- Stars: 8
- Watchers: 3
- Forks: 3
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
- License: LICENSE
Awesome Lists containing this project
README
# QuineMcCluskey
### Table of Contents
**[Introduction](#introduction)**
**[Requirements](#requirements)**
**[Usage](#usage)**
**[Resources](#resources)**
**[License](#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:
```bash
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:
```bash
qm
```
### Requirements
Ensure you have Python version 3.6 or higher installed to use this library.
### Usage
#### From Python:
```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:
```bash
qm
```
Follow the prompts to input your Boolean function details.
### Resources
* [Quine McCluskey Algorithm Wikipedia](https://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm)
* [Boolean Algebra](https://en.wikipedia.org/wiki/Boolean_algebra)
### License
This project is licensed under the [GNU General Public License v3.0](https://github.com/djcopley/QuineMcCluskey/blob/master/LICENSE).