Patent US3603771A successfully refreshed from Google Patents.
US3603771A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Input/output signal point assignment
Assignee: Texas Instruments Inc
•
Filing: 1969-07-15
•
Granted: 1971-09-07
•
Expires: 1989-07-15
Abstract
Abstract Active components, such as logic gates or flip-flops, formed in a semiconductor substrate are interconnected to input/output bonding pads and other active components in a circuit array in four separate operations. First, after arranging the active components in rows, signal points of all components in one row are interconnected by considering the longest interconnection and proceeding to the shortest. Next, component signal points between rows are interconnected again by considering the longest interconnecting path and proceeding to the shortest path. Third, input/output component signal points are assigned to input/output conductive pads. Finally, interconnecting paths are completed between the input/output component signal points and an assigned pad in a numbered order. Each operation uses a distinct algorithm to complete the necessary steps.
Inventors
- 👤 Donald D Isett
- 👤 John W Lomax
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:53
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394; H; H10; H10W; H10W20/00; H10W20/20
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
217 words
The method of assignment by an automated data-processing machine the input/output component signal points of a circuit array to input/output bonding pads arranged and apaced from the periphery of said array which comprises: a. generating and storing a representation associating an input/output component signal point with an unassigned input/output pad if the angular difference between the polar angle, relative to a polar coordinate center, established by the azimuth of the input/output point and a reference axis and the polar angle, relative to the same center, established by the azimuth of an input/output pad and the reference axis is less than a threshold angle, b. generating and storing a representation associating an unassigned input/output component signal point with an unassigned input/output pad if the angular difference between the polar angle, relative to the polar coordinate center, established by the azimuth of the input/output point and a reference axis and the polar angle, relative to the same center, established by the azimuth of an input/output pad and the reference axis is less than a threshold angle greater than the threshold angle of the preceding step, and c. repeating step (b) using a greater threshold angle for each repetition until representations associating each of the unassigned input/output component signal points to an input/output bonding pad have been generated and stored.
Claim 2
Independent Claim
217 words
The method of assignment by an automated data-processing machine the input/output component signal points of a circuit array to input/output bonding pads arranged and apaced from the periphery of said array which comprises: a. generating and storing a representation associating an input/output component signal point with an unassigned input/output pad if the angular difference between the polar angle, relative to a polar coordinate center, established by the azimuth of the input/output point and a reference axis and the polar angle, relative to the same center, established by the azimuth of an input/output pad and the reference axis is less than a threshold angle, b. generating and storing a representation associating an unassigned input/output component signal point with an unassigned input/output pad if the angular difference between the polar angle, relative to the polar coordinate center, established by the azimuth of the input/output point and a reference axis and the polar angle, relative to the same center, established by the azimuth of an input/output pad and the reference axis is less than a threshold angle greater than the threshold angle of the preceding step, and c. repeating step (b) using a greater threshold angle for each repetition until representations associating each of the unassigned input/output component signal points to an input/output bonding pad have been generated and stored.
Claim 3
Dependent Claim
43 words
The method of assignment by an automated data-processing machine as set forth in claim 1 including the step of generating and storing the polar angle, relative to the polar coordinate center, for each of the input/output component signal points of the circuit array.
Claim 4
Dependent Claim
39 words
The method of assignment by an automated data-processing machine as set forth in claim 2 including the step of generating and storing the polar angle, with reference to the polar coordinate center, for each of the input/output bonding pads.
Claim 5
Dependent Claim
54 words
The method of assignment by an automated data-processing machine as set forth in claim 1 wherein a representation associating an input/output signal point to an input/output pad will be generated and stored if the angular difference is Less than a threshold and is less than the angular difference for any available unassigned signal point.
Claim 6
Independent Claim
210 words
The method of assignment by automated data-processing machine the numbered input/output component signal points of a circuit array to numbered input/output bonding pads arranged and spaced from the periphery of said array which comprises: a. generating a fist series of signals for each input/output component signal points each representative of the polar angle relative to a polar coordinate center established by the azimuth of the input/output point and a reference azimuth, b. generating a second series of signals for each bonding pad each representative of the polar angle, relative to the same center, established by the azimuth of an input/output bonding pad and a reference azimuth, c. generating a third series of signals each representative of the absolute magnitude of the difference between each of the first series of signals and each of the second series of signals, d. generating representation associating the first input/output component signal point with the input/output pad producing the smallest of the third series of signals if said smallest signal is less than a threshold signal, and e. generating a representation associating each of the remaining input/output component signal points, in order, to the unassigned input/output pad producing the smallest signal of said third series if said smallest signal is less than the threshold signal.
Claim 7
Independent Claim
210 words
The method of assignment by automated data-processing machine the numbered input/output component signal points of a circuit array to numbered input/output bonding pads arranged and spaced from the periphery of said array which comprises: a. generating a fist series of signals for each input/output component signal points each representative of the polar angle relative to a polar coordinate center established by the azimuth of the input/output point and a reference azimuth, b. generating a second series of signals for each bonding pad each representative of the polar angle, relative to the same center, established by the azimuth of an input/output bonding pad and a reference azimuth, c. generating a third series of signals each representative of the absolute magnitude of the difference between each of the first series of signals and each of the second series of signals, d. generating representation associating the first input/output component signal point with the input/output pad producing the smallest of the third series of signals if said smallest signal is less than a threshold signal, and e. generating a representation associating each of the remaining input/output component signal points, in order, to the unassigned input/output pad producing the smallest signal of said third series if said smallest signal is less than the threshold signal.
Claim 8
Dependent Claim
62 words
The method of assignment by an automated data-processing machine as set forth in claim 5 including the step of generating a representation associating each of the unassigned input/output component signal points with the unassigned input/output pad producing the smallest signal of said third series if said smallest signal is less than a second threshold signal and greater than the first threshold signal.
Claim 9
Dependent Claim
61 words
The method of assignment by an automated data-processing machine as set forth in claim 6 including the step of generating representations associating each of the unassigned input/output points with an unassigned input/output pad on the same basis as previous assignments using a greater threshold signal for each repetition until all the input/output component signal points are assigned to an input/output pad.
Claim 10
Dependent Claim
62 words
The method of assignment by an automated data-processing machine as set forth in claim 7 wherein the third series of signals is generated in accordance with the equation: Beta Delta , where Alpha is a first series signal for a particular input/output component signal point, Beta is a second series signal for an input/output pad, and Delta is a third series signal.
Claim 11
Dependent Claim
28 words
The method of assignment by an automated data-processing machine as set forth in claim 8 wherein Delta must be less than t, where t is a threshold signal.
References Cited (Backward Citations)
US3484932A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-09-06 | 1975-03-08 | 1975-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-09-06 | 1979-03-08 | 1979-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-09-06 | 1983-03-08 | 1983-09-07 | $7700.00 | Window Closed / Lapsed |