逻辑函数卡诺图化简研究

摘要

讨论了逻辑函数卡诺图化简的计算机实现，提出了基于最大覆盖的问题求解方法。采用考虑规则优先级的广度优先策略完成最优子集的搜索。对多变量问题讨论了应用粗集理论确定最简决策的方法。