第六章习题complete.pptVIP

Q3Q2Q1 图P6.8的状态转移图 000 偏离状态 有效循环 011 001 110 101 010 100 111 (4)电路的逻辑功能描述 逻辑功能：该电路是一个M=5的具有自启动性的异步计数器 6.11试用JKFF设计符合图6.11波形，并且具备自启动性的同步计数电路。 解：1）根据波形列状态转移表 解：1）根据波形列状态转移表 2) 根据状态转移表知：有6个有效状态和2个偏离态，偏离态的输出先按任意项处理，由此可得次态方程卡诺图为： 在上面卡诺圈的圈法下，检查自启动性：偏离态001的次态为110，偏离态111的次态是101，两个偏离态都能进入有效循环，因此,以此圈法设计的电路具有自启动性。 3) 电路图和状态转移图略。 解: (1) 异步二进制加法计数器 (2)在(1)的基础上用复“0”法构成M=12的加法计数器。 反馈函数： 解：（1）异步二进制减法计数器 * 6.1 试分析下图所示电路。 解：1）分析电路结构：该电路是由七个与非门及一个JKFF组成，且CP下降沿触发，属于米勒电路，输入信号X1，X2，输出信号Z。 3)状态转移表： 状态转移图： 4)逻辑功能： 实现串行二进制加法运算。X1X2为被加数和加数，Qn为低位来的进位，Qn+1表示向高位的进位。且电路每来一个CP，实现一次加法运算，即状态转换一次。 例如X1=110110，X2=110100， 则运算如下表所示：LSB?MSB 6.2 试作出101序列检测器的状态图。该同步电路有一根输入线X，一根输出线Z，对应于输入序列101的最后一个“1”，输出Z=1，其余情况下输出为“0”。 (1) 101序列可以重叠，例如： (2) 101序列不可以重叠，例如： X：010101101 Z：000101001 X：0101011010 Z：0001000010 (1) 解：① 输入变量为X、输出变量为Z； 检测器 X CP Z 题6.2(1)的示意图 S0：起始状态，准备检测。 S1：电路收到一个1； S2：电路连续收到10； S3：电路连续收到101；准备重新检测 定义状态： 题6.2(1) 的原始状态转移图 状态 X/Z 检测序列101(可重叠)状态转移图 S0：准备； S1：1； S2：10； S3：101； S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0 0 0 S1 S2 S3 1 0 S3 S0 S2 0 0 S1 S2 S1 0 0 S1 S0 S0 X=1 X=0 X=1 X=0 Z（t） N（t） S（t） S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0 可导出原始状态转移表： S1和S3是等价状态，可以合并为一个状态。 0 0 S1 S2 S3 1 0 S3 S0 S2 0 0 S1 S2 S1 0 0 S1 S0 S0 X=1 X=0 X=1 X=0 Z（t） N（t） S（t） S1和S3是等价状态，可以合并为一个状态。 S0 S1 S2 1/0 0/0 0/0 0/0 1/1 1/0 S0：准备； S1：收到1； S2：10； (2) 解：① 输入变量为X、输出变量为Z； 检测器 X CP Z 题6.2(2)的示意图 S0：起始状态，准备检测。 S1：电路收到一个1； S2：电路连续收到10； S3：电路连续收到101；准备重新检测 题6.2(1) 的原始状态转移图 状态 X/Z 检测序列101(不可重叠)状态转移图 S0：准备； S1：1； S2：10； S3：101； S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0 0 0 S1 S0 S3 1 0 S3 S0 S2 0 0 S1 S2 S1 0 0 S1 S0 S0 X=1 X=0 X=1 X=0 Z（t） N（t） S（t） 可导出原始状态转移表： S0和S3是等价状态，可以合并为一个状态。 S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0 S0和S3是等价状态，可以合并为一个状态。 S0 S1 S2 1/0 0/0 0/0 0/0 1/1 1/0 S0：连续收到101；准备； S1：1； S2：10； 0 0 S1 S0 S3 1 0 S3 S0 S2 0 0 S1 S2 S1 0 0 S1 S0 S0 X=1 X=0 X=1 X=0 Z（t） N（t） S（t） 6.3 对下列原始状态表进行化简： 解：1）列隐含表： × × AD BC × × 2）所有的最大等价类为：(A,