[发明专利]一种可重构状态机的实现方法

权利要求书

1.一种可重构状态机的实现方法，其特征在于，所述方法包括：

中央处理单元通过第一双口随机存储器RAM的写地址线和写数据线对存储于所述第一双口RAM中的状态转移表进行重构；

中央处理单元通过第二双口RAM的写地址线和写数据线对存储于所述第二双口RAM中的信号输出编码表进行重构。

2.根据权利要求1所述的方法，其特征在于，所述中央处理单元通过第一双口RAM的写地址线和写数据线对存储于所述第一双口RAM中的状态转移表进行重构为：

中央处理单元通过第一双口RAM的写地址线和写数据线，以状态机的状态转移条件作为地址进行寻址，将对应的状态机的下一个状态作为数据写入存储于所述第一双口RAM中的状态转移表中。

3.根据权利要求1所述的方法，其特征在于，所述中央处理单元通过第二双口RAM的写地址线和写数据线对存储于所述第二双口RAM中的信号输出编码表进行重构为：

中央处理单元通过第二双口RAM的写地址线和写数据线，以输出变换条件作为地址进行寻址，将对应的控制信号作为数据写入存储于所述第二双口RAM中的信号输出编码表中。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

地址计算单元根据第一双口RAM输出的状态机的当前状态和接收到的外部输入信号计算得到第一读地址和第二读地址；

所述第一双口RAM根据所述第一读地址读取所述状态转移表，进行状态转移，所述第二双口RAM根据所述第二读地址读取信号输出编码表，输出控制信号。

5.根据权利要求4所述的方法，其特征在于，所述地址计算单元根据第一双口RAM输出的状态机的当前状态和接收到的外部输入信号计算得到第一读地址和第二读地址为：

地址计算单元对接收到的当前状态进行左移位处理，将移位后的当前状态和所述外部输入信号相加，得到第一读地址，其中，所述第一读地址的高位表示状态机的当前状态，所述第一读地址的低位表示状态机当前的输入条件；或对所述外部输入信号进行左移位处理，将所述当前状态和移位后的外部输入信号相加，得到第一读地址，其中，所述第一读地址的高位表示状态机当前的输入条件，所述第一读地址的低位表示状态机的当前状态；

当状态机的状态转移只与状态机的当前状态相关时，将当前状态作为第二读地址进行输出，否则，将所述第一读地址作为第二读地址进行输出。

6.根据权利要求5所述的方法，其特征在于，当地址计算单元将所述第一读地址作为第二读地址进行输出时，所述方法还包括：

将所述第二双口RAM存储的信号输出编码表和所述第一双口RAM存储的状态转移表进行合并，得到状态转移及信号输出编码表，并存储于所述第一双口RAM或第二双口RAM；其中，所述状态转移及信号输出编码表中存储数据的高位或低位表示状态机的下一个状态输出，所述存储数据的低位或高位表示输出的控制信号。

7.根据权利要求4所述的方法，其特征在于，所述第一双口RAM根据所述第一读地址读取所述状态转移表，进行状态转移为：

所述第一双口RAM根据所述第一读地址，读取所述第一读地址对应的存储内容，作为所述状态机的当前状态进行输出；其中，所述第一读地址的高位或低位表示状态机状态转移前的当前状态，所述第一读地址的低位或高位表示状态机的当前外部输入条件。

8.根据权利要求4所述的方法，其特征在于，所述第二双口RAM根据所述第二读地址读取信号输出编码表，输出控制信号为：

所述第二双口RAM根据所述第二读地址，读取所述第二读地址对应的存储内容，并将所述存储内容作为控制信号进行输出；其中，所述第二读地址的高位或低位表示状态机状态转移前的当前状态，所述第二读地址的低位或高位表示状态机的当前输入条件。

9.根据权利要求1至8任一项所述的方法，其特征在于，所述中央处理单元为中央处理器CPU或单片机。