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

摘要

本发明提供了一种稀疏查找表及FPGA中逻辑结点的映射方法，稀疏查找表包括k个输入端口、多级选通器电路、n个SRAM单元和1个输出端口，k个输入端口分别与多级选通器电路的k个控制端连接，多级选通器电路的输出端与输出端口连接，多级选通器电路的2^k个输入端中的n个输入端分别与n个SRAM单元连接，剩下的2^k‑n个输入端分别与常量电平连接。本发明采用常量电平替换部分内部SRAM单元，使得稀疏查找表的单元面积减小，从而可以减小整个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。