数字电路与系统分析第六章习题答案.doc

解：1）分析电路结构：该电路是由七个与非门及一个JKFF组成，且CP下降沿触发，属于米勒电路，输入信号X1，X2，输出信号Z。 2）求触发器激励函数：J=X1X2，K=(X1(X2 触发器次态方程： Qn+1=X1X2(Qn+(X1(X2Qn=X1X2(Qn+(X1+X2)Qn 电路输出方程： Z= (X1(X2Qn+X1(X2(Qn+(X1X2(Qn+X1X2Qn 3)状态转移表： 输 入 X1 X2 S(t) Qn N(t) Qn+1 输 出 Z 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 4)逻辑功能：实现串行二进制加法运算。X1X2为串行输入的被加数和加数，Qn为低位来的进位，Qn+1表示向高位的进位。且电路每来一个CP，实现一次加法运算，Z为本位和，Q在本时钟周期表示向高位的进位，在下一个时钟周期表示从低位来的进位。 例如X1=110110，X2=110100， 则运算如下表所示：LSB(MSB 节拍脉冲CP CP1 CP2 CP3 CP4 CP5 CP6 CP7 被加数 X1 0 1 1 0 1 1 0 加 数 X2 0 0 1 0 1 1 0 低位进位 Qn 0 0 0 1 0 1 1 高位进位Qn+1 0 0 1 0 1 1 0 本位和 Z 0 1 0 1 0 1 1 6.2 试作出101序列检测器的状态图，该同步电路由一根输入线X，一根输出线Z，对应与输入序列的101的最后一个“1”，输出Z=1。其余情况下输出为“0”。 101序列可以重叠，例如：X：010101101 Z：000101001 101序列不可以重叠，如：X：0101011010 Z：0001000010 解：1）S0：起始状态，或收到101序列后重新检测。 S1：收到序列“1”。 S2：连续收到序列“10”。 2） 解：（1）列隐含表： 进行关联比较得到 所有的等价类为：AD，BC。 最大等价类为：AD，BC，重新命名为a,b。 3）列最小化状态表为： (b) 解：1）画隐含表6.3.3： 题6.3的隐含表 2）进行关联比较：AC,BD,EG,HF,之间互为等价隐含条件，所以分别等价。四个等价态重新命名为：a, b, e, h 3)列最小化状态转移表6.3.4： 题6.3的最小化状态转移表 S（t） N（t）/Z（t） X=0 X=1 a b/0 h/0 b e/0 a/1 e a/0 h/0 h e/1 b/1 6.4 试画出用MSI移存器74194构成8位串行(并行码的转换电路（用3片74194或2片74194和一个D触发器）。 解：1）用3片74194： 题6.4的状态转移表 2）用2片74194和一个D触发器 状态转移表同表6.3.5。 6.5试画出74194构成8位并行(串行码的转换电路 题6.5的状态转移表： Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 M0 M1 操 作 启动 ( ( ( ( ( ( ( ( 1 1 准备并入 CP1( 0 D0 D1 D2 D3 D4 D5 D6 D7 10 准备右移 CP2( 1 0 D0 D1 D2 D3 D4 D5 D6 10 准备右移 CP3( 1 1 0 D0 D1 D2 D3 D4 D5 10 准备右移 CP4( 1 1 1 0 D0 D1 D2 D3 D4 10 准备右移 CP5( 1 1 1 1 0 D0 D1 D2 D3 10 准备右移 CP6( 1 1 1 1 1 0 D0 D1 D2 1 0 准备右移 CP7( 1 1 1 1 1 1 0 D0 D1 1 0 准备右移 CP8( 1 1 1 1 1 1 1 0 D0 1 1