mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-26 10:58:40 +00:00
Code Issues Packages Projects Releases Wiki Activity

Reduce the complexity of boolean_algebra/quine_mc_cluskey.py

Browse Source
This commit is contained in:
MaximSmolskiy 2023-04-01 22:26:45 +03:00
parent 56a40eb3ee
commit e622141a76
1 changed files with 17 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
boolean_algebra/quine_mc_cluskey.py
View File

@ -92,30 +92,23 @@ def selection(chart: list[list[int]], prime_implicants: list[str]) -> list[str]:
temp = [] temp = []
select = [0] * len(chart) select = [0] * len(chart)
for i in range(len(chart[0])): for i in range(len(chart[0])):
count = 0 count = sum(chart[j][i] == 1 for j in range(len(chart)))
rem = -1
for j in range(len(chart)):
if chart[j][i] == 1:
count += 1
rem = j
if count == 1: if count == 1:
rem = max(j for j in range(len(chart)) if chart[j][i] == 1, default=-1)
select[rem] = 1 select[rem] = 1
for i in range(len(select)): for i in range(len(select)):
if select[i] == 1: if select[i] != 1:
continue
for j in range(len(chart[0])): for j in range(len(chart[0])):
if chart[i][j] == 1: if chart[i][j] != 1:
continue
for k in range(len(chart)): for k in range(len(chart)):
chart[k][j] = 0 chart[k][j] = 0
temp.append(prime_implicants[i]) temp.append(prime_implicants[i])
while True: while True:
max_n = 0 counts = [chart[i].count(1) for i in range(len(chart))]
rem = -1 max_n = max(counts)
count_n = 0 rem = counts.index(max_n)
for i in range(len(chart)):
count_n = chart[i].count(1)
if count_n > max_n:
max_n = count_n
rem = i
if max_n == 0: if max_n == 0:
return temp return temp
@ -123,7 +116,8 @@ def selection(chart: list[list[int]], prime_implicants: list[str]) -> list[str]:
temp.append(prime_implicants[rem]) temp.append(prime_implicants[rem])
for i in range(len(chart[0])): for i in range(len(chart[0])):
if chart[rem][i] == 1: if chart[rem][i] != 1:
continue
for j in range(len(chart)): for j in range(len(chart)):
chart[j][i] = 0 chart[j][i] = 0