减少输入变量数量大于 6 的真值表生成的表达式的算法。
更通用的问题是：减少由具有输入变量数量 n 的真值表生成的表达式的算法：其中 n > 6
问问题
1225 次
1 回答
1
我在想，一旦你超过了输入的数量，就没有很好的方法来分析它。您可能不得不求助于启发式方法。
你试过浓缩咖啡吗？根据我的经验，它工作得很好，看看：http ://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer
尽管您可能可以对表达式进行一些布尔代数运算，但很可能很难确定它是否以最简单的形式具有这么多变量。
于 2013-06-03T05:40:13.883 回答