下载  >  开发技术  >  C  > 怎样计算命题公式的真值

怎样计算命题公式的真值 评分

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

...展开详情
所需积分/C币:9 上传时间:2009-07-17 资源大小:5KB
举报 举报 收藏 收藏
分享 分享

评论 下载该资源后可以进行评论 1

hmdkimi 主代码部分相对可以,但是细节问题BUG有。。
2013-03-09
回复
计算命题公式的真值 数据结构

所谓命题演算公式是指由逻辑变量(其值为TRUE或FALSE)和逻辑运算符AND、OR、NOT按一定规则所组成的公式(蕴含之类的运算可以用与或非来表示)。公式运算的先后顺序为非、与、或,而括号()可以改变优先次序。已知一个命题演算公式及各变量的值,要求设计一个程序来计算公式的真值.

立即下载
C,C++ 数据结构课程设计之计算命题演算公式的真值

本程序用C语言编写,为数据结构课程设计中的计算命题演算公式的真值程序,编写时考虑周到,在满足题目的基本要求下,功能更为完善 PS:内附详解报告,解释流程,原理及用法

立即下载
命题公式真值表 的生成算法

真值表 是命题逻辑理论 中的一个重要 概念 , 利用它可 以求命 题公式 的主 范式 、 定命 题公式 的类型以及 进行 判命题 逻辑的推理等 。本文给 出了 意命题 公式真值 表的生成 算法 , 用计算机 解决命题 逻辑 中的其它 问题奠定 了基础 。

立即下载
任意命题公式的真值计算

对任意简单的命题公式进行计算。通过将操作符存放与一个二元数组,解决各操作符之间的运算优先级关系来实现。

立即下载
ModbusTCP/RTU网关设计

基于UIP协议栈,实现MODBUS联网,可参考本文档资料,有MODBUS协议介绍

立即下载
html+css+js制作的一个动态的新年贺卡

该代码是http://blog.csdn.net/qq_29656961/article/details/78155792博客里面的代码,代码里面有要用到的图片资源和音乐资源。

立即下载
iCopy解码软件v1.0.1.7.exe

解ic,id,hid卡密码破解ic,id,hid卡密码破解ic,id,hid破解ic,id,hid卡破解ic,id,hid卡密码密码卡密码破解ic,id,hid卡...

立即下载