轉自: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、進位邏輯、算術邏輯、存儲邏輯、和函數復用器組成。