数字逻辑考题及答案

1数字逻辑试题1答案一、填空：（每空1分，共20分）1、（20.57）8=（10.BC）162、(63.25)10=(111111.01)23、（FF）16=(255)104、[X]原=1.1101，真值X=-0.1101，[X]补=1.0011。5、[X]反=0.1111，[X]补=0.1111。6、-9/16的补码为1.0111，反码为1.0110。7、已知葛莱码1000，其二进制码为1111，已知十进制数为92，余三码为110001018、时序逻辑电路的输出不仅取决于当时的输入，还取决于电路的状态。9、逻辑代数的基本运算有三种，它们是_与_、_或__、_非_。10、1BAF，其最小项之和形式为_。ABBAF11、RS触发器的状态方程为_nnQRSQ1_，约束条件为0SR。12、已知BAF1、BABAF2，则两式之间的逻辑关系相等。13、将触发器的CP时钟端不连接在一起的时序逻辑电路称之为_异_步时序逻辑电路。二、简答题（20分）1、列出设计同步时序逻辑电路的步骤。（5分）答：（1）、由实际问题列状态图（2）、状态化简、编码（3）、状态转换真值表、驱动表求驱动方程、输出方程（4）、画逻辑图（5）、检查自起动2、化简)(BABAABCBAF（5分）答：0F3、分析以下电路，其中RCO为进位输出。（5分）答：7进制计数器。4、下图为PLD电路，在正确的位置添*，设计出BAF函数。（5分）25分注：答案之一。三、分析题（30分）1、分析以下电路，说明电路功能。（10分）解：)7,4,2,1()7,6,5,3(mYmX2分ABCiXY0000000101010010111010001101101101011111该组合逻辑电路是全加器。以上8分2、分析以下电路，其中X为控制端，说明电路功能。（10分）解：XABCCBAXABCXCBAXCBAXCBAXF4分)()(ABCCBAXCBAXF4分所以：X=0完成判奇功能。X=1完成逻辑一致判断功能。2分33、分析以下电路，说明电路功能。（10分）解：（1）、01QJ，10QJ，110KK3分（2）、nnQQQ1011、nnQQQ01102分（3）、2分Q1nQ0nQ1n+1Q0n+10010010010011100（4）、2分该电路是3进制减法计数器1分四、设计题（30分）1、设计一个带控制端的组合逻辑电路，控制端X=0时，实现BAF，控制端X=1时，实现ABF，用与非门及反相器实现。(15分)解：（1）、真值表（8分）XABF00000011010101101001101111011110（2）、卡诺图、代数式：（4分）4AXBABAF或BXBABAF（3）、画电路图：（3分）略2、用D触发器设计一个0110序列检测器，X为序列输入，Z为检测输出，其关系如下。(15分)X：1011010110110Z：0000100001000解：（1）、设S0：输入1，S1：输入0，S2：输入01，S3：输入011，S4：输入0110S4与S0等价，状态图如上。（2）、列状态转换真值表及驱动表每填对1格给1分（8分）XQ1nQ0nQ1n+1Q0n+1D1D0Z0000101000101010010010100110000110000000101101001101111011100000求驱动方程及输出方程，每个方程1分（3分）011010011)(QQXZQXQQDQQXD电路图2分数字逻辑试题2答案一、填空（每空1分）51．45，5．68752．101011，53，2B；1110．101，16．5，E．A3．+1110011，01110011，01110011，01110011；－100110，1100110，1011001，10110104．A+B+C，A+B，AB+AC，A二、1．B+AC+AD2．AC+BD+AD+CD三、1．AB+AC+BC2．Y3=X3⊕(X2+X1+X0)Y2=X2⊕(X1+X0)Y1=X1⊕X0Y0=X0四、Z=XQ1J1=Q0K1=X+Q0J0=XK0=X五、1．Z=XQ1Q0D1=XQ0+Q1Q0D0=X(按二进制数分配)2．D1=Q0D0=Q1数字逻辑试题3答案一填空1、81，3.6252、11111110.01，11111110.01，11111110.01，11111110.013、（27A）H（76.125）D（67）O（10110）B4、Qn,15、9,86、47、(3FFF)H8、BAA+BAB+C9、32进制XQ1Q0010001/000/00111/010/01001/000/11111/000/16二、组合逻辑设计题1、（5分）F=CBABCACABABC=m3d3+m5d5+m6d6+m7d7（5分）则d3d5d6d7为1，其他为0，画图略。2、（1分）假设A、B、C、D、E、F选上为1，选不上为0。（1分）报据条件(1)得：1BABAAB化简后：A+B=1①（1分）根据条件(2)得：1DADADA化简后：1DA②（1分）根据条件(3)得：1FAEFEAEFA③（1分）根据条件(4)得:1CBBC④（1分）根据条件(5)得：1DCDC⑤（1分）根据条件(6)得：1EDDEED⑥要满足给定的六个选拔条件，应将上述6个式子相“与”，即（1分）1))()()()()((EDDCDCCBBCFAEFEAEFADABA⑦（1分）展开⑦式得1FEDABC即A=1，B=1，C=1，D=0，E=0，F=1（1分）可知应选拔A、B、C、F四名学生。三、组合逻辑分析题。（5分）F=CBA（5分）异或功能四、时序电路1、状态方程：（4分）QQQQQQDQnnnnnnnKJ2122121111状态表：（4分）Qn2Qn1Qn12Qn110011010010011100状态转换图（4分）画波形图（2分）0010011172、L==（4分）；C1=AB+（A+B）C（4分）；全加器（2分）五、1、设计题1.（3分）画出状态迁移图.如图(1)所示:2.（2分）列出状态表.如表(2)所示(化简前);如表(3)所示(化简后)3.化简状态.通过状态表可以看出,所列状态为最简状态.4.（2分）状态分配.S0-Q1Q0=00;S1-Q1Q0=01;S2-Q1Q0=10;S3-Q1Q0=11.5.（6分）求激励方程.如用JK触发器则激励方程为(由卡诺图(4、5)得):Q1n+1=XQ1nQ0n+XQ1nJ1=XQ0n，K1=X；Q0n+1=XQ1nQ0n+XQ1nQ0nJO=XQ1nK0=XQ1n6.（3分）画出逻辑电路图.如图(6)所示:2、（5分）第一种方案：设从Q3Q2Q1Q0＝0000状态开始计数，取D3D2D1D0=0000。采用置数控制端获得N进制计数器一般都从0开始计数。写出SN-1的二进制代码为SN-1＝S10-1＝S9＝1001写出反馈归零（置数）函数。由于计数器从0开始计数，应写反馈归零函数8（5分）第二种方案：利用后10个状态0110～1111，取D3D2D1D0＝0110，反馈置数信号从进位输出端CO取得。取状态S15=1111，此时正好CO=1，经非门，可取代与非门。(a)用前十个有效状态(b)用后十个有效状态数字逻辑试题5答案一、填空1．56，2．81252．100101B，45O，25H101．0101B，5．24O，5．5H3．+1111100，01111100，01111100，01111100—11101，111101，100010，1000114．AB，A，AB+AC，A+BC二、组合设计1．FW=FX=FY=FZ=2．Y3=X3+X2X1+X2X0Y2=X3+X2X1+X2X0Y1=X3+X2X1+X2X1X0Y0=X0三、画图9F=Y3Y4Y5Y7四、时序分析Z=XQ2Q1+XQ2Q1J2=K2=X⊕Q1J1=K1=1这是一个模4可逆的计数器，其特点是：当X=0时，计数器从“0”起正向计数，从“3”回到“0”时，输出高电平，表示有进位；当X=1时，计数器从“3”起反向计数，从“0”回到“3”时，输出高电平，表示有借位。五、时序设计1．Z=XQ1Q0D1=XQ0D0=X+Q1Q02．模8计数器加一个电路RD=Q2Q1Q0