【问题标题】:how to reduce truth table with large number of input variables [closed]如何减少具有大量输入变量的真值表[关闭]
【发布时间】:2013-06-03 05:27:17
【问题描述】:

算法减少输入变量数量大于 6 的真值表生成的表达式。


更一般的问题是:: 减少由具有输入变量数量 n 的真值表生成的表达式的算法:其中 n > 6

【问题讨论】:

  • 不知道为什么这个问题被关闭了。它与逻辑表中的布尔最小化有关。我自己在寻找答案时实际上是通过谷歌找到的。

标签: algorithm digital digital-logic


【解决方案1】:

我认为,一旦您超过了输入的数量,就没有很好的方法来分析它。您可能不得不求助于启发式方法。

您尝试过 Espresso 吗?根据我的经验,效果很好,看看:http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer

虽然您可以对表达式进行一些布尔代数运算,但如果有这么多变量,很可能很难确定它是否是最简单的形式。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2021-09-13
    • 1970-01-01
    • 2022-12-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多