[发明专利]表运算协处理器及其相关器件

权利要求书

1、一种字符串编码器，它包括字符串编码单元组，用于对字符串进行编码、译码；字符输入计数器，用于控制字符的输入次序；置数计数器，用于提供当前置数字符串编码单元；其特征在于，它还包括可置数寄存器，用于记录查找到的字符串编码单元，并提供给字符串编码单元组，做为修改、查找子表等操作单元；置数选择器，用于选择置数计数器上的信号或可置数寄存器上的信号。

2、如权力要求1所述的字符串编码器，其特征在于，它还包括优先级判断器，用于判断查找到的字符串编码单元的优先级，以便实现对优先级高的单元进行有关操作或按优先级次序逐步进行有关操作。

3、如权力要求1或权力要求2所述的字符串编码器，其特征在于，它还包括存储体，可作为字符串编码单元组的一部分，存储有关表，也可单独用作存储表或与表有关的信息；启始地址寄存器，用于寄存表或与表有关信息的启始地址，以便实现存储内容的逐行输入、输出或重复使用同一表；列地址计数器，按启始地址产生有关信息的逐列地址。

4、一种字符串比较单元，其特征在于，它包括确定比较字符电路组，用于对当前输入字符进行置数或与确定字符进行比较，产生相应的比较信息；字符串译码单元，在计数信号控制下，根据确定比较字符电路组产生的有关比较信号，对字符串进行译码；字符串比较电路，根据确定比较字符电路组产生的有关比较信号及记忆反馈信号、计数信号产生字符串比较信号。

5、一种字符串排序单元，其特征在于，它包括数据选择器，用于选择数据总线上的数据或上一字符串排序单元上的需移动的数据；字符串比较单元，用于确定字符串及进行字符串的查找、比较操作。

6、一种字符串排序器，其特征在于，它包括字符串排序单元组，由字符串排序单元并联组成；字符输入计数器，用于控制字符的输入次序；置数计数器，用于提供当前置数单元；可置数寄存器，用于记录需排序移动、修改、查找子表等操作的单元；置数选择器，用于选择置数计数器上的信号或可置效寄存器上的信号。

7、如权力要求6所述的字符串排序器，其特征在于，它还包括优先级判断器，用于对优先级高的单元或按优先级次序逐步进行有关操作。

8、如权力要求6或权力要求7所述的字符串排序器，其特征在于，它还包括存储体，可作为字符串编码单元组的一部分，存储有关表，也可单独用作存储表或与表有关的信息；启始地址寄存器，用于寄存表或与表有关信息的启始地址，以便实现存储内容的逐行输入、输出或重复使用同一表；列地址计数器，按启始地址产生有关信息的逐列地址。

9、一种表运算协处理器，其特征在于，它包括I/O控制逻辑，用于协处理器与主机之间进行命令字、状态字的传送控制；命令、状态寄存器，用于寄存命令字、状态字；协处理器接口控制逻辑，用于进行协处理器控制和主机控制的传送；传送控制逻辑，用于数据的传送控制；表运算控制逻辑，根据命令字控制协处理器接口控制逻辑、传送控制逻辑及表运算电路；表运算电路由字符串译码器或/和字符串编码器或/和字符串排序器组成，完成相应的表运算。

10、如权力要求9所述的表运算协处理器，其特征在于，它还包括满处理逻辑，用于表运算协处理器之间的连接。