离散数学上机实验报告.doc

《离散数学》实验报告姓名:学号:班级:实验一 、析取、蕴涵和等价表达式的计算。熟悉连接词逻辑运算规则,利用程序语言实现逻辑这几种逻辑运算。,求它们的合取、析取、蕴涵和等价四种运算的真值。要求对输入内容进行分析,如果不符合0、1条件需要重新输入,程序有良好的输入输出界面。 Visual C++,采用称C/C++语言为编程语言实现。:合取:p,q都为1的时候为1,其他为0 析取:p,q都为0的时候为0,其他为1 蕴含:p为1,q为0时为0,其他为1 等价:p,:#include<>intmain(){intP,Q,a,b,c,d,p,q;printf(" P的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++)printf("\t%d",P);}printf("\n Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++)printf("\t%d",Q);}printf("\n 非P的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(P==0)/*判断非P的值*/p=1;elsep=0;printf("\t%d",p);}}printf("\n 非Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(Q==1)/*判断非Q的值*/q=0;elseq=1;printf("\t%d",q);}}printf("\nP与Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(Q==0||P==0)/*判断P与Q的值*/a=0;elsea=1;printf("\t%d",a);}}printf("\nP或Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(Q==1||P==1)/*判断P或Q的值*/b=1;elseb=0;printf("\t%d",b);}}printf("\nP蕴含Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(P==1&&Q==0)/*判断P蕴含Q的值*/c=0;elsec=1;printf("\t%d",c);}}printf("\nP等价Q的值");for(P=0;P<2;P++){for(Q=0;Q<2;Q++){if(P==Q)/*判断P等价Q的值*/d=1;elsed=0;printf("\t%d",d);}}printf("\n");return0;}:,编程实现关系复合运算和逆运算算法。。:复合运算就将两个用矩阵表示的关系进行复合,即在第一个矩阵中寻找值为1的元素坐标(i,j),在第二个矩阵第j行寻找值为1的元素,若有,且坐标为(j,k),则产生的新的关系的矩阵中坐标为(i,k)的元素值为1。逆运算就是将用矩阵中值为1的元素坐标(i,j)对调,产生新的关系的矩阵中坐标为(j,i)的元素值为1。://关系的复合运算#include<iostream>usingnamespacestd;intmain(){inta[100][100],b[100][100],c[100][100],i,j,k,n;cout<<"请输入集合X中元素的个数:";cin>>n;cout<<"请输入关系矩阵Mr的格式:"<<endl;for(i=0;i<n;i++){for(j=0;j<n;j++)cin>>a[i][j];}cout<<"请输入关系矩阵Ms的格式:"<<endl;for(i=0;i<n;i++){for(j=0;j<n;j++)cin>>b[i][j];}for(i=0;i<n;i++)    //进行复合运算{for(j=0;j<n;j++)if(a[i][j]==1)for(k=0;k<n;k++)if(b[j][k]==1)c[i][k]=1;}for(i=0;i<n;i++){for(j=0;j<n;j++)if(c[i][j]!=1)c[i][j]=0;}cout<<endl;cout<<"关系矩阵Mr与Ms的复合运算结果是:"<<endl;for(i=0;i<n;i++){for(j=0;j<n;j++)