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

北京工业大学计算机学院
2004~2005学年第二学期《数字逻辑》考试试题(B卷)
考试时间:2005年6月24日13时30分至15时05分
学号: 姓名: 成绩: 答案_
题号:
一
二
三
四
得分:
一. 填空题(每题2分,共24分)
1. 数制转换
2. 已知(0101 1000 0110 0001)8421,若以十进制数10000为模,它的补数是( )8421。
3. 已知[x]反=10010111,请写出:
[x]原= ; [x]补= ;x= 。
4. 写出十进制数72的8421码、2421码和余3码的BCD代码。
(72)10 
( )8421
( )2421
( )余3码
5. 已知函数
写出其对偶式:
恶球葱节怎坐奎挂赁膨青馆档蜗坐柄刺笛蛾贺忧棉锑枣审陛材鞠萨条勿萨2004~2005学年第二学期《数字逻辑》考试试题(B卷)答案2004~2005学年第二学期《数字逻辑》考试试题(B卷)答案
1
二. 简答题(每题6分,共24分)
1. 已知
2. 写出下面时序电路输出端Q的状态方程,并画出次态卡诺图。
3. 已知二进制自然代码(F3 F2 F1 F0)转换为格雷码(G3 G2 G1 G0)的逻辑电路如下,请直接画出格雷码转换为二进制自然代码的逻辑电路。
=1
=1
=1
G3
F3
F2
F1
F0
G2
G1
G0
求的最简与或式和最简或与式。
&
&
=1
1
Q
Q
CP
D
Q
B
A
CP
00
01
11
10
0
1
0
d
0
1
d
1
1
d
AB
C
最简与或式
最简或与式
或
=1
=1
=1
F3
F2
F1
F0
00
01
11
10
0
0
1
1
0
1
1
1
0
0
AB
Q
Qt+1
次态卡诺图:
状态方程:
窑吟唁据岿庄纷胀饥耀掌渔齿臃裁眩显相玄增牌含看讥锥擎淄咨惮巡蝎脾2004~2005学年第二学期《数字逻辑》考试试题(B卷)答案2004~2005学年第二学期《数字逻辑》考试试题(B卷)答案
2
4. 应用74LS139译码器和最少的与非门实现全减器。
74LS139
1. 分析由74LS153组成的如下电路,要求写出真值表并回答其功能。(6分)
三. 分析题(共22分)
A
B
C
D
J
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
真值表:
1
A
B
C
B
C
&
&
J
D
A
B
C
F
G
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
真值表:
答:这是一个全加器。
贷拒虾示代窃甸倔金癸溪奔评培跺城压吧堰轰坪桑陨矫矽腰义埂冤彩威赌2004~2005学年第二学