社区
图形处理/算法
帖子详情
关于布尔表达式的问题,请有兴趣的朋友指教一二!(用尽了我最后一点可用分,555)
common_man
2003-05-21 05:37:57
有一个很大的布尔表达式(其中只有“与”和“或”两种操作,一些布尔变量可能取补),通过布尔代数的化简规则(幂等律,吸收律),将该布尔表达式化简成积之和的形式。
我想向各位请教一下:
1。数据结构的问题,就是布尔表达式和化简的中间结构在内存中如何表示的问题。
2。化简的算法问题,有没有什么现成或近似的算法可供借鉴,或是哪位有过类似经历,谈谈体会。
请各位指教一二,谢了!!
...全文
151
11
打赏
收藏
关于布尔表达式的问题,请有兴趣的朋友指教一二!(用尽了我最后一点可用分,555)
有一个很大的布尔表达式(其中只有“与”和“或”两种操作,一些布尔变量可能取补),通过布尔代数的化简规则(幂等律,吸收律),将该布尔表达式化简成积之和的形式。 我想向各位请教一下: 1。数据结构的问题,就是布尔表达式和化简的中间结构在内存中如何表示的问题。 2。化简的算法问题,有没有什么现成或近似的算法可供借鉴,或是哪位有过类似经历,谈谈体会。 请各位指教一二,谢了!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
alphapaopao
2003-05-21
打赏
举报
回复
楼主,这个东西好高难啊。好在你做的仅仅是逻辑表达式。我也没有主意哦
:(
andrew80
2003-05-21
打赏
举报
回复
离散数学,看范式和大项小项。
common_man
2003-05-21
打赏
举报
回复
我再顶一顶
common_man
2003-05-21
打赏
举报
回复
我自己顶一顶
common_man
2003-05-21
打赏
举报
回复
to alphapaopao(炮炮):
谢谢关心。
关于这个问题,能不能给点建议?现在大脑里乱的很,没什么头绪啊!
alphapaopao
2003-05-21
打赏
举报
回复
common_man(谢安王导)
你做的就是一个代数系统了,代数推理系统,呵呵
common_man
2003-05-21
打赏
举报
回复
举个比较简单的例子:
要化简的表达式:
(AB+A~BH)(B+~BE+~B~ECD+~B~E~CFD)
化简结果:
AB+AHE+AH~ECD+AH~E~CFD
注:~A代表A取补
shaolunyuan
2003-05-21
打赏
举报
回复
能不能不表达式拿出来让我们看看啊??
呵呵
snowroad
2003-05-21
打赏
举报
回复
也可以以原始字符格式保存在内存中,然后扫描这个字符串,若扫描到可以
化简的,就化简。接着重新扫描,直到没有可以化简的为止。
common_man
2003-05-21
打赏
举报
回复
如果是一个纯粹意义上的布尔表达式,那的确是很恐怖的我这里的布尔表达式要相对简单一点,是对一个只含“与”和“或”两种运算的布尔表达式进行不交化产生的表达式,在对这个表达式进行化简,得到一个积之和的形式即可。
alphapaopao
2003-05-21
打赏
举报
回复
你不会是想做一个代数系统吧,像maple那样的?
表达式在计算机中有很多种存储的方法,经典的方法是“逆波兰式”。
如果你做代数系统的话,化简一个布尔表达式那可真是高难度阿。是知识库的逻辑推理阿,有点人工智能的味道。
Python 编程基础
从基础的数据类型,如整数、字符串和
布尔
值,到更高级的概念,如正则
表达式
和命名空间,这里都有详尽的解释和示例。 专栏首先介绍了Python的五种基础数据类型,快速掌握如何存储和操作数据。将学习到Python的八种...
python
布尔
表达式
怎么写_Python基础学习之
布尔
表达式
今天本文将带大家一起来学习
布尔
表达式
,主要内容有
布尔
表达式
的概念、逻辑
问题
演示以及理清复杂逻辑的技巧。1、
布尔
表达式
的概念条件语句和循环语句都使用
布尔
表达式
作为条件。
布尔
值为真或假,以False和True表示,...
python基础---
布尔
表达式
布尔
表达式
只有两种取值:True/False 一、
布尔
表达式
中的等号 1、
布尔
表达式
中一个等号代表赋值,两个等号代表判断相等 print(1==2) #结果为False print(1==1) #结果为True print('a' == 'A') #结果为False,...
布尔
表达式
和正则
表达式
_简化
布尔
表达式
的实例
布尔
表达式
和正则
表达式
Example 1: Simplify the given Boolean Expression to minimum no. of variables or literals. 示例1:将给定的
布尔
表达式
简化为最小编号。 变量或文字。 (A+B). (A+B) (A + B)。 (A + B ...
布尔
表达式
布尔
表达式
(Boolean expression)是一段代码声明,它最终只有true(真)和false(假)两个取值。从最基本的层次来说,所有的
布尔
表达式
,不论它的长短如何,其值只能是true或false。 最简单的
布尔
表达式
是等式(equality)...
图形处理/算法
19,468
社区成员
50,700
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章