。
4.设集合a={a,b,c},b={1,2},则axb=_______________。
三、判断题(判断结论的真(t)、假(f)值,每题2分,共20分)
1.若avc<=>avb,则b<=>c。
2.若a∧c<=>a∧b,则b<=>c。
5.x∈{x,y}-{{x},y}。
6.{1,5}属于或等于{1,{1,5},5}。
7.若anb=a,则b=e。
8.若aub=a,则b=空集。
9.设a={a,b,c,d},则{{a},{a,b,c},{d}}是a的一个划分。
10.s(r)=rur-1。
四、计算题(每题10分,共30分)
1.求(p→q)<->r的主析取范式。
2.证明:(a-b)n(a-c)=a-(buc)。
3.设集合a={a,b,c},a上的关系r={,,<b,b>,<c,b>,<c,c>},
1)画出r的关系图;
2)写出r的关系矩阵;
3)问r具有关系的哪几种性质(自反、对称、传递、反自反、反对称);
4)用罗列法写出对称包s(r);
――数字电路――
一填空题:每题2分
1、将下列进制数(见角标),按相应权位进行展开:
(826)10=
(96.38)10=
(10101)2=
(101.11)2=
2、(75.5)10转换为二进制数为
(11011)2转换为十进制数为
3、应用反演律(即德摩根定律)变换下式:
___
a+b=
___
a*b=
4、写出jk触发器的特性方程:
q^(n+1)=
5、多谐振荡器输出信号的波形是
6、单稳态触发器工作的两种状态分别是?和?
8、设计一个13进制的计数器,最少需要触发器的个数为:
9、数字电路中,最基本的三种逻辑运算是
10、列举三种常见的组合逻辑电路
列举两种常见的时序逻辑电路