gpt4 book ai didi

algorithm - 有没有多级逻辑最小化的算法?

转载 作者:行者123 更新时间:2023-12-05 05:31:34 24 4
gpt4 key购买 nike

我需要一种算法,当给定任意数量的 bool 表达式和任意数量的变量时,它可以进行多级逻辑最小化以给出一组 bool 函数。

Wikipedia简要提到了多级表示并给出了一个例子,但没有解释如何做,我也找不到它在其他地方。

编辑:澄清一下,它需要在具有多个输出的系统上工作,合并部分输出的 bool 表达式以最小化所需逻辑门的数量。

维基百科给出了如下例子:

F1 = AB + AC + AD

F2 = A`B + A`C + A`E

功能上等效的多级表示可以是:

P = B + C

F1 = AP + AD

F2 = A`P + A`E

这通过重用 B + C 减少了所需的逻辑门数量。

我正在寻找一种算法来对任意数量的输入和输出执行此操作,并使用尽可能少的逻辑门生成功能等效的多级表示。如果我的任何术语是/是关闭,我深表歉意。

最佳答案

我相信你想要的是Quine-McCluskey algorithm ,具有指数复杂度。这个想法是生成一个真值表并组合最小项。链接的维基百科对算法的工作原理提供了清晰的解释。

关于algorithm - 有没有多级逻辑最小化的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/74332298/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com