离散数学综合练题2018.docVIP

1.已知命题公式 （2）用等值演算法求主析取范式 解：（1） p q r 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 （2）主析取范式 2．求公式 的主合取范式及主析取范式。 3.设，,， 其中表示实数集。 （1）求函数，； （2）哪些函数有反函数？如果有，求出这些反函数。 解：（1） （2）和有反函数，； 4.设，为整除关系。 （1）画出A,的哈斯图； （2）求 （）求子集B=｛, 6, 9｝的。 解：（1）哈斯图 （2）A中的极大元为 24，54；极小元为1；最大元：无；最小元：1 （）求子集B=｛, 6, 9｝的。 5.设有向图如图所示，用邻接矩阵计算到长度小于或等于3的通路数。 解：有向图的邻接矩阵为 ， ， v1到v3长度小于或等于3的通路数为 6．设，给出模6加运算的运算的运算表。求单位元，求元素的逆元。解方程。 解：运算的运算表为 0 1 2 3 4 5 0 0 1 2 3 4 5 1 1 2 3 4 5 0 2 2 3 4 5 0