南昌航空大学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