Electronic digital logic circuitry – Multifunctional or programmable – Array
Reexamination Certificate
2001-01-08
2002-11-12
Chang, Daniel D. (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Array
C326S037000, C326S040000
Reexamination Certificate
active
06480025
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to programmable logic devices, and more particularly to driver circuitry usable in programmable logic devices with increased logic and interconnection capability.
Programmable logic devices are well known as is shown, for example, by Pedersen et al. U.S. Pat. No. 5,260,610, Cliff et al. U.S. Pat. No. 5,260,611, Cliff et al. U.S. Pat. No. 5,689,195, Cliff U.S. Pat. No. 5,815,726, Cliff et al. U.S. Pat. No. 5,909,126, Reddy et al. U.S. Pat. No. 5,977,793, McClintock et al. U.S. Pat. No. 5,999,016, and Pedersen U.S. Pat. No. 6,130,555. All of these references are hereby incorporated by reference herein in their entirety.
Programmable logic devices can include a plurality of super-regions of programmable logic disposed on the device in a two-dimensional array of intersecting rows and columns of such super-regions. Each super-region may include a plurality of regions of programmable logic. Each region may include a plurality of subregions of programmable logic. Each subregion may include (1) a four-input look-up table which is programmable to produce an output signal that is any logical combination of the four inputs applied to the look-up table, (2) a register (flip-flop) for registering the output signal of the look-up table, and (3) circuitry for allowing the final output of the subregion to be either the registered or unregistered output signal of the look-up table.
Interconnection conductors are provided on the device for conveying signals to, from, and between the subregions in each region, as well as to, from, and between the regions and super-regions. For example, horizontal interconnection conductors may be associated with each row of regions for conveying signals to, from, and between the regions in the associated row. Vertical interconnection conductors may be associated with each column of regions for conveying signals to, from, and between the rows. And local conductors may be associated with each region for conveying signals to, from, and between the subregions in that region. Programmable interconnections are provided for making connections between the various types of interconnection conductors so that signals can be routed throughout the device in a great many different ways. For example, the local conductors associated with each region may be programmably interconnectable to the horizontal and/or vertical conductors adjacent to that region. Similarly, intersecting horizontal and vertical conductors may be programmably interconnectable.
Various kinds of drivers may be provided for driving signals from the subregions out onto the adjacent interconnection conductors. For example, certain of the horizontal and vertical conductors adjacent to each region may be driven by the output signals of that region's subregions via a buffer and an NMOS pass gate. Each such buffer may be capable of driving one or more horizontal and/or vertical conductors. Each pass gate is controlled by an associated static programmable element. Alternative driver circuitry involves the use of tri-state drivers feeding tri-state lines. The enable signal for each tri-state buffer is generated elsewhere on the device or comes from an input pin. Thus each such enable signal must be explicitly routed to each tri-state driver that it controls. This can result in extra delay in the enable path and may require considerable routing resources.
In view of the foregoing, it is an object of this invention to provide improved driver circuitry for programmable logic devices.
It is a more particular object of this invention to provide improved tri-state-type driver circuitry for programmable logic devices.
SUMMARY OF THE INVENTION
These and other objects of the invention are accomplished in accordance with the principles of the invention by providing a new programmable logic device architecture with an improved logic array block (“LAB”) and improved interconnection resources. For interconnecting signals to and from the LABs, the global interconnection resources may include switch boxes, long lines, double lines, single lines, and half- and partially populated multiplexer regions. The LAB includes two levels of function blocks. In a preferred embodiment, in a first level, there are eight four-input function blocks. In a second level, there are two four-input function blocks. In another preferred embodiment there are 16 first-level and four second-level four-input function blocks. At least one tri-state buffer is provided. The tri-state buffer may be programmably coupled to receive signals from and send signals to the LABs without passing through the global interconnection resources. The tri-state buffer may also be programmably coupled to receive signals from and send signals to the global interconnection resources. In one embodiment, the function blocks are implemented using look-up tables (“LUTs”). The LAB may contain storage blocks for implementing sequential or registered logic functions.
Further features of the invention, its nature and various advantages will be more apparent from the accompanying drawings and the following detailed description of the preferred embodiments.
REFERENCES:
patent: 3473160 (1969-10-01), Wahlstrom
patent: 4020469 (1977-04-01), Manning
patent: 4124899 (1978-11-01), Birkner et al.
patent: 4546273 (1985-10-01), Osman
patent: 4642487 (1987-02-01), Carter
patent: 4706216 (1987-11-01), Carter
patent: 4717912 (1988-01-01), Harvey et al.
patent: 4727268 (1988-02-01), Hori
patent: 5015884 (1991-05-01), Agrawal et al.
patent: RE34363 (1993-08-01), Freeman
patent: 5258668 (1993-11-01), Cliff et al.
patent: 5260611 (1993-11-01), Cliff et al.
patent: 5267187 (1993-11-01), Hsieh et al.
patent: 5317212 (1994-05-01), Wahlstrom
patent: 5338984 (1994-08-01), Sutherland
patent: 5367209 (1994-11-01), Hauck et al.
patent: 5375086 (1994-12-01), Wahlstrom
patent: 5442306 (1995-08-01), Woo
patent: 5444394 (1995-08-01), Watson et al.
patent: 5473266 (1995-12-01), Ahanin et al.
patent: 5504440 (1996-04-01), Sasaki
patent: 5546018 (1996-08-01), New et al.
patent: 5550782 (1996-08-01), Cliff et al.
patent: 5557217 (1996-09-01), Pederson
patent: 5773994 (1998-06-01), Jones
patent: 5815726 (1998-09-01), Cliff
patent: 6191611 (2001-02-01), Altaf
patent: 1 444 084 (1972-06-01), None
patent: WO 95/16993 (1995-06-01), None
Altera Corporation, “MAX 5000/EPS464 Programmable Logic Device Family”,Altera Data Book, Aug. 1993, ver. 1, pp. 149-160.
Altera Corporation, “MAX 7000 Programmable Logic Device Family”,Altera Data Book, Aug. 1993, ver. 1, pp. 69-81.
D. Bursky, “Fine-Grain FPGA Architecture Uses Four Levels of Configuration Hierachy”,Electronic Design, vol. 41, No. 20, pp. 33-34 (Oct. 1, 1993).
D. Bursky, “FPGA Advances Cut Delays, Add Flexibility”,Electronic Design, vol. 40, No. 20, pp. 35, 38, k40, 42-43 (Oct. 1992).
R. Cliff et al., “A Dual Granularity and Globally Interconnected Architecture for a Programmable Logic Device”,Proceedings of the IEEE 1993 Custom Integrated Circuits Conference, San Diego, California, pp. 7.3.1-7.3.5 (May 9-12, 1993).
P. de Carvalho, “Les FPGA: La Famille XC4000 Xilinx”,Electronique Radio Plans, No. 545, pp. 35-39 (Apr. 1993).
Xilinx Corp., “The Programmable Logic Data Book”,SC2000, Logic Cell Array Families, pp. 2-187 to 2-216 (version 4, Aug. 1994).
F. Heutink, “Implications of Busing for Cellular Arrays”,Computer Design, pp. 95-100 (Nov. 1974).
H. Fleisher et al., “The Writeable Personalized Chip”,Computer Design, pp. 59-100 (Jun. 1970).
R.C. Minnick, “A Survey of Microcellular Research”,Journal of the Association of Computer Machinery, vol. 14, No. 2, pp. 203-241 (Apr. 1967).
J.L. Nichols, “A Logical Next Step for Read Only Memories”,Electronics, pp. 111-113 (Jun. 1967).
W.H. Kautz, “Programmable Cellular Logic”,Recent Developments in Switching Theory, Amar Mukhopadlhyay (Ed.) Ch. 4, pp. 369-422 (1971).
S.E. Wahlstrom, “Programable Logic Arrays—Cheaper by the Millions”,Electronics, pp. 90-95.
R.G. Shoup, “Programmable Cellular Logic Arrays”, (Dissertation), Carnegie-Mellon University, (Mar. 1970).
Altera Corporation
Chang Daniel D.
Fish & Neave
Jackson Robert R.
Shvarts Alexander
LandOfFree
Driver circuitry for programmable logic devices with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Driver circuitry for programmable logic devices with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Driver circuitry for programmable logic devices with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2971316