LUT如何構(gòu)成邏輯函數(shù)

初識FPGA CLB之LUT實現(xiàn)邏輯函數(shù)

一.概述

LUT中文名字叫查找表。以7系列的FPGA為例，每一個Slice里面有四個LUT。FPGA就是通過LUT實現(xiàn)大量的組合邏輯，以及SLICEM里面的LUT還可以構(gòu)成RAM,Shift Register，以及Multiplexers。這篇文章我們一起來學習LUT如何構(gòu)成組合邏輯。

二.LUT實現(xiàn)原理

LUT，中文名字叫做查找表，其原理其實也就是一個一個查找表，根據(jù)輸入去找到相應位置的信號，然后做輸出。說白了就好像一個小容量的ROM，把輸入當作地址信號，對LUT里面預存的內(nèi)容進行尋址。

7系列的FPGA的LUT有6個輸入端口（A1-6），然后有兩個輸出端口（O5,O6）。下圖是SLICEL里面的LUT。

其可以實現(xiàn)6輸入的布爾組合邏輯函數(shù)，輸入信號為A1,A2,A3,A4,A5,A6,輸出端口為O6。如下

O6=f(A1,A2,A3,A4,A5,A6)

其實現(xiàn)方式就是將輸入（A1,A2...A6）對應的輸出在LUT里面預存好（這一步在我們用bit文件配置FPGA時實現(xiàn)），然后把輸入信號當作地址信號去把對應的輸出信號調(diào)出來。

同樣其還可以構(gòu)成兩個5輸入的布爾組合邏輯函數(shù)，其中這兩個函數(shù)共用5個輸入信號（A1,A2,A3,A4,A5），A6被拉高，O5,O6分別是兩個布爾邏輯的輸出。

O5=f(A1,A2,A3,A4,A5)

O6=f(A1,A2,A3,A4,A5)

故這也相當于實現(xiàn)的是一個5輸入2輸出的邏輯函數(shù)。

[O5,O6]=f(A1,A2,A3,A4,A5)

三.總結(jié)與提升

總結(jié)一下，就好比單個LUT里面可以預存 2^6=64個結(jié)果。那么單個LUT可以實現(xiàn)

（1）輸入信號最多為6bit，輸出信號為1bit的的布爾邏輯函數(shù)；

（2）輸入信號最多為5bit，輸出信號為2bit的邏輯。

一個SLICE里面有四個LUT故最多可以預存的輸出信號個數(shù)為 2^6*4=2^8。

因此在一個SLICE里面，借助選擇器將多個LUT進行互連，可以實現(xiàn)輸入數(shù)，輸出數(shù)最多為如下所示的邏輯。

（1）2個LUT通過互連可以構(gòu)成7bit輸入，單bit輸出的邏輯。實現(xiàn)方式為兩個LUT的輸入信號A1,A2,A3,A4,A5,A6接到一起，輸出信號經(jīng)過選擇器選擇輸出，選擇器的選擇信號也是邏輯函數(shù)的一個輸入信號。

（2）4個LUT通過互連可以構(gòu)成8bit輸入，單bit輸出的邏輯。實現(xiàn)方式大家可以根據(jù)上面的實現(xiàn)方式自行推理。

（3）2個LUT通過互連可以構(gòu)成6bit輸入，2bit輸出的邏輯。實現(xiàn)方式自行推理。

（4）4個LUT通過互連可以構(gòu)成7bit輸入，2bit輸出的邏輯。實現(xiàn)方式自行推理。

超過8輸入的布爾邏輯就需要多個SLICE來實現(xiàn)。