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

集 美 大 学 试 卷 纸 2009—2010 学年 第 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分)。 F(A,B,C,D)=Σm(3,5,7,8,9,10,12) +Σd(0,1,2,13) 解： d 0 1 1 d 1 d 1 1 1 0 0 d 0 0 1 F(A,B,C,D)= A D+ AC +B D 五、将函数F(A,B,C) =Σm(0,2,3,7)简化，并转化 为“与非—与 非”形式和“或非—或非”形式(10分)。 解： 1 1 0 0 0 1 1 0 F(A,B,C) = A C + B C = A C B C F(A,B,C) = A C + B C F(A,B,C) = A C + B C = ( A + C ) ( B + C ) = A + C + B + C 六、用两个四位二进制并行加法器实现两位十进制BCD码 到余3码的转换(10分)。 解： 七、简化下表所示的状态表(10分)。 现态 次态/输出 X=0 X=1 A B C D E F G B/0 D/0 F/0 A/1 A/0 A/0 A/1 C/0 E/0 G/0 A/0 A/1 A/1 A/0 解：等效类：(E,F),(D,G) 选择：(A)→A, (B)→B , (C)→C (这三个可不写) 4分 错一个扣1分 (D,G) →D, (E,F) →E 状态 次态 x=0 x=1 A B/0 C/0 B D/0 E/0 C E/0 D/0 D A/1 A/0 E A/0 A/1  八、分析下图所示的脉冲异步时序电路(设J-K触发器为下降沿 触发)，写出状态表（10分）。 解：1.写出输出函数和激励函数表达式 J1=K1=1, CP1 =CP J2= Q3,K2=1, CP2 = Q1 J3=Q3Q2, K3=1, CP3 = Q1 2. 写出电路的次态方程组：Q(n+1)=(JQ + KQ) ·CP(1 → 0) Q1(n+1)= Q1·CP (1→ 0) Q2(n+1)=Q3Q2 · Q1 (1→ 0) Q3(n+1)= Q3Q2 · Q1 (1→ 0) 3. 作状态表和状态图 输入 cp 现态 Q3 Q2 Q1 次态 Q3(n+1) Q2(n+1) Q1(n+1) 1 1 1 1 1 1 1 1 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 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 九、用74LS194移位寄存器 设计产生101000信号序列发生器,并画出其 逻辑电路图 (10分) 解：先清0，然后采用右移， Q2作为输出端。  十、用J-K触发器作同步时序电路的