数字逻辑考题及答案解析

1、数字逻辑试题1答案、填空：（每空1分，共20分）(20.57 ) 8 = ( 10.BC) 16(63.25) 10= ( 111111.01)2(FF) 16= ( 255 ) 10X原=1.1101 ，真值 X= -0.1101,X补=1.0011 O凶反=0.1111 , X补=0.1111 。-9/16的补码为1.0111，反码为1.0110O已知葛莱码1000 ,其二进制码为1111，已知十进制数为 92，余三码为1100 0101时序逻辑电路的输出不仅取决于当时的输入，还取决于电路的状态逻辑代数的基本运算有三种，它们是_与_、_或_非 _O10、 FA B 1，其最小项之和形式为A

2、B AB11、RS触发器的状态方程为Qn 1 SRQn_,约束条件为SR 0O12、已知F1 A B、F2 AB AB，则两式之间的逻辑关系相等。13、将触发器的CP时钟端不连接在一起的时序逻辑电路称之为_异一步时序逻辑电路。二、简答题（20分）1、列出设计同步时序逻辑电路的步骤。（5分）答：（1 ）、由实际问题列状态图状态化简、编码状态转换真值表、驱动表求驱动方程、输出方程(2 )、(3 )、(4 )、画逻辑图(5 )、检查自起动2、化简 F AB ABC A(B AB) (5 分) 答：F 03、分析以下电路，其中 RCO为进位输出。（5 分） 答：7进制计数器。肛EF=-LSIDECO口

3、ad设计出F A B函数。（5分）4、下图为PLD电路，在正确的位置添5分注：答案之一。三、分析题（30分）1、分析以下电路，说明电路功能。（10分）+5VA2AlnAO77Y3<31花Y6GEEY7m(3,5,6,7)2 分Ym(124,7)ABCiXY0000000101010010111010001101101101011111解:该组合逻辑电路是全加器。以上8分2、分析以下电路，其中 X为控制端，说明电路功能。(10 分)F X（A B C） X（ABC ABC） 4 所以：X=0完成判奇功能。X=1完成逻辑一致判断功能。2分3、分析以下电路，说明电路功能。（10分）CF11XA

4、BC XABC 4 分(4 )、1八K 11V KF0Fl'1Q* 11 Q1O1 Qi , Ko K11Qo , Jo1 Q0Q1n、解：（1 ）、J,（2）、QlnQ1n Q0nQ1n+1Q0n+10010010010011100(3 )、Q0n1Q1Q0n该电路是3进制减法计数器 1分四、设计题（30分）1、设计一个带控制端的组合逻辑电路，控制端X=0时，实现F AB，控制端X=1（8 分）（4 分）时，实现F AB，用与非门及反相器实现。（15分）XABF00000011010101101001101111011110解:（1 ）、真值表（2 ）、卡诺图、代数式：Ab aB_x

5、A_Ab aB xB（3 ）、画电路图：（3分）2、用D触发器设计一个0110序列检测器，X为序列输入，Z为检测输出，其关系如下。（15 分）X： 1011010110110Z: 0000100001000解：（1）、设S0 :输入1，S1:输入0，S2 :输入01，S3 :输入011，S4 :输入01100/CXQ1nQ0nQ1n+1Q0n+1D1D0Z0000101000101010010010100110000110000000101101001101111011100000(2 )、列状态转换真值表及驱动表每填对1格给1分（3 分）求驱动方程及输出方程，每个方程1分D1（8 分）X（Q

6、i Qo）DoQ1Q0X Q1XQ1Q0电路图2分CF7 -DVQo Qoim数字逻辑试题2答案填空(每空1分)45 , 5 . 6875101011 , 53 , 2B ; 1110 . 101 , 16. 5, E. A3.+1110011, 01110011, 01110011 , 01110011100110 , 1100110 , 1011001 , 10110104 . A + B+ C ，A + B， A B + A C ， A1 . B + AC + A D2 . AC + B D + A D +1 . A B + AC + BC2 . 丫3 =X3 ®(X2 + X

7、 1 + X 0)Y2 =X2®( X1 + X 0)四、Yi =Xi ®XoYo = X 0Z = XQ 1J1 = Q 0 K1 = X + Q 0Jo = XKo = X010001/000/00111/010/01001/000/11111/000/1五、1 . Z = X Q iQoD1 =X Q 0 + Q 1 QoDo = X（按二进制数分配）2 . D1 = Q 0Do = Q 1数字逻辑试题3答案填空81 ,3.62511111110.0111111110.0111111110.0111111110.01(27A ) H> (76.125 ) d&g

8、t; (67 ) o> (10110 ) b4、Qn,15、9,87、（3FFF）H8、 AB A+BAB+C9、32进制二、组合逻辑设计题1、（ 5 分）F= ABCABC ABCABC =m 3d3+m 5d5+i（5 分）则 d 3 d 5d6 d7为1，其他为0,画图略。2、（ 1分）假设A、B、C、D、E、F选上为1，选不上为0（1 分）报据条件（1）得:ABABAB1化简后：A+B=1（1 分）根据条件得:ADADAD1化简后：AD 1（1 分）根据条件得:AEFAEF AEF 1（1 分）根据条件得:BCBC1（1 分）根据条件得:CDCD1（1 分）根据条件得:DEDED

9、E1 6个式子相6d6+m 7d7o“与”，即要满足给定的六个选拔条件，应将上述（1 分）（A B）（A D）（AEF AEF（1分）展开式得AEF）（BC BC）（CD CD）（D E） 1ABCDEF即 A=1 , B=1 , C=1,D=0 , E=0 , F=1（1分）可知应选拔A、B、C、F四名学生。11三、组合逻辑分析题。（5 分）F= A B（5分）异或功能 四、时序电路1、状态方程：（4分）nQ1D1 Q1nQ2nJQ2n nQ1Q2状态表：（4分）nQ2nQ1n 1Q2n 1Q10011010010011100画波形图（2分）（卫+月）庄坯U=2、L=（4 分）;状态转换图（

10、4分）Ci=AB+ （A+B ） C （4 分）；全加器 （2分）五、1、设计题1. （ 3分）画出状态迁移图.如图所示:2. （2分）列出状态表.如表所示（化简前）；如表所示（化简后）3. 化简状态.通过状态表可以看出，所列状态为最简状态.4. （2 分）状态分配.So->Q iQo=OO;S 1->Q iQo=O1;S 2->Q iQo=1O;S 3->Q iQo=11.（由卡诺图（4、5）得）:5. （ 6分）求激励方程.如用JK触发器则激励方程为Q1n+1 =XQ 1nQon+XQ 1n J1=XQ on ，K1 =X ；Q0n+1 =XQ 1nQ0n+XQ 1

11、nQ0n Jo=XQ 1n K0=XQ 1nCD0卅1凶弋卅10101So0000/0oyoSi0100/011/0屯1100/010/0S3卸0Ss/O1000/0LO/0001 111000000111U0 0111 L0JgEl QICP0000a002、( 5分)第一种方案：设从 Q 3 Q 2 Q 1 Q 0=0000 状态开始计数，取 D 3 D 2 D1 D 0 =0000。采用置数控制端获得N进制计数器一般都从0S N-1= S 10-1= S 9 = 1001写出反馈归零开始计数。写出S N-1的二进制代码为由于计数器从0开始计数，应写反馈归零函数近=(5分)第二种方案：利用

12、后 10个状态0110 0110 ,反馈置数信号从进位输出端CO取得。瘠 LD =亡。=0j桁5可取代与非门。1111 ，取取状态 S15=1111 ，此时正好经非门,一、填空C0=1匕片騷 Qj03CT CT74LSI6JLD 阳皿 a DS0300CO灯丫命 Qj 血 03 6 Cn4LSl61>CK LD 1>« Dt 也毋(a)用前十个有效状态(b)用后十个有效状态数字逻辑试题5答案1 .56, 2. 81252 .100101B , 450 , 25H101 . 0101B , 5. 240 , 5. 5H011111003 .+1111100 , 01111100 , 01111100 ,11101 , 111101 , 100010 , 1000114 . A B，A，AB + AC ，A+B C二、组合设计Fx=-CB1 . Fw=Fy=2 . 丫3 = X 3 + X 2X1 + X 2 X0丫2 = X3 + X2X1 + X 2 X0丫1 = X3 + X2X1 + X 2 X1 X0丫0 = X0三、画图F= 丫3 丫4丫5 丫7四、时序分析Z = X Q