数电06-B第六章习题

《数电06-B第六章习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、6.1试分析下图所示电路。解：1）分析电路结构：该电路是由七个与非门及一个JKFF组成，且CP下降沿触发，属于米勒电路，输入信号X1，X2，输出信号Z。3)状态转移表：状态转移图：4)逻辑功能：实现串行二进制加法运算。X1X2为被加数和加数，Qn为低位来的进位，Qn+1表示向高位的进位。且电路每来一个CP，实现一次加法运算，即状态转换一次。例如X1=110110，X2=110100，则运算如下表所示：LSBMSB6.2试作出101序列检测器的状态图。该同步电路有一根输入线X，一根输出线Z，对应于输入序列101的最后一个“1”，输出Z=1，其余情况下输出为“0”。(1)101序列可以

2、重叠，例如：(2)101序列不可以重叠，例如：X：010101101Z：000101001X：0101011010Z：0001000010(1)解：①输入变量为X、输出变量为Z；检测器XCPZ题6.2(1)的示意图S0：起始状态，准备检测。S1：电路收到一个1；S2：电路连续收到10；S3：电路连续收到101；准备重新检测定义状态：题6.2(1)的原始状态转移图状态X/Z检测序列101(可重叠)状态转移图S0：准备；S1：1；S2：10；S3：101；S0S1S2S31/00/01/10/00/01/01/00/0S（t）N（t）Z（t）X=0X=1X=0X=1S0S0S100S1S

3、2S100S2S0S301S3S2S100S0S1S2S31/00/01/10/00/01/01/00/0可导出原始状态转移表：S1和S3是等价状态，可以合并为一个状态。S（t）N（t）Z（t）X=0X=1X=0X=1S0S0S100S1S2S100S2S0S301S3S2S100S1和S3是等价状态，可以合并为一个状态。S0S1S21/00/00/00/01/11/0S0：准备；S1：收到1；S2：10；(2)解：①输入变量为X、输出变量为Z；检测器XCPZ题6.2(2)的示意图S0：起始状态，准备检测。S1：电路收到一个1；S2：电路连续收到10；S3：电路连续收到101；准备重

4、新检测题6.2(1)的原始状态转移图状态X/Z检测序列101(不可重叠)状态转移图S0：准备；S1：1；S2：10；S3：101；S0S1S2S31/00/01/10/00/01/01/00/0S（t）N（t）Z（t）X=0X=1X=0X=1S0S0S100S1S2S100S2S0S301S3S0S100可导出原始状态转移表：S0和S3是等价状态，可以合并为一个状态。S0S1S2S31/00/01/10/00/01/01/00/0S0和S3是等价状态，可以合并为一个状态。S0S1S21/00/00/00/01/11/0S0：连续收到101；准备；S1：1；S2：10；S（t）N（t）

5、Z（t）X=0X=1X=0X=1S0S0S100S1S2S100S2S0S301S3S0S1006.3对下列原始状态表进行化简：解：1）列隐含表：××ADBC××2）再比较所有的等价类为：(A,D)，(B,C)。ab3）列最小化状态表为：(b)解：1）画隐含表：2）再比较：AC,BD,EG,HF,之间互为等价隐含条件，所以分别等价。(A,C),(B,D),(E,G),(H,F)abef3)列最小化状态表：6.4试画出用MSI移存器74194构成8位串行并行码的转换电路（用3片74194或2片74194和一个D触发器）。解：1）用3片74194：2）用2片74194和一个D触发器状态

6、转移表同上。3）用2片74194和一个D触发器4)触发器输出作Q4’6.5试画出74194构成8位并行串行码的转换电路状态转移表：Q0'Q1'Q2'Q3'Q4'Q5'Q6'Q7'Q8'M0M1操作启动11准备并入CP10D0'D1'D2'D3'D4'D5'D6'D7'10准备右移CP210D0'D1'D2'D3'D4'D5'D6'10准备右移CP3110D0'D1'D2'D3'D4'D5'10准备右移CP41110D0'D1'D2'D3'D4'10准备右移CP511110D0'D1'D2'D3'10准备右移CP6111110D0'D1'D2'10准备右移

7、CP71111110D0'D1'10准备右移CP811111110D0'11准备并入Q7Q6Q5Q4Q3Q2Q1Q0准备并入110111111CP7↑准备右移10011111CP6↑准备右移1001111CP5↑准备右移100111CP4↑准备右移10011CP3↑准备右移1001CP2↑准备右移100CP1↑准备并入11øøøøøøøø启动下一操作M0M1ⅡⅠD0′D4′D2′D3′D5′D1′D6′D0′D4′D2′D3′D5′D1′D0′D4′D