首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >有多层逻辑最小化算法吗?

有多层逻辑最小化算法吗?
EN

Stack Overflow用户
提问于 2022-11-05 23:50:11
回答 1查看 99关注 0票数 3

我需要一个算法,当给定任意数量的布尔表达式时,只要有任意数量的变量,就可以进行多级逻辑最小化,从而给出一组布尔函数。

维基百科简要地提到了多级表示,并给出了一个示例,但没有解释如何实现它,我也找不到其他地方。

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

Wikipedia给出了以下示例:

代码语言:javascript
运行
复制
F1 = AB + AC + AD

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

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

代码语言:javascript
运行
复制
P = B + C

F1 = AP + AD

F2 = A`P + A`E

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

我正在寻找一种算法来实现这一点与任何数量的输入和输出,并产生一个功能等效的多级表示与尽可能少的逻辑门。如果我的任何术语被取消了,请表示歉意。

EN

回答 1

Stack Overflow用户

发布于 2022-11-06 06:07:33

我相信您想要的是算法,它具有指数复杂度。这样做的目的是生成一个真值表,并将两者结合起来。链接的维基百科清楚地解释了算法的工作原理。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/74332298

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档