电子设计自动化技术(EDA)Ch2-3-2013下分析.pptVIP

状态机的设计风格 1、Moore状态机：输出仅与当前状态有关 2、Mealy状态机：输出与当前状态和输入信号均有关 状态分配 状态的分配对于状态机的设计至关重要，分配的不合理会导致运行速度慢，或者消耗过多的资源。 Highly Encoded State Assignment 利用最少的寄存器，当状态增加时，系统速度会显著降低。 以输出信号作为编码选择依据 One-hot Encoding 一个寄存器分配给一个状态使用 Almost One-hot Encoding 例如有两组功能相近的状态机，用1bit区分状态机，其余的bit可表示不同的状态。 以输出信号作为编码选择依据 state O1 O2 Idle 0 0 decision 0 0 read1 0 0 read2 0 1 Read3 1 1 Read4 1 1 write 0 0 state O1 O2 st1 St2 Q0 Q1 Q2 Q3 Idle 0 0 0 0 Decision 0 0 0 1 Read1 0 0 1 0 Read2 0 1 0 0 Read3 1 1 0 0 Read4 1 1 0 1 write 0 0 1 1 最简化状态 经过转换后的状态机图 One-hot Encoding的特点 速度快 准最佳的状态分配（其他的状态分配即使达到最佳，但如果增加状态或者改变一点功能后，就不一定是最佳）。 设