集美大学——数字逻辑模拟试卷 (仅供参考,以书本为主)1

集 美 大 学 试 卷 纸 2009—2010 学年 第 1 学期 试卷评分标准及参 试卷 考 生 信 息 栏 学院 专业 班级 姓名 学号 得 分 二、用代数法化简函数F(A,B,C,D) = AC+ A B+BC为 最简“积之和”形式(10分)。 课程名称 适 用 学院、专业、装 订 线 数字逻辑 卷别 A卷 解：F(A,B,C,D)= AC + A B+ BC +BC 只写答案扣5分，其它每 =AC + A B+ B ( C+C) 错一个扣1分（严重的扣2分） =AC + A B+ B 考试 闭卷 √ 计算机工程学院 方式 考试时间120分钟 年级 开卷 □ 备注 总分 题号 得分 阅卷人 一 =AC + B 五 六 七 八 九 十 二 三 四 得 分 三、把函数F(A,B,C,D) = AC+ A B+BC化为“最小项之和” 形式(10分)。 得 分 一、将8421BCD码011010001001转换成十进制数和二进制数（10分）。 解：十进制数为6 5分，错一个扣2分 二进制数为1010110001 5分，顺序错扣1分，其它每错一个扣0.5分，由于上一步的错而引起的错不扣分 解：F(A,B,C,D)= Σm(4,5,6,7,8,9,12,13,14,15) 错一个扣1分 P2 P1

得 分 到余3码的转换(10分)。 四、用卡诺图化简包含无关最小项的函数(10分)。 个位余3码 解： 十位余3码 F4 F3 F2 F1 74283 C0 A4 A3 A2 A1 B4 B3 B2 B1 F(A,B,C,D)=Σm(3,5,7,8,9,10,12) +Σd(0,1,2,13) 考 生 信 息 栏 学院 专业 班级 姓名 学号 解： AB CD 00 01 11 10 d 0 1 1 00 d 1 d 1 01 11 10 1 d 1 0 0 0 0 1 6分 数据填写错一个或卡诺圈错一个扣1分，但是由于数据填写错而引起的卡诺圈错不扣分 4分 错一个扣2分，但是由于上一步的错误而引起的错不扣分 F4 F3 F2 F1 74283 C0 A4 A3 A2 A1 B4 B3 B2 B1 装 订 线 十位十进制数 8421BCD码 0 0 1 1 个位十进制数 8421BCD码 0 0 1 1 F(A,B,C,D)= A D+ AC +B D 得 分 得 个位和十位各5分 错一个扣1分，同样的错只扣1次 五、将函数F(A,B,C) =Σm(0,2,3,7)简化，并转化为“与非—与 非”形式和“或非—或非”形式(10分)。 解： AB 00 01 11 10 C 0 1 1 0 1 1 0 1 0 0 3分 错一个扣1分，但是由上一3分 步的错而引起的错不扣分 4分 七、简化下表所示的状态表(10分)。 现态 次态/输出 分 X=0 X=1 A B/0 C/0 B D/0 E/0 C F/0 G/0 D A/1 A/0 E A/0 A/1 F A/0 A/1 G A/1 A/0 解：等效类：(E,F),(D,G) 选择：(A)→A, (B)→B , (C)→C (这三个可不写) 4分 错一个扣1分 (D,G) →D, (E,F) →E 状态 x=0 A B C D E B/0 D/0 E/0 A/1 A/0 次态 x=1 C/0 E/0 D/0 A/0 A/1 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 ) = 6分 错一个扣1分，但由于上一步的错误而引起的错不扣分 A + C + B + C 六、用两个四位二进制并行加法器实现两位十进制BCD码 P3 得 分

P4

八、分析下图所示的脉冲异步时序电路(设J-K触发器为下降沿 得 分 得 分 触发)，写出状态表（10分）。 Q3 Q2 Q1 九、用74LS194移位寄存器设计产生101000信号序列发生器,并画出其 逻辑电路图(10分) 考 生 信 息 栏 学院 专业 班级 姓名 学号 K3 CP3 J3 K2 CP2 J2 K1 CP 1J1 6分 错一个扣1分 解：先清0，然后采用右移， Q2作为输出端。 Q0Q1 Q0 Q1 Q2 DR 00 01 11 10 CP Q2 0 0 0 1 1 装 订 线 & CP 1 0 2 3 4 5 6 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 d d d d 0 0 解：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 1 1 1 1 1 1 1 1 现态 Q3 Q2 Q1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2分 错一个扣0.5分 DR= Q0 Q2= Q0+ Q2 Z MA Q0 Q1 Q2 Q3 MB CP DR D0 D1 D2 D3 DL 4分 错一个扣1分，但由于上一步的错误而引起的错不扣分 2分 错一个扣0.5分 Cr 次态 Q3(n+1) Q2(n+1) Q1(n+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 ≥1 6分 错一个扣1分 CP P5 P6

得 分 十、用J-K触发器作同步时序电路的存储电路，试根据下表所示的二进制状态表设计同步时序电路，并画出其同步时序电路图(10分)。 y2y1 x 0 d 1 d 00 01 11 10 0 1 0 1 d d 1分 考 生 信 息 栏 学院 专业 班级 姓名 学号 状态 y2 y1 0 0 装 订 线 次态/输出(y2(n+1)y1(n+1)/z) x=0 01/0 11/0 01/0 00/1 x=1 10/0 10/0 00/0 11/1 k1=x 0.5分 y2y1 x 0 0 1 0 00 01 11 10 0 0 0 0 1 1 0 1 1 1 1 0 解： x y2y1 00 01 11 10 0 0 1 1 1 1 d d d d 0.5分 z & z= y2 y1 0.5 分 平分标准：错一个扣0.5分，1分 但是由于卡诺图中的错误而引起式子的错 y2 y2 y1 y1 j2 c k2 j1 c k1 3分 错一个扣0.5分，同样的错只扣1次 j2=x + y1 0.5分 y2y1 x 00 01 11 10 d 1 1 0 d d 1 0 1 d CP =1 不扣分 1分 ≥1 ≥1 k2=x + y1 y2y1 x 0.5分 1 00 01 11 10 d d 0 0 1 0 d d 1 1 1分 X j1=x y2 + xy2=x⊕y2 0.5 分 P7 P8