[发明专利]用于系统管理的有限状态机

权利要求书

1.一种可编程有限状态机，其被配置为在接收到输入符号（416）之后从当前状态（417）转移至接下来的状态（422），所述输入符号（416）包括多个输入，接下来的状态（422）和当前状态（417）中的每一个由N个比特表示，并且，每个输入符号（416）由I个比特表示，所述有限状态机还被配置为生成包括多个输出的输出符号（423），所述输出符号由W个比特表示，所述输出符号（423）取决于当前状态（417），所述有限状态机还包括：

具有多个条目（42）的微代码表（41），每个条目（42）表示状态转移；

寄存器（44），其被配置为存储当前状态（417）；以及

第一查找表（45），其被配置为存储多个输出符号，其中，当前状态是第一查找表（45）的地址。

2.根据权利要求1所述的可编程有限状态机，其中，所述微代码表（41）被配置为根据当前状态（417）来选择用于转移的所有条目（42），并且其中，每个微代码表条目（42）包括状态信息字段（46）和转移条件字段（49）；

其中，所述状态信息字段（46）被配置为将所述有限状态机要被转移至的状态存储在所至的状态字段（48）中；以及

其中，所述转移条件字段（49）被配置为存储用于通过处理所述输入符号（416）从当前状态（417）转移至接下来的状态的转移布尔函数。

3.根据权利要求1或2所述的可编程有限状态机，其中将微代码表（41）的固定部分指派给所述有限状态机要从其转移的状态中的每一个，并且其中，当前状态（417）选择需要针对处理而考虑的微代码部分。

4.根据权利要求1或2所述的可编程有限状态机，其中，微代码是基于内容寻址的，其中，所述状态信息字段（46）还被配置为将所述有限状态机要从其转移的状态存储在所来自的状态字段（47）中；以及其中，所述微代码表（41）还被配置为在所述所来自的状态字段（47）与当前状态（417）相匹配的情况下选择用于处理的所有条目。

5.根据权利要求1至4中任一项所述的可编程有限状态机，其中，所述转移条件字段（49）被划分为选择字段和函数字段，所述选择字段被配置为存储由S个比特表示的选择符号，以及所述函数字段被配置为存储由V个比特表示的函数符号；

所述微代码表（41）被配置为根据所述选择符号而从所述输入符号中选择多个输入；以及

所述微代码表（41）还被配置为关于所选输入（421）处理由所述函数符号表示的转移布尔函数。

6.根据权利要求5所述的可编程有限状态机，其中，所述转移布尔函数被实现为第二查找表，其中，所选输入（421）是所述第二查找表的地址。

7.根据权利要求1至6中任一项所述的可编程有限状态机，其中，所述微代码表（41）的各个条目（42）被实现为ROM和/或组合逻辑。

8.根据权利要求1至7中任一项所述的可编程有限状态机，其中，状态和转移的集合被划分为多个分离的子集；每个子集被指派给具体模式；以及其中，根据所述具体模式，将所述有限状态机重新编程至分离的子集。

9.根据权利要求8所述的可编程有限状态机，其中，一个模式和对应的子集与系统的休眠模式相关，和/或其中一个模式和对应的子集与系统的正常处理模式相关。

10.一种包括根据权利要求1至9中任一项所述的可编程有限状态机的片上系统，其中，所述有限状态机被配置为提供系统管理功能，所述系统管理功能被配置为管理芯片上的多个组件。

11.根据权利要求10所述的系统，其中，所述有限状态机的状态包括休眠和/或高速处理和/或慢速处理；和/或其中，所述有限状态机的输入包括功率请求和/或时钟请求；和/或其中，所述有限状态机的输出包括电压控制和/或时钟。

12.一种用于提供并执行内容寻址存储器微代码的方法，所述微代码（41）表示有限状态机功能，其具有从当前状态（417）至接下来的状态（422）的状态转移和根据输入（416）的改变的输出（423），其中，微代码（41）的每个微代码条目（42）包含用于存储所来自的状态的字段（47）、用于存储所至的状态的字段（48）、用于存储选择符号的字段（410）和用于存储函数符号的字段（411），所述方法的特征在于：

a）将当前状态（417）与所有微代码条目的所来自的状态字段（47）同时进行比较；

b）根据所述选择符号，从输入符号（416）中选择至少一个输入（41）；

c）使用所述至少一个所选输入（421），将索引形成至查找表中，以导出函数值，以及

     在函数值为0的情况下，FSM保持处于当前状态；

     在函数值为1的情况下，输出所述具体微代码条目（42），

其中，通过查找表（45）来生成输出符号（423），其中，所述所至的状态是所述查找表（45）的地址。