数字逻辑模拟试卷(仅供参考.doc

装 订 线考 生 信 息 栏 学院 专业 班级 姓名 学号 集 美 大 学 试 卷 纸 20092010 学年 第 1 学期 试卷评分标准及参考答案课程名称数字逻辑试卷卷别A卷适 用学院、专业、年级计算机工程学院考试方式闭卷 开卷 备注考试时间120分钟总分题号一二 三四五 六七八九十得分阅卷人得分一、将8421BCD码011010001001转换成十进制数和二进制数（10分）。解：十进制数为689 5分，错一个扣2分 二进制数为1010110001 5分，顺序错扣1分，其它每错一个扣0.5分，由于上一步的错而引起的错不扣分得分二、用代数法化简函数F(A,B,C,D) = AC+ A B+BC为 最简“积之和”形式(10分)。解：F(A,B,C,D)= AC + A B+ BC +BC 只写答案扣5分，其它每=AC + A B+ B ( C+C) 错一个扣1分（严重的扣2分） =AC + A B+ B =AC + B得分三、把函数F(A,B,C,D) = AC+ A B+BC化为“最小项之和”形式(10分)。解：F(A,B,C,D)= m(4,5,6,7,8,9,12,13,14,15) 错一个扣1分得分四、用卡诺图化简包含无关最小项的函数(10分)。ABF(A,B,C,D)=m(3,5,7,8,9,10,12) +d(0,1,2,13) CD00 01 11 106分 数据填写错一个或卡诺圈错一个扣1分，但是由于数据填写错而引起的卡诺圈错不扣分解：00011110d011d1d11100d0014分 错一个扣2分，但是由于上一步的错误而引起的错不扣分F(A,B,C,D)= A D+ AC +B D 得分五、将函数F(A,B,C) =m(0,2,3,7)简化，并转化为“与非与非”形式和“或非或非”形式(10分)。ABC0100 01 11 10解：1103分0011错一个扣1分，但是由上一步的错而引起的错不扣分03分F(A,B,C) = A C + B C = A C B CF(A,B,C) = A C + B C4分F(A,B,C) = A C + B C = ( A + C ) ( B + C ) = A + C + B + C 得分六、用两个四位二进制并行加法器实现两位十进制BCD码个位余3码十位余3码 到余3码的转换(10分)。 解： F4 F3 F2 F1 74283 C0A4 A3 A2 A1 B4 B3 B2 B1 F4 F3 F2 F1 74283 C0A4 A3 A2 A1 B4 B3 B2 B1个位十进制数8421BCD码0 0 1 1十位十进制数8421BCD码个位和十位各5分 错一个扣1分，同样的错只扣1次0 0 1 1得分七、简化下表所示的状态表(10分)。现态次态/输出X=0X=1ABCDEFGB/0D/0F/0A/1A/0A/0A/1C/0E/0G/0A/0A/1A/1A/0解：等效类：(E,F),(D,G) 选择：(A)A, (B)B , (C)C (这三个可不写) 4分 错一个扣1分(D,G) D, (E,F) E 状态次态x=06分 错一个扣1分，但由于上一步的错误而引起的错不扣分x=1AB/0C/0BD/0E/0CE/0D/0DA/1A/0EA/0A/1P10P9得分 八、分析下图所示的脉冲异步时序电路(设J-K触发器为下降沿触发)，写出状态表（10分）。Q3Q2Q1J1K1J2K2J3K3CP1CP2CP3&CP解：1.写出输出函数和激励函数表达式2分 错一个扣0.5分J1=K1=1, CP1 =CPJ2= Q3,K2=1, CP2 = Q1J3=Q3Q2, K3=1, CP3 = Q12. 写出电路的次态方程组：Q(n+1)=(JQ + KQ) CP(1 0) Q1(n+1)= Q1CP (1 0) Q2(n+1)=Q3Q2 Q1 (1 0)2分 错一个扣0.5分Q3(n+1)= Q3Q2 Q1 (1 0)3. 作状态表和状态图输入cp现态Q3 Q2 Q1次态6分 错一个扣1分Q3(n+1) Q2(n+1) Q1(n+1)111111110 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 0 10 1 00 1 11 0 01 0 10 0 01 1 10 0 0得分九、用74LS194移位寄存器设计产生101000信号序列发生器,并画出其 逻辑电路图(10分)6分 错一个扣1分Q0Q1 00 01 11 10解：先清0，然后采用右移， Q2作为输出端。Q2 0 1 1 0 1 0 0 0DR0 0 01 0 00 1 01 0 10 1 0 0 0 1Q0 Q1 Q2123456CP1dd00dd0DR= Q0 Q2= Q0+ Q2Z4分 错一个扣1分，但由于上一步的错误而引起的错不扣分10MA Q0 Q1 Q2 Q3 MB CP DR D0 D1 D2 D3 DL1CrCP得分十、用J-K触发器作同步时序电路的存储电路，试根据下表所示的二进制状态表设计同步时序电路，并画出其同步时序电路图(10分)。状态y2 y1次态/输出(y2(n+1)y1(n+1)/z)x=0x=10 001/010/00 111/010/01 101/000/01 000/111/1x00 01 11 1001y2y1平分标准：错一个扣0.5分，但是由于卡诺图中的错误而引起式子的错不扣分解：01d1分d11ddx00 01 11 1001y2y1 j2=x + y1 0.5分dd11分1dd10x00 01 11 1001y2y1 k2=x + y1 0.5分 1dd1分00dd1 j1=x y2 + xy2=xy2 0.5分x00 01 11 1001y