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

:..离散数学上机实验报告《离散数学》实验报告姓名:学号:班级:实验一 、析取、蕴涵和等价表达式的计算。熟悉连接词逻辑运算规则,利用程序语言实现逻辑这几种逻辑运算。,求它们的合取、析取、蕴涵和等价四种运算的真值。要求对输入内容进行分析,如果不符合0、1条件需要重新输入,程序有良好的输入输出界面。 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("\nQ的值"); 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; else p=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; else q=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; else a=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; else b=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; else c=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; else d=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(