第七章习题丁.docVIP

第七章习题 7-7解: 解：（c） （1）输出是输入和Q的函数Z=F（X，Q），所以是米里型时序电路； （2）输出方程：Z=X⊕Q； 驱动方程：T=Z=X⊕Q； 次态方程（状态方程）：Qn+1=T⊕Q= X⊕Q⊕Q=X （3） （4） （5）波形图： 当输入 X=000101011，初态为0时 Q=0000101011 Z=000111110 如果使输入与时钟同步，则输出无毛刺。 7-8 解：（a） 1． 米里型 2． 输出方程： Z=XQ1Q0； 驱动方程： J1=X，K1=X+Q0=XQ0 J0=XQ1，K0=X 次态方程（状态方程）：Q1n+1=J1Q1+K1Q1=XQ1+XQ0Q1=X(Q1+Q0) Q0n+1=J0Q0+K0Q0=XQ1Q0+XQ0=X(Q1+Q0) 3． 4. 7-12某同步时序电路的逻辑方程如下： 驱动方程：，； 输出方程：。 要求： 解: 1．同步时序电路的逻辑图示于图，这是米里型的状态机。 2．（a）状态方程： Q1n+1=T1⊕Q1=X⊕Q0⊕Q1 Q0n+1=T0⊕Q0=XQ1⊕Q0=XQ1Q0+XQ0+Q1Q0 （b）状态转换表： （c）状态转换图： 7-15解： （a）“11”检测器，不重叠。 S0：初始状态，输出0； S1：输入一个“1”，输出0； S2：输入两个“1”，输出1； （b） “101”检测器，可重叠。 S0：初始状态； S1：输入序列为“1”； S2：输入序列为“10”； S3：输入序列为“101”； （c）（d）略 7-34 “011”序列检测器，可重叠。 解：1．采用D触发器，用米里型同步状态机实现； 米里型状态图： S0：初始状态； S1：输入序列为“0”； S2：输入序列为“01”； S3：输入序列为“011”； （b） 状态表（两种画法均可）： （c） 状态化简：由观察法知，S0、S3等价。简化状态图为： （d）状态化简后的状态表： （e）状态分配： 根据状态分配原则1，次状态对相同时，原状态对相邻：S0、S2应安排相邻； 根据状态分配原则2，一个状态在输入相邻时的次态相邻：S0、S1，S1、S2应分别安排相邻； 根据状态分配原则3，输入相同时输出也相同的状态相邻：S0、S2，S1、S2应分别安排相邻。 据此，安排相邻关系如下： 状态分配后的状态表为： （e）画K-圈:黑色为Q1, 红色为Q0, 绿色为Z 从K-图自启动特性:输入0时,01(11;输入1时,01(10,可自启动. （f）由K-图写驱动方程和输出方程： D1=Q1n+1=X+Q0=XQ0 D0=Q0n+1=X Z=XQ1Q0 （g）画逻辑图 2．采用JK触发器，用摩尔型同步状态机实现。 （a）7-52解: 图中: Cr无效; S1S0=01, ‘194作右移操作; SR=QD+QC。由此可直接得电路的状态图（根据移存器特点）： 由状态图知，这是模7计数器。如果看成是分频器，则其输出为近似方波：高电平比低电平短一个时钟周期。 若用“与非”门代替图中的“或非”门，则SR=QDQC，其状态图变为： 由状态图知，这是模7计数器。如果看成是分频器，则其输出为近似方波：低电平比高电平短一个时钟周期。 7-56 用上升沿翻转D触发器实现101001序列发生器。 解：（1）移存型 A．序列长L=6，需3位触发器。 B．状态顺序表（令Q0为输出序列，Q1，Q2依次比Q0晚一个、两个时钟周期，即得此态序表）： 表中无重复状态； C．直接由态序表填Q0的次态K图，注意状态表中下一行是上一行的次态即可。 D. 画K圈：图中红色为Q2的K圈, 绿色为Q1的K圈,黑色为Q0的K圈; E．自启动：由K图直接读出：000(001, 111(110，可自启动。 F．由K 图写Q0的状态方程，也就是触发器的驱动方程： D0=Q0n+1=Q2Q1+Q2Q0, D1=Q1n+1=Q0, D2=Q2n+1=Q1, 这就是移存器的驱动. G．逻辑图(画法不唯一)： （2）状态编码型 A．序列长L=6，需3位触发器。 B．状态顺序表（令Q0为输出序列，Q1，Q2理论上可任意安排, 原则是无重复状态; 如果考虑相邻原则, 则驱动会简单些）： 表中无重复状态； C．直接由态序表填Q0的次