WO1985003161A1 - A programmable logic array circuit - Google Patents

A programmable logic array circuit Download PDF

Info

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
Application number
PCT/US1984/002130
Other languages
French (fr)
Inventor
Shih Chiang Yu
Original Assignee
Semi Processes, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Semi Processes, Inc. filed Critical Semi Processes, Inc.
Publication of WO1985003161A1 publication Critical patent/WO1985003161A1/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic 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/1778Structural details for adapting physical parameters
    • H03K19/17784Structural details for adapting physical parameters for supply voltage
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic 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/17704Logic 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/17708Logic 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

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.
PCT/US1984/002130 1983-12-29 1984-12-31 A programmable logic array circuit WO1985003161A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
Intuitive IC Electronics, published 1982 THOMAS M. FREDERIKSEN, chapter 7 *

Cited By (3)

* Cited by examiner, † Cited by third party
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