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

武汉大学计算机学院2006~2007学年第二学期2006级《数字逻辑》 期未考试试卷 A卷学号 班级 姓名 成绩 一、填空（每空1分，共14分）1、（21.5）10=（ ）2=（ ）8=（ ）162、若，则补=（ ）3、十进制数809对应的8421BCD码是（ ）4、若采用奇校验，当信息位为10011时，校验位应是（ ）5、数字逻辑电路分为（ ）和（ ）两大类6、电平异步时序逻辑电路的描述工具有（ ）、（ ）、（ ）7、函数的反函数是（ ）8、与非门扇出系数NO的含义是（ ）9、若要消除函数对应的逻辑电路可能存在的险象，则应增加的冗余项是（ ）二、选择题（每空2分，共16分）从下列各题的四个答案中，选出一个正确答案，并将其代号填入括号内1、数字系统采用（ ）可以将减法运算转化为加法运算A．原码 B．余3码 C．Gray码 D．补码2、欲使J-K触发器在CP脉冲作用下的次态与现态相反，JK的取值应为（ ）A．00 B．01 C．10 D．113、对完全确定原始状态表中的6个状态，A、B、C、D、E、F进行比简，若有（A，B），（D、E）等效，则最简状态表中只有（ ）个状态A．2 B．4 C．5 D．64、下列集成电路芯片中，（ ）属于组合逻辑电路A．计数器74290 B．寄存器74194 C．三一八译码器74138 D．集成定时器5G5555、设计一个20进制同步计数器，至少需要（ ）个触发器A．4 B．5 C．6 D．206、用5G555构成的多谐振荡器有（ ）A．两个稳态 B．两个暂稳态 C．一个稳态，一个暂稳态 D．既没有稳态，也没有暂稳态7、可编程逻辑阵列PLA的与、或陈列是（ ）A．与阵列可编程、或阵列可编程 B．与阵列不可编程、或阵列可编程 C．与阵列可编程、或阵列不可编程 D．与阵列不可编程、或阵列不可编程8、最大项和最小项的关系是（ ）A． B． C． D．无关系三、逻辑函数化简（6分）把化成最简与—或式四、分析题（每小题12分，共24分）A1&≥1B≥1C&FD1、分析图1所示组合逻辑电路① 写出输出函数表达式② 列出真值表③ 说明电路功能图11x图22、分析图2所示脉冲异步时序逻辑电路① 写出输出函数和激励函数表达式② 列出次态真值表，作出状态表和状态图③ 说明电路功能④ 设初态，作出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 02、用D触发器和适当的逻辑门设计能实现下列最简二进制状态表的同步时序逻辑电路现态y2 y1次态/输出x=0x=10001111001/011/001/000/010/010/000/011/1D触发器激励表如下Q→Qn+1D0 00 11 01 10101 六 综合应用题（每小题10分，共20分）1、用三一八译码器74138和适当的逻辑门设计一个三变量 “多数表决电路”2、用四位二进制同步可逆计数器74193和八选一数据选择器74152设计一个“10010010”序列发生器，循环产生该序列序列中的最高位“1”是序列的第一位提示：首先把74193设计成八进制计数器，用其计数状态作八选一数据选择器的地址端，用要产生的序列位作数据选择器的数据输入端）A1A2A0GD0D1D2D3D4D5D6D7F八选一MUX74152附：各集成电路逻辑符号武汉大学计算机学院2006-2007学年第二学期2006级《数字逻辑》期末考试试题A卷参考答案一、填空题（每空1分，共14）解答： 1.（21.5）10=（10101，1）2=（25.4）8=（15.8）162. [x]补=1.0011 3. 1000000010014. 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三、逻辑函数化简（6分）解答先画出函数F（A.B.C.D）的卡诺图 00 01 11 101dd11d1d1dABCD00011110化简得最简与 或表达式：A1&≥1B≥1C&FDP1P2P3四、分析题（每小题12分，共24分）1. 解答① 逐级写出输出函数表达式②列真值表 输入ABCD输入F0 0 0 00 0 0 10 0 1 00 0 1 100110 1 0 00 1 0 10 1 1 00 1 1 111111 0 0 01 0 0 11 0 1 01 0 1 100111 1 0 01 1 0 11 1 1 01 1 1 11111③功能说明由真值表可知，当输入ABCD取值为0010、0011、0100、0101、0110、0111、1010、1011、1100、1101、1110、1111时输出F为1，否则F为0或者说当输入ABCD中B或C为1时，F为1,否则F为0。

2. 解答① 输出函数和激励函数表达式 电路属Mealy模型 ② 列次态真值表，作状态表和状态图输入x现态y2y1激励函数输出Z次态y2m+1y1n+1J2k2C 2J1 k1C 110 01 11 1↓00 110 11 1↓1 1↓01 011 01 11 1↓01 111 11 1↓1 1↓10 0 状态表现在y2y1次真y2n+1 y1n+1 / Z0 00 1 / 00 11/11 0 / 01 01 1 / 01 10 0 / 1③ 电路功能：异步模4加1计数器，输出Z表示进位1 2 3 4④ 时间图xy2y1Z五、设计题（每小题10分，共20分）A/01. 解答 设初态为 原始状态图如下A/0B/0E/1D/1C/11101001001x:原始状态表现态次态输出x=0x=1AAB0BAC0CDC0DAE0EAB12. 解答（1）作输出函数和激励函数真值表输入x y2 y1次态y2n+1 y1n+1激励函数D2 D1输出Z0 0 00 10 100 0 11 11 100 1 10 10 100 1 00 00 001 0 01 01 001 0 11 01 001 1 10 00 001 1 01 11 11（2）确定输出函数和激励函数01y1xy2 00 01 11 101111D1 00 01 11 101111D2xy2y101 （3）画逻辑电路图Z &y1 y1C D1y2 y2C D2≥1≥1CP&&&&&x1注：D2、D1亦可化成与非 与非的形式。

六、综合应用题（每小题10分，共20分）1. 解答① 列其值表设输入为A，B，C：1：赞同 0：反对输出为F ：1：通过 0：否决列其值表如下：输入ABC② 输出函数表达式F=∑m(3,5,6,7)③ 变换表达式形式④画逻辑图 输出F0 0 0 0 0 10 1 00 1 11 0 01 0 11 1 01 1 1 ABC0&F001011 0 0112. 解答① 把74193设计成8进制计数器，计数规律为QDQCQBQA：0000→0001→0010→0011↑ ↓ 0111←0110←0101←0100当QDQCQBQA向1000进位时，强迫计数器产生清0信号，所以CLR=QD② 用QCQBQA作八选一数据选择的地址选择端③ 数据选择器的输入端D0~D7依次接入待产生序列的各位10010010④ 设置工作启动按钮，提供清0脉冲，。