资源简介
用C语言实现离散数学中的任意合式公式的真值表
代码片段和文件信息
/*
& 表示合取
| 表示析取
% 表示条件
* 表示双条件
! 表示否定
*/
#include
#include
#include
#include
#include
#define MaxSize 50
#define object 10
typedef struct //储存变量带值
{
char ch[object] ;
bool value[object] ;
}Val ;
bool Judge(char*Arrayint beginint end)//判断公式是否为合式公式
{ int sign=0L=4;
int m;
for(m=begin;m<=end;m++)
{ if(Array[m]==‘(‘)
{
sign++;
if(sign==2)
{ if(Array[m-1]==‘&‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘|‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘%‘)//(Q*(P*Q))
{ L=3;
break;
}
if(Array[m-1]==‘*‘)//(Q*(P*Q))
{ L=3;
break;
}
}
}
if(Array[m]==‘)‘)
{ sign--;
if(sign==1)
{ if(Array[m+1]==‘!‘)//(!(P*Q))
{ L=1;
break;
}
if(Array[m+1]==‘*‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘%‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘&‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
if(Array[m+1]==‘|‘)//((P*Q)*Q) ((Q*P)*(S*R))
{ L=2;
break;
}
}
if(sign==0)
{ L=4;
break;
}
}
}
switch(L)
{ case 1: Judge(Arraym+2end-1);break;//(P*Q)
case 2: Judge(Arraybegin+1m);//(Q*P)
Judge(Arraym+2end-1);//(S*R)
break;
case 3: Judge(Arraybegin+1m-2);//Q
Judge(Arraymend-1);break;//(Q*P)
/* (P*Q) P (!P)*/
case 4: if((Array[begin]>=64&&Array[begin]<=90)&&(Array[begin+1]==‘\0‘||Array[begin+1]==‘)‘||Array[begin+1]==‘*‘||Array[begin+1]==‘%‘||Array[begin+1]==‘&‘||Array[begin+1]==‘|‘))
{return true; break;} //P
if((Array[begin+2]==‘*‘||Array[begin+2]==‘%‘||Array[begin+2]==‘&‘||Array[begin+2]==‘|‘)&&(Array[begin+1]>=64&&Array[begin+1]<=90)&&(Array[m-1]>=64&&Array[m-1]<=90)&&(end-begin)<=5)
{return true;break;} //(P*Q)
if(Array[begin+1]==‘!‘&&(Array[m-1]>=64&&Array[m-1]<=90))
{return true;break;} //(!P)
default: return fals
- 上一篇:北京大学 自然语言处理导论期末大作业
- 下一篇:c语言课程设计_实验设备管理系统
相关资源
- 操作系统c语言模拟文件管理系统844
- C语言开发实战宝典
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
评论
共有 条评论