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

Array logic fabrication for use in pattern recognition equipments and the like

Assignee: International Business Machines Corp
•
Filing: 1974-06-24
•
Granted: 1976-10-19
•
Expires: 1994-06-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Improved features for a fabrication arrangement that reduces the number of LSI chips required in a bit stream measurement system comprised of a plurality of measurement elements, each element including a large programmable array. The improvements are on the basic fabrication arrangement of patent application Ser. No. 482,824. The improvements relate the chip and measurement element fabrication to the detection significance of parts of the bit stream by substituting delay shift registers for array portions to handle the less significant parts of the bit stream in some measurement elements. The detection operations can then be concentrated on the more significant parts of a bit stream, such as the part representing the top, bottom, left or right portion of an optical character recognition machines bit stream represented character frame. The resulting modifications in chip and element fabrication result in a further reduction in the average number of chips required in the measurement system. The LSI array chips can be identically made.

Inventors

  • 👤 William F. Beausoleil
  • 👤 Gerald H. Ottaway
  • 👤 Vaughn D. Winkler

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 07:31
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17704; G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/1801; G06V30/18019

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 341 words
A fabrication arrangement for a measurement system including a plurality of measurement elements, each measurement element including a plurality of LSI chips, each chip comprising at least a pair of shift register portions serially connected, one portion being an array input portion and the other portion being a delay portion which does not provide an input to any array, the pair of portions providing a shift register entity on the chip, a programmable logic arry (PLA) section for forming part of a PLA entity in a measurement element, the PLA section having inputs connected to parallel outputs of the array input portion on the same chip, a plurality of latches, coupling means for connecting outputs of said latches to other inputs of the PLA section, a plurality of latch input pins, and means for respectively connecting the latch input pins to inputs of the latches, first interconnecting means for interconnecting corresponding outputs of the PLA sections extrnal to the chips within a measurement element, the first interconnecting means being also connected to predetermined latch input pins on selected chips in the same measurement element, the measurement element having feedback connections provided by the first interconnecting means along the chips, a signal terminal in the measurement system external to the measurement elements for receiving an input bit stream to be detected, input terminals of a first measurement element in the measurement system being connected to the signal terminal, an initial-delay shift register located external to the measurement elements in the measurement system, the initial-delay shift register containing a plurality of bit positions equal to the number of bit positions in the delay portion on a chip, an output of the initial-delay shift register connected to the input terminal of a second measurement element in the measurement system, whereby the input bit stream is directly inputted to the first measurement element but is delayed by the initial-delay shift register before being inputted to the second measurement element, and whereby the chips can be identically fabricated for both the first and second measurement elements.
Claim 2
Dependent Claim 341 words
A fabrication arrangement for a measurement system including a plurality of measurement elements, each measurement element including a plurality of LSI chips, each chip comprising at least a pair of shift register portions serially connected, one portion being an array input portion and the other portion being a delay portion which does not provide an input to any array, the pair of portions providing a shift register entity on the chip, a programmable logic arry (PLA) section for forming part of a PLA entity in a measurement element, the PLA section having inputs connected to parallel outputs of the array input portion on the same chip, a plurality of latches, coupling means for connecting outputs of said latches to other inputs of the PLA section, a plurality of latch input pins, and means for respectively connecting the latch input pins to inputs of the latches, first interconnecting means for interconnecting corresponding outputs of the PLA sections extrnal to the chips within a measurement element, the first interconnecting means being also connected to predetermined latch input pins on selected chips in the same measurement element, the measurement element having feedback connections provided by the first interconnecting means along the chips, a signal terminal in the measurement system external to the measurement elements for receiving an input bit stream to be detected, input terminals of a first measurement element in the measurement system being connected to the signal terminal, an initial-delay shift register located external to the measurement elements in the measurement system, the initial-delay shift register containing a plurality of bit positions equal to the number of bit positions in the delay portion on a chip, an output of the initial-delay shift register connected to the input terminal of a second measurement element in the measurement system, whereby the input bit stream is directly inputted to the first measurement element but is delayed by the initial-delay shift register before being inputted to the second measurement element, and whereby the chips can be identically fabricated for both the first and second measurement elements.
Claim 3
Dependent Claim 99 words
A fabrication arrangement for a measurement system as defined in claim 1, the measurement system further including, second interconnecting means external to the measurement element for interconnecting the output of the first measurement element to a latch input pin on a chip in the second measurement element, and third interconnecting means external to the measurement element for interconnecting the output of the second measurement element to a latch input pin on a chip in the first measurement element, whereby the pair of measurement elements connected by the second and third connecting means comprise a subsystem of the measurement system.
Claim 4
Dependent Claim 427 words
The fabrication arrangement for a measurement system including a plurality of measurement elements, each measurement element including a plurality of LSI chips, each chip comprising at least a pair of shift register portions serially connected, one portion being an array input portion and the other portion being a delay portion which does not provide an output to any array, the pair of portions providing a shift register entity on a chip, an input pin on the chip connected to an input of the shift register entity to provide signals from a bit stream, a programmable logic array (PLA) section for forming part of a PLA entity in a measurement element, the PLA section having inputs connected to parallel outputs of the array input portion on the same chip, a plurality of latches, coupling means for connecting outputs of said latches to other inputs of the PLA section, a plurality of latch input pins, and means for respectively connecting the latch input pins to inputs of the latches, first interconnecting means for interconnecting corresponding outputs of the PLA sections external to the chips a measurement element, the first interconnecting means being also connected to predetermined latch input pins on selected chips in the same measurement element, the measurement element having feedback connections provided by the first interconnecting means among the chips, the plurality of chips of a measurement element being divided into halves as a first set and a second set of chips, an input terminal for each first set, and an input terminal for each second set, a signal terminal external to the measurement elements for receiving an input bit stream to be detected, a plurality of delay shift registers external to the chips, each with a number of shift positions equal to a delay portion on a chip, an input terminal of a first set of a first measurement element being connected to the signal terminal through a first delay shift register, a left/right shift register located external to the measurement elements in the measurement system, the left/right shift register containing a plurality of bit positions equal to one-half the number of bit positions in a bit stream frame to be detected, an input terminal of a second set in the first measurement element being connected to an output of the left/right shift register, another input terminal of a second set in the second measurement element being connected to the output of the left/right shift register through a second delay shift register, whereby the chips containing array portions can be identically fabricated for the measurement elements.
Claim 5
Dependent Claim 427 words
The fabrication arrangement for a measurement system including a plurality of measurement elements, each measurement element including a plurality of LSI chips, each chip comprising at least a pair of shift register portions serially connected, one portion being an array input portion and the other portion being a delay portion which does not provide an output to any array, the pair of portions providing a shift register entity on a chip, an input pin on the chip connected to an input of the shift register entity to provide signals from a bit stream, a programmable logic array (PLA) section for forming part of a PLA entity in a measurement element, the PLA section having inputs connected to parallel outputs of the array input portion on the same chip, a plurality of latches, coupling means for connecting outputs of said latches to other inputs of the PLA section, a plurality of latch input pins, and means for respectively connecting the latch input pins to inputs of the latches, first interconnecting means for interconnecting corresponding outputs of the PLA sections external to the chips a measurement element, the first interconnecting means being also connected to predetermined latch input pins on selected chips in the same measurement element, the measurement element having feedback connections provided by the first interconnecting means among the chips, the plurality of chips of a measurement element being divided into halves as a first set and a second set of chips, an input terminal for each first set, and an input terminal for each second set, a signal terminal external to the measurement elements for receiving an input bit stream to be detected, a plurality of delay shift registers external to the chips, each with a number of shift positions equal to a delay portion on a chip, an input terminal of a first set of a first measurement element being connected to the signal terminal through a first delay shift register, a left/right shift register located external to the measurement elements in the measurement system, the left/right shift register containing a plurality of bit positions equal to one-half the number of bit positions in a bit stream frame to be detected, an input terminal of a second set in the first measurement element being connected to an output of the left/right shift register, another input terminal of a second set in the second measurement element being connected to the output of the left/right shift register through a second delay shift register, whereby the chips containing array portions can be identically fabricated for the measurement elements.
Claim 6
Dependent Claim 163 words
The fabrication arrangement for a measurement system including measurement elements as defined in claim 3, the measurement system including an input terminal of a first set of a third measurement element being connected to the signal terminal, an input terminal of a first set in a fourth measurement element being connected to the signal terminal through a third delay shift register, a half-frame shift register having an input connected to the signal terminal, the half-frame shift register containing a plurality of bit positions equal to one-half the number of bit positions in a bit stream frame to be detected, an input terminal of a second set in the third measurement element being connected to an output of the half-frame shift register, an input terminal of a second set in the fourth measurement element being connected to the output of the half-frame shift register through a fourth delay shift register, whereby the chips containing array portions can be identically fabricated for the measurement elements.

References Cited (Backward Citations)

US3454310A Cited
US3560927A Cited
US3643232A Cited
US3619583A Cited
US3573730A Cited
US3706071A Cited
US3905018A Cited
US3818252A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1979-10-19 1980-04-19 1980-10-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1983-10-19 1984-04-19 1984-10-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1987-10-19 1988-04-19 1988-10-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag