数字逻辑2008(B卷)、答案及评分细则

课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第1页共7页数字逻辑课程考试题B卷（120分钟）考试形式：闭卷考试日期2008年月日课程成绩构成：平时10分，期中10分，实验20分，期末60分一二三四五六七八九十合计一、单项选择题，下列每题的四个选项中有一个正确的，请把正确选项的编号填入括号内（每小题2分，共10分）1．十进制数68的8421码为（A）。A.01101000B.10000110C.10011011D.10001002．二进制小数-0.0110的补码表示为（D）。A．0.1010B．1.1001C．1.0110D．1.10103．两输入与非门输出为0时，输入应满足（A）。A．两个同时为1B．两个同时为0C．两个互为相反D．两个中至少有一个为04．根据反演规则可知，逻辑函数CBBAF的反函数为（C）。A．CBBAFB．CBBAFC．))((CBBAFD．))((CBBAF5．设iM和jM是n个变量构成的两个最大项，若ji，则（D）。A．0ijMMB．0jiMMC．1jiMMD．1jiMM二、多项选择题（多选、少选，错选均无分）（每小题2分，共10分）1．n个变量的最小项是（A、C）。A．n个变量的积项，它包含全部n个变量B．n个变量的和项，它包含全部n个变量C．每个变量都以原变量或者反变量的形式出现，且仅出现一次。D．n个变量的和项，它不包含全部变量。2．逻辑函数CBABCAF，当变量的取值为（A、C、D）时，将出现冒险现象。A．B=C=1B．B=C=0C．A=0，C=1D．A=B=03．逻辑函数DCAB的相邻项有（A、C、D）。课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第2页共7页A．ABCDB．BCDAC．DCABD．DCBA4．当描述同步时序电路的最简状态表中含有（A、B）个状态时，需要两个触发器。A．3B．4C．2D．55．时序逻辑电路的结构特点，表现为（A、B）。A．有记忆功能B．有反馈回路C．不含记忆元件D．无反馈回路三、判断题，请在下面正确描述的前面打√，在错误描述前面打×（每小题2分，10分）1．若逻辑变量x和y满足xy=x+y，则x=y。（√）2．若（A，B）为等效状态对，（B，C）也为等效状态对，则（A，B，C，）构成一个等效类。（√）3．译码器是时序逻辑电路。（×）4．TTL与非门不用的输入端可以悬空，悬空时相当于逻辑“1”。（√）5．环行计数器如果不作自启动修改，则总有无效循环存在。（√）四、化简题（每小题5分，共15分）1、用卡诺图化简下列函数为最简与或式1）F(A,B,C,D)=∑m(1,3,4,9,11,12,14,15)+∑d(5,6,7,13)F=B+D2）DCBABCDDCBCDADBACBADCBAF),,,(课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第3页共7页CDBDDBF或CBBDDBF评分细则：画出正确的卡诺图得2分，写出正确的逻辑函数表达式得3分。2、用代数法化简下列函数为最简与或式))()()((),,,(DCBADCBADCBADCBADCBAF解：FBACBACBA))((评分细则：写出正确的逻辑函数表达式得5分，。五、四路数据选择器的选择控制变量01AA分别接A，B，数据输入端3210,,,DDDD依次接C，0,0,C，试分析该电路实现何功能。（写出正确的函数表达式5分，正确化简3分，判断正确2分）(10分)解：根据301201101001DAADAADAADAAF有ABCCBAF当输入变量取值都相同时，F输出为1，其余情况下输出F均为0。评分细则：写出正确的函数表达式5分，正确化简3分，判断正确2分六、化简下表所示同步时序电路的原始状态表。实现该电路功能，至少需要几个触发器（求出最大等效类4分，列出正确的最简状态表4分，判断出所需触发器数2分）（10分）。表9.1状态表现态次态/输出课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第4页共7页x=0x=1ABCDEFGC/0F/0D/0D/1C/0D/0C/1B/1A/1G/0E/0E/1G/0D/01．等效状态对（A，B）（A，E）（B，E）（C，F）2．最大等效类（A，B，E）（C，F）（D）（G）3．现态次态/输出X=0X=1abcdb/0c/0c/1b/1a/1d/0a/0c/04．可见需2个触发器评分细则：求出最大等效类4分，列出正确的最简状态表4分，判断出所需触发器数2分。七、用一片74LS138译码器(输出低电平有效)和适当的与非门实现如下真值表所示的电路功能。（写出函数表达式5分，画出电路5分）(10分)输入ABC输出F00000101001110010111011101100010621621)6,2,1(),,(mmmmmmmCBAF课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第5页共7页评分细则：写出函数表达式5分，画出电路5分。八、分析下面的同步时序电路，要求写出输出方程,激励方程,状态方程,并画出状态转换表和状态图，用文字说明其逻辑功能（方程组3分，状态转换表3分，状态图2分，电路描述2分）（10分）。1132131222131KQQJQKQJKQJ、、、、、nnnnnnnnnnQQQQQQQQQQ3211321121311、、5进制加法计数器评分细则：方程组3分，状态转换表3分，状态图2分，电路描述2分。九、请用JK型触发器设计一个同步5进制减法计数器，。要求画出5进制减法计数器的状态图，列出状态转换表、求出输出方程、激励方程，画出电路（状态图2分，状态转换表3分，输出方程和激励方程3分，电路图2分）。（10分）解：状态图和状态表如下：课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第6页共7页通过卡诺图求出的方程组如下：1201220112KQQJQQQQnnnnnn、0121101211QKQJQQQQQnnnnn、1)(0120012010210KQQJQQQQQQQQnnnnnnnn、nnnQQQZ012电路图如下：评分细则：状态图2分，状态转换表3分，输出方程和激励方程3分，电路图2分。课程组长（签字）系主任（签字）学院姓名学号选课/座号号任课老师………密………封………线………以………内………答………题………无………效……第7页共7页十、判断下面利用74LS161构成的是几进制计数器？并根据CP画出Q端的波形（设计数器的起始状态为0000）。（判断1分，30QQ～的波形各1分）（5分）解：构成的是12进制计数器评分细则：判断1分，30QQ～的波形各1分。