数字逻辑课本习题答案.docx
《数字逻辑课本习题答案.docx》由会员分享,可在线阅读,更多相关《数字逻辑课本习题答案.docx(19页珍藏版)》请在冰点文库上搜索。
数字逻辑课本习题答案
数字逻辑课本习题答案
部门:
xxx
时间:
xxx
整理范文,仅供参考,可下载自行编辑
习题五
1.简述时序逻辑电路与组合逻辑电路的主要区别。
解答
组合逻辑电路:
若逻辑电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合,而与过去的输入值无关,则称为组合逻辑电路。
组合电路具有如下特征:
b5E2RGbCAP
①由逻辑门电路组成,不包含任何记忆元件;
②信号是单向传输的,不存在任何反馈回路。
时序逻辑电路:
若逻辑电路在任何时刻产生的稳定输出信号不仅与电路该时刻的输入信号有关,还与电路过去的输入信号有关,则称为时序逻辑电路。
时序逻辑电路具有如下特征:
p1EanqFDPw
电路由组合电路和存储电路组成,具有对过去输入进行记忆的功能;
电路中包含反馈回路,通过反馈使电路功能与“时序”相关;
电路的输出由电路当时的输入和状态(过去的输入>共同决定。
2.作出与表1所示状态表对应的状态图。
表1状态表
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x2x1=00
x2x1=01
x2x1=11
x2x1=10
A
B
C
D
B/0
B/0
C/0
A/0
B/0
C/1
B/0
A/1
A/1
A/0
D/0
C/0
B/0
D/1
A/0
C/0
解答
根据表1所示状态表可作出对应的状态图如图1所示。
图1
3.已知状态图如图2所示,输入序列为x=11010010,设初始状态为A,求状态和输出响应序列。
DXDiTa9E3d
图2
解答
状态响应序列:
AABCBBCB
输出响应序列:
00001001
4.分析图3所示逻辑电路。
假定电路初始状态为“00”,说明该电路逻辑功能。
图3
解答
根据电路图可写出输出函数和激励函数表达式为
根据输出函数、激励函数表达式和JK触发器功能表可作出状态表如表2所示,状态图如图4所示。
RTCrpUDGiT
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x=0
x=1
00
01
10
11
00/0
00/0
00/0
00/0
01/0
11/0
11/0
11/1
表2
图4
由状态图可知,该电路为“111…”序列检测器。
5.分析图5所示同步时序逻辑电路,说明该电路功能。
图5逻辑电路图
解答
根据电路图可写出输出函数和激励函数表达式为
根据输出函数、激励函数表达式和D触发器功能表可作出状态表如表3所示,状态图如图6所示。
5PCzVD7HxA
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x=0
x=1
00
01
10
11
01/0
11/0
01/0
00/1
11/1
00/0
11/0
01/0
表3
图6
由状态图可知,该电路是一个三进制可逆计数器(又称模3可逆计数器>,当x=0时实现加1计数,当x=1时实现减1计数。
jLBHrnAILg
6.分析图7所示逻辑电路,说明该电路功能。
图7逻辑电路图
解答
根据电路图可写出输出函数和激励函数表达式为
根据输出函数、激励函数表达式和JK触发器功能表可作出状态表如表4所示,状态图如图8所示。
xHAQX74J0X
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x=0
x=1
00
01
10
11
01/0
10/0
11/0
00/1
11/1
00/0
01/0
10/1
表4
图8
由状态图可知,该电路是一个模四可逆计数器。
当x=0时实现加1计数,输出Z为进位信号;当x=1时实现减1计数,输出Z为借位信号。
LDAYtRyKfE
7.作出“0101”序列检测器的Mealy型状态图和Moore型状态图。
典型输入、输出序列如下。
Zzz6ZB2Ltk
输入x:
110101010011
输出Z:
000001010000
解答
根据典型输入、输出序列,可作出“0101”序列检测器的Mealy型状态图和Moore型状态图分别如图9、图10所示.dvzfvkwMI1
图9Mealy型状态图图10Moore型状态图
8.设计一个代码检测器,该电路从输入端x串行输入余3码(先低位后高位>,当出现非法数字时,电路输出Z为1,否则输出为0。
试作出Mealy型状态图。
rqyn14ZNXI
解答
根据题意,可作出Mealy型状态图如图11所示。
图11
9.化简表5所示原始状态表。
现态
次态/输出Z
x=0
x=1
A
B
C
D
E
F
G
B/0
A/0
F/0
A/0
A/0
C/0
A/0
C/0
F/0
G/0
C/0
A/1
E/0
B/1
表5原始状态表
解答
根据状态等效判断法则,可利用隐含表求出状态等效对(B,D>(C,F>(E,G>;EmxvxOtOco
最大等效类为{A,B,D}、{CF}、{E,G};
令A,B,D}→a、{CF}→b、{E,G}→c,可得最简状态表如表6所示。
SixE2yXPq5
现态
次态/输出Z
x=0
x=1
a
b
c
a/0
b/0
a/0
b/0
c/0
a/1
表6最简状态表
10.化简表7所示不完全确定原始状态表。
现态
次态/输出Z
x=0
x=1
A
B
C
D
E
D/d
A/1
d/d
A/0
B/1
C/0
E/d
E/1
C/0
C/d
表7原始状态表
解答
根据状态相容判断法则,可利用隐含表求出状态相容对、(C,E>、(B,C>、(B,E>;6ewMyirQFL
利用覆盖闭合表可求出最小闭覆盖为{A,B}、{A,D}、{B,C,E};kavU42VRUs
令{A,B}→a、{A,D}→b、{B,C,E}→c,可得最简状态表如表8所示。
y6v3ALoS89
现态
次态/输出Z
x=0
x=1
a
b
c
b/1
b/0
a/1
c/0
c/0
c/1
表8
11.按照相邻法编码原则对表9进行状态编码。
现态
次态/输出Z
x=0
x=1
A
B
C
D
A/0
C/0
D/1
B/1
B/0
B/0
C/0
A/0
表9状态表
解答
给定状态表中有4个状态,状态编码时需要两位二进制代码。
根据相邻编码法,
应满足AB相邻、BC相邻、CD相邻。
设状态变量为y2y1,令y2y1取值00表示A,01表示B,
10表示D.11表示C,可得二进制状态表如表10所示。
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x=0
x=1
00
01
11
10
00/0
11/0
10/1
01/1
01/0
01/0
11/0
00/0
表10
12.分别用D、T、JK触发器作为同步时序电路的存储元件,实现表11所示二进制状态表的功能。
试写出激励函数和输出函数表达式,比较采用哪种触发器可使电路最简。
M2ub6vSTnP
现态
y2y1
次态y2(n+1>y1(n+1>/输出Z
x=0
x=1
00
01
11
10
01/0
11/0
10/1
00/1
10/0
10/0
01/0
11/1
表11状态表
解答
根据二进制状态表和D触发器激励表,可求出激励函数和输出函数最简表达式为0YujCfmUCw
根据二进制状态表和T触发器激励表,可求出激励函数和输出函数最简表达式为eUts8ZQVRd
根据二进制状态表和JK触发器激励表,可求出激励函数和输出函数最简表达式为sQsAEJkW5T
比较所得结果可知,采用JK触发器电路最简单。
13.已知某同步时序电路的激励函数和输出函数表达式为
试求出改用JK触发器作为存储元件的最简电路。
解答
根据激励函数和输出函数表达式,可作出状态表如表12所示。
现态
y2y1
次态y2(n+1>y1(n+1>
输出
Z
x=0
x=1
00
01
11
10
00
00
11
11
00
01
00
11
0
0
1
1
表12状态表
根据二进制状态表和JK触发器激励表,可求出激励函数和输出函数最简表达式为GMsIasNXkA
根据激励函数和输出函数最简表达式,可作出逻辑电路图如图12所示。
图12
14设计一个能对两个二进制数X2=x21,x22,…,x2n和X1=x11,x12,…,x1n进行比较的同步时序电路,其中,X2、X1串行地输入到电路的x2、x1输入端。
比较从x21、x11开始,依次进行到x2n、x1n。
电路有两个输出Z2和Z1,若比较结果X2>X1,则Z2为1,Z1为0;若X2要求用尽可能少的状态数作出状态图和状态表,并用尽可能少的逻辑门和触发器(采用JK触发器>实现其功能。
TIrRGchYzg
解答
假定采用Moore型电路实现给定功能,并设电路初始状态为A,状态B表示X2X1,根据题意,可作出最简状态图如图13所示,相应状态表如表13所示。
7EqZcWLZNX
图13
现态
次态
输出
Z2Z1
x2x1=00
x2x1=01
x2x1=10
x2x1=11
A
B
C
A
B
C
B
B
C
C
B
C
A
B
C
11
01
10
表13
给定状态表中有3个状态,状态编码时需要两位二进制代码。
设状态变量为y2y1,令y2y1取值00表示A,01表示B,10表示C.11为多余状态,令多余状态下输入x2x1为01进入B,为10进入C,为00或11进入A,可得二进制状态表如表14所示。
lzq7IGf02E
现态
y2y1
次态y2
输出
Z2Z1
x2x1=00
x2x1=01
x2x1=10
x2x1=11
00
01
10
11
00
01
10
00
01
01
10
01
10
01
10
10
00
01
10
00
11
01
10
00
表14
根据二进制状态表和JK触发器激励表,可求出激励函数和输出函数最简表达式为zvpgeqJ1hk
根据激励函数和输出函数最简表达式,可画出逻辑电路图如图14所示。
图14
15.用T触发器作为存储元件,设计一个采用8421码的十进制加1计数器。
解答
根据题意,设状态变量用y3y2y1y0表示,可直接作出二进制状态图如图15所示,相应状态表如表15所示。
NrpoJac3v1
图15
表15
y3y2y1y0
y3(n+1>y2(n+1>y1(n+1>y0(n+1>
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
┋
1111
0001
0010
0011
0100
0101
0110
0111
1000
1001
0000
dddd
┋
dddd
根据二进制状态表和T触发器激励表,可求出激励函数最简表达式为
根据激励函数最简表达式,可画出逻辑电路图如图16所示。
图16
申明:
所有资料为本人收集整理,仅限个人学习使用,勿做商业用途。