2005 2006学年第二学期《数字逻辑》考试试题(B卷).ppt

* 北京工业大学计算机学院 2005~2006学年第二学期《数字逻辑》考试试题B卷 考试时间：2006年 月 日 时 分至 时 分（闭卷） 学号: 姓名： 成绩： _ 得分： 四 三 二 一 题号： 一. 填空题（每题2分，共26分） 1. 数制转换 3. 已知[x1]补[x2]补请写出： [x1+x2]补= ， x1+x2= 。 4. 计算： 5. 已知函数 依照对偶规则写出其对偶式： 2. 已知[x]补请写出： [x]原= ； [x]反= ；x= 。 6. 已知函数 ，写出该函数的最小项表达式和最大项表达式： 二. 简答题（每题6分，共24分） 1. 已知由与非门构成的RS锁存器电路如下，请写出电路的次态状态表和特性方程，根据给出的输入波形画出输出波形，初态为0。 1 0 10 11 01 00 2. 逻辑表达式 在什么条件下会出现险象？请用增加冗余项的方法消除险象。 答：当B=C=1时，会出现险象。增加冗余项消除险象： 0 d d 0 0 1 1 1 3. 已知一个序列检测电路的原始状态图如下，请分析当输出信号Z=1时，其检测出的输入信号X的二进制序列是多少？并据此图画出原始状态表。 B A E C D 1/0 0/0 1/0 0/0 0/0 0/0 0/0 1/0 1/0 1/1 4. 74LS139是由两个独立的2-4译码器组成的集成电路。加上最少的与非门电路画出给定真值表的电路图。 2Y3 2Y2 2Y1 2Y0 1Y3 1Y2 1Y1 1Y0 2A 2B 2G 1A 1B 1G 74LS139 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 G S J Y X 已知真值表： A/1 C/0 E E/0 C/0 D D/0 B/0 C B/0 C/0 B B/0 A/0 A 1 0 X Y Yt+1/Z 答：当Z=1时，检测出的输入信号X的二进制序列是：10111。 1 J X Y Y J G S 三. 分析题（每题10分，共30分） 1. 分析下图所示同步时序电路（初态为00）。写出激励（输入）方程，状态表（或图）和输出方程，并画出给定输入信号序列对应的电路波形。 J0 CLK K0 Q0 J1 CLK K1 Q1 X Z CLK CLK X Q0 Q1 Z 00 01 10 11 2. 已知多路选择器74LS153组成的电路如下，请根据功能表分析该电路的功能。要求：写出输出函数Si和Ci的逻辑表达式，写出该电路的真值表，回答电路的功能是什么？ b3 b3 b1 b0 2G a3 a2 a1 a0 1G X0 X1 1Y 2Y 1 Ai Bi 1 0 0 0 Ci-1 Si Ci 74LS153 b3 a3 1 1 0 b2 a2 0 1 0 b1 a1 1 0 0 b0 a0 0 0 0 0 0 d d 1 2Y 1Y X0 X1 /1G,/2G 输出 输入 74LS153功能表： 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 Ci Si CI-1 Bi Ai 真值表： 答：电路功能是全加器。 3. 已知74LS194的功能表和构成的电路如下，请写出上电清零后，电路在CLK控制下的状态转移表，并说明电路功能。 1 1 1 1 0 /CLR 1 1 0 0 ? S1 1 0 1 0 ? S0 ↑ ↑ ↑ ↑ ? CLK 置数 左移QD?Lin 右移Rin?QA 保持 清零 功能 74LS194功能表： 0 1 1 1 1 0111 1110 1110 1101 1101 1011 1011 0111 0111 0000 QA(t+1) QB(t+1) QC(t+1) QD