南昌航空大学20092010学年第一学期期末考试
课程名称：
数字逻辑参考答案
题号满分实得分一20
闭卷
二35
A卷
三45
120分钟
合计100
重修标记
评阅人
得分
一、基本题（共20分）
1、数制转换。分）（5（119）10（1110111）27716；（第一空为3分，第二空为2分）2、用布尔代数法简化布尔表达式。分）（5
SABCBC
姓名
解：SABCBCABC3、写出下面逻辑电路图的布尔表达式。（注意：不化简）（5分）。
AB
○
F
学号
CD
解：FABCD4、写出如下卡诺图化的简化表达式。分）（5
班级
F000C0
命题教师（签字）
A00111100B11D11
解：FABBD
试做教师（签字）
系、室主任（签字）
第1页共7页
f评阅人
得分
二、电路分析题（共35分）
1、（10分）已知组合电路如下图所示，试分析其功能。
ABC
●
●
F
●
解：（1）由电路图得输出表达式为：FABBCCA。分）（4（2）得真值表如右图所示。分）（3A00001111B00110011C01010101F00010111
（3）根据真值表可知，当A、B、C中有两个或三个为1时，F为1，所以该电路的功能为：多数表决器。分）（3
第2页共7页
f2、（15分）已知时序电路如下图所示，请写出状态方程、作出状态转移表和状态图。
Q2
Q3
DQ1Q
CP
●
Q1
DQ2Q
Q2
DQ3Q
●
解：（1）各触发器的状态方程为：5分
Q1Q2Q3
1
1
1
D1Q3Q2Q2Q3D2Q1D1Q2
（2）状态转移表（5分）
1
Q3


Q2


Q1


Q3
Q2

1
Q1

1
00001111（3）状态图（5分）0110011
0
01010101
00110011
01010101
11000000
0
1
3
5
2
4
6
7
第3页共7页
f3、（10分）用隐含表法简化如下表所示的状态表。PSABCDEFNSX0C，1B，0C，1D，0E，0F，0原始状态表X1D，1C，1A，0C，0C，0C，1
FABFBCDEBCDEDE
PSABCD
NSX0C，1B，0C，1D，0X1D，1C，1A，0C，0
隐含表（5分）
简化状态表（5分）
解：作出隐含表如上：因为BF的条件是BF，根据等价关系的自反性，所以，BF；同理，DE。简化的状态表如上所示。评阅人得分
三、设计题（共45分）
1、（10分）用中规模八选一数据选择器实现下述函数。
FABCD
0458121314
AA2D7D6D5D4D3D2D1D0BA1CA0
解：设八选一选择器如右图所示。连线关系为：A2A，A1B，A0C。则表达式可写为：
FABCDABCDABCDABCDABCDABCDABCDABCDm0Dr