← Back to Patent Explorer
US4467439A Expired / Lapsed US ⏱️ 0.0 years remaining

OR Product term function in the search array of a PLA

Assignee: International Business Machines Corp
•
Filing: 1981-06-30
•
Granted: 1984-08-21
•
Expires: 2001-06-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A technique is disclosed for condensing the overall size of a PLA circuit and a number of circuit elements involved in carrying out a desired logical OR operation. This is done by preconditioning the product term in the AND array to be grounded and the source of the AND array elements to be connected to the positive potential, polarities which are opposite to those for the balance of the PLA circuit. Therefore, if the particular AND or search array term is selected by means of its gate going positive, the product term line output will rise in potential instead of falling. Since any search array element will have this effect in a column of elements, an OR logical function is performed in what is otherwise the AND array of the PLA. The resultant localized change in polarities achieves a significant reduction in the number of product term columns necessary to carry out an OR logical function in the conventional AND array of a PLA.

Inventors

  • 👤 Kenneth E. Rhodes

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 10:52
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17704; H03K19/17708

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 243 words
In a programmed logic array including a search array and an OR array, with the search array including a plurality of FET array devices arranged into rows and columns with the gates thereof in each row selectively connected to a respective row input signal line and with the source/drain paths thereof in each column connected to a respective product term output line, and with the OR array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each column selectively connected to a respective one of said product term output lines and with a first source/drain path terminal thereof in each row connected to a first polarity reference potential and a second source/drain path terminal thereof in each row connected to a second polarity reference potential and also connected to an output node, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said first polarity and a respective one of said product term lines which is precharged to said second polarity, for performing first-type logical functions; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said second polarity and a respective one of said product term lines which is precharged to said first polarity, for performing second-type logical functions.
Claim 2
Dependent Claim 243 words
In a programmed logic array including a search array and an OR array, with the search array including a plurality of FET array devices arranged into rows and columns with the gates thereof in each row selectively connected to a respective row input signal line and with the source/drain paths thereof in each column connected to a respective product term output line, and with the OR array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each column selectively connected to a respective one of said product term output lines and with a first source/drain path terminal thereof in each row connected to a first polarity reference potential and a second source/drain path terminal thereof in each row connected to a second polarity reference potential and also connected to an output node, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said first polarity and a respective one of said product term lines which is precharged to said second polarity, for performing first-type logical functions; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said second polarity and a respective one of said product term lines which is precharged to said first polarity, for performing second-type logical functions.
Claim 3
Dependent Claim 270 words
In a programmed logic array including a search array and an OR array, with the search array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each row selectively connected to a respective row input signal line for providing input logical signals during a second period following a first precharged period and with the source/drain paths thereof in each column connected to a respective product term output line, and with the OR array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each column selectively connected to a respective one of said product term output lines and with the source thereof in each row connected to a first polarity reference potential and drain thereof in each row connected to a second polarity reference potential and also connected through a signal inverter to an output node, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said first polarity and a respective one of said product term lines which is precharged to said second polarity during said first period, for performing negative logical functions during said second period; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said second polarity and a respective one of said product term lines which is precharged to said first polarity during said first period, for performing positive logical functions during said second period.
Claim 4
Dependent Claim 270 words
In a programmed logic array including a search array and an OR array, with the search array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each row selectively connected to a respective row input signal line for providing input logical signals during a second period following a first precharged period and with the source/drain paths thereof in each column connected to a respective product term output line, and with the OR array including a plurality of FET array devices arranged into rows and columns, with the gates thereof in each column selectively connected to a respective one of said product term output lines and with the source thereof in each row connected to a first polarity reference potential and drain thereof in each row connected to a second polarity reference potential and also connected through a signal inverter to an output node, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said first polarity and a respective one of said product term lines which is precharged to said second polarity during said first period, for performing negative logical functions during said second period; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a reference potential of said second polarity and a respective one of said product term lines which is precharged to said first polarity during said first period, for performing positive logical functions during said second period.
Claim 5
Dependent Claim 152 words
In a programmed logic array including a search array having signal output lines connected to the inputs of an OR array, with the search array including a plurality of FET array devices arranged into rows and columns, with the gates of FET array devices in each row selectively connected to a respective row input signal line, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a first polarity precharged one of said signal output lines and a second polarity reference voltage, for providing an AND logical function; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a second one of said signal output lines precharged to said second polarity and a reference voltage of said first polarity, for providing an OR logical function.
Claim 6
Dependent Claim 152 words
In a programmed logic array including a search array having signal output lines connected to the inputs of an OR array, with the search array including a plurality of FET array devices arranged into rows and columns, with the gates of FET array devices in each row selectively connected to a respective row input signal line, the improvement comprising: a first one of said columns in said search array having the source/drain path of said FET array devices therein connected between a first polarity precharged one of said signal output lines and a second polarity reference voltage, for providing an AND logical function; a second one of said columns in said search array having the source/drain path of said FET array devices therein connected between a second one of said signal output lines precharged to said second polarity and a reference voltage of said first polarity, for providing an OR logical function.
Claim 7
Dependent Claim 137 words
In a programmed logic array of the type which operates on binary variables in an AND array matrix of logic performing elements to generate product terms, said array elements including a first plurality of FET devices having their drains connected in common with a first product term output line and a first precharge switching device to a relatively high potential and their sources connected in common to a relatively low potential, the improvement for selectively providing an OR term in said AND array, comprising: a second plurality of FET devices in said AND array having their sources connected in common to said relatively high potential and their drains connected in common with a second product term output line and a second precharge switching device to said low potential; whereby OR terms are provided in said AND array.
Claim 8
Dependent Claim 137 words
In a programmed logic array of the type which operates on binary variables in an AND array matrix of logic performing elements to generate product terms, said array elements including a first plurality of FET devices having their drains connected in common with a first product term output line and a first precharge switching device to a relatively high potential and their sources connected in common to a relatively low potential, the improvement for selectively providing an OR term in said AND array, comprising: a second plurality of FET devices in said AND array having their sources connected in common to said relatively high potential and their drains connected in common with a second product term output line and a second precharge switching device to said low potential; whereby OR terms are provided in said AND array.

References Cited (Backward Citations)

US3702985A Cited
US4037089A Cited
US3936812A Cited
US3987287A Cited
US4084152A Cited
US4140967A Cited
US4123669A Cited
US4233667A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-08-21 1988-02-20 1988-08-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-08-21 1992-02-20 1992-08-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-08-21 1996-02-20 1996-08-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag