[发明专利]一种查找表电路及其配置方法

权利要求书

1.一种查找表电路，其特征在于，包括：

二个第一地址输入端口、第二至第n+1地址输入端口、进位输入端口、进位输出端口、第一输出端口和第二输出端口，其中，n为大于或等于5的整数；

第一n输入查找表和第二n输入查找表，其共用第二至第n地址输入端口，所述第一n输入查找表单独使用所述二个第一地址输入端口中的一者，所述第二n输入查找表单独使用所述二个第一地址输入端口中的另一者；

第一多路选择器的三个输入端分别连接所述二个第一地址输入端口中的一者、电源电压和地；

第二多路选择器的三个输入端分别连接所述二个第一地址输入端口中的另一者、电源电压和地；

第三多路选择器的第一输入端连接所述第一n输入查找表的输出端，第二输入端连接所述第二n输入查找表的输出端，控制端连接所述第n+1地址输入端口；

第四多路选择器的第一输入端连接所述第三多路选择器的输出端，输出端连接所述第二输出端口；

第五多路选择器的第一输入端连接所述第一n输入查找表的输出端，输出端连接所述第一输出端口；

第六多路选择器的第一输入端连接电源电压，第二输入端连接所述第一n输入查找表的输出端；

第一加法器的第一输入端连接所述进位输入端口，第二输入端连接所述第一多路选择器的输出端，第三输入端连接所述第六多路选择器的输出端，第一输出端连接所述第五多路选择器的第二输入端；

第二加法器的第一输入端连接所述第一加法器的第二输出端，第二输入端连接所述第二多路选择器的输出端，第三输入端连接所述第二n输入查找表的输出端，第一输出端连接所述第四多路选择器的第二输入端，第二输出端连接所述进位输出端口。

2.根据权利要求1所述的查找表电路，其特征在于，所述第四多路选择器具有控制端，包括与所述第四多路选择器的控制端连接的第一静态存储器，其适于配置为第一值或第二值，所述第四多路选择器适于基于所述第一值而输出其第一输入端接收的信号、以及基于所述第二值而输出其第二输入端接收的信号。

3.根据权利要求2所述的查找表电路，其特征在于，所述第n+1地址输入端口适于接收高电平信号或者接收最高位地址信号，所述第三多路选择器适于基于所述高电平信号而输出其第二输入端接收的信号、以及基于所述最高位地址信号而输出其第一输入端和第二输入端中的一者所接收的信号。

4.根据权利要求2所述的查找表电路，其特征在于，所述第二加法器适于分别接收进位输入信号、进位产生信号和进位传播信号，并基于其得到和输出信号和进位输出信号，所述第二加法器的第一输出端适于输出所述和输出信号，所述第二加法器的第二输出端适于输出所述进位输出信号。

5.根据权利要求4所述的查找表电路，其特征在于，所述二个第一地址输入端口中的另一者适于输入第一加数A_i，所述第二至第n地址输入端口中的一个地址输入端口适于输入第二加数B_i，所述第二n输入查找表适于基于所述第一加数A_i和第二加数B_i得到所述进位传播信号并输出至所述第二加法器的第三输入端，所述第二多路选择器适于输出与所述进位传播信号对应的所述进位产生信号至所述第二加法器的第二输入端。

6.根据权利要求4所述的查找表电路，其特征在于，所述进位输入端口适于输出所述进位输入信号，所述第一多路选择器适于选择其接地的第一输入端而输出低电平信号，所述第六多路选择器适于选择其第一输入端而输出高电平信号，所述第一加法器适于基于所述进位输入信号、所述低电平信号和所述高电平信号将所述进位输入信号通过其第二输出端输出至所述第二加法器的第一输入端。

7.根据权利要求4所述的查找表电路，其特征在于，所述第五多路选择器适于选择其第一输入端而输出所述第一n输入查找表的输出信号。