一种逻辑元件包括存储元件，多路复用器和控制信号。这些多路复用器按等级排列并且包括最高等级的多路复用器，其具有连接到存储元件的输入端和连接到次高等级的多路复用器输入端的输出端，这些多路复用器还包括一个第一等级的多路复用器，其具有连接到第二等级的多路复用器的输出端的输入端和至少一个输出端。控制信号被连接到多路复用器。在第一种操作模式下，控制信号确定在至少一个第一等级多路复用器输出端处的第一模式输出，在第二操作模式下，控制信号确定在所选择的非第一等级多路复用器输出端处的第二模式输出。
【技术实现步骤摘要】
本专利技术涉及与可编程逻辑设备或者其他类似设备一同使用的逻辑元件。
技术介绍
可编程逻辑设备(“PLD”)(有时也称为CPLD，PAL，PLA，FPLA，EPLD，EEPLD，LCA，FPGA，或者其他的名称)是众所周知的集成电路，其提供了固定集成电路的诸多优点和自定义集成电路的灵活性。这样的设备在本领域是众所周知的，并且典型地提供一种其至少一个部分能够被电子编程以满足用户的特殊需要的“不用定制的”的设备。传统上，专用集成电路(“ASIC”)是固定集成电路，然而，可能提供具有一个或者多个可编程部分的ASIC；因而，集成电路设备可能同时具有ASIC和PLD的特性。在这里使用的术语PLD将被认为是足够广泛的，并且包括了这样的设备。典型地，PLD包括逻辑元件块，其有时被称为逻辑阵列块(“LAB”)或者“可配置逻辑块”(“CLB”)。逻辑元件(“LE”)也用其他的名字进行命名，诸如“逻辑电路”或者“逻辑单元”，该逻辑元件块也可以包括一个查找表(“LUT”)，乘积项(product term)，执行链，寄存器，以及其他的元件。包括基于LUT的逻辑元件在内的逻辑元件，典型地包括可配置元件，这些可配置元件保存了用于决定逻辑元件所实现的一个或多个特殊函数的配置数据。典型的LUT电路可以包括保存数据(“1”或者“0”)的RAM比特。然而，可以使用其他类型的可配置元件。一些示例可以包括静态存取存储器，磁存取存储器，铁电存取存储器或者动态随机存取存储器，电可擦只读存储器，闪存，熔断式可编程连接，反熔断式可编程连接。在设备的制造期间通过掩模程序设计也能实现配置元件的编程。尽管掩模程序设计相对于一些已经列出的现场可编程的可选方案可能具有一些缺点，但是其可以被用于某种大量生产应用中。为了这个目的，通用术语“存储元件”将被用于指任意一种可编程元件，其可以被配置以决定由PLD所实现的函数。正像前面所讨论的，通常将查找表(“LUT”)用作基本逻辑元件来构造PLD。例如，一个K-输入查找表(K-LUT)典型地包括2K个可编程存储元件，以及一个2K到1的多路复用器，在K个至多路复用器的选择输入的控制下选择其中一个存储元件。这K个输入可被认为是K-输入逻辑函数的输入，通过将存储元件的内容设置为合适值，就可以实现任意特殊的所需的逻辑函数。在用LUT构造的逻辑电路的成本和速度之间存在一个权衡。典型地，每一LUT的成本随着K的选择而按指数规律地增长，K值越高，构造逻辑电路所需的LUT的数量的降低速度越慢。然而，对于更大的K值，串联的LUT的数量将减少，使得逻辑电路变得更快。例如，采用K＝4，将需要十六个存储元件和一个16:1的多路复用器以构造一个单一的LUT，并且对于K＝6，将需要六十四个存储元件和一个64:1的多路复用器。一个给定的逻辑电路可以需要一千个4-LUT，但是仅需要八百个6-LUT。在这种假定下，需要更多的硬件来构造6-LUT逻辑元件，因为LUT数量的减少不足以补偿每一LUT复杂性的提高。然而，对于6-LUT电路系统越来越高的硬件需求由延迟的减少来补偿。经过逻辑电路最长的路径可以是十个4-LUT或八个6-LUT。这样，6-LUT形式的电路可能更大，但是更快。此外，6-LUT电路将或许需要更少的PLD可编程路由，这部分地补偿了更高的成本所带来的影响。较大LUT的效率较低的一个原因是，不是所有的逻辑函数都将使用所有的K个输入。对于前面所述的示例，八百个6-LUT实际可以包括三百个6-输入函数，三百个5-输入函数，一百个4-输入函数以及一百个3-输入函数。因而，基于6-LUT的LE在八百中仅有三百个能完全发挥其作用。这样，需要这样一种具有可编程结构的逻辑元件它能被配置为实现相对大的LUT，或者做为替换，实现多个较小的LUT。
技术实现思路
在本专利技术的一个实施例中，逻辑元件包括存储元件，多路复用器和控制信号。这些多路复用器按等级排列，包括一个最高等级的多路复用器，其具有连接到存储元件的输入端和连接到次高等级的多路复用器输入端的输出端，这些多路复用器还包含一个第一等级的多路复用器，其具有连接到第二等级的多路复用器的输出端的输入端和至少一个输出端。控制信号被连接到多路复用器。在第一种操作模式中，控制信号确定在至少一个第一等级多路复用器的输出端处的第一模式输出，以及在第二操作模式中，控制信号确定在所选择的非第一等级多路复用器的输出端处的第二模式输出。依照这个实施例的另一个方面，当逻辑元件在第一操作模式时，第一模式输出提供一个控制信号的完整函数。依照另一个方面，当逻辑元件在第二操作模式时，每一第二模式输出提供一个适当子集的控制信号的完整函数。依照另一个方面，当逻辑元件在第二操作模式时，一个或者多个控制信号被分为多个子控制信号，以至于使得相应的子控制信号在每一连接到所述分裂控制信号的多路复用器处替代每一分裂的控制信号。依照另一个方面，逻辑元件进一步包括一个或者多个控制多路复用器，具有连接到一个或者多个逻辑元件的控制信号的输出端，并且具有由控制多路复用器输入确定的输入。在某些操作条件下，至少两个控制多路复用器接收一个相同的控制多路复用器输入。依照另一个方面，逻辑元件进一步包括附加多路复用器，该附近的多路复用器能与触发器组合。依照另一个方面，逻辑元件进一步包括一个或者多个被连接到逻辑元件的模式多路复用器，用于在第一操作模式和第二操作模式之间切换。依照另一个方面，逻辑元件被包含在一种可编程逻辑设备内，该可编程逻辑设备本身包含在一种数据处理系统中。本专利技术的另一个实施例，一种制造逻辑元件的方法包括提供存储元件，提供多路复用器，和提供控制信号。这些多路复用器按等级排列，包括最高等级的多路复用器，其具有连接到存储元件的输入端，和连接到次高等级的多路复用器输入端的输出端，这些多路复用器还包括一个第一等级的多路复用器，其具有连接到第二等级的多路复用器输出端的输入端和至少一个输出端。控制信号被连接到多路复用器。在第一操作模式下，控制信号确定在第一等级的多路复用器的至少一个输出端处的第一模式输出，以及在第二操作模式下，控制信号确定所选择的非第一等级多路复用器的输出端处的第二模式输出。这个实施例可以包括针对其他实施例在前面所讨论的方面。依照另一个方面，本方法进一步包括向逻辑元件添加一个或者多个控制多路复用器，具有连接到一个或者多个逻辑元件的控制信号的输出端，并且具有由控制多路复用器输入确定的输入。依照另一个方面，本方法进一步包括向逻辑元件添加一个或者多个连接到该逻辑元件的模式多路复用器，用于在第一操作模式和第二操作模式之间切换。附图说明图1示出依照本专利技术的一个实施例的可分裂(fracturable)6-LUT(“6-输入查找表”电路)；图2示出依照本专利技术的一个实施例的可分裂(6，2)-LUT；图3示出依照本专利技术的一个实施例的具有两个触发器的可分裂(6，2)-LUT；图4示出依照本专利技术的一个实施例的支持6 LUT和独立寄存器的可分裂(6，2)-LUT；图5示出依照本专利技术的一个实施例的支持6-LUT和两个独立寄存器的可分裂(6，2)-LUT；图6示出一个示范性的数据处理系统，包括示范性可编程逻辑设备，在其中可以实现依照本专利技术的逻辑电路；图7示出一个常规的6-LUT；图8本文档来自技高网...
【技术保护点】
一种逻辑元件，包括：多个存储元件；多个多路复用器，所述的多个多路复用器按照多个等级进行排列，包括最高等级的多路复用器，其具有连接到存储元件的输入端以及连接到次高等级的多路复用器的输入端的输出端，所述的多个多路复用器还包括第一等级的多路复用器，其具有连接到第二等级的多路复用器的输出端的输入端和至少一个输出端，以及多个连接到多路复用器的控制信号，其中在第一操作模式下，控制信号确定在第一等级的多路复用器的至少一个输出端处的第一模式输出，以及在第二操作模式下，控制信号确定在除第一等级多路复用器以外的多路复用器的所选输出端处的多个第二模式的输出。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：D路易斯，B彼得森，S卡普塔诺卢，A李，
申请(专利权)人：阿尔特拉公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。