[发明专利]级联查找表(LUT)进位逻辑电路

说明书

在一个示例中，一种用于可编程集成电路(IC)的可配置逻辑元件包括第一查找表(LUT)(302‑0)、第二查找表(302‑1)以及第一和第二级联多路复用器(3220、322‑1)，所述第一查找表包括第一输入和第一输出、以及耦接在所述第一输入与所述第一输出之间的第一求和逻辑(312‑0)和第一进位逻辑(310‑0)；所述第二查找表包括第二输入和第二输出、以及耦接在所述第二输入与所述第二输出之间的第二求和逻辑(312‑1)；所述第一和第二级联多路复用器分别耦接至所述第一和第二查找表，所述第二级联多路复用器的输入耦接至所述第一查找表中的所述第一进位逻辑的输出。

技术领域

本公开的示例大体涉及电子电路，且更具体来讲，涉及一种级联查找表(LUT)进位逻辑电路。

背景技术

可编程集成电路(IC)通常用于根据用户可配置的输入实现数字逻辑运算。示例性可编程集成电路包括复杂可编程逻辑器件(CPLD)和现场可编程门阵列(FPGA)。CPLD通常包括若干基于具有积和(sum-of-products)逻辑的可编程逻辑阵列(PLA)架构的功能块。可配置的互连矩阵在功能块之间传输信号。

一种类型的FPGA包括可编程单元块阵列。可编程单元块包括各种类型的逻辑块，其可包括，例如输入/输出块(IOB)、可配置逻辑块(CLB)、专用随机存取存储块(BRAM)、乘法器、数字信号处理块(DSP)、处理器、时钟管理器、延迟锁定环(DLL)、总线或网络接口(如外围组件互连高速(PCIe)和以太网等)。每个可编程单元块通常包括可编程互连和可编程逻辑。可编程互连通常包括由可编程互连点(PIP)互连的大量不同长度的互连线。可编程逻辑使用可编程元件来实现用户设计的逻辑，所述可编程元件可包括，例如函数发生器、寄存器、算术逻辑等等。

发明内容

本公开描述了一种级联查找表(LUT)进位逻辑电路。在一个示例中，一种用于可编程集成电路(IC)的可配置逻辑元件包括第一查找表(LUT)、第二查找表、以及第一和第二级联多路复用器，所述第一查找表包括第一输入和第一输出、以及耦接在所述第一输入与所述第一输出之间的第一求和逻辑和第一进位逻辑；所述第二查找表包括第二输入和第二输出、以及耦接在所述第二输入与所述第二输出之间的第二求和逻辑；所述第一和第二级联多路复用器分别耦接至所述第一和第二查找表，所述第二级联多路复用器的输入耦接至所述第一查找表中的所述第一进位逻辑的输出。

在另一个示例中，一种可编程集成电路(IC)包括配置存储器和耦接至所述配置存储器的多个可配置逻辑元件。所述多个可配置逻辑元件中的每个包括第一查找表(LUT)、第二查找表、以及第一和第二级联多路复用器，所述第一查找表包括第一输入和第一输出、以及耦接在所述第一输入与所述第一输出之间的第一求和逻辑和第一进位逻辑；所述第二查找表包括第二输入和第二输出、以及耦接在所述第二输入与所述第二输出之间的第二求和逻辑；所述第一和第二级联多路复用器分别耦接至所述第一和第二查找表，所述第二级联多路复用器的输入耦接至所述第一查找表中的所述第一进位逻辑的输出。

在另一个示例中，一种配置可编程集成电路(IC)的方法包括：配置可配置逻辑元件中的第一查找表(LUT)以计算第一总和，所述第一查找表包括第一输入和第一输出、以及耦接在所述第一输入与所述第一输出之间的第一求和逻辑和第一进位逻辑；配置所述可配置逻辑元件中的第二查找表以计算第二总和，所述第二查找表包括第二输入和第二输出、以及耦接在所述第二输入与所述第二输出之间的第二求和逻辑；以及配置级联多路复用器以将所述第一查找表中的所述第一进位逻辑的输出耦接至所述第二查找表中的所述第二求和逻辑的输入。

在另一个示例中，描述了一种查找表(LUT)级联电路。