大学计算机学院.docVIP

大学计算机学院 《数字电路与逻辑设计》试卷A参考答案 一．单项选择题（每题1分，共10分） 1．B ； 2．C ； 3．D ； 4．B ； 5. A ； 6．D ； 7．D ； 8．A ； 9．D ； 10．B 。 二．判断题（判断各题正误，正确的在括号内记“∨”,错误的在括号内记“×”,并在划线处改正。每题2分，共10分） 1．反码和补码均可实现将减法运算转化为加法运算。 （×） 2．逻辑函数则。 （×） 3．化简完全确定状态表时，最大等效类的数目即最简状态表中的状态数目。（∨） 4．并行加法器采用先行进位（并行进位）的目的是提高运算速度。（×） 5. 图2所示是一个具有一条反馈回路的电平异步时序逻辑电路。 (×) 三．多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案，并将其代号填写在题后的括号内，每题2分，共10分) 1．AD； 2．ABD； 3．AC； 4．ABC； 5．AC 。 四． 函数化简题（10分） 1．代数化简（4分） 2．卡诺图化简（共6分） 最简“与-或”表达式为： （3分） 最简“或-与”表达式为： （3分） 五．设计（共15分） 1．填写表1所示真值表；（4分） 表1 真值表 ABCD WXYZ ABCD WXYZ 0000 0001 0010 0011 0100 0101 0110 0111 dddd dddd dddd 0000 0001 0010 0011 0100 1000 1001 1010 1011 1100 1101 1110 1111 0101 0110 0111 1000 1001 dddd dddd dddd 2．利用卡诺图，求出输出函数最简与-或表达式如下：（4分） 3．画出用PLA实现给定功能的阵列逻辑图如下：（5分） 4．若采用PROM实现给定功能,要求PROM的容量为：（2分） 六、分析与设计（15分） 写出该电路激励函数和输出函数；（3分） 填写次态真值表；（3分） 输入 X 现态 Q2 Q1 激励函数 J2 K2 J1 K1 次态 Q2(n+1)Q1(n+1) 输出 Z 0 0 0 0 1 1 1 1 00 01 10 11 00 01 10 11 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 （3）填写如下所示电路状态表；（3分） 现态 次态 Q 2 (n+1) Q 1(n+1) 输出 Q 2 Q 1 X=0 X=1 Z 00 00 01 0 01 10 11 1 10 00 01 0 11 10 11 0 （4）设各触发器的初态均为0，根据给定波形画出Q1、Q2和Z的输出波形。（3分） （5）改用T触发器作为存储元件，填写激励函数T2、T1卡诺图，求出最简表达式。（3分） 最简表达式为： 七．分析与设计（15分） 1．根据给出的激励函数和输出函数表达式，填流程表； （5分） 二次状态 y2 y1 激励状态Y2Y1/输出Z x2x1=00 x2x1=01 x2x1=11 x2x1=10 0 0 00/0 00/0 01/0 00/0 0 1 00/0 00/0 01/0 10/0 1 1 11/0 00/0 11/1 10/0 1 0 11/0 01/0 11/1 10/0 2. 判断以下结论是否正确，并说明理由。（6分） ① 该电路中存在非临界竞争； 正确。因为处在稳定总态（00，11），输入由00变为01或者处在稳定总态（11，11），输入由11变为01时，均引起两个状态变量同时改变，会发生反馈回路间的竞争，但由于所到达的列只有一个稳定总态，所以属于非临界竞争。 ② 该电路中存在临界竞争； 正确。因为处在稳定总态（11，01），输入由11变为10时，引起两个状态变量同时改变，会发生反馈回路间的竞争，且由于所到达的列有两个稳定总态，所以属于非临界竞争。 3．将所得流程表3中的00和01互换，填写出新的流程表，试问新流程表对应的电路是否存在非临界竞争或临界竞争？（4分） 新的流程表如下： 二次状态 y2 y1 激励状态Y2Y1/输出Z x2x1=00 x2x1=01 x2x1=11 x2x1=10 0 0 01/0 01/0 00/0 10/0