FPGA第二篇：查找表结构（LUT）

这篇文章是为了搞清楚以下问题：

（1）任何组合逻辑电路均可化为”与或“表达式，用”与门-或门“二级电路实现，而任何时序电路又都是组合电路加上存储单元（触发器）构成。因此，从原理上说，与或阵列加上触发器的结构就可以实现任意的数字逻辑电路。

（2）查找表的物理结构是SRAM，原理类似于ROM；

（3）N个输入项的逻辑函数可以由一个2^N为容量的SRAM来实现；

（4）N个输入的查找表可以实现任意N个输入变量的组合逻辑函数。

一、ROM原理

1、ROM的结构框图

（1）组成：存储阵列、地址译码器、读出电路（输出缓冲电路）

（2）字、字长、字线、位线：

存储阵列是ROM的主体，含有大量基本的存储单元。通常数据和指令使用一定位数的二进制数来表示，这个二进制数称为字，字的位数称为字长。存贮器中以字为单位进行存储，即用一组基本存储单元存储一个字。在存储器中，为了存取的方便，必须给每组基本存储单元（字单元）以确定的标号，这个标号称为地址，不同的字单元具有不同的地