1.3　FPGA的工作原理

众所周知，诸如PROM（Programmable Read Only Memory，可编程只读存储器）、EPROM（Erasable Programmable Read Only Memory，可擦可编程只读存储器）、EEPROM（Electrically Erasable Programmable Read Only Memory，电可擦可编程只读存储器）等可编程器件，是通过加高压或紫外线导致晶体管或MOS管内部的载流子密度发生变化来实现可编程的。这些器件大多只能实现单次可编程，或者编程状态不稳定。FPGA则不同，它采用了LCA（Logic Cell Array，逻辑单元阵列），LCA内部包括CLB、IOB和内部连线（Interconnect）。FPGA的可编程实际上是改变了CLB和IOB的触发器状态，这样可以实现多次重复的编程。由于FPGA需要被反复烧写，它实现组合逻辑的基本结构不可能像ASIC那样通过固定的与非门来完成，而只能采用一种易于反复配置的结构。LUT可以很好地满足这一要求，目前主流的FPGA都采用了基于SRAM工艺的LUT结构，也有一些军品和宇航级FPGA采用Flash或者熔丝与反熔丝工艺的LUT结构。

根据数字电路的基本知识可以知道，对于一个n输入的逻辑运算，不论与、或运算，还是其他逻辑运算，最多只可能存在2n种结果。如果事先将相应的结果存放于一个存储单元中，就相当于实现了与非门的功能。FPGA的原理也是如此，它通过程序文件来配置LUT的内容，从而在相同电路结构中实现了不同的逻辑功能。LUT的本质上就是一个RAM。目前FPGA中多使用4～6输入的LUT，所以每个LUT都可以看成一个具有4～6位地址线的RAM。当用户通过原理图或HDL描述一个逻辑电路时，FPGA的开发工具会自动计算逻辑电路的所有可能结果，并把真值表（即结果）事先写入RAM中，这样每输入一个信号进行逻辑运算就等于输入一个地址进行查表，找出地址对应的内容，然后输出即可。LUT与门的真值表如表1-1所示。

表1-1　LUT与门的真值表

从表1-1中可以看到，LUT具有和逻辑电路相同的功能。实际上，LUT具有更快的执行速度和更大的规模。基于LUT的FPGA具有很高的集成度，其器件密度从数万个到数千万个不等，可以完成极其复杂的时序逻辑电路与组合逻辑电路功能，所以适用于高速、高密度的数字逻辑电路。

FPGA是由存放在片内RAM中的程序来设置其工作状态的，因此在工作时需要对片内RAM进行编程。用户可以根据不同的设置模式，采用不同的编程方式来编程。在加电时，FPGA将EPROM中的数据读入片内RAM中，完成设置后FPGA进入工作状态。在掉电时，FPGA恢复成白片，内部的逻辑关系消失，因此FPGA能够反复使用。FPGA的编程无须专用的FPGA编程器，只需要使用通用的EPROM、PROM编程器即可。Actel、QuickLogic等公司还提供反熔丝技术的FPGA，具有抗辐射、耐高/低温、低功耗和速度快等优点，在军品和航空航天领域中应用较多，但这种FPGA不能重复擦写，开发初期比较麻烦，费用也比较昂贵。