US4758746A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable logic array with added array of gates and added output routing flexibility
Assignee: Lattice Semiconductor Corp
•
Filing: 1985-08-12
•
Granted: 1988-07-19
•
Expires: 2005-08-12
Abstract
Abstract A programmable logic array (100) includes a set of input terms which are programmably coupled to a first set of AND gates (102-1) through 102-66). The output signals from the first set of AND gates are programambly electrically connected to a second set of AND gates (104-1 through 104-66). The second set of programmable AND gates enhances flexibility of design and permits product terms with a larger number of factors to be generated. The output leads from the second set of AND gates are programmably electrically coupled to a first set of OR gates (106-1 through 106-22) which in turn are programably electrically coupled to a second array of OR gate logic (108-1 through 108-10). This also permits greater design flexibility. The output terms from the second set of OR gate logic can then be used to generate the output signals from the programmable logic array (100). In addition, a bus (110) is programmably electrically coupled to each of the output signals from the second OR logic array and the output signals (O 1 through O 10 ) of the PLA. Because of this, different output terms can be routed to different output pins thus permitting the designer to select his pin out independently of the availability of gate within specific parts of the array.
Inventors
- 👤 John Birkner
- 👤 Hua T. Chua
- 👤 Andrew K. L. Chan
- 👤 Albert Chan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:18
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17704; H03K19/17708; H03K19/17712
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
198 words
A PLA comprising: n lines for communicating n input signals, where n is an integer; a first plurality of AND gates, each AND gate within said first plurality of AND gates having m input leads, where m is an integer and m<n, each input lead being programmably electrically coupled to said n lines; a second plurality of AND gates, each AND gate within said second plurality of AND gates having a plurality of input leads, each input lead being programmably electrically coupled to an output lead of an AND gate within said first plurality of AND gates; a first plurality of OR gates, each OR gate within said first plurality of OR gates having a plurality of input leads, each input lead being programmably electrically coupled to an associated output lead of an AND gate within said second plurality of AND gates; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads programmably electrically coupled to an associated output lead of an OR gate within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 2
Dependent Claim
198 words
A PLA comprising: n lines for communicating n input signals, where n is an integer; a first plurality of AND gates, each AND gate within said first plurality of AND gates having m input leads, where m is an integer and m<n, each input lead being programmably electrically coupled to said n lines; a second plurality of AND gates, each AND gate within said second plurality of AND gates having a plurality of input leads, each input lead being programmably electrically coupled to an output lead of an AND gate within said first plurality of AND gates; a first plurality of OR gates, each OR gate within said first plurality of OR gates having a plurality of input leads, each input lead being programmably electrically coupled to an associated output lead of an AND gate within said second plurality of AND gates; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads programmably electrically coupled to an associated output lead of an OR gate within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 3
Dependent Claim
207 words
A PLA comprising: A first plurality of lines for communicating input signals; first means electrically coupled to said first plurality of lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; a second plurality of lines; second means electrically coupled to said first means and said second plurality of lines for generating a plurality of output signals corresponding to the logical sum of some of said intermediate signals, each of said output signals being communicated on an associated line within said second plurality of lines; a plurality of output terminals; a third plurality of lines, each output terminal being programmably electrically coupled to each line within said third plurality of lines, each line within said third plurality of lines being programmably electrically coupled to said second plurality of lines; and a plurality of flip flops, each having an output lead programmably electrically coupled to an associated one of said output terminals, each flip flop having an input lead programmably electrically coupled to each of said lines within said third plurality of lines, each flip flop input lead also being programmably electrically coupled to said second means to receive an associated output signal within said plurality of output signals.
Claim 4
Dependent Claim
207 words
A PLA comprising: A first plurality of lines for communicating input signals; first means electrically coupled to said first plurality of lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; a second plurality of lines; second means electrically coupled to said first means and said second plurality of lines for generating a plurality of output signals corresponding to the logical sum of some of said intermediate signals, each of said output signals being communicated on an associated line within said second plurality of lines; a plurality of output terminals; a third plurality of lines, each output terminal being programmably electrically coupled to each line within said third plurality of lines, each line within said third plurality of lines being programmably electrically coupled to said second plurality of lines; and a plurality of flip flops, each having an output lead programmably electrically coupled to an associated one of said output terminals, each flip flop having an input lead programmably electrically coupled to each of said lines within said third plurality of lines, each flip flop input lead also being programmably electrically coupled to said second means to receive an associated output signal within said plurality of output signals.
Claim 5
Dependent Claim
50 words
The PLA of claim 2 further comprising a buffer for providing one of said input signals, said buffer having an input lead programmably electrically coupled to at least two of said output terminals and an output lead electrically coupled to one of the lines within said first plurality of lines.
Claim 6
Dependent Claim
50 words
The PLA of claim 2 further comprising: an input terminal for receiving an additional input signal; and a buffer having an input lead programmably electrically coupled to said input terminal and programmably electrically coupled to one of said output terminals, said buffer providing at least one of said input signals.
Claim 7
Dependent Claim
21 words
The PLA of claim 4 wherein each of said flip flops include a clock input lead coupled to said input terminal.
Claim 8
Dependent Claim
55 words
The PLA of claim 4 wherein each of said lines within said second plurality of lines is programmably electrically coupled to an associated three-state buffer, each associated three-state buffer having an output lead programmably electrically coupled to an associated output terminal, each associated three-state buffer having a three-state control line coupled to said input terminal.
Claim 9
Dependent Claim
173 words
A PLA comprising: a plurality of input lines for communicating input signals; a plurality of intermediate signal lines; means electrically coupled to said plurality of input lines and said plurality of intermediate signal lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each intermediate signal being communicated on an associated one of said intermediate signal lines; a first plurality of OR gates, each OR gate within said first plurality of OR gates having an input lead coupled to one of said intermediate signal lines, each OR gate within said first plurality of OR gates having an output lead; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads, each input lead within said plurality of input leads being coupled to the output lead of one of said OR gates within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 10
Dependent Claim
173 words
A PLA comprising: a plurality of input lines for communicating input signals; a plurality of intermediate signal lines; means electrically coupled to said plurality of input lines and said plurality of intermediate signal lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each intermediate signal being communicated on an associated one of said intermediate signal lines; a first plurality of OR gates, each OR gate within said first plurality of OR gates having an input lead coupled to one of said intermediate signal lines, each OR gate within said first plurality of OR gates having an output lead; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads, each input lead within said plurality of input leads being coupled to the output lead of one of said OR gates within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 11
Dependent Claim
39 words
The PLA of claim 7 wherein the output lead of each OR gate within said first plurality of OR gates is coupled to the input leads of at least two OR gates within said second plurality of OR gates.
Claim 12
Dependent Claim
177 words
A PLA comprising: a plurality of input lines for communicating input signals; a plurality of intermediate signal lines; means electrically coupled to said plurality of input lines and said plurality of intermediate signal lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each intermediate signal being communicated on an associated one of said intermediate signal lines; a first plurality of OR gates, each OR gate within said first plurality of OR gates having an input lead programmably electrically coupled to one of said intermediate signal lines, each OR gate within said first plurality of OR gates having an output lead; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads, each input lead within said plurality of input leads being programmably electrically coupled to the output lead of one of said OR gates within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 13
Dependent Claim
177 words
A PLA comprising: a plurality of input lines for communicating input signals; a plurality of intermediate signal lines; means electrically coupled to said plurality of input lines and said plurality of intermediate signal lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each intermediate signal being communicated on an associated one of said intermediate signal lines; a first plurality of OR gates, each OR gate within said first plurality of OR gates having an input lead programmably electrically coupled to one of said intermediate signal lines, each OR gate within said first plurality of OR gates having an output lead; and a second plurality of OR gates, each OR gate within said second plurality of OR gates having a plurality of input leads, each input lead within said plurality of input leads being programmably electrically coupled to the output lead of one of said OR gates within said first plurality of OR gates, each OR gate within said second plurality of OR gates providing an output signal.
Claim 14
Dependent Claim
41 words
The PLA of claim 9 wherein the output lead of each OR gate within said first plurality of OR gates is programmably electrically coupled to the input leads of at least two OR gates within said second plurality of OR gates.
Claim 15
Dependent Claim
108 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a set of output signals corresponding to the logical sum of some of said intermediate signals; a plurality of output terminals coupled to said second means, said plurality of output terminals receiving said output signals; and wherein at least one input line within said plurality of input lines is programmably electrically coupled to two of said output terminals.
Claim 16
Dependent Claim
108 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a set of output signals corresponding to the logical sum of some of said intermediate signals; a plurality of output terminals coupled to said second means, said plurality of output terminals receiving said output signals; and wherein at least one input line within said plurality of input lines is programmably electrically coupled to two of said output terminals.
Claim 17
Dependent Claim
75 words
The PLA of claim 11 further comprising: a plurality of flip flops, each flip flop being coupled to said second means, each flip flop within said plurality of flip flops for storing an associated one of said output signals, each flip flop being coupled to one of said output terminals, at least one of said flip flops being programmably electrically coupled to provide the logical inverse of said stored signal to said one input line.
Claim 18
Dependent Claim
35 words
The PLA of claim 11 wherein said plurality of input lines includes a group of input lines, each input line within said group being programmably electrically coupled to two associated ones of said output terminals.
Claim 19
Dependent Claim
50 words
The PLA of claim 11 wherein the programmable electrical coupling between said at least one input line and said two output terminals is configured so that said one input line is electrically connected to one of said two output terminals and disconnected from the other of said two output terminals.
Claim 20
Dependent Claim
129 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a three state buffer having an input lead coupled to receive one of said output signals, said buffer having a three state control line coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 21
Dependent Claim
129 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a three state buffer having an input lead coupled to receive one of said output signals, said buffer having a three state control line coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 22
Dependent Claim
34 words
The PLA of claim 15 wherein said one input line is programmably electrically coupled such that said one input line receives either said one output signal or the signal present at said input terminal.
Claim 23
Dependent Claim
56 words
The PLA of claim 15 further comprising a plurality of three state buffers, each of said three state buffers within said plurality having an input lead coupled to receive one of said output signals, each three state buffer within said plurality of three state buffers having a three state control line coupled to said input terminal.
Claim 24
Dependent Claim
134 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some said intermediate signals; an input terminal; a three state buffer having an input lead programmably electrically coupled to receive one of said output signals, said buffer having a three state control line programmably electrically coupled to said input terminal, and wherein at least one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 25
Dependent Claim
134 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some said intermediate signals; an input terminal; a three state buffer having an input lead programmably electrically coupled to receive one of said output signals, said buffer having a three state control line programmably electrically coupled to said input terminal, and wherein at least one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 26
Dependent Claim
124 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a flip flop coupled to store one of said output signals, said flip flop having a clock input lead coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 27
Dependent Claim
124 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a flip flop coupled to store one of said output signals, said flip flop having a clock input lead coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 28
Dependent Claim
38 words
The PLA of claim 19 further comprising a plurality of flip flops coupled to store an associated one of said output signals, each flip flop within said plurality having a clock input lead coupled to said input terminal.
Claim 29
Dependent Claim
33 words
The PLA of claim 19 wherein said one input line is programmably electrically coupled such that said one input line receives either the signal at said input terminal or said one output signal.
Claim 30
Dependent Claim
126 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a flip flop programmably electrically coupled to store one of said output signals, said flip flop having a clock input lead coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 31
Dependent Claim
126 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; an input terminal; a flip flop programmably electrically coupled to store one of said output signals, said flip flop having a clock input lead coupled to said input terminal, and wherein one of said input lines is programmably electrically coupled to said input terminal, said one input line also being programmably electrically coupled to receive one of said output signals.
Claim 32
Dependent Claim
118 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; a plurality of output terminals electrically coupled to said second means, each output terminal communicating an associated one of said output signals; and wherein at least one output terminal within said plurality of output terminals is independently programmably electrically coupled to two of said input lines within said plurality of input lines.
Claim 33
Dependent Claim
118 words
A PLA comprising: a plurality of input lines for communicating input signals; first means electrically coupled to said plurality of input lines for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals; second means electrically coupled to said first means for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; a plurality of output terminals electrically coupled to said second means, each output terminal communicating an associated one of said output signals; and wherein at least one output terminal within said plurality of output terminals is independently programmably electrically coupled to two of said input lines within said plurality of input lines.
Claim 34
Dependent Claim
147 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates having input leads electrically coupled to said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to the output leads of said group of AND gates for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer having a buffer input lead coupled to receive one of said output signals from said second means and a three state control line programmably electrically coupled to the output leads of a plurality of AND gates within said group of AND gates.
Claim 35
Dependent Claim
147 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates having input leads electrically coupled to said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to the output leads of said group of AND gates for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer having a buffer input lead coupled to receive one of said output signals from said second means and a three state control line programmably electrically coupled to the output leads of a plurality of AND gates within said group of AND gates.
Claim 36
Dependent Claim
64 words
The PLA of claim 24 wherein the programmable electrical coupling between said three state control lead and the output leads of said plurality of AND gates is configured so that said three state control lead is connected to the output lead of one of the AND gates within said plurality and disconnected from the output leads of the other AND gates within said plurality.
Claim 37
Dependent Claim
164 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates having input leads electrically coupled to said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate within said group of AND gates having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to the output leads of said group of AND gates for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer having a buffer input lead coupled to receive one of said output signals from said second means and a three state control line coupled to receive one of said intermediate signals so that said one intermediate signal is used to generate one of said output signals and to control said three state buffer.
Claim 38
Dependent Claim
164 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates having input leads electrically coupled to said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate within said group of AND gates having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to the output leads of said group of AND gates for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer having a buffer input lead coupled to receive one of said output signals from said second means and a three state control line coupled to receive one of said intermediate signals so that said one intermediate signal is used to generate one of said output signals and to control said three state buffer.
Claim 39
Dependent Claim
162 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates electrically coupled to receive said plurality of input signals from said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to receive said plurality of intermediate signals for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer, having a buffer input lead coupled to receive one of said output signals from said second means and having a three state control line programmably electrically coupled to one of said AND gates, said one AND gate also being programmably electrically coupled to said second means, said one AND gate providing one of said intermediate signals.
Claim 40
Dependent Claim
162 words
A PLA comprising: first means for providing a plurality of input signals; a group of AND gates electrically coupled to receive said plurality of input signals from said first means for providing a plurality of intermediate signals corresponding to the logical product of some of said input signals, each AND gate having an output lead, each intermediate signal being provided on the output lead of an associated one of said AND gates; second means electrically coupled to receive said plurality of intermediate signals for providing a plurality of output signals corresponding to the logical sum of some of said intermediate signals; and a three state buffer, having a buffer input lead coupled to receive one of said output signals from said second means and having a three state control line programmably electrically coupled to one of said AND gates, said one AND gate also being programmably electrically coupled to said second means, said one AND gate providing one of said intermediate signals.
Claim 41
Dependent Claim
116 words
A PLA comprising: a plurality of input lines, each line communicating an input signal; an array of AND gates, each AND gate including a plurality of input leads programmably electrically coupled to said input lines, each AND gate having an output lead; a plurality of OR gates having a plurality of OR gate input leads, each OR gate input lead being electrically coupled to the output lead of an associated one of said AND gates, each OR gate providing an OR gate output signal on an OR gate output lead; a plurality of output terminals; and means for programmably electrically coupling at least one of said OR gate output leads to each of said output terminals.
Claim 42
Dependent Claim
116 words
A PLA comprising: a plurality of input lines, each line communicating an input signal; an array of AND gates, each AND gate including a plurality of input leads programmably electrically coupled to said input lines, each AND gate having an output lead; a plurality of OR gates having a plurality of OR gate input leads, each OR gate input lead being electrically coupled to the output lead of an associated one of said AND gates, each OR gate providing an OR gate output signal on an OR gate output lead; a plurality of output terminals; and means for programmably electrically coupling at least one of said OR gate output leads to each of said output terminals.
Claim 43
Dependent Claim
59 words
The PLA of claim 28 wherein said means for programmably electrically coupling comprises a plurality of lines, each output terminal being programmably electrically coupled to each line within said plurality of lines, each line within said plurality of lines being programmably electrically coupled to the OR gate output lead of each OR gate within said plurality of OR gates.
References Cited (Backward Citations)
US3818252A
Cited
US3936812A
Cited
US4124899A
Cited
US4124899B1
Cited
US4267463A
Cited
US4177452A
Cited
JPS57824A
Cited
US4488246A
Cited
US4422072A
Cited
US4506341A
Cited
US4488230A
Cited
GB2138189A
Cited
US4642487A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-19 | 1992-01-18 | 1992-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-19 | 1996-01-18 | 1996-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-19 | 2000-01-18 | 2000-07-19 | $7700.00 | Window Closed / Lapsed |