OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

[mypy] Add/fix type annotations for boolean_algebra (#4172)

Browse Source 
* [mypy] Add/fix type annotations for boolean_algebra

* [mypy] Add/fix type annotations for boolean_algebra

* [mypy] Add/fix annotations for boolean_algebra
This commit is contained in:
Ayush Raj 2021-02-04 22:28:29 +05:30 committed by GitHub
parent 3f1e376bbc
commit 97b6ca2b19
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 12 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
boolean_algebra/quine_mc_cluskey.py
View File

@ -1,10 +1,13 @@
from typing import List
def compare_string(string1: str, string2: str) -> str: def compare_string(string1: str, string2: str) -> str:
""" """
>>> compare_string('0010','0110') >>> compare_string('0010','0110')
'0_10' '0_10'
>>> compare_string('0110','1101') >>> compare_string('0110','1101')
-1 'X'
""" """
l1 = list(string1) l1 = list(string1)
l2 = list(string2) l2 = list(string2)
@ -14,12 +17,12 @@ def compare_string(string1: str, string2: str) -> str:
count += 1 count += 1
l1[i] = "_" l1[i] = "_"
if count > 1: if count > 1:
return -1 return "X"
else: else:
return "".join(l1) return "".join(l1)
def check(binary: [str]) -> [str]: def check(binary: List[str]) -> List[str]:
""" """
>>> check(['0.00.01.5']) >>> check(['0.00.01.5'])
['0.00.01.5'] ['0.00.01.5']
@ -31,7 +34,7 @@ def check(binary: [str]) -> [str]:
for i in range(len(binary)): for i in range(len(binary)):
for j in range(i + 1, len(binary)): for j in range(i + 1, len(binary)):
k = compare_string(binary[i], binary[j]) k = compare_string(binary[i], binary[j])
if k != -1: if k != "X":
check1[i] = "*" check1[i] = "*"
check1[j] = "*" check1[j] = "*"
temp.append(k) temp.append(k)
@ -43,7 +46,7 @@ def check(binary: [str]) -> [str]:
binary = list(set(temp)) binary = list(set(temp))
def decimal_to_binary(no_of_variable: int, minterms: [float]) -> [str]: def decimal_to_binary(no_of_variable: int, minterms: List[float]) -> List[str]:
""" """
>>> decimal_to_binary(3,[1.5]) >>> decimal_to_binary(3,[1.5])
['0.00.01.5'] ['0.00.01.5']
@ -79,7 +82,7 @@ def is_for_table(string1: str, string2: str, count: int) -> bool:
return False return False
def selection(chart: [[int]], prime_implicants: [str]) -> [str]: def selection(chart: List[List[int]], prime_implicants: List[str]) -> List[str]:
""" """
>>> selection([[1]],['0.00.01.5']) >>> selection([[1]],['0.00.01.5'])
['0.00.01.5'] ['0.00.01.5']
@ -126,7 +129,9 @@ def selection(chart: [[int]], prime_implicants: [str]) -> [str]:
chart[j][i] = 0 chart[j][i] = 0
def prime_implicant_chart(prime_implicants: [str], binary: [str]) -> [[int]]: def prime_implicant_chart(
prime_implicants: List[str], binary: List[str]
) -> List[List[int]]:
""" """
>>> prime_implicant_chart(['0.00.01.5'],['0.00.01.5']) >>> prime_implicant_chart(['0.00.01.5'],['0.00.01.5'])
[[1]] [[1]]