2006~2010数字逻辑试卷及答案.doc

2006~2010数字逻辑试卷及答案
武汉大学计算机学院
2006~2007学年第二学期2006级《数字逻辑》
期未考试试卷 A卷
学号一、填空(每空1分,共14分)
1、()10=( )2=( )8=( )16
2、若x??,则[x]补=( )
3、十进制数809对应的8421BCD码是( )
4、若采用奇校验,当信息位为10011时,校验位应是( )
5、数字逻辑电路分为( )和( )两大类
6、电平异步时序逻辑电路的描述工具有( )、( )、( )
7、函数F?(A?B)?(?D)的反函数是( )
8、与非门扇出系数NO的含义是( )
9、若要消除函数F(A,B,C)??AC对应的逻辑电路可能存在的险象,则应增加的冗余项是( )
二、选择题(每空2分,共16分)
从下列各题的四个答案中,选出一个正确答案,并将其代号填入括号内
1、数字系统采用( )可以将减法运算转化为加法运算

2、欲使J-K触发器在CP脉冲作用下的次态与现态相反,JK的取值应为( )

3、对完全确定原始状态表中的6个状态,A、B、C、D、E、F进行比简,若有(A,B),(D、E)等效,则最简状态表中只有( )个状态

4、下列集成电路芯片中,( )属于组合逻辑电路


5、设计一个20进制同步计数器,至少需要( )个触发器

6、用5G555构成的多谐振荡器有( )

1
,一个暂稳态 ,也没有暂稳态
7、可编程逻辑阵列PLA的与、或陈列是( )
、或阵列可编程 、或阵列可编程
、或阵列不可编程 、或阵列不可编程
8、最大项和最小项的关系是( )
=Mi =Mi ?Mi=1
三、逻辑函数化简(6分)
把F(A,B,C,D)=∑m(0,1,5,14,15)+∑d(4,7,10,11,12)化成最简与—或式
四、分析题(每小题12分,共24分)
1、分析图1所示组合逻辑电路
①写出输出函数表达式
②列出真值表
③说明电路功能
2、分析图2所示脉冲异步时序逻辑电路
①写出输出函数和激励函数表达式
②列出次态真值表,作出状态表和状态图
③说明电路功能
④设初态y2y1=00,作出x输入4个异步脉
冲后的状态y2y1和输出z的波形图。
五、设计题(每小题10分,共20分)
1、作出“1101”序列检测器的Moore模型原始状态图和状态表,电路有一个串行输入端x,一个输出端z。当x输入的序列中出现“1101”时,输出z为1,否则z为0,其典型输入输出序列如下:
输入x 0 1 0 1 1 0 1 1 0 1 0
输出z 0 0 0 0 0 0 1 0 0 0 0
2、用D触发器和适当的逻辑门设计能实现下列最简二进制状态表的同步时序逻辑电路 1 图2 x
图1 2
六综合应用题(每小题10分,共20分)
1、用三一八译码器74138和适当的逻辑门设计一个三变量“多数表决电路”
2、用四位二进制同步可逆计数器74193和八选一数据选择器74152设计一个“10010010”序列发生器,循环产生该序列。序列中的最高位“1”是序列的第一位。(提示:首先把74193设计成八进制计数器,用其计数状态作八选一数据选择器的地址端,用要产生的序列位作数据选择器的数据输入端)
附:各集成电路逻辑符号
3
武汉大学计算机学院
2006-2007学年第二学期2006级《数字逻辑》
期末考试试题A卷参考答案
一、填空题(每空1分,共14)
解答:
1.()10=(10101,1)2=()8=()16
2. [x]补= 3. 100000001001
4. 0 5. 组合逻辑电路,时序逻辑电路
6. 逻辑表达式,流程表,总态图 7. =+
8. 指与非门的输出端连接同类门的最多个数,它反映了与非门的带负载能力。
9. BC
二、选择题(每空2分,共16分)
解答
1. D 2. D 3. B 4. C 5. B 6. B 7. A 8. A
三、逻辑函数化