数字逻辑08B答案.docVIP

第 PAGE 1 页/共 5 页 山东科技大学2009—2010学年第一学期 《数字逻辑》考试试卷（ B卷）参考答案及评分标准 一、（10分）解答： =1AiBi=1Ci-1Si =1 Ai Bi =1 Ci-1 Si ﹠ ﹠ ﹠ Ci 逻辑电路图 Ai Bi Ci-1 Si Ci 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 2、由真值表写出逻辑函数表达式，并化简。 （4分） 3、根据逻辑函数表达式画出逻辑电路图 （2分） 二、（15分）解答： 1）列状态表（3分） 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 2）列状态转移表（4分） J2 K2 J1 K1 J0 K0 0 0 1 0 1 0 0 d 1 d d 1 0 1 0 1 0 1 1 d d 1 1 d 1 0 1 1 1 0 d 0 1 d d 1 1 1 0 0 1 1 d 1 d 0 1 d 0 1 1 0 0 1 0 d d 1 d 0 （4分） （4分） 3）检查多余状态的转移关系，还有3个不在计数循环的状态： 000→111 100→011 111→111 得到状态转移图如图：不能自启动（2分） 4）为了解决不能自启动的问题（2分） 能自启动，修改后的状态转移图： 三、（12分）解答： 1）（2分）设余3码为A3A2A1A0，8421BCD码为B3B2B1B0，Gray码为G3G2G1G0 B3B2B1B0 +0011=A3A2A1A0 2）（4分）B3B2B1B0→G3G2G1G0 =1G =1 G3 G2 G1 G0 A3 A2 A1 A0 B3 B2 B1 B0 B3 B2 B1 B0 0 0 1 1 F3 F2 F1 F0 C0 FC4 =1 =1 A3 A2 A1 A0 3）（4分）G3G2G1G0→B3B2B1B0 4）画图（2分） 四、（10分）解答 逻辑电路图如下：(3分) A A1 W A0 D0 D1 D2 D3 ＆ ＆ ≥ ≥ 五、（10分）解答： 1）用2片T4193，2片级连（4分） 2）清零信号从（24）10=（11000）2取出（4分）。 CPU CPU D C B A QD QC QB CPD Cr QA T4193 CPU D C B A QD QC QB CPD Cr QA T4193 1 1 1 六、（13分）解答： （1）状态转移表：由表可看出，经过6个CP后，出现循环。（10分） CP A2 A1 A0 Q1 Q2 Q3 DL 1 2 3 4 5 6 7 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 （2）输出Z=Q3序列为：010011 （5分） 七、按要求完成下面各题（15分）， ， 1、（3分）解答： 原码：[N1- N2]原 （1分） ； 反码：[N1- N2]反 （1分） ； 补码：[N1- N2]补 （1分）； ABG AB G 00 01 11 10 d 1 d 1 d CD 00 01 11 10 F 1 d 1 1 1 d 1 (1)（2分）解答： 卡诺图如下： (2)（2分）解答： 则： 所以： ABG AB G 00 01 11 10 0 d 0 d 0 CD 00 01 11 10 F d 1 0 0 0 1