[发明专利]稀疏查找表及FPGA中逻辑结点的映射方法

权利要求书

1.一种用于FPGA的稀疏查找表，包括k个输入端口、多级选通器电路、n个SRAM单元和1个输出端口，所述多级选通器电路根据所述输入端口的输入，选择相应的配置值，并通过输出端口将所述配置值输出，多级选通器电路具有k个控制端、2^k个输入端和一个输出端，其中，k个输入端口分别与k个控制端连接，输出端与输出端口连接，其特征在于，所述2^k个输入端中的n个输入端分别与所述n个SRAM单元连接，剩下的2^k-n个输入端分别与常量电平连接，其中，n和k为大于等于1的整数，n＜2^k，所述常量电平的电平值为0或1。

2.根据权利要求1所述的稀疏查找表，其特征在于，所述多级选通器电路包括多个选通器，其中，该选通器为2^m选1电路，m为大于等于1的自然数。

3.根据权利要求1所述的稀疏查找表，其特征在于，k等于4，n等于8。

4.一种FPGA中逻辑结点的映射方法，其特征在于，包括：

S1，建立数据库，其中，数据库中记录有如权利要求1-3中任一项所述的稀疏查找表所能输出的逻辑功能，所述稀疏查找表具有k个输入端口；

S2，为每个逻辑结点生成一组备选割集合，对每个逻辑结点的备选割集合进行遍历，选择出输入数目小于等于k的备选割，并提取出该备选割的逻辑功能；

S3，判断该备选割的逻辑功能是否存在于数据库中，若是，则标识当前备选割为稀疏查找表实现，否则，标识当前结点采用传统查找表实现。