WO1985003161A1 - A programmable logic array circuit - Google Patents
A programmable logic array circuit Download PDFInfo
- Publication number
- WO1985003161A1 WO1985003161A1 PCT/US1984/002130 US8402130W WO8503161A1 WO 1985003161 A1 WO1985003161 A1 WO 1985003161A1 US 8402130 W US8402130 W US 8402130W WO 8503161 A1 WO8503161 A1 WO 8503161A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- gates
- gate array
- programmable logic
- gate
- supply voltage
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/1778—Structural details for adapting physical parameters
- H03K19/17784—Structural details for adapting physical parameters for supply voltage
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/177—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
- H03K19/17704—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form the logic functions being realised by the interconnection of rows and columns
- H03K19/17708—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form the logic functions being realised by the interconnection of rows and columns using an AND matrix followed by an OR matrix, i.e. programmable logic arrays
Definitions
- CMOS transistors can be utilized to overcome this problem. However, a price is paid for the reduced power consumption of CMOS transistor gate arrays. Since the respective PMOS and NMOS transistors in a CMOS array must be electrically isolated from each other, a much larger chip size is required for the same number of transistor devices.
- Another object of the invention is to provide an improved programmable logic array circuit. Another object of the invention is to provide an improved programmable logic array that has low power consumption and high performance.
- Another object of the invention is to provide an improved programmable logic array circuit which has low power consumption and which requires low amounts of integrated chip area.
- the AND and OR gate arrays are made up of a plurality of MOS transistors of a single type, e.g., either PMOS or NMOS preferably the latter.
- MOS transistors of a single type, e.g., either PMOS or NMOS preferably the latter.
- strings of such MOS devices are programmably connected, no current paths exist throug ⁇ the devices which would allow a d.c. current path through them between the supply voltage and ground. That is, the PLA supply voltage is never connected directly to ground through these MOS devices.
- This invention relates to programmable logic array circuits, and in particular, to programmable logic array circuits utilizing NMOS semiconductor elements.
- PLAs programmable logic arrays
- PLAs can be mask programmable or, utilizing fusible links, can be field programmable.
- PLAs have a wide variety of uses in the implementation of random logic networks.
- PLAs typically comprise an array of logical AND and OR gates which can be programmed for a specific function. Each output function is the sum (logical OR) of selected products (logical ANDs) where each product is the product of selected polarities of selected inputs.
- PLAs are programmed so that any input line can be connected to any AND gate input and any of the products (ANDs) can be summed by any of the OR gates. This is accomplished by providing a programmable array or matrix between the circuit inputs and the AND gate inputs and a programmable array between the outputs of the AND gates and the OR gates, respectively.
- Figure 1 is a schematic diagram of the programmable logic array of the present invention.
- FIG. 1 shows a programmable logic array 10 in accordance with the present invention.
- PLA 10 is made up of a first programmable gate matrix 12 and a second programmable gate matrix 14.
- a plurality, of inputs Io-In are provided to the gate matrix 12 through a plurality of input buffers 16.
- These buffers consist of a pair of inverters 18 and 20 to additionally provide the complements ⁇ o-Tn of each input signal Io-In to the gate array 12.
- the first gate array 12 as well as the second gate array 14 in Figure 1 are actually both NAND gate arrays. However, it can be shown that from a logic standpoint that the combination of NAND gate arrays is equivalent to an AND gate array in combination with an OR gate array. In both cases the resulting outputs represent the sum of product terms. From an electrical standpoint it is more convenient, in the configuration shown, to configure the arrays as NAND gates. But it should be understood that this is merely a matter of design choice and that the two are equivalent.
- the output of the first (AND) gate array 12 is a string of product term lines; line 22 for the first product term line, line 24 for the second product term line, and line 26 for the nth product term line.
- the signal on each product term line is amplified by an amplifier comprising PMOS transistor Q7 and inverter 28. Thereafter a pair of inverters 30 and 32 provide the product term line signals Ao-An to the second (OR) gate array 14, along with their complements Ao-An.
- the second gate array provides the logical addition function.
- the outputs Qo and Ql represent the sum of the products from the (AND) gate array 12. These outputs are provided as the sum term lines 34 and 36 from the gate array 14.
- gate array 14 comprises a series of identical cells, three of which are shown in Figure 1, cells 42, 44, and 46. Associated with each input and its compliment is a pair of N-type MOS transistors. Thus transistors Ql and Q2 are associated with inputs ⁇ o and lo, transistors Q3 and Q4 with inputs Tl and 11 , and transistors Q5 and Q6 with inputs ⁇ n and In.
- All of the transistors Q1-Q6 in each of the cells are the same type of MOS transistors, in this case N-type.
- Supply voltage lines 48 allow individual transistors to be connected with the circuit supply voltage Vcc.
- ground lines 50 permit individual transistors to be connected to ground.
- the "X's" shown in Figure 1 represent connection points allowing transistors Q1-Q6 to be programmably connected by metal connections in the standard manner. In other words, the function of PLA 10 is programmed by a metal mask. The underlying matrix structure allows it to be so programmed.
- Cells 44 and 46 are shown in the unprogrammed state.
- Cell 42 is shown programmed for purposes of illustration.
- the product te-rm line 22 in this case is connected to ground line 50 through three transistors Ql, Q4, and Q5.
- Input ⁇ o controls the gate of Ql
- input II controls the gate of Q4
- input In controls the gate of Q5.
- product term line 22 will be connected to ground and at a logical zero state. If any of those transistors are in the non ⁇ conducting state, the product term line is connected to the supply voltage line 48, and hence will be in the 10 logical 1 state.
- the cell 42 is configured as a NAND gate whose output Ao is given by the logical function:
- each cell can be programmed to function as an AND gate merely by programming the connections such that the product line 22 is connected to Vcc when all of the transistors Ql, Q4 and Q5 are conducting.
- transistor Ql will be rendered non-conducting. At the same time lo is high causing Q2 to become conducting, thereby connecting product term line 22 to Vcc. Transient current passing through Q2 stops once
- OR gate array 14 is similarly configured. Two OR gate cell 54 and 56 are illustrated. Each contains a plurality of N-type MOS transistors Q10-Q15. Cell 56 is illustratively programmed. The output of the sum of the products line 36 can be represented by the logical equations:
Abstract
A programmable logic array circuit (10) includes a programmable AND gate array (12) and a programmable OR gate array (14). The respective arrays are made from MOS transistors all of which are either N-type or P-type. They are arranged so that during circuit operation there is no d.c. current path between the supply voltage (Vcc) and ground (GND).
Description
-2- a current path exists through each transistor device from the supply voltage to ground. This d.c. current can be translated into extra power consumption and heating. CMOS transistors can be utilized to overcome this problem. However, a price is paid for the reduced power consumption of CMOS transistor gate arrays. Since the respective PMOS and NMOS transistors in a CMOS array must be electrically isolated from each other, a much larger chip size is required for the same number of transistor devices.
Disclosure of the Invention
It is therefore an object of the invention to provide an improved programmable logic array circuit. Another object of the invention is to provide an improved programmable logic array that has low power consumption and high performance.
Another object of the invention is to provide an improved programmable logic array circuit which has low power consumption and which requires low amounts of integrated chip area.
In accordance with the present invention the AND and OR gate arrays are made up of a plurality of MOS transistors of a single type, e.g., either PMOS or NMOS preferably the latter. When strings of such MOS devices are programmably connected, no current paths exist througή the devices which would allow a d.c. current path through them between the supply voltage and ground. That is, the PLA supply voltage is never connected directly to ground through these MOS devices.
The only currents which flow are transient currents when the MOS devices are switched. These transient currents result from the capacitive charge or discharge of the transistor devices themselves.
-1- Description A PROGRAMMABLE LOGIC ARRAY CIRCUIT
Technical Field
This invention relates to programmable logic array circuits, and in particular, to programmable logic array circuits utilizing NMOS semiconductor elements.
Background Art
Recently, programmable integrated circuits have been extended beyond read only memories to logic circuit arrays. These are frequently referred to as programmable logic arrays (PLAs). They can be mask programmable or, utilizing fusible links, can be field programmable. PLAs have a wide variety of uses in the implementation of random logic networks. PLAs typically comprise an array of logical AND and OR gates which can be programmed for a specific function. Each output function is the sum (logical OR) of selected products (logical ANDs) where each product is the product of selected polarities of selected inputs.
PLAs are programmed so that any input line can be connected to any AND gate input and any of the products (ANDs) can be summed by any of the OR gates. This is accomplished by providing a programmable array or matrix between the circuit inputs and the AND gate inputs and a programmable array between the outputs of the AND gates and the OR gates, respectively.
Existing PLAs suffer from several significant drawbacks. One problem is the steady power consumption of PLAs. Each array comprises strings of serially connected transistor devices. When these transistor devices are conducting a constant d.c. current passes through the devices due to the fact that
And by using either P-type or N-type MOS transistor devices instead of both as is the case of CMOS PLAs, the size of the PLA chip is significantly reduced.
Brief Description of the Drawings
Figure 1 is a schematic diagram of the programmable logic array of the present invention.
Best Mode for Carrying Out the Invention
Figure 1 shows a programmable logic array 10 in accordance with the present invention. PLA 10 is made up of a first programmable gate matrix 12 and a second programmable gate matrix 14. A plurality, of inputs Io-In are provided to the gate matrix 12 through a plurality of input buffers 16. These buffers consist of a pair of inverters 18 and 20 to additionally provide the complements Ϊo-Tn of each input signal Io-In to the gate array 12.
The first gate array 12 as well as the second gate array 14 in Figure 1 are actually both NAND gate arrays. However, it can be shown that from a logic standpoint that the combination of NAND gate arrays is equivalent to an AND gate array in combination with an OR gate array. In both cases the resulting outputs represent the sum of product terms. From an electrical standpoint it is more convenient, in the configuration shown, to configure the arrays as NAND gates. But it should be understood that this is merely a matter of design choice and that the two are equivalent.
Thus, the output of the first (AND) gate array 12 is a string of product term lines; line 22 for the first product term line, line 24 for the second product term line, and line 26 for the nth product term line. The signal on each product term line is amplified by an amplifier comprising PMOS transistor Q7 and inverter
28. Thereafter a pair of inverters 30 and 32 provide the product term line signals Ao-An to the second (OR) gate array 14, along with their complements Ao-An. The second gate array provides the logical addition function. Thus the outputs Qo and Ql represent the sum of the products from the (AND) gate array 12. These outputs are provided as the sum term lines 34 and 36 from the gate array 14. The sum term lines 34 and 36 are each amplified by the combination of PMOS transistor Q23 and inverter 38 and then inverted again by buffer 40. While the gate array 14 is shown with only two sum-of-the-products lines, it should be understood that, like gate array 12, the gate array 14 can be of any desired size. Gate array 12 comprises a series of identical cells, three of which are shown in Figure 1, cells 42, 44, and 46. Associated with each input and its compliment is a pair of N-type MOS transistors. Thus transistors Ql and Q2 are associated with inputs ϊo and lo, transistors Q3 and Q4 with inputs Tl and 11 , and transistors Q5 and Q6 with inputs ϊn and In. All of the transistors Q1-Q6 in each of the cells are the same type of MOS transistors, in this case N-type. Supply voltage lines 48 allow individual transistors to be connected with the circuit supply voltage Vcc. Similarly ground lines 50 permit individual transistors to be connected to ground. The "X's" shown in Figure 1 represent connection points allowing transistors Q1-Q6 to be programmably connected by metal connections in the standard manner. In other words, the function of PLA 10 is programmed by a metal mask. The underlying matrix structure allows it to be so programmed.
Cells 44 and 46 are shown in the unprogrammed state. Cell 42 is shown programmed for purposes of illustration. The product te-rm line 22 in this case is
connected to ground line 50 through three transistors Ql, Q4, and Q5. Input ϊo controls the gate of Ql, input II controls the gate of Q4, and input In controls the gate of Q5. If all three transistors Q1 , Q4, and 5 Q5 are in the conducting state, product term line 22 will be connected to ground and at a logical zero state. If any of those transistors are in the non¬ conducting state, the product term line is connected to the supply voltage line 48, and hence will be in the 10 logical 1 state. " Thus the cell 42 is configured as a NAND gate whose output Ao is given by the logical function:
Ao = To • II • Tn
15 It will be apparent that each cell can be programmed to function as an AND gate merely by programming the connections such that the product line 22 is connected to Vcc when all of the transistors Ql, Q4 and Q5 are conducting.
20. If, for example, the value of To goes from high to low, transistor Ql will be rendered non-conducting. At the same time lo is high causing Q2 to become conducting, thereby connecting product term line 22 to Vcc. Transient current passing through Q2 stops once
25 transistor Ql, having an intrinsic capactive value, is "charged." Since there is no direct connection between Vcc and ground through Ql and Q2 no direct currents pass through them. Hence there is very little power consumption by PLA 10.
OR gate array 14 is similarly configured. Two OR gate cell 54 and 56 are illustrated. Each contains a plurality of N-type MOS transistors Q10-Q15. Cell 56 is illustratively programmed. The output of the sum of the products line 36 can be represented by the logical equations:
Ql = Ao • Al •An or
Ql = (lo -II -In) + Al + An
Claims
1. Programmable logic array circuit comprising: a circuit supply voltage; a plurality of logical AND gates; a matrix of input lines to said AND gates; said matrix being programmable to connect desired inputs to selected AND gates; a plurality of logical OR gates; a matrix of input lines to said OR gates, said input lines being programmably connected with the output of selected AND gates; and wherein said plurality of OR gates and AND gates each comprise a plurality of serially connected MOS transistor devices all of which are either P-type or N-type, and including means for programmably connecting said MOS transistor devices to prevent a d.c. current path through said MOS transistor devices between said supply voltage and ground.
2. In a programmable logic array circuit including a supply voltage; a first gate array; a second gate array; means for programmably connecting a plurality of input lines with said first gate array; means for programmably connecting outputs from said first gate array with said second gate array; and wherein the improvement comprises means for forming said first and second gate arrays of MOS transistors of the same carrier type; and means for permitting programming of said first and second gate arrays so that no direct current path exists between said supply voltage and ground.
3. A programmable logic array circuit as in Claim 2 wherein said MOS transistors of the same carrier type are NMOS transistors.
4. A programmable logic array circuit as in Claim 3 wherein a pair of serially connected NMOS transistors in said first gate array is associated with each input line, said pair of NMOS transistors being serially connected between the supply voltage and ground, and wherein only one of said NMOS transistors is in the conducting state at one time.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56689283A | 1983-12-29 | 1983-12-29 | |
US566,892 | 1983-12-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1985003161A1 true WO1985003161A1 (en) | 1985-07-18 |
Family
ID=24264845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1984/002130 WO1985003161A1 (en) | 1983-12-29 | 1984-12-31 | A programmable logic array circuit |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP0165995A1 (en) |
WO (1) | WO1985003161A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0265554A1 (en) * | 1986-10-31 | 1988-05-04 | INTERSIL, INC. (a Delaware corp.) | Electrically erasable fused programmable logic array |
US4787047A (en) * | 1985-03-22 | 1988-11-22 | Intersil | Electrically erasable fused programmable logic array |
US4853562A (en) * | 1986-10-27 | 1989-08-01 | Nec Corporation | Programmable logic array using single transistor to generate true or complement signal |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4032894A (en) * | 1976-06-01 | 1977-06-28 | International Business Machines Corporation | Logic array with enhanced flexibility |
US4089022A (en) * | 1975-12-05 | 1978-05-09 | Hitachi, Ltd. | Electron device |
US4150392A (en) * | 1976-07-31 | 1979-04-17 | Nippon Gakki Seizo Kabushiki Kaisha | Semiconductor integrated flip-flop circuit device including merged bipolar and field effect transistors |
-
1984
- 1984-12-31 WO PCT/US1984/002130 patent/WO1985003161A1/en unknown
- 1984-12-31 EP EP19850900570 patent/EP0165995A1/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4089022A (en) * | 1975-12-05 | 1978-05-09 | Hitachi, Ltd. | Electron device |
US4032894A (en) * | 1976-06-01 | 1977-06-28 | International Business Machines Corporation | Logic array with enhanced flexibility |
US4150392A (en) * | 1976-07-31 | 1979-04-17 | Nippon Gakki Seizo Kabushiki Kaisha | Semiconductor integrated flip-flop circuit device including merged bipolar and field effect transistors |
Non-Patent Citations (1)
Title |
---|
Intuitive IC Electronics, published 1982 THOMAS M. FREDERIKSEN, chapter 7 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4787047A (en) * | 1985-03-22 | 1988-11-22 | Intersil | Electrically erasable fused programmable logic array |
US4853562A (en) * | 1986-10-27 | 1989-08-01 | Nec Corporation | Programmable logic array using single transistor to generate true or complement signal |
EP0265554A1 (en) * | 1986-10-31 | 1988-05-04 | INTERSIL, INC. (a Delaware corp.) | Electrically erasable fused programmable logic array |
Also Published As
Publication number | Publication date |
---|---|
EP0165995A1 (en) | 1986-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0746103B1 (en) | Programmable logic array integrated circuits | |
JP3302014B2 (en) | Programmable application-specific integrated circuits and logic cells | |
US4786904A (en) | Electronically programmable gate array having programmable interconnect lines | |
US5371422A (en) | Programmable logic device having multiplexers and demultiplexers randomly connected to global conductors for interconnections between logic elements | |
KR100312801B1 (en) | Programmable Logic Devices with Zones and Universal Signal Paths | |
EP0183828B1 (en) | An improved programmable logic array device using cmos eprom floating gate technology | |
US5400262A (en) | Universal interconnect matrix array | |
US4700089A (en) | Delay circuit for gate-array LSI | |
US5315177A (en) | One time programmable fully-testable programmable logic device with zero power and anti-fuse cell architecture | |
US5028821A (en) | Programmable logic device with programmable inverters at input/output pads | |
US4554640A (en) | Programmable array logic circuit with shared product terms | |
JPH07504797A (en) | Macrocell with cascade of logical product terms and improved use of flip-flops | |
WO1985005202A1 (en) | A programmable logic array device using eprom technology | |
JPH06120811A (en) | Clock distribution system for user programmable logic array architecture | |
EP0231583A2 (en) | CMOS programmable logic array | |
US5166557A (en) | Gate array with built-in programming circuitry | |
US4644191A (en) | Programmable array logic with shared product terms | |
US4866432A (en) | Field programmable matrix circuit for EEPROM logic cells | |
US4644192A (en) | Programmable array logic with shared product terms and J-K registered outputs | |
WO1985003161A1 (en) | A programmable logic array circuit | |
KR100233361B1 (en) | Function generator for programmable gate array | |
US6759870B2 (en) | Programmable logic array integrated circuits | |
US20030201792A1 (en) | High density antifuse based partitioned FPGA architecture | |
EP0650257A2 (en) | Initialization circuit | |
US4761769A (en) | MOS read-only memory device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Designated state(s): JP |
|
AL | Designated countries for regional patents |
Designated state(s): AT BE CH DE FR GB LU NL SE |