首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何缩短布尔函数

如何缩短布尔函数
EN

Stack Overflow用户
提问于 2013-07-04 04:55:28
回答 4查看 291关注 0票数 0

我有以下功能:

代码语言:javascript
运行
复制
f(x) = (x2 + x1x3x5)(x4 + x3x5x6)(x5 + x6)

怎样才能使表达式像这样:

代码语言:javascript
运行
复制
f(x) = x1x2x3 + x2x3x4 + ...

走出这个世界?有什么方法吗?

我不确定这是否是发布这篇文章的正确位置……我猜不是,但我仍然找到了标签和大约100篇帖子,所以我在这里:P

EN

回答 4

Stack Overflow用户

发布于 2013-07-04 05:00:18

就我记忆中的布尔代数而言,你可以将它们作为普通数字相乘。因此(x2 + x1x3x5)(x5 + x6)将是x2x5 + x2x6 + x1x3x5x5 + x1x3x5x6。但就我记忆所及,这只适用于"AND“,而不适用于"OR”

票数 0
EN

Stack Overflow用户

发布于 2013-07-04 05:00:51

这看起来更像是一道数学题。

但如果我没弄错你想要什么,它应该是这样的

代码语言:javascript
运行
复制
x2x4x5+x2x4x6+x2x3x5x6x5+x2x3x5x6x6+x1x3x5x4 ext. 

基本(a1+a2)a3=a1a3+a2a3 (a1+a2)(a3+a4)=a1a3+a1a4+a2a3+a3a4

票数 0
EN

Stack Overflow用户

发布于 2013-07-04 05:09:15

这就是了:

代码语言:javascript
运行
复制
(x2x4x5 + x1x3x5)(x4x6) + (x2x5 + x1x3x5)(x3x5x6)
(x2x4x5x6 + x1x3x4x5x6) + (x2x5 + x1x3x5)(x3x5x6)
x2x4x5x6 + x1x3x4x5x6 + x2x3x5x6 + x1x3x5x6
x2x4x5x6 + x1x3(x4x5x6 + x5x6) + x2x3x5x6
x2x5x6(x4+1) + x1x3(x4x5x6 + x5x6)
x2x4x5x6 + x1x3(x5x6(x4+1))
x2x4x5x6 + x1x3(x4x5x6)
x2x4x5x6 + x1x3x4x5x6
(x2+x1x3)x4x5x6

我可能在什么地方弄错了,所以你应该先测试一下。

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

https://stackoverflow.com/questions/17457966

复制
相关文章

相似问题

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