用于系统管理的有限状态机

摘要

本发明涉及用于系统管理的有限状态机。本发明涉及一种混合有限状态机，其基于微编码处理器以及查找表的使用来实现组合逻辑。微编码用于描述FSM的状态转移，并且查找表用于确定状态转移的条件并根据状态生成输出。

主权项

一种可编程有限状态机，其被配置为在接收到输入符号之后从当前状态转移至接下来的状态，所述输入符号包括多个输入，接下来的状态和当前状态中的每一个由N个比特表示，并且，每个输入符号由I个比特表示，所述有限状态机还被配置为生成包括多个输出的输出符号，所述输出符号由W个比特表示，所述输出符号取决于当前状态，所述有限状态机还包括：具有多个条目的微代码表，每个条目表示状态转移；寄存器，其被配置为存储当前状态；以及第一查找表，其被配置为存储多个输出符号，其中，当前状态是第一查找表的地址；其中，所述微代码表被配置为根据当前状态来选择用于转移的所有条目，并且其中，每个微代码表条目包括状态信息字段和转移条件字段。