第 1 页 共2页 《 数字逻辑 》测试题
一、填空题
1. 设计同步时序逻辑电路时，若有6个状态，至少需要选用（ ）个触发器
2. (189)10=（ ）2
3. (391)10=（ ）8421BCD码
4. 10(67.9)=（ ）2
5. 将改写成最大项表达式为（ ）
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（ ）
6. 脉冲异步电路也可以看成是特殊的电平异步电路（ ）
7．判断两个逻辑函数是否相等，通常有两种方法，一种是列出输入变量所有可能的取值的组合；另一种是逻辑代数的公理，定理和规则证明。 （ ）
8．描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图。 （ ）
9．将逻辑函数表达式F中所有的“·”变成“+”，“+”变成“·”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新的函数为原函数F的反函数，这一规则称为反演规则。 （ ）
10．2421码的1011，其权展开式为3。 （ ）
三、用公式对下列表达式化简成最简“与或”式
1、))()()((),,,(DCACBCABADCBAF
詹瑾瑜数字逻辑练习题
一、基本逻辑门
(1) 与门
(2) 或门
(3) 非门
(4) 异或门
(1) A·A
(2) A + A
(3) A·A' + A·B
(4) (A + B)'·(A + B)
二、组合逻辑电路
A | B | Y
0 | 0 | 1
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
(1) Y = A·B + C
(2) Y = (A + B)'·C
(1) Y = A·B + A·B' + A'·B
(2) Y = (A + B)' + (A' + B')
三、时序逻辑电路
(1) SR触发器
(2) D触发器 (3) JK触发器
当前状态 | 输入X | 下一个状态
A | 0 | B
A | 1 | C
B | 0 | A
B | 1 | D
C | 0 | A
C | 1 | B
D | 0 | C
D | 1 | D
四、数字电路设计
1. 设计一个38线译码器，并给出其真值表。
2. 设计一个4位二进制加法器，并说明其工作原理。
3. 设计一个序列检测器，检测序列为“1101”。
五、数字电路分析
(1) 电路由两个与门、一个或门和一个非门组成，输入为A、B、C，输出为Y。
(2) 电路由一个42线优先编码器和一个24线译码器组成，输入为I0、I1、I2、I3，输出为Y0、Y1、Y2、Y3。
2. 给出一个数字时钟的原理框图，并简要说明其工作原理。
(1) 同步序列发生器
一、单选题
1、在数字系统中，下列哪种不是数的小数点表示法？
A.定点整数表示法
B.记阶表示法
C.浮点表示法
D.定点小数表示法
正确答案：B
2、下列哪种代码是自补码？
A.格雷码
B.步进码
C.8421码
D.2421码
正确答案：D
3、下列哪种不是可靠性编码？
A.8421海明码
B.余三码
C.格雷码
D.奇偶校验码
正确答案：B
4、下列哪个不是逻辑代数的基本运算？
A.与
B.与非
C.或
D.非 正确答案：B
5、下列逻辑函数的表示方法中哪种不是唯一的？
A.卡诺图
B.最小项标准式
C.逻辑表达式
D.真值表
正确答案：C
6、下列哪个不是逻辑门的符号标准？
A.长方形符号
B.数字符号
C.等效符号
D.变形符号
正确答案：B
7、下列哪个叙述是正确的？
A.竞争是同一个信号或同时变化的某些信号经过不同路径到达某一点有时差的这种现象
B.产生错误输出的竞争是非临界竞争
C.竞争一定是同一个信号经过不同路径到达某一点有时差的这种现象
D.竞争一定是同时变化的某些信号经过不同路径到达某一点有时差的这种现象
正确答案：B
8、下列哪个叙述是正确的？
A.险象分为静态险象和动态险象
B.险象分为功能险象和静态险象
C.险象分为功能险象和逻辑险象 D.险象不一定是竞争的结果
正确答案：A
9、下列叙述哪个是正确的？
A.RC延迟电路不能用于消除险象
B.RC延迟电路在实际运行的数字电路中起到了很重要的作用
C.RC延迟电路在电路中很少存在
D.RC延迟电路在电路的使用中不会起到好的作用
正确答案：B
10、在广义上，组合电路可以看作是下列哪个器件？
A.译码器
B.选择器
C.分配器
D.编码器
正确答案：A
11、下列逻辑电路中为时序逻辑电路的是（ ）。
A.译码器
B.寄存器
C.数据选择器
D.加法器
正确答案：B
12、对于D触发器，欲使=，应使输入D=（ ）。
6.5 某一电路有一个输入端x和一个输出端Z。当x连续出现3个0或2个1时，输出Z=1，且第4个0或第3个1使输出Z=0。试作出该电路的同步时序逻辑电路的原始状态表。
答：Mealy型原始状态图为：
Mealy型原始状态表为：
现态 次态/输出
x=0 x=1
S0 S3/0 S1/0
S1 S3/0 S2/1
S2 S3/0 S1/0
S3 S4/0 S1/0
S4 S5/1 S1/0
S5 S3/0 S1/0
6.7试分析图6.59所示的同步时序逻辑电路。写出该电路的激励函数和输出函数表达式，做出状态图和状态表，并说明该电路的逻辑功能。
答：1、激励函数表达式：J1=K1=1；J2=K2=y1；J3=K3=y1y2
该电路是Moore型电路，状态变量就是电路的输出。可不必单独列出输出函数。
2、建立状态表
现态 次态
3y 2y 1y )1(3ny )1(2ny )1(1ny
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1 S0 S1
S3 S4 1/0
0/0
0/0 0/0
1/1 S2
S5 0/0 S3 S3
1/0
0/1
S1 1/0
S1 1/0 0/0 S3
S1 1/0
1 1 1 0 0 0
3、状态图
输入始终为1。是一个模8加1计数器。
6.9 图6.1为一个串行加法器逻辑框图，试作出其状态图和状态表。
答：状态图为：
状态表为：
输入 xy 现态
C 次态/输出
(1)/ncs
0 0 0 0/0
0 1 0 0/1
1 0 0 0/1
1 1 0 1/0
0 0 1 0/1
0 1 1 1/0
1 0 1 1/0
1 1 1 1/1
6.13 设计一个1011序列检测器，一直典型输入输出序列为：
