离散数学及... (第2/2页)

    三、判断题判断结论的真t、假f值，每题2分，共20分

    1.若avc<>avb，则b<>c。

    2.若ac<>ab，则b<>c。

    5.x{x，y}－{{x}，y}。

    6.{1，5}属于或等于{1，{1，5}，5}。

    7.若anba，则be。

    8.若auba，则b空集。

    9.设a{a，b，c，}，则{{a}，{a，b，c}，{}}是a的一个划分。

    10.srrur－1。

    四、计算题每题10分，共30分

    1.求pq<－>r的主析取范式。

    2.证明：a－bna－ca－buc。

    3.设集合a＝{a,b,c}，a上的关系r＝{,,,,},

    1画出r的关系图；

    2写出r的关系矩阵；

    3问r具有关系的哪几种性质自反、对称、传递、反自反、反对称；

    4用罗列法写出对称包sr；

    ――数字电路――

    一填空题：每题2分

    1、将下列进制数，按相应权位进行展开：

    82610＝

    96.3810

    101012

    101.112

    2、75.510转换为二进制数为

    110112转换为十进制数为

    3、应用反演律变换下式：

    ab

    ab

    4、写出jk触发器的特性方程：

    qn1

    5、多谐振荡器输出信号的波形是

    6、单稳态触发器工作的两种状态分别是和

    8、设计一个13进制的计数器，最少需要触发器的个数为：

    9、数字电路中，最基本的三种逻辑运算是

    10、列举三种常见的组合逻辑电路

    列举两种常见的时序逻辑电路

『加入书签，方便阅读』