【发布时间】:2013-06-03 05:27:17
【问题描述】:
算法减少输入变量数量大于 6 的真值表生成的表达式。
更一般的问题是:: 减少由具有输入变量数量 n 的真值表生成的表达式的算法:其中 n > 6
【问题讨论】:
-
不知道为什么这个问题被关闭了。它与逻辑表中的布尔最小化有关。我自己在寻找答案时实际上是通过谷歌找到的。
标签: algorithm digital digital-logic
算法减少输入变量数量大于 6 的真值表生成的表达式。
更一般的问题是:: 减少由具有输入变量数量 n 的真值表生成的表达式的算法:其中 n > 6
【问题讨论】:
标签: algorithm digital digital-logic
我认为,一旦您超过了输入的数量,就没有很好的方法来分析它。您可能不得不求助于启发式方法。
您尝试过 Espresso 吗?根据我的经验,效果很好,看看:http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer
虽然您可以对表达式进行一些布尔代数运算,但如果有这么多变量,很可能很难确定它是否是最简单的形式。
【讨论】: