新疆大学2007年一2008年第2学期期末考试试题 [数字逻辑电路}试卷标准答案及评分标准 开课院（系）信息科学与工程 2008年7月 第一部分选择题（共20分） 一、单项选择题（每题只有一个正确答案，答对一题得2分，共20分） 第二部分非选择题（共80分） 二、填空题（每题1分，共10分） 11、00100111,10000111 12、1,0 13、时序（逻辑）电路，组合（逻辑）电路 14、逻辑（函数）式，逻辑图 15、1,2 三、判断题（每题2分共10分，答A表示说法正确答B表示说法不正确，本题只 须指出正确与错误，不需要修改) 16、B 17、B18、B19、A20、B 四、用公式法或卡诺图法化简下列逻辑函数式（每题5分，共10分） 21、Y=B.D+C·D 22、Y=A.B+C+D 五、综合分析题（共2小题，共22分） 23、动作特点：该触发器为下降沿动作的K触发器(2分)，在CP脉冲的下降沿到来时刻 若J=K=0则状态保持，若J=K=1则状态翻转，若J=1,K=0则触发器置1，若=0，K=1 则触发器置0：按此画出输出端波形图(5分) 触发器特型方程为：Q1=J”+Q”(3分)
1 新疆大学 2007 年—2008 年第 2 学期期末考试试题 {数字逻辑电路} 试卷标准答案及评分标准 开课院（系） 信息科学与工程 2008 年 7 月 第一部分 选择题（共 20 分） 一、单项选择题（每题只有一个正确答案，答对一题得 2 分，共 20 分） 1、A 2、B 3、C 4、D 5、A 6、B 7、C 8、D 9、A 10、B 第二部分 非选择题（共 80 分） 二、填空题(每题 1 分,共 10 分) 11、0010 0111， 1000 0111 12、1， 0 13、时序（逻辑）电路， 组合（逻辑）电路 14、逻辑（函数）式， 逻辑图 15、1， 2 三、判断题(每题 2 分,共 10 分,答 A 表示说法正确.答 B 表示说法不正确,本题只 须指出正确与错误,不需要修改) 16、B 17、B 18、B 19、A 20、B 四、用公式法或卡诺图法化简下列逻辑函数式（每题 5 分，共 10 分） 21、Y = B • D + C • D 22、Y = A• B + C + D 五、综合分析题（共 2 小题，共 22 分） 23、动作特点：该触发器为下降沿动作的 JK 触发器（2 分），在 CP 脉冲的下降沿到来时刻 若 J=K=0 则状态保持，若 J=K=1 则状态翻转，若 J=1,K=0 则触发器置 1，若 J=0,K=1 则触发器置 0；按此画出输出端波形图（5 分） 触发器特型方程为： n n n Q = J •Q + K •Q +1 （3 分）
Jo=Ko=1 24、驱动方程：J=Q。·可2，K,=Q。(2分)输出方程：Y=QQ2(2分) J2=Q。,K2=o 将驱动方程代入JK触发器的特性方程Q1=J”+KQ”中可得 g。=。 状态方程：g=Q。·互，·②2+2，(2分》 0=Q。g,·02+g。·Q 状态转换图：(5分) Q2Q10 Y ⊙”⊙"⊙ 此电路能够自启动(1分) 六、应用设计题（共2小题，共28分） 25、 (1)逻辑抽象：设输入变量A=1代表主裁判按下按钮，A=0代表不按：B、C=1分别代表
2 24、驱动方程： = • = = • = = = 2 0 1 2 0 1 0 2 1 0 0 0 , , 1 J Q Q K Q J Q Q K Q J K （2 分）输出方程： Y Q0 Q2 = • （2 分） 将驱动方程代入 JK 触发器的特性方程 n n n Q = J •Q + K •Q +1 中可得： 状态方程： = • • + • = • • + • = + + + 0 1 2 0 2 1 2 0 1 2 0 1 1 1 0 1 0 Q Q Q Q Q Q Q Q Q Q Q Q Q Q n n n （2 分） 状态转换图：（5 分） 此电路能够自启动（1 分） 六、应用设计题（共 2 小题，共 28 分） 25、 （1）逻辑抽象：设输入变量 A=1 代表主裁判按下按钮，A=0 代表不按；B、C=1 分别代表
两个副裁判按下按钮，B-C-0代表不按：输出变量Z1表示裁判裁定试举成功，Z0表示 试举不成功。(2分)由此画出真值表。(3分) B S2 (2)逻辑函数式：Z=m+m。+m=m·m。·m (3分) (3)逻辑图(5分) 26、 (1)逻辑抽象：设X为输入变量，X=1表示输入一个1，X=0表示输入一个0：Y为输出 变量，Y=1表示连续输入3个或3个以上的1，反之Y=0:S0状态表示没有1输入，S1表 示输入了一个1，S2表示输入了两个1，S3表示输入了3个或3个以上的1。(3分) (2)画出状态转换图（表）并化简。(3分) 态化简 0 状态赋值 (3)状态赋值：令S0=00,S1=01,S2=10,画出次态/输出卡诺图，得到电路的状态方程、 3
3 两个副裁判按下按钮，B=C=0 代表不按；输出变量 Z=1 表示裁判裁定试举成功，Z=0 表示 试举不成功。（2 分）由此画出真值表。（3 分） A B C Z 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 （2）逻辑函数式： Z m5 m6 m7 m5 m6 m7 = + + = • • （3 分） （3）逻辑图（5 分） 26、 （1）逻辑抽象：设 X 为输入变量，X=1 表示输入一个 1，X=0 表示输入一个 0；Y 为输出 变量，Y=1 表示连续输入 3 个或 3 个以上的 1，反之 Y=0；S0 状态表示没有 1 输入，S1 表 示输入了一个 1，S2 表示输入了两个 1，S3 表示输入了 3 个或 3 个以上的 1。（3 分） （2）画出状态转换图（表）并化简。（3 分） （3）状态赋值：令 S0=00，S1=01，S2=10，画出次态/输出卡诺图，得到电路的状态方程
输出方程，选择触发器类型(D触发器或者JK触发器)，改变状态方程的形式得到驱动方 程。(6分) 次态/输出卡诺图 QQo 00 01 11 10 0 00000/0xck00/0 01010/0xk101 化简得状态方程： f0,1=X.②.② 2-XQ+X.g 输出方程.y=XO 选择相应触发器类型：可选择D触发器或者K触发器（略） (4)画出电路图。(3分)（略）
4 输出方程，选择触发器类型（D 触发器或者 JK 触发器），改变状态方程的形式得到驱动方 程。（6 分） 次态/输出卡诺图 Q1 nQ0 n X 00 01 11 10 0 00/0 00/0 xx/x 00/0 1 01/0 10/0 xx/x 10/1 化简得状态方程： = • + • = • • + + 0 1 1 1 0 1 1 0 Q X Q X Q Q X Q Q n n 输出方程：Y=XQ1 选择相应触发器类型：可选择 D 触发器或者 JK 触发器（略） （4）画出电路图。（3 分） （略）