数字逻辑(08级B)

1、山东科技大学20092010学年第一学期数字逻辑考试试卷（B卷）班级 姓名 学号 题号一二三四五六七八总得分评卷人审核人得分一、（10分）用适当的门电路设计一个一位的全加器。 二、（15分）用T触发器和适当的门电路设计模为5的加1计数器。（逻辑电路图略）。三、（12分）用四位二进制并行加法器（T693）和异或门设计一个Gray码到余三码的转换电路。 F4 F3 F2 F1FC4 C0A4 A3 A2 A1 B4 B3 B2 B1 四、（10分）用4选1多路选择器实现。A1 WA0 D0 D1 D2 D3五、（10分）试用T4193（四位二进制同步可逆计数器）构成模（24）10的加法计数器。 C

2、PUDCBAQDQCQBCPDQA7419374193功能表如下：（D为高位）输入 输出 1 0 0 d c b a 0 1 10 1 1 0 0 0 0 d c b a 累 加 计 数 累 减 计 数 六、（13分）移位寄存器T1194和3-8译码器组成的时序电路如图所示，分析该电路功能。（1）列出该时序电路的状态转移表；（2）指出该电路输出端Z产生什么序列。 T1194功能表：输入 输出 0 1 0 1 1 1 d0 d1 d2 d3 1 0 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 保 持 d0 d1 d2 d3 1 Q0n Q1n Q2n 0

3、Q0n Q1n Q2n Q1n Q2n Q3n 1 Q1n Q2n Q3n 0 保 持七、按要求完成下面各题（15分）1、 （3分）设字长为8位， 已知N1=11010，N2=10101，试计算N1- N2原，N1- N2反 ， N1- N2补 2、（6分）化简第 3 页 共 10 页(1)（2）（3）3、（3分）在输入不提供反变量的情况下，用与非门实现下列函数： 4、（3分）判断的组合电路中,是否存在险象,若存在用增加冗余项的方法消除。 八、填空题（15分）1、码制转换：（27）10 = （ ）BCD = （ ）余3码 = （ ）Gray(01000101.1001)BCD = ( )10

4、= ( )2 =（ ）16 （5分）2、电路如下图所示，经CP脉冲作用后，欲使Qn+1Q，则AB=_。 3、在上面表中，用观察法可得状态_和_等效，状态_和_等效。 现态状态/输出X=0X=1S1S1/0S7/1S2S2/0S4/0S3S4/1S5/0S4S7/1S5/1S5S5/0S7/1S6S6/0S4/0S7S3/0S6/14、利用移位寄存器产生1100111100序列，至少需要_级触发器。5、八路数据选择器如图所示，该电路实现的逻辑函数是F=_ 。W“1” 第 4 页/共 4 页山东科技大学20092010学年第一学期数字逻辑考试试卷（ B卷）参考答案及评分标准一、（10分）解答：=1

5、AiBi=1Ci-1SiCi逻辑电路图1、设全加器三个输入变量Ai，Bi，Ci-1为本位相加的两个变量以及低位在本位的进位，Si，C为有两个输出，本位相加的和以及本位向高位的进位，全加器的真值表如表所示 （4分） Ai Bi Ci-1Si 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 12、由真值表写出逻辑函数表达式，并化简。 （4分）3、根据逻辑函数表达式画出逻辑电路图 （2分）二、（15分）解答：1）列状态表（3分） 0 0 10 1 0 0 1 01 0 1 1 0 11

6、1 0 1 1 0 0 1 1 0 1 10 0 12）列状态转移表（4分） J2 K2 J1 K1 J0 K0 0 0 10 1 00 d 1 d d 1 0 1 01 0 11 d d 1 1 d 1 0 11 1 0d 0 1 d d 1 1 1 0 0 1 1d 1 d 0 1 d 0 1 10 0 10 d d 1 d 0（4分）3）检查多余状态的转移关系，还有3个不在计数循环的状态： 000111 100011111111 得到状态转移图如图：不能自启动（2分）4）为了解决不能自启动的问题（2分） 能自启动，修改后的状态转移图： 三、（12分）解答：1）（2分）设余3码为A3A2A

7、1A0，8421BCD码为B3B2B1B0，Gray码为G3G2G1G0B3B2B1B0 +0011=A3A2A1A0 2）（4分）B3B2B1B0G3G2G1G0=1G3G2G1G0A3A2A1A0B3B2B1B0B3B2B1B00011F3F2F1F0C0FC4=1=1A3A2A1A03）（4分）G3G2G1G0B3B2B1B04）画图（2分）四、（10分）解答逻辑电路图如下：(3分)A1 WA0 D0 D1 D2 D3五、（10分）解答： 1）用2片T4193，2片级连（4分）2）清零信号从（24）10=（11000）2取出（4分）。CPUDCBAQDQCQBCPDCrQAT4193CP

8、UDCBAQDQCQBCPDCrQAT4193111&3）电路图（2分）六、（13分）解答：（1）状态转移表：由表可看出，经过6个CP后，出现循环。（10分）CPA2 A1 A0Q1 Q2 Q3DL1234567 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 01001101（2）输出Z=Q3序列为：010011 （5分）七、按要求完成下面各题（15分）， ， 1、（3分）解答：原码：N1- N2原=10000101 （1分） ；反码：N1- N2反=11111010 （1分） ；补码：N1- N2补=11111011 （1分）；ABG00011110d1d1dCD00011110F1d111d12、化简：(1)（2分）解答：卡诺图如下：(2)（2分）解答： 则：所以：ABG000111100d0d0CD00011110Fd100011dd1d（3）（2分）解答：3、（3分）解答： 4、（3分）解答：ABG0001111011111CD00011110F111卡诺图如下（2分）：“与”项对应的卡诺圈“相切”，其相邻的最小项为；“与”项“相切”，其相邻最小项为；所以可以在卡诺图上增加两个多余的卡诺圈，分别把最小项和圈起来，如图4-20虚线所示的卡诺圈所示。由此得到的函数表达式为：（2分） 八、