A programmable logic device (PLD) with an output macrocell circuit is disclosed. Specifically, there is a field programmable logic array (FPLA) using a dedicated product term for macrocell control. Particularly, the macrocells contain a faster, more flexible, and exclusive feedback line as well as an exclusive external-input line from an input/output (I/O) pad for a registered mode of operation. Moreover, there is a registered mode macrocell which has 1) a feedback path for the registered mode signals which is activated even when the I/O pad driver is disabled, 2) an input path, to the logic circuitry, over an I/O pad, 3) a feedback path for the registered mode signals while outputting the same registered mode signals, and 4) a feedback path which avoids the unnecessary signal noise emanating from the use of a 3-state device or output driver. In addition, the macrocell allows for a disabled tri-state and still have the feedback intact for the combinatorial mode; thus, avoiding the extra noise that a tri-state creates.

a programmable AND array having product term groupings wherein each of said groupings are containing nine product term lines serving as AND array outputs;

means for producing product term logic signals in said AND array and routing said product signals over said nine product term lines;

a first and second OR array, receiving eight of said nine product term lines and associated product term signals from each of said groupings in said AND array; and

a plurality of macrocells, wherein each of said plurality of macrocells is coupled to a single output from each of said first and second OR arrays, each of said macrocells are coupled to said ninth product term line and receiving associated ninthproduct signals from an associated grouping in said AND array.

3. A field programmable logic device as recited in claim 2, wherein each of said macrocells comprise:

at least one multiplexer responsive to said ninth product term signals from said ninth product term line.

4. A field programmable logic device as recited in claim 2, wherein each of said macrocells comprise:

means for receiving the external signals and for outputting signals received from said two OR arrays;

first routing means, responsive to said ninth product signals, for routing said external signals to said programmable AND array; and

second routing means, separate from said first routing means and responsive to said ninth product signals, for routing said two OR array signals back to said AND array.

5. A macrocell connected between a logic circuit and an input/output (I/O) pad means, said logic circuit including inputs and an output producing a logic signal from an AND array and two OR arrays receiving logic signals from the AND array, saidI/O pad means for outputting said logic signals or inputting external signals, the macrocell comprising:

a) feedback means, responsive to said logic circuit output, for feeding said logic signals back to said logic circuit inputs;

b) external input means, coupled to said pad, for routing said external signals into said macrocell;

c) a connecting means, coupled to said external input means and said feedback means, for connecting the logic circuit inputs to either said feedback means or said external input means;

d) gating means, coupled to said connecting means, for gating said connecting means between, coupling said external input means or coupling said feedback means, to said logic circuit inputs; and

e) said gating means further comprises:

e1) a first input, coupled to the AND array; and

e2) a second input, coupled to the AND array.

6. A field programmable logic device, comprising:

a) a single AND array, receiving external and internal input signals, and outputting product signals in response therefrom;

b) a plurality of first OR arrays, each receiving a different and unique set of product signals and outputting a single first sum-of-products signal in response thereto;

c) a plurality of second OR arrays, each receiving a different and unique set of product signals and outputting a single second sum-of-products signal in response thereto;

d) a plurality of macrocells, each receiving:

d1) exclusively and only a single first and second sum-of-products signal from a single matched pair of first and second OR arrays, and

d2) exclusively a first and second product signal from and the AND array;

e) each macrocell including:

e1) register means for creating a registered signal from the single first sum-of-products signal;

e2) means for creating a non-registered signal from the single from the singe second sum-of-products signal;

e3) a first multiplexer, receiving the registered and non-registered signal, and outputting a selected signal where the selected signal is one of the first and second sum-of-products signal;

e4) an input/output (I/O) pad that receives and then outputs the selected signal,

the I/O pad receives other external signals for inputting to the AND array;

e5) a tri-state device, directly receiving the selected signal, and outputting the selected signal directly to the I/O pad,

the tri-state device having:

a first state that allows outputting of the selected signal, and

a second state that prevents the outputting of the selected signal and allow the other external signal to be inputted over the I/O pad;

e6) a first feedback multiplexer, directly electrically coupled to the register means, for receiving a complement of the registered signal, and for receiving the other external signal from the I/O pad, and for outputting one of the two receivedsignals now identified as a second selected signal;

e7) a second feedback multiplexer, directly electrically coupled to the first multiplexer, for receiving the selected signal, and for receiving the other external signal from the I/O pad, and for outputting one of the two received signals nowidentified as a third selected signal;

e8) a first control multiplexer, receiving the first product signal, and outputting a first control signal, where the activation of the first control signal, where the activation of the first and second states of the tri-state device iscontrolled by the first control signal;

e9) a single logic gate, receiving inputs from the second product signal and the first control signal, and outputting a second control signal, where the activation of the first and second feedback multiplexer is controlled by the second controlsignal; and

e10) a third feedback multiplexer, receiving the second and third selected signals and outputting one of the received signals now identified as one of the internal input signals received by the AND array.

7. A PLD device, comprising:

a) a macrocell designed to exclusively receive simultaneously and only:

a1) a first input signal being a sum-of-products and originating from a first programmable OR array and an AND array,

a2) a second input signal being a sum-of-products and originating from a second programmable OR array and the AND array;

a3) a first product signal originating from the AND array;

a4) a second product signal originating from the AND array;

a5) the first input signal can only become a registered signal once entering the macrocell; and

a6) the second input signal, simultaneously with the first input signal, can only become a non-registered signal once entering the macrocell and is never routed back to the PLD device;

b) first decision means, electrically coupled to the registered signal and non-registered signal, for determining if the registered or non-registered signal will be output from the first decision means;

c) an input/output (I/O) pad;

d) gating means, receiving the output from the first decision means, for either being enabled to output the selected registered or non-registered signal from the PLD over the I/O pad or being disabled thus allowing an external signal to beinputted into the macrocell over the I/O pad;

e) second decision means for determining whether the registered, non-registered, or external signal will be routed into the AND array; and

f) determining means, having an input from the first product signal, for outputting an enabling or disabling signal that either enables or disables the gating means respectively; and

g) a logic gate, receiving the signals from the determining means, and receiving the second product signal, for switching the second decision means for routing signals into the AND array.

Description:

CROSS-REFERENCES TO RELATED OR COPENDING APPLICATIONS

U.S. patent application Ser. No. 07/817,167, filed June 6, 1992, is a CMOS logic cell for high-speed, zero-power programmable array logic devices, having common assignee with the present invention.

U.S. patent application Ser. No. 07/865,007, filed Apr. 8, 1992, is a field programmable logic array with speed optimized architecture, having common assignee with the present invention.

U.S. patent application Ser. No. 884,104, filed May 15, 1992, is a field programmable logic array with two OR planes, having common assignee with the present invention.

U.S. patent application Ser. No. 884,489, filed May 15, 1992, is a programmable logic device macrocell with two or array inputs, having common assignee with the present invention.

U.S. patent application Ser. No. 883,759, filed May 15, 1992, is a programmable logic device with a single parameter state decode, having common assignee with the present invention.

U.S. patent application Ser. No. 883,076, filed May 15, 1992, is a programmable logic device macrocell with an exclusive feedback line and an exclusive external input line, having common assignee with the present invention.

U.S. patent application Ser. No. 884,505, filed May 15, 1992, is a programmable logic device macrocell with an exclusive feedback line and an exclusive external input line for a combinatorial mode and accommodating two separate programmable ORplanes, having common assignee with the present invention.

U.S. patent application Ser. No. 883,843, filed May 15, 1992, is a programmable logic device macrocell with an exclusive feedback line and an exclusive external input line for a state counter or registered sum-of-products signal, having commonassignee with the present invention.

FIELD OF THE INVENTION

The present invention relates to integrated circuits (ICs), specifically field programmable logic arrays (FPLA). Particularly, an FPLA having macrocells that contain a faster, more flexible, and exclusive feedback line and external-input line. Uniquely, a macrocell accommodating two logical OR arrays and a single input/output pad.

BACKGROUND OF THE INVENTION

HISTORY

The introduction of programmable logic devices (PLDs) was a true revolution in the hardware design world. It enabled engineers to shrink circuits requiring several devices onto a single device thus simplifying their designs while saving spaceand power. Traditionally, PLDs have been used in combinational circuits such as address decoders as well as sequential circuits such as bus arbitration schemes. During the last few years, advances and improvements in PLD architectures enabled thedevices to grow more complex while addressing the never-ending quest for higher density and faster speeds. Despite these improvements, engineers still face certain problems and limitations when implementing.

A typical programmable logic device is composed of a user-programmable AND array, a fixed or programmable OR gate or array, followed by a macrocell comprising output registers, a feedback path to the programmable AND array, and output pads. TheAND and OR arrays make up a logic circuit. The existence of a feedback path from the output registers or buffers to the logic circuit makes PLDs ideal candidates for state machine implementations.

PROBLEMS

Although the feedback paths allow for architecture that implements state machines, these architectures have been encumbered with inefficient and non-flexible feedback paths. Specifically, these inflexible paths never allow for a registered modemacrocell which has 1) a feedback path for the registered mode signals which is activated even when the I/O pad driver is disabled, 2) an input path, to the logic circuitry, over an I/O pad, 3) a feedback path for the registered mode signals whileoutputting the same registered mode signals, and 4) a feedback path which avoids the unnecessary signal noise emanating from the use of a 3-state device or output driver.

Nor have these inflexible and inefficient paths ever allowed for a disabled tri-state and still have the feedback intact for the combinatorial mode. Additionally, when the feedbacks process through the output buffer there is significant noiseand time delay added to the circuit.

This ability to disable an output buffer/driver and have inputs over an I/O pad for a registered or combinatorial mode of operation would be very useful. Similarly, the ability to disable the output driver and have feedbacks to the logiccircuitry for a registered or combinatorial mode of operation would be very useful.

For example, and related to the registered mode, but not limited to this example, in a state machine, a preloadable down counter is often used. Thus the computer may want to access memory for a 256 count and sample what the count is as itapproaches zero. Then the down counter may be reset to a 172 count to wait for a video to boot up.

One skilled in the art will realize that data buses would ideally be located next to the output/input (I/O) pads. In prior configurations, the data bus would have one branch extend to the outputs and a second separate line extending to theinputs of the logic circuitry located on the other side of the chip. However, with an I/O pad architecture, the pad can receive a new pre-loadable down count, for the next operation, via the original data bus located next to the I/O pad. Thus,eliminating the need for extra data bus circuitry, and saving chip real estate.

Similarly, and relating to the combinatorial mode, one skilled in the art will understand that a three-state has a relatively large signal delay and creates a large amount of signal noise. Additionally, it is noted that prior architecture had noexclusive feedback line, but a sharing of the feedback and input line in the combinatorial mode. As a result, there is no way to disable the output pad buffer and still be able to feedback the sum-of-products. This ability to disable, yet stillfeedback, is a mode of operation that would be very useful to engineers in their uses of integrated circuits.

In solving these problems, there are issues involving the re-routing of signals and the control of the re-routing of these signals. Concerning control of signal routings, muxes are generally used. However, muxes must be controlled or directedfrom some source. Usually, the source will be a product term from the AND array or a sum-of-products term from an OR array. However, other problems occur in using these as controls.

When using terms from a large logic matrix, such as AND and OR arrays, attention must be paid to both timing limitations and complexity created limitations. Specifically, concerning the timing, in order to maintain a specific speed of asemiconductor chip, certain product terms, which are located more than 10 to 15 product terms away from a selected macrocell to control, will add significant timing concerns.

Similarly, the complexity limitations occur when there are complex architecture designs requiring the use of all product terms. Thus, there are no product terms left for controlling macrocell activities.

Therefore, a need exists for a control for each macrocell which avoids the timing and complexity limitations.

SOLUTIONS

Therefore, it has been demonstrated that a need exists for a registered mode macrocell which has 1) a feedback path for the registered mode signals which is activated even when the I/O pad driver is disabled, 2) an input path, to the logiccircuitry, over an I/O pad, 3) a feedback path for the registered mode signals while outputting the same registered mode signals, and 4) a feedback path which avoids the unnecessary signal noise emanating from the use of a 3-state device or outputdriver.

Similarly, it has been demonstrated that a need exists for a combinatorial mode macrocell which has an efficient and more flexible feedback path, yet provides for an input line from the I/O pad for the combinatorial mode. Particularly, afeedback path which avoids unnecessary signal noise being injected (returned) into the logic array, and that feeds back even when the pad is disabled.

Finally, it has been demonstrated that a need exists for a control system for the macrocell routing of signals that avoids timing and complexity limitations.

It is noted that the above described problems, as well as other problems, are solved through the subject invention and will become more apparent, to one skilled in the art, from the detailed description of the subject invention.

SUMMARY OF THE INVENTION

One skilled in the art will appreciate the advantage of the subject macrocell architecture. Specifically, there is a semiconductor which provides for: 1) a feedback path for the registered mode signals which is activated even when the I/O paddriver is disabled, 2) an input path, to the logic circuitry, over the I/O pad, 3) a feedback path or the registered mode signals while outputting the same registered mode signals, and 4) a feedback path which avoids the unnecessary signal noiseemanating from the use of a 3-state device or output driver. Clearly, providing an exclusive logic signal feedback line to the logic circuitry and providing an exclusive external signal input line to the logic circuitry will solve the subject registeredmode problems and provide the beneficial flexibility.

Similarly, one skilled in the art will appreciate the advantage of the subject combinatorial macrocell architecture. Specifically, there is an integrated circuit which has a feedback path which avoids the unnecessary signal noise emanating fromthe use of a 3-state device or output driver; and there is a feedback path which is activated even when the I/O pad driver is disabled. Clearly, providing an exclusive logic signal feedback line to the logic circuitry and providing an exclusive externalsignal input line to the logic circuitry for the combinatorial mode will solve the subject problems and provide the additional flexibility.

Finally, there is provided a macrocell control system for routing signals which avoids serious timing and complexity limitations. Specifically, one skilled in the art will recognize, these problems are solved by providing a ninth dedicatedproduct term, from each grouping of eight terms in the AND array, for each macrocell. These dedicated product terms will provide control logic signals for controlling to certain muxes.

Features of the present invention will become more clear from the following detailed description of the invention, taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a detailed illustration of the invention.

FIGS. 2A-C are illustrations of configurable modes of operation for the combinatorial circuits.

FIG. 3A-C are illustrations of configurable modes of operation for the registered circuits.

FIG. 4 illustrates an embodiment of the invention being utilized in a field programmable logic device.

DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENT

INCORPORATED MATERIAL

For the purpose of providing background material which may in some respects illustrate the state of the art, the following books are herein incorporated by reference: "Programmable Logic Handbook," fourth edition, by Monolithic Memories Inc.,2175 Mission College Blvd., Santa Clara, Calif.; and "Practical Design Using Programmable Logic," by D. Pellerin and M. Holley, Prentice Hall, library of Congress no. TK7872 .L64 P44 1991.

The following U.S. patents are herein incorporated by reference: U.S. Pat. No. 3,423,646, is a computer logic device consisting of an array of tunneling diodes, isolators and short circuits. U.S. Pat. No. 3,566,153, is a programmablesequential logic device. U.S. Pat. No. 4,124,899, is a programmable array logic circuit. U.S. Pat. No. 4,717,912, an apparatus for producing any one of a plurality of signals at a single output. U.S. Pat. No. 4,758,746, is a programmable logicarray with added array of gates and added output routing flexibility.

DEFINITIONS

A macrocell is generally defined as an output circuitry coupled to the end of a logic circuitry - such as a logical OR array - and typically containing multiplexers, buffers, drivers, registers, etc., and sometimes an input/output pad. "Externalinputs" terminology is used to describe the fact that the input/output (I/O) pad allows for input signals from an external source as well as outputting signals over the pad. A register is also commonly referred to as a flip-flop, memory element, or adevice which creates a stored signal or registered signal. "Sum-of-products" is a term used to describe a resultant signal that has gone through a logical AND array and a logical OR array. "Registered or combinatorial modes" refer to the fact thatthere are two logical OR arrays leading to multiple macrocell outputs. A first OR has outputs which are registered or are sent through a register, and is referred to as a registered mode. The second OR outputs do not register the outputs and is thusreferred to as a combinatorial/combinational mode. This invention deals with both modes of operation. Abbreviations are commonly used that are well know such as " mux" for multiplexer. "Dedicated product terms" refers to a line originating in the ANDarray and is exclusively connected to the macrocell architecture for exclusive use as a control signal.

SPECIFIC EMBODIMENT

FIG. 1 is a detailed illustration of the invention and includes the following elements: Leading into the macrocell 70 are two logical OR arrays 72 (the register mode signals) and 74 (the un-registered or combinational mode signals). Multiplexer78 also is connected to the AND array via line 69. Mux 78 also has a global enable line and other possible selections commonly used which are not shown. From array 72 there is in sequence a buffer 80, multiplexer 82, a D-type flip-flop or register 84(creating the registered mode), a multiplexer 86, a tri-state 88 (or input/output pad driver), and input/output (I/O) pad 90. Clock signal, CLK, 92 is coupled to register 84 via buffer 94 and multiplexer 96.

Array 74 couples to multiplexer 86 via buffer 98 and multiplexer 100 and thereby to buffer 88 and I/O pad 90. Multiplexer 76 takes a product term from AND array 68 via line 69 and can route it to OR 74. Also, AND array 68 has a product termcoupled to mux 78 via line 69. It is further noted that line 69 is routed directly from AND array 68 to mux 78, and does not go to an OR array unless mux 76 grabs the line.

Mux 103, acting as a switch, receives and switches between inputs from OR array 74 via mux 86 and line 87 (an exclusive combinatorial feedback line) and exclusive external input line 89. Mux 103 is likewise controlled or gated from logical ORgate 99 which directs whether mux 103 is a logical "1" (exclusive feedback) or "0" (line 89, exclusive input). The lone output from mux 103 serves as an input line to programmable AND array 68 via input mux 102, input buffer 104, and AND array inputlines 65. AND array 68 also has inputs 66.

Mux 102 is a static programmed to receive signals from either alternate input, usually from another macrocell, or from mux 101 or 103.

OR gate 99 receives input signals from 1) a dedicated ninth product term from AND array 68 via line 75, and 2) a product term from AND array 68 via line 69, mux 78, and line 79. It is noted that at no time does the macrocell feed back anysignals via line 89 because of the logic of gate 99.

REGISTERED MODES OF OPERATION

One skilled in the art will appreciate the operation of the invention. Specifically, there are six primary modes of operation; three registered modes and three combinatorial modes.

The first registered mode, referring to FIGS. 1 and 2A, occurs when mux 78 output enables -OE(1)- three-state 88, by sending a logical "1". This mode allows for outputting of logic signals from the registered logic circuitry (array 72) over I/Opad 90. Simultaneously, in this first mode, mux 101 is set to a "1" which is controlled from the logical OR 99 receiving a signal from mux 78 via line 79 and a signal from AND array 68 via line 75. Thus, selecting the exclusive logic signal feedbackline 85 from Q-bar. Thereby allowing feedback logic signals to be coupled to logic circuit input lines 65 via AND array input buffer 104, and mux 102. It is again noted that mux 102 may choose either the combinatorial or registered modes as well as thealternate inputs.

Referring to FIGS. 1 and 2B, the macrocell's second registered mode occurs when mux 78 disables three-state 88, by sending a logical "0", represented by output enable zero or OE(0). Thus, this will not allow any signals to output over pad 90. Simultaneously, mux 101 is set to a "1" which operates as described in the first mode above. Thus, again selecting the exclusive logic signal feedback line 85, from q-bar, as described in the first mode above. Specifically, in this second mode, thecircuitry is capable of having the pad 90 disabled yet have registered signals from array 72 feedback into the logic circuitry of AND array 68.

Referring to FIGS. 1 and 2C, the third registered mode occurs when mux 78 disables three-state 88, as described in mode two and achieving the same results. Simultaneously, and unlike the previous modes, mux 101 is set to a "0" by a similarcontrol or gating fashion as described above. Thus, exclusive input line 89 is selected and may feed into AND 68 in a similar fashion as described above.

COMBINATORIAL MODES OF OPERATION

One skilled in the art will appreciate the operation of the three primary combinatorial modes for the macrocell circuit. The first combinatorial mode, referring to FIGS. 1 and 3A, occurs when mux 78 enables 3-state 88, by sending a logical "1". This mode allows for outputting of logic signals from the logic circuitry (arrays 72 and 74) over I/O pad 90. Simultaneously, in this first mode, mux 103 is set to a "1" which is controlled from the logical OR 99 receiving a signal from mux 78 via line79 and a signal from a ninth product term via line 75. Thus, selecting the exclusive logic signal feedback line 87. Thereby allowing feedback logic signals to be coupled to logic circuit input lines 65 via AND array input mux 102 and input buffer 104. Again it is noted that mux 102 does select between the combinatorial and registered modes.

It is noted that this mode avoids the signal noise and timing delays associated with signals that would pass through a three-state or output buffer.

Referring to FIGS. 1 and 3B, the macrocell's second combinatorial mode occurs when mux 78 disables three-state 88, by sending a logical "0". Thus not allowing any signals to output over pad 90. Simultaneously, mux 103 is set to a "1" whichoperates as described in the first combinatorial mode above. Thus, again selecting the exclusive logic signal feedback line 87 as described in the first mode above. Specifically, in this second mode, the circuitry is capable of having the pad 90disabled yet have signals from array 74 feed back into the logic circuitry of AND array 6B.

Referring to FIGS. 1 and 3C, the third combinatorial mode occurs when mux 78 disables three-state 88, as described in combinatorial mode two and achieving the same results. Simultaneously, and unlike the previous modes, mux 103 is set to a "0"by a similar fashion as described above. Thus, exclusive input line 89 is selected and may feed into AND 68 in a similar fashion as described above.

PARTICULAR EMBODIMENT

FIG. 4 illustrates an embodiment of the invention being utilized in a field programmable logic device, and is an overall view of the prior drawings. One skilled in the art will recognize that there is a programmable AND array with inputs andoutputs. Similarly, there are two programmable OR arrays which rout signals through various levels or numbers of logical OR gates before the sum-of-products are sent to designated macrocells. It is noted that there is a ninth product term for each setor grouping of eight product terms. Thus, these dedicated product terms are physically located close to the macrocell for which they serve.

VARIATIONS IN THE INVENTION

There are several obvious variations to the broad invention and thus come within the scope of the present invention. Uniquely, this invention may work on any number of ICs utilizing I/O and feedback lines from either a registered orcombinatorial mode. For example, a PLD using fixed ORs or static logic. Field programmability is not required for utilizing this invention.

While the invention has been taught with specific reference to one embodiment, someone skilled in the art will recognize that changes can be made in form and detail without departing from the spirit and the scope of the invention.

Although subheadings in the Detailed Description of the Illustrated Embodiment are used, these are merely provided for assisting the reader; wherein, the writer is free to enter any information under any heading/s.