《 数字逻辑 》测试卷
一、填空题
1. 设计同步时序逻辑电路时，若有10个状态，至少需要选用（ ）个触发器
2. (189)10=（ ）16
3. (351)8=（ ）8421BCD码 4. (67.9)10=（ ）2
5. 将F(A,B,C,D)=Σm(3,4,5,10,11,12)改写成最大项表达式为（ ）
6. 的对偶函数是（ ）
二、判断改错题
1. 若（A,B）为等效状态对，（B,C）也为等效状态对，则（A,B,C）构成一个等效类。（ ）
2. F(A,B,C)=Σm(1,3,4)=ПM(0,2,5,6,7) 3. 时序逻辑电路均包含有触发器。（ ）
4. 触发器是构成各种复杂数字系统的一种基本逻辑单元( )
5. 脉冲异步时序逻辑电路与同步时序逻辑电路的主要区别是输入为脉冲信号。（ ）
6. 若逻辑变量a和b满足ab=a+b，则a=b（ ）
7. 判断两个逻辑函数是否相等，通常有两种方法，一种是列出输入变量所有可能的取值的组合；另一种是逻辑代数的公理，定理和规则证明。 （ ）
8．描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图。 （ ）
9．将逻辑函数表达式F中所有的“·”变成“+”，“+”变成
第 1 页 共4页
“·”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新的函数为原函数F的反函数，这一规则称为反演规则。 （ ）
10. 2421码的1011，其权展开式为3。 （ ）
三、用公式对下列表达式化简成最简“与或”式
1、F(A,B,C,D)?(A?B)(A?C)(B?C)(A?C?D) 2、F(A,B,C,D)?A?B?(A?B?C)(A?B)C
四、已知函数表达式，试完成下面小题
1.用卡诺图求解函数的最简“或与”表达式 2. 将该函数表达式用PLA阵列加以实现 五、分析表1所示逻辑电路的逻辑功能
现态 次态/输出 x=0 x=1 A C/0 B/1 B F/0 A/1 C D/0 G/0 D D/1 E/0 E C/0 E/1 F D/0 G/0 G C/1 D/0
表1
六、设计一个0110序列检测器，序列0110不可重叠，试用D触发器和适当的门实现之。（共20分） 七：用一片74138译码器和适当的与非门实现如下真值表所示
第 2 页 共4页
的电路功能。
输 入 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
Y0输 出 F 0 1 1 0 0 0 1 0 Y1A274138Y2Y3Y4Y5Y6A1A0
八：设计一个带有控制端的半加/半减器，控制端X=0时为半加器，X=1时为半减器。
九：采用JK触发器设计一个同步五进制计数器，已知状态转移过程的编码为110?011?100?101?110。完成以下内容： 1.做出状态表和状态图 2.写出激励函数表达式 3.画出逻辑电路图
4.讨论有无挂起现象，并加以修改。
十：写出脉冲异步时序电路函数表达式，做出状态表。（10分）
S1S2S3Y7第 3 页 共4页