查找表又名LUT,英文全称 Look Up Table。查找表有多个输入端口,但只有一个输出端口。
查找表功能上类似于存储体,可以把输入看作地址线,地址对应的“表项”看作输出。
按照输入端口个数的不同,查找表又可具体细分为LUT2、LUT3 .... 等等,随着输入的增加,表项页必须以2的指数次幂增加。其中,输入端口的数量和表项的数量是存在严格的制约关系的,如输入端口的数量为N,那么表项的数量必须等于 。
以两端口输入查找表LUT2为例,其图形符号如图所示:
其对应的真值表如下:
查找表的表项是可以配置的,也就是说我们可以用上述的两端口LUT2实现任意的两输入电路,进一步分析,我们可以发现查找表几乎是万能的,即可以用查找表来实现任意的组合逻辑。
但“万能”的前提是需要消耗更多的资源,因此查找表是一种小规模集成组合逻辑单元。查找表的实现方式很多,当表项比较少的情况下,可以用多路复用器实现;当表项比较多的时候,可以利用RAM等大规模的存储单元实现。