[发明专利]一种嵌入式硬件反查找表电路

权利要求书

1.一种嵌入式硬件反查找表电路，其特征在于，所述反查找表电路包括：查找表电路，所述查找表电路用于将m位信号转换成M位信号，所述查找表电路的输入信号为R[1：m]，所述查找表电路的输出为X[1：M]，所述查找表电路的查找值信号为S[1：M]；

1个多路选择器控制信号MUX_sel和1个时钟信号Clock；

M个多路选择器和M个D触发器，所述D触发器用于输出Q[1：M]，所述Q[1：M]依次与查找表电路的输出X[1：M]进行异或运算。

2.根据权利要求1所述的一种嵌入式硬件反查找表电路，其特征在于，所述查找表电路根据输入信号R[1：m]值的情况，使得所述X[1：M]输出查找表格内所对应的数值。

3.根据权利要求1所述的一种嵌入式硬件反查找表电路，其特征在于，所述Q[1：M]与查找表电路的输出X[1：M]进行异或运算后，得到异或运算值，所述异或运算值再进行或运算，得到或运算值，所述或运算值的结果分别用“0”或“1”表示。

4.根据权利要求3所述的一种嵌入式硬件反查找表电路，其特征在于，所述或运算值的结果为“0”时，表示查找到的值不为真；所述或运算值的结果为“1”时，表示查找到的值为真。

5.根据权利要求1所述的一种嵌入式硬件反查找表电路，其特征在于，所述多路选择器控制信号MUX_sel的逻辑值分别用“0”或“1”表示，所述多路选择器控制信号MUX_sel的逻辑值分别用于将查找值信号S[1：M]锁存到D触发器的输入端上，或将所述D触发器构成移位寄存器。

6.根据权利要求5所述的一种嵌入式硬件反查找表电路，其特征在于，当所述多路选择器控制信号MUX_sel为逻辑值0时，所述查找值信号S[1：M]分别输入到对应的D触发器的输入端上，所述时钟信号Clock有效时，锁存到对应的D触发器上；

当所述多路选择器控制信号MUX_sel为逻辑值1时，所述D触发器则构成移位寄存器方式。

7.根据权利要求1所述的一种嵌入式硬件反查找表电路，其特征在于，所述Q[1：M]为查找值信号S[1：M]的锁存值，所述查找表电路的输出X[1：M]值和Q[1：M]分别按位进行逻辑异或运算，得到异或阵列表达式：

X[i]XOR Q[i]；

式中，(i∈(1，M)。

8.根据权利要求7所述的一种嵌入式硬件反查找表电路，其特征在于，所述异或阵列的输出为或门G_or的输入，则逻辑或运算表达式如下：

式中，“∨”表示逻辑或运算，运算的结果用分别用“0”或“1”表示。