关于布尔表达式的问题,请有兴趣的朋友指教一二!(用尽了我最后一点可用分,555)

common_man 2003-05-21 05:37:57
有一个很大的布尔表达式(其中只有“与”和“或”两种操作,一些布尔变量可能取补),通过布尔代数的化简规则(幂等律,吸收律),将该布尔表达式化简成积之和的形式。
我想向各位请教一下:
1。数据结构的问题,就是布尔表达式和化简的中间结构在内存中如何表示的问题。
2。化简的算法问题,有没有什么现成或近似的算法可供借鉴,或是哪位有过类似经历,谈谈体会。

请各位指教一二,谢了!!
...全文
151 11 打赏 收藏 转发到动态 举报
写回复
用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那样的?
表达式在计算机中有很多种存储的方法,经典的方法是“逆波兰式”。

如果你做代数系统的话,化简一个布尔表达式那可真是高难度阿。是知识库的逻辑推理阿,有点人工智能的味道。

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧