序列发生器与检测器设计zwAEjgwA.pptVIP

序列发生器（Sequence generator ） 1.定义为Moore型（当前输出只与当前状态有关）： 相应的状态输出表（state/output table） 生成序列110010，要求有自纠正功能（即最小冒险，电路本身无输入） S S* Output S0 S1 1 S1 S2 1 S2 S3 0 S3 S4 0 S4 S5 1 S5 S0 0 S6 S0 0 S7 S0 0 （根据自纠正功能要求，状态机跳到未用状态S6,S7时要保证能回到循环之中，就 该问题，输出设为0或1均可，其他情 况要具体考虑。） （因为干扰，状态机从哪个状态跳到 S6,S7是并不清楚的。） （由于没有相同状态，所以，不必 进行状态数目最小化state minimization） 用触发器设计 * 3.状态赋值: （state assignment） S0 000 S1 001 S2 010 S3 011 S4 100 S5 101 S6 110 S7 111 自然二进制码赋值方案（Natural binary code ） 2.状态数目最小化（state minimization）:该状态输出表无相同状态，无需进行此步骤） 该步是作为设计者， 有自主权的一步， 选触发器是另一步 有自主权的地方 * 4.转移输出表： （transition/output table） Q2 Q1 Q0 Q2* Q1* Q0* output 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 * 5.选择触发器（choose a flip-flop,usually,edge-triggered D）（也可选J-K触发器，只是激励表复杂些） 6.构造激励表（construct an excitation table） If wen choose a edge-triggered D flip-flop,then Q2*=D2,Q1*=D1,Q0*=D0 excitation table is as follow: Q2 Q1 Q0 D2 D1 D0 output 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 * 7.获得激励方程(Derive excitaion equations from the excitation table) Q0\Q2Q1 00 01 11 10 0 0 0 0 1 1 0 1 0 0 For D2: 由该卡若图 D2=Q2’*Q1*Q0+Q2Q1’Q0’ 同理推出激励方程：D1,D0 输出函数：Output=Q2’*Q1’+Q1’*Q0’ 8.获得输出方程（Derive output equations from the transition/output table） 9.画电路图（Draw a logic diagram） * 序列检测器（A sequence detector） 1.定义为Moore型(输出只与当前状态有关)： 相应的状态输出表如下 自校正功能（即d状态要有确定的转向），当检测到101是输出1，否者输出0，输入 重叠不被允许 备 注 S X=0 X=1 Z 开机 S0 S0 S1 0 收到“1” S1 S2 S1 0 收到“10” S2 S0 S3 0 收到“101” S3