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

序列发生器 Sequencegenerator 1 定义为Moore型 当前输出只与当前状态有关 相应的状态输出表 state outputtable 生成序列110010 要求有自纠正功能 即最小冒险 电路本身无输入 根据自纠正功能要求 状态机跳到未用状态S6 S7时要保证能回到循环之中 就该问题 输出设为0或1均可 其他情况要具体考虑 因为干扰 状态机从哪个状态跳到S6 S7是并不清楚的 由于没有相同状态 所以 不必进行状态数目最小化stateminimization 用触发器设计 3 状态赋值 stateassignment 自然二进制码赋值方案 Naturalbinarycode 2 状态数目最小化 stateminimization 该状态输出表无相同状态 无需进行此步骤 该步是作为设计者 有自主权的一步 选触发器是另一步有自主权的地方 4 转移输出表 transition outputtable 5 选择触发器 chooseaflip flop usually edge triggeredD 也可选J K触发器 只是激励表复杂些 6 构造激励表 constructanexcitationtable Ifwenchooseaedge triggeredDflip flop thenQ2 D2 Q1 D1 Q0 D0 excitationtableisasfollow 7 获得激励方程 Deriveexcitaionequationsfromtheexcitationtable ForD2 由该卡若图 D2 Q2 Q1 Q0 Q2Q1 Q0 同理推出激励方程 D1 D0 输出函数 Output Q2 Q1 Q1 Q0 8 获得输出方程 Deriveoutputequationsfromthetransition outputtable 9 画电路图 Drawalogicdiagram 序列检测器 Asequencedetector 1 定义为Moore型 输出只与当前状态有关 相应的状态输出表如下 自校正功能 即d状态要有确定的转向 当检测到101是输出1 否者输出0 输入重叠不被允许 State outputtable 在状态S3时 未来状态只有S0 S1 无新状态 构成了循环 用触发器设计 2 状态简化 Stateminimization 该状态输出表无等价状态 无需简化 用自然序 3 状态赋值 Stateassignment 4 转移输出表 trasition outputtable 所需编码位数 log2n Q1 Q0 5 选择触发器 chooseflip flops 选D触发器 Q D选J K触发器 Q J Q K Q 选触发器 选特征方程 6 激励表 constructionanexcitationtable 以选D触发器为例 D1D0 7 获得激励方程 Deriveexcitationequations D1 D0 D1 Q1 X Q1 Q0 X D0 Q1 X Q0 X 8 获得输出方程 Deriveoutputequations fromthetrasition