有关布尔函数的编程!!急救!!!!(100分)

  • 主题发起人 主题发起人 sehrpatty
  • 开始时间 开始时间
S

sehrpatty

Unregistered / Unconfirmed
GUEST, unregistred user!
[?]各位高手,小妹我现在人在德国,开始接触Delphi,想请教各位关于布尔函数的编程问题,题目如下

布尔代数: 请您设置一个程序,能借助布尔表达式可以使方程式简化(p,q,r,否定,选择,连接,蕴涵,等价)
有哪位高手能帮小妹一把吗?急切中!!!!!
 
我只会利用布尔函数写程序,不会用程序解布尔函数!Sorry!
 
什么意思?不是很明白!
举例说明一下。
 
不太明白,是不是要運算符重載。
 
你規則都沒有怎麼做啊?martin@big1163.com
 
太高深了,听不懂。
 
太高深了 看不懂
是不是 用 p,q ,r 三个变量编程 表示 否定,选择,连接,蕴涵,等价 关系
 
用 p,q ,r 三个变量编程 表示 否定,选择,连接,蕴涵,等价 关系
使给出的复杂函数式,通过这个程序的运行,最后输出最简的关系式
 
比如说,

输入:H=((p∨q)∧r)∨(((not p∧not q)∨not r)∧(p∨r))
输出:H=r∨p
求解过程: H=((p∨q)∧r)∨(((not p∧not q)∨not r)∧(p∨r))
<->H=((p∨q)∧r)∨((not(p∨q)∨not r)∧(p∨r))
<->H=((p∨q)∧r)∨(not((p∨q)∧r)∧(p∨r))
<->H=(((p∨q)∧r)∨not((p∨q)∧r))∧(((p∨q)∧r)∨(p∨r))
<->H=True∧(((p∨q)∧r)∨(p∨r))
<->H=((p∨q)∧r)∨p∨r
<->H=(((p∨q)∧r)∨r)∨p
<->H=r∨p

谢谢各位高手啊,这份作业一定要在1月份搞定,所以很急,多谢各位了~~~~~~~~
 
天,要是这个问题可以机器解决,还有谁去学离散数学啊:(

一个笨办法是通过几个常见的替换规则和提供的表达式生成一棵替换 N 次
后的树(N 等于深度),最后选取所有叶子节点里面最短的表达式,不过
这样好像类似穷举了:(
 
给你一个建议,首先使用编译原理的方法,建立一个语法分析树,然后定义一套规则(推导规则/归纳规则),去匹配这个树中的节点。所有规则都无法再继续的时候,最后剩下的就是结果了。这个程序是个蛮复杂的程序,目前只能简单的说一下思路。passos@21cn.com
 
太复杂了吧。晕了。
 
有点晕 姐姐你学什么的啊
 
没错是穷举,每种情况都不能少。
 
似乎只能穷举呢。
 

Similar threads

S
回复
0
查看
1K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
915
SUNSTONE的Delphi笔记
S
后退
顶部