离散数学及...
3个月前 作者： 传说外路人
一秒记住【.】，为您提供精彩小说阅读。
《离散数学》复习资料
班级_______________学号_______________姓名_______________得分_______________
一、选择题（每题选择一个正确的答案，每题2分，共20分）
1.在下列语句中，是命题。
a.今天是晴天b.今天太热啦!c.今天感觉好吗？d.今天爬山去吧？
d.pqr
3.设p：我班全是男生，则p可以复述为。
a.我班全都不是男生b.我班没有女生c.我班不全是男生d.我班没有男生
4.下列各式中，是永真式。
a.p→?b.p→?c.∧p?d.∧q
7.设集合a=，b=，则ab=。
a.b.c.d.
8.设集合a=，小于关系r=，则r=。
a.b.
c.d.
9.一个合式公式在等价意义下，下面哪个写法是唯一的。
a.析取范式b.合取范式c.主析取范式d.以上答案都不对
10.设集合a=，a上的关系r=，则r具有关系的性质。
a.自反b.对称c.传递d.反自反
二、填空题（每个空3分，共30分）
1.设集合a=，b=，则b－a=_______________。
2.若关系r具有自反性，当且仅当在关系矩阵中主对角线上元素_______________；若关系只具有对称性，当且仅当关系矩阵是_______________.
3.命题公式a=p→，则a共有_____个不同的赋值；其中赋值使a的真值为___________。
4.设集合a=，b=，则axb=_______________。
三、判断题、假值，每题2分，共20分)
1.若avc<=>avb，则b<=>c。
2.若a∧c<=>a∧b，则b<=>c。
5.x∈－，y}。
6.属于或等于，5}。
7.若anb=a，则b=e。
8.若aub=a，则b=空集。
9.设a=，则，，}是a的一个划分。
10.s=rur－1。
四、计算题
1.求<－>r的主析取范式。
2.证明：n=a－。
3.设集合a＝，a上的关系r＝,
1)画出r的关系图；
2)写出r的关系矩阵；
3)问r具有关系的哪几种性质；
4)用罗列法写出对称包s；
――数字电路――
一填空题：每题2分
1、将下列进制数（见角标），按相应权位进行展开：
10＝
10=
2=
2=
2、10转换为二进制数为
2转换为十进制数为
3、应用反演律（即德摩根定律）变换下式：
___
a+b=
___
a*b=
4、写出jk触发器的特性方程：
q^=
5、多谐振荡器输出信号的波形是
6、单稳态触发器工作的两种状态分别是？和？
8、设计一个13进制的计数器，最少需要触发器的个数为：
9、数字电路中，最基本的三种逻辑运算是
10、列举三种常见的组合逻辑电路
列举两种常见的时序逻辑电路
