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

北京工业大学计算机学院
2005~2006学年第二学期《数字逻辑》考试试题A卷
考试时间:2006年月日时分至时分(闭卷)
学号: 姓名: 成绩: _
题号:
一
二
三
四
得分:
一. 填空题(每题2分,共26分)
1. 数制转换
3. 已知[x1]补=11111101,[x2]补=11110100,请写出:
[x1+x2]补= , x1+x2= 。
4. 已知十进制数36对应的BCD代码是0110 1001,它采用的编码规则是。
5. 已知函数
依照对偶规则写出其对偶式:
2. 已知[x]反=10000000,请写出:
[x]原= ; [x]补= ;x= 。
6. 已知函数,写出该函数的最小项表达式和最大项表达式:
1
二. 简答题(每题6分,共24分)
1. 已知由与非门和或非门构成的RS锁存器电路分别如下,请分别给出各自的次态状态表和特性方程。(提示:注意约束项的使用。不需写条件等式)
00
01
11
10
0
1
2. 逻辑表达式在什么条件下会出现险象?请用增加冗余项的方法消除险象。
00
01
11
10
0
1
&
&
≥1
≥1
2
3. 已知一个同步时序电路的原始状态表如下,请用隐含表的方法进行化简,并画出最简状态图。
4. 74LS139是由两个独立的2-4译码器组成的集成电路。根据下图写出电路的真值表。
0
1
A
B/0
E/1
B
A/0
E/1
C
A/0
D/1
D
E/1
B/0
E
E/1
B/0
Y(t+1)/z
1Y0
1Y1
1Y2
1Y3
2Y0
2Y1
2Y2
2Y3
1G
1B
1A
2G
2B
2A
74LS139
1
&
X
Y
Z
Y
Z
&
G
S
3
三. 分析题(每题10分,共30分)
1. 按照下面给出的逻辑电路图进行电路分析( D0=D01D00,各触发器的初态为0) ,写出输入(激励)方程和状态转移表(或图),并说明其功能。
4
2. 下图中输入端Y3Y2Y1Y0是余3码,通过四位二进制加法器转换输出为另外一组代码。请分析此图中F3F2F1F0是何种代码?要求写出真值表,写出分析过程。
四位二进制数加法器
1
0
1
5
3. 已知74LS194的功能表和构成的电路如下,请写出上电清零后,电路在CLK控制下的状态转移表,并说明电路功能。
/CLR
S1
S0
CLK
功能
0



清零
1
0
0
↑
保持
1
0
1
↑
右移RinQA
1
1
0
↑
左