序列发生器与检测器设计.ppt

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