Skip to content

Improve Quine–McCluskey algorithm #4935

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 4 commits into from
Dec 16, 2021
Merged

Improve Quine–McCluskey algorithm #4935

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
2fc3a29
Syntax improvements (I hope) to boolean algebra
RenatoLopes771 Oct 3, 2021
7a52f3c
Reverted certain index variables to i
RenatoLopes771 Oct 26, 2021
c49c357
remove extra line on decimal_to_binary
RenatoLopes771 Oct 27, 2021
c99e70a
Update quine_mc_cluskey.py
poyea Oct 27, 2021
File filter

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Update quine_mc_cluskey.py
  • Loading branch information
@poyea
poyea authored Oct 27, 2021
commit c99e70a85814c0c202ef1445800abbcb3c687385
6 changes: 4 additions & 2 deletions boolean_algebra/quine_mc_cluskey.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,5 +1,7 @@
from __future__ import annotations

from typing import Sequence


def compare_string(string1: str, string2: str) -> str:
"""
Expand Down Expand Up @@ -46,7 +48,7 @@ def check(binary: list[str]) -> list[str]:
binary = list(set(temp))


def decimal_to_binary(no_of_variable: int, minterms: list[float]) -> list[str]:
def decimal_to_binary(no_of_variable: int, minterms: Sequence[float]) -> list[str]:
"""
>>> decimal_to_binary(3,[1.5])
['0.00.01.5']
Expand Down Expand Up @@ -142,7 +144,7 @@ def prime_implicant_chart(
return chart


def main():
def main() -> None:
no_of_variable = int(input("Enter the no. of variables\n"))
minterms = [
int(x)
Expand Down