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

Decoder structure for a folded logic array

Assignee: International Business Machines Corp
•
Filing: 1975-11-06
•
Granted: 1977-05-24
•
Expires: 1995-11-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This specification describes a decoder for use in a programmable logic array (PLA) of the type having opposite ends of input lines of the array connected to outputs of different decoders. Instead of using the outputs of two two-bit decoders to drive four input lines, as was previously done, four one-bit decoders are used to drive the four input lines. This arrangement permits the one-bit decoders with minor modifications to be used to perform four one-bit decodes of four input signals, two two-bit decodes on two sets of two input signals on either side of the array and one two-bit decode on two input signals that are on opposite sides of the array.

Inventors

  • 👤 Dennis T. Cox
  • 👤 Se J. Hong
  • 👤 Daniel L. Ostapko

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 11:00
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17704; H03K19/17708; G; G11; G11C; G11C17/00; G11C17/08; G11C17/10; G11C17/12; G11C8/00; G11C8/10; H03K19/0175; H03K19/0185; H03K19/018507; H03M; H03M7/00; H03M7/001

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 192 words
In a programmable logic array of the type comprising at least two arrays in which the first of the two arrays receives input variables on its input lines from decoders that generate these input variables from input signals and feeds the responses thereto on its output lines to the second of the two arrays, an arrangement for driving four selectively segmentable input lines at both ends of the first array comprising: two sets of one-bit decoders positioned on each side of the first array each set opposite one end of the lines, variable connection input means coupled to the inputs of the decoders for personalizing the input connection to the decoders to select the input signals supplied to the decoders; variable connection output means coupled between the outputs of the decoders and the input lines of personalizing the connections between the outputs of each set of decoders and the four input lines to select what decoder output is connected to which one or more of the four input lines whereby one or two-bit decoding of input signals supplied to the decoders can be supplied on the input lines of the first array.
Claim 2
Dependent Claim 192 words
In a programmable logic array of the type comprising at least two arrays in which the first of the two arrays receives input variables on its input lines from decoders that generate these input variables from input signals and feeds the responses thereto on its output lines to the second of the two arrays, an arrangement for driving four selectively segmentable input lines at both ends of the first array comprising: two sets of one-bit decoders positioned on each side of the first array each set opposite one end of the lines, variable connection input means coupled to the inputs of the decoders for personalizing the input connection to the decoders to select the input signals supplied to the decoders; variable connection output means coupled between the outputs of the decoders and the input lines of personalizing the connections between the outputs of each set of decoders and the four input lines to select what decoder output is connected to which one or more of the four input lines whereby one or two-bit decoding of input signals supplied to the decoders can be supplied on the input lines of the first array.
Claim 3
Dependent Claim 91 words
The programmable logic array of claim 1; wherein said variable input means couples all decoders on one side to one input signal, and all decoders on the other side to another input signal said variable output means couples the inverse of both signals to one unsegmented line, the true of both signals to another unsegmented line, the true of the one variable and the inverse of the other to a third unsegmented line and, the inverse of the one variable and the true of the other to a fourth unsegmented line.
Claim 4
Dependent Claim 38 words
The programmable logic array of claim 1 wherein, said variable input means couple each decoder to a separate input signal, said variable output means couples each decoder to a differnt pair of segments of the four input lines.
Claim 5
Dependent Claim 146 words
The programmable logic array of claim 1 wherein, the variable input means couples each two decoders on one side to a different input signal, the variable output means couples the inverse output of the decoder fed with one input signal and the inverse output of a decoder fed with the other input signal to a first segmented line, the true output of a decoder fed with one input signal and the true output of a decoder fed with the other input signal to a second segmented line, the true output of a decoder fed with one input signal and the inverse output of a decoder fed with the other input signal to a third segmented line, the inverse output of a decoder fed with the one input signal and the true output of a decoder fed with the other output signal to a fourth segmented line.
Claim 6
Dependent Claim 181 words
In a programmable logic array of the type comprising at least two arrays in which one of the arrays receives input variables on its input lines from decoders that generate these input variables from input signals and feeds the responses thereto on its output lines to a second array, an arrangement of decoders for driving four input lines of the first array with all possible combinations of a set of two binary input signals located on opposite ends of the lines comprising, a first plurality of one-bit decoders coupled to one end of the four input lines to feed the invert of the first of the input signals to the first and second of the four lines, and the true of the first input signals to the third and fourth of the four lines, a second plurality of one-bit decoders coupled to the other end of the four input lines to feed the true of the second of the input signals to the first and third lines and the inverse of the second input signals to the second and fourth lines.
Claim 7
Dependent Claim 181 words
In a programmable logic array of the type comprising at least two arrays in which one of the arrays receives input variables on its input lines from decoders that generate these input variables from input signals and feeds the responses thereto on its output lines to a second array, an arrangement of decoders for driving four input lines of the first array with all possible combinations of a set of two binary input signals located on opposite ends of the lines comprising, a first plurality of one-bit decoders coupled to one end of the four input lines to feed the invert of the first of the input signals to the first and second of the four lines, and the true of the first input signals to the third and fourth of the four lines, a second plurality of one-bit decoders coupled to the other end of the four input lines to feed the true of the second of the input signals to the first and third lines and the inverse of the second input signals to the second and fourth lines.

References Cited (Backward Citations)

US3816725A Cited
US3829846A Cited
US3849638A Cited
US3936812A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1980-05-23 1980-11-22 1981-05-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1984-05-23 1984-11-22 1985-05-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1988-05-23 1988-11-22 1989-05-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag