首页 > 技术文章 > LUT查找表的结构与原理

lbf-19940424 2017-03-17 11:20 原文

转自:http://blog.sina.com.cn/s/blog_6f36f4fb0100n3na.html

Altera CycloneII 系列的FPGA是基于LUT结构的。查找表(Look-Up-Table)简称为LUT,LUT本质上就是一个RAM。目前FPGA中多使用4输入的LUT,所以每一个LUT可以看成一个有4位地址线的16x1的RAM。当用户通过原理图或HDL语言描述了一个逻辑电路以后,PLD/FPGA开发软件会自动计算逻辑电路的所有可能的结果,并把结果事先写入RAM,这样,每输入一个信号进行逻辑运算就等于输入一个地址进行查表,找出地址对应的内容,然后输出即可。
下面是一个4输入与门的例子:

 

我们知道,一个n输入的逻辑运算,不管是与或非运算还是异或运算等等,最多只可能存在2的n次方种结果,上图的4输入,共有16中输出结果。这样就将实际逻辑电路转换成了LUT结构。

xilinx公司FPGA结构:CLB是FPGA内的基本逻辑单元,在xilinx FPGA中,一个CLB模块由多个(一般为4个)相同的Slice和附加逻辑构成。一个Slice由两个4/6输入的LUT、进位逻辑、算术逻辑、存储逻辑、和函数复用器组成。

推荐阅读