{"id":15009828,"url":"https://github.com/djcopley/quinemccluskey","last_synced_at":"2025-04-09T17:52:47.372Z","repository":{"id":127274498,"uuid":"130520332","full_name":"djcopley/QuineMcCluskey","owner":"djcopley","description":"A powerful tool for minimizing Boolean functions","archived":false,"fork":false,"pushed_at":"2024-08-19T15:50:49.000Z","size":289,"stargazers_count":9,"open_issues_count":1,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-03T12:57:32.928Z","etag":null,"topics":["boolean-algebra","boolean-logic","digital-logic","digital-logic-simplification","minimization","python3","quine-mccluskey"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/djcopley.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null},"funding":{"github":["djcopley"]}},"created_at":"2018-04-21T23:45:45.000Z","updated_at":"2024-10-16T14:04:13.000Z","dependencies_parsed_at":null,"dependency_job_id":"e03bd000-68d1-4732-a295-a57a0f88e0eb","html_url":"https://github.com/djcopley/QuineMcCluskey","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djcopley%2FQuineMcCluskey","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djcopley%2FQuineMcCluskey/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djcopley%2FQuineMcCluskey/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/djcopley%2FQuineMcCluskey/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/djcopley","download_url":"https://codeload.github.com/djcopley/QuineMcCluskey/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248083400,"owners_count":21045089,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["boolean-algebra","boolean-logic","digital-logic","digital-logic-simplification","minimization","python3","quine-mccluskey"],"created_at":"2024-09-24T19:28:48.794Z","updated_at":"2025-04-09T17:52:47.356Z","avatar_url":"https://github.com/djcopley.png","language":"Python","funding_links":["https://github.com/sponsors/djcopley"],"categories":[],"sub_categories":[],"readme":"# QuineMcCluskey\n\n### Table of Contents\n**[Introduction](#introduction)**\u003cbr\u003e\n**[Requirements](#requirements)**\u003cbr\u003e\n**[Usage](#usage)**\u003cbr\u003e\n**[Resources](#resources)**\u003cbr\u003e\n**[License](#license)**\u003cbr\u003e\n\n### Quine–McCluskey Algorithm Python Library\n\nWelcome to the Quine–McCluskey Python library – a powerful tool for minimizing Boolean functions with ease!\nDeveloped by Willard V. Quine and extended by Edward J. McCluskey, this algorithm is your go-to method for\nsimplifying Boolean expressions efficiently.\n\n### Installation\n\nNow you can install the Quine–McCluskey Python library using `pip`. Just run the following command:\n\n```bash\npip install simpliqm\n```\n\n### Getting Started\n\nOnce installed, you can leverage the library's public API directly from Python. Two essential functions are at\nyour disposal:\n\n1. **`minimize`**: Minimize Boolean functions with the provided minterms and optional don't care terms.\n2. **`format_minimized_expression`**: Format the minimized expression for clearer representation.\n\n### Command Line Interface\n\nAdditionally, the library provides a convenient command-line interface. After installation, you can use the\n'qm' entry point directly from the terminal:\n\n```bash\nqm\n```\n\n### Requirements\n\nEnsure you have Python version 3.6 or higher installed to use this library.\n\n### Usage\n\n#### From Python:\n\n```python\nfrom simpliqm import minimize, format_minimized_expression\n\nn_bits = 4\nminterms = [0, 1, 2, 4, 8, 10, 12, 15]\nxterms = [5, 6]\n\nminimized_result = minimize(n_bits, minterms, xterms)\nformatted_result = format_minimized_expression(minimized_result)\n\nprint(f\"Minimized Expression: {formatted_result}\")\n```\n\n#### From the Terminal:\n\n```bash\nqm\n```\n\nFollow the prompts to input your Boolean function details.\n\n![Minimization Gif](https://i.imgur.com/un1gcfI.gif)\n\n### Resources\n\n* [Quine McCluskey Algorithm Wikipedia](https://en.wikipedia.org/wiki/Quine%E2%80%93McCluskey_algorithm)\n* [Boolean Algebra](https://en.wikipedia.org/wiki/Boolean_algebra)\n\n### License\n\nThis project is licensed under the [GNU General Public License v3.0](https://github.com/djcopley/QuineMcCluskey/blob/master/LICENSE).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdjcopley%2Fquinemccluskey","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdjcopley%2Fquinemccluskey","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdjcopley%2Fquinemccluskey/lists"}