逻辑命题公式计算.pdfVIP

。 题号：第一题 题目：电梯模拟 1，需求分析： 计算命题演算公式的真值 所谓命题演算公式是指由逻辑变量（其值为 TRUE或 FALSE）和逻辑运算符∧（ AND）、 ∨ （OR）和┐ （NOT）按一定规则所组成的公式 （蕴含之类的运算可以用∧、 ∨和┐来表示） 。 公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式 及各变量的值，要求设计一个程序来计算公式的真值。 要求： （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式； 然后根据后缀形式， 从叶结点开始构造相应的二叉树； 最后按后序遍历该树， 求各子树之值， 即每到达一个结点， 其子树之值已经计算出来， 当到达根结点时， 求得的值就是公式之真值。 （2 ）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。 2 ，设计： 2.1 设计思想： 1，数据结构设计 ： (1) 线性