US4247909A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable dual stack relay ladder diagram line solver with shift register
Assignee: Westinghouse Electric Corp
•
Filing: 1979-01-09
•
Granted: 1981-01-27
•
Expires: 1999-01-09
Abstract
Abstract A programmable controller of the type used to solve relay ladder diagrams is taught. The programmable controller includes a line solver which has as a part thereof relatively simple low capacity shift register memories for storing interim intercontact node power status information without necessitating the use of a separate large capacity remotely located memory within the programmable controller. Because of the presence of left and right node shift registers as storage devices in the line solver, the line solver may be used to provide an ultimate solution for even a complex rung of a ladder diagram by utilizing only one line solver operation per each entered contact or device. No extra line solver operations are required for intercontact connections nor for transferring information between the line solver and the main memory on an interim solution basis other than to take input information from the main memory and to provide final output information to the main memory.
Inventors
- 👤 John C. Bradley
- 👤 David M. Cherba
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:48
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/04; G05B19/05; G05B2219/00; G05B2219/10; G05B2219/15; G05B2219/15107
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
394 words
Apparatus for solving a rung of a ladder diagram, comprising: (a) bi-stable storage means for indicating at the output thereof the electrical power status of an input node of a subject device of said rung of said ladder diagram; (b) conduction status means, the input of which is interconnected with said bi-stable storage means output for simulating the conduction status of said subject device and thus indicating at the output of said conduction status means the electrical power status of an output node of said subject device; (c) input node shift register means, the input of which is interconnected with said bi-stable storage means output for storing the electrical power status of said input node of said subject device as a function of an interconnection attribute of the next subject device to be operated upon, said stored electrical power status being available at an output of said input node shift register means; (d) output node shift register means, the input of which is interconnected with said conduction status means output for storing the electrical power status of said output node of said subject device as a function of an interconnection attribute of said next subject device to be operated upon, said stored electrical power status being available at an output of said output node shift register means; (e) selector means interconnected in circuit relationship at separate inputs thereof with said output of said output node shift register means, said output of said input node shift register means, said output of said bi-stable storage means and said output of said conduction status means for thus choosing for the output of said selector means the power status present on one of said separate inputs thereof, said choice being a function of an interconnection attribute of said next subject device to be operated upon, said output of said selector means thus representing the electrical power status of an input node of said next subject device, said output of said selector means being interconnected with the input of said bi-stable storage means for transferring the electrical power status of said input node of said next subject device therethrough upon command to said output of said bi-stable storage means; and (f) attribute means interconnected with said input node shift register means, said output node shift register means and said selector means for providing information concerning said interconnection attributes thereto.
Claim 2
Dependent Claim
394 words
Apparatus for solving a rung of a ladder diagram, comprising: (a) bi-stable storage means for indicating at the output thereof the electrical power status of an input node of a subject device of said rung of said ladder diagram; (b) conduction status means, the input of which is interconnected with said bi-stable storage means output for simulating the conduction status of said subject device and thus indicating at the output of said conduction status means the electrical power status of an output node of said subject device; (c) input node shift register means, the input of which is interconnected with said bi-stable storage means output for storing the electrical power status of said input node of said subject device as a function of an interconnection attribute of the next subject device to be operated upon, said stored electrical power status being available at an output of said input node shift register means; (d) output node shift register means, the input of which is interconnected with said conduction status means output for storing the electrical power status of said output node of said subject device as a function of an interconnection attribute of said next subject device to be operated upon, said stored electrical power status being available at an output of said output node shift register means; (e) selector means interconnected in circuit relationship at separate inputs thereof with said output of said output node shift register means, said output of said input node shift register means, said output of said bi-stable storage means and said output of said conduction status means for thus choosing for the output of said selector means the power status present on one of said separate inputs thereof, said choice being a function of an interconnection attribute of said next subject device to be operated upon, said output of said selector means thus representing the electrical power status of an input node of said next subject device, said output of said selector means being interconnected with the input of said bi-stable storage means for transferring the electrical power status of said input node of said next subject device therethrough upon command to said output of said bi-stable storage means; and (f) attribute means interconnected with said input node shift register means, said output node shift register means and said selector means for providing information concerning said interconnection attributes thereto.
Claim 3
Dependent Claim
34 words
The combination as claimed in claim 1 wherein said subject device comprises relay contacts, wherein said input node comprises one terminal of said contacts and said output node comprises another terminal of said contacts.
Claim 4
Dependent Claim
43 words
The combination as claimed in claim 1 wherein said attribute means is programmable to indicate the presence or absence of the following three attributes of each set of said devices to be operated upon during the solution of said rung: UP, OPEN, RETURN.
Claim 5
Dependent Claim
35 words
The combination as claimed in claim 3 wherein the sequence of entry of each set of said attributes into said attribute means to program said attribute means determines the sequence of solution of said rung.
Claim 6
Dependent Claim
71 words
The combination as claimed in claim 2 wherein said attribute means is programmable to indicate the presence or absence of the following three attributes of each set of said relay contacts to be operated upon during the solution of said rung: UP, OPEN, RETURN, the sequence of entry of each set of said attributes into said attribute means to program said attribute means determining the sequence of solution of said rung.
Claim 7
Dependent Claim
88 words
The combination as claimed in claim 1 comprising OR means, one input terminal of which is interconnected with said output of said output node shift register means and another input of which is interconnected with said output of said conduction status means, the output of said OR means being connected to a second input of said output node shift register means, said input of said selector means being interconnected in said circuit relationship with said output of said output node shift register means only through said OR means.
Claim 8
Dependent Claim
34 words
The combination as claimed in claim 6 wherein said subject device comprises relay contacts, wherein said input node comprises one terminal of said contacts and said output node comprises another terminal of said contacts.
Claim 9
Dependent Claim
43 words
The combination as claimed in claim 6 wherein said attribute means is programmable to indicate the presence or absence of the following three attributes of each set of said devices to be operated upon during the solution of said rung: UP, OPEN, RETURN.
Claim 10
Dependent Claim
35 words
The combination as claimed in claim 8 wherein the sequence of entry of each set of said attributes into said attribute means to program said attribute means determines the sequence of solution of said rung.
Claim 11
Dependent Claim
71 words
The combination as claimed in claim 7 wherein said attribute means is programmable to indicate the presence or absence of the following three attributes of each set of said relay contacts to be operated upon during the solution of said rung: UP, OPEN, RETURN, the sequence of entry of each set of said attributes into said attribute means to program said attribute means determining the sequence of solution of said rung.
Claim 12
Dependent Claim
50 words
The combination as claimed in claim 10 wherein said input node shift register means is controlled by said OPEN and said RETURN attributes, said output node shift register means is controlled by said RETURN and said UP attributes and said selector means is controlled by all three of said attributes.
Claim 13
Dependent Claim
49 words
The combination as claimed in claim 5 wherein said input node shift register means serially shifts said electrical power status at said output of said bi-stable storage means as a function of the following criteria: serial shift in when OPEN=1 and RETURN=0, serial shift out when OPEN=0 and RETURN=1.
Claim 14
Dependent Claim
49 words
The combination as claimed in claim 5, wherein said output node shift register means serially shifts said electrical power status at said output of said conduction status means as a function of the following critera: serial shift in when RETURN=1 and UP=0, serial shift out when RETURN=0 and UP=1.
Claim 15
Dependent Claim
49 words
The combination as claimed in claim 11, wherein said input node shift register means serially shifts said electrical power status at said output of said bi-stable storage means as a function of the following criteria: serial shift in when OPEN=1 and RETURN=0, serial shift out when OPEN=0 and RETURN=1.
Claim 16
Dependent Claim
76 words
The combination as claimed in claim 11, wherein said output node shift register means serially shifts said electrical power status at said output of said conduction status means as a function of the following criteria: serial shift in when RETURN=1 and UP=0, serial shift out when RETURN=0 and UP=1, said output of said OR means being parallel shifted into said output node shift register means by way of said second input thereof when RETURN=1 and UP=1.
Claim 17
Dependent Claim
49 words
The combination as claimed in claim 4 wherein said input node shift register means serially shifts said electrical power status at said output of said bi-stable storage means as a function of the following criteria: serial shift in when OPEN=1 and RETURN=0, serial shift out when OPEN=0 and RETURN=1.
Claim 18
Dependent Claim
49 words
The combination as claimed in claim 4, wherein said output node shift register means serially shifts said electrical power status at said output of said conduction status means as a function of the following criteria: serial shift in when RETURN=1 and UP=0, serial shift out when RETURN=0 and UP=1.
Claim 19
Dependent Claim
234 words
Apparatus for solving a rung of a ladder diagram, comprising: (a) solution means for solving said ladder diagram one device thereof at a time and for indicating at outputs thereof the electrical power status of the input node and the output node of a subject device; (b) input node shift register means, the input of which is interconnected with a solution means output for storing the electrical power status of said input node as a function of an interconnection attribute of the next subject device to be operated upon; (c) output node shift register means, the input of which is interconnected with another solution means output for storing the electrical power status of said output node as a function of an interconnection attribute of said next subject device to be operated upon, said solution means being interconnected at separate inputs thereof with: an output of said output node shift register means, an output of said input node shift register means, and the outputs of said solution means for thus choosing for a next output of said solution means the power status present on one of said separate inputs thereto, said choice being a function of an interconnection attribute of said next subject device to be operated upon; and (d) attribute means interconnected with said input node storage means and said output node storage means and said solution means for providing said interconnection attributes thereto.
Claim 20
Dependent Claim
234 words
Apparatus for solving a rung of a ladder diagram, comprising: (a) solution means for solving said ladder diagram one device thereof at a time and for indicating at outputs thereof the electrical power status of the input node and the output node of a subject device; (b) input node shift register means, the input of which is interconnected with a solution means output for storing the electrical power status of said input node as a function of an interconnection attribute of the next subject device to be operated upon; (c) output node shift register means, the input of which is interconnected with another solution means output for storing the electrical power status of said output node as a function of an interconnection attribute of said next subject device to be operated upon, said solution means being interconnected at separate inputs thereof with: an output of said output node shift register means, an output of said input node shift register means, and the outputs of said solution means for thus choosing for a next output of said solution means the power status present on one of said separate inputs thereto, said choice being a function of an interconnection attribute of said next subject device to be operated upon; and (d) attribute means interconnected with said input node storage means and said output node storage means and said solution means for providing said interconnection attributes thereto.
Claim 21
Dependent Claim
52 words
The combination as claimed in claim 1 wherein said input node shift register means is controlled by the following attributes: OPEN and RETURN, said output node shift register means is controlled by the following attributes: RETURN and UP, and said selector means is controlled by all three of said latter mentioned attributes.
Claim 22
Dependent Claim
49 words
The combination as claimed in claim 19, wherein said input node shift register means serially shifts said electrical power status at said output of said bi-stable storage means as a function of the following criteria: serial shift in when OPEN=1 and RETURN=0, serial shift out when OPEN=0 and RETURN=1.
Claim 23
Dependent Claim
49 words
The combination as claimed in claim 19, wherein said output node shift register means serially shifts said electrical power status at said output of said conduction status means as a function of the following criteria: serial shift in when RETURN=1 and UP=0, serial shift out when RETURN=0 and UP=1.
Claim 24
Dependent Claim
94 words
The combination as claimed in claim 5 wherein said input node shift register means has a plurality of elements including a top element, said electrical power status of said output of said bistable storage means is shifted into said top element of said input node shift register means when OPEN=1 and RETURN=0, the top element of said input node shift register means being shifted into said input of said bistable storage means via said selector means when OPEN=0 and RETURN=1, and said input node shift register means' contents remaining unchanged when OPEN=RETURN=0 or OPEN=RETURN=1.
Claim 25
Dependent Claim
82 words
The combination as claimed in claim 5 wherein said output node shift register means has a plurality of elements including a top element, said electrical power status of said output node of said conduction status means is shifted into said top element of said output node shift register means when RETURN=1 and UP=0, said top element of said output node shift register means being shifted out when RETURN=0 and UP=1, said output node shift register means' contents being left unchanged when RETURN=UP=0.
Claim 26
Dependent Claim
117 words
The combination as claimed in claim 5 wherein the output of said selector means is a function of said attributes per the following table: (a) When RETURN=0 and UP=0 the output of said selector means is equal to said output of said conduction status means, (b) When RETURN=0 and UP=1 the output of said selector means is equal to said output of said output node shift register means, (c) When OPEN=1 and RETURN=1 the output of said selector means is equal to said electrical power status of said output of said bistable storage means, (d) When OPEN=0 and RETURN=1 the output of said selector means is equal to said output of said input node shift register means.
Claim 27
Dependent Claim
94 words
The combination as claimed in claim 4 wherein said input node shift register means has a plurality of elements including a top element, said electrical power status of said output of said bistable storage means is shifted into said top element of said input node shift register means when OPEN=1 and RETURN=0, the top element of said input node shift register means being shifted into said input of said bistable storage means via said selector means when OPEN=0 and RETURN=1, and said input node shift register means' contents remaining unchanged when OPEN=RETURN=0 or OPEN=RETURN=1.
Claim 28
Dependent Claim
82 words
The combination as claimed in claim 4 wherein said output node shift register means has a plurality of elements including a top element, said electrical power status of said output node of said conduction status means is shifted into said top element of said output node shift register means when RETURN=1 and UP=0, said top element of said output node shift register means being shifted out when RETURN=0 and UP=1, said output node shift register means' contents being left unchanged when RETURN=UP=0.
Claim 29
Dependent Claim
117 words
The combination as claimed in claim 4 wherein the output of said selector means is a function of said attributes per the following table: (a) When RETURN=0 and UP=0 the output of said selector means is equal to said output of said conduction status means, (b) When RETURN=0 and UP=1 the output of said selector means is equal to said output of said output node shift register means, (c) When OPEN=1 and RETURN=1 the output of said selector means is equal to said electrical power status of said output of said bistable storage means, (d) When OPEN=0 and RETURN=1 the output of said selector means is equal to said output of said input node shift register means.
Claim 30
Dependent Claim
94 words
The combination as claimed in claim 11 wherein said input node shift register means has a plurality of elements including a top element, said electrical power status of said output of said bistable storage means is shifted into said top element of said input node shift register means when OPEN=1 and RETURN=0, the top element of said input node shift register means being shifted into said input of said bistable storage means via said selector means when OPEN=0 and RETURN=1, and said input node shift register means' contents remaining unchanged when OPEN=RETURN=0 or OPEN=RETURN=1.
Claim 31
Dependent Claim
121 words
The combination as claimed in claim 11 wherein said output node shift register means has a plurality of elements including a top element, said electrical power status of said output node of said conduction status means is shifted into said top element of said output node shift register means when RETURN=1 and UP=0, said top element of said output node shift register means being shifted out while simultaneously said output of said OR means is applied to said input of said bistable storage means when RETURN=0 and UP=1, said output node shift register means' contents being left unchanged when RETURN=UP=0, said top element of said output node shift register means being replaced by said output of said OR means when RETURN=UP=1.
Claim 32
Dependent Claim
114 words
The combination as claimed in claim 11 wherein the output of said selector means is a function of said attributes per the following table: (a) When RETURN=0 and UP=0 the output of said selector means is equal to said output of said conduction status means, (b) When RETURN=0 and UP=1 the output of said selector means is equal to said output of said OR means, (c) When OPEN=1 and RETURN=1 the output of said selector means is equal to said electrical power status of said output of said bistable storage means, (d) When OPEN=0 and RETURN=1 the output of said selector means is equal to said output of said input node shift register means.
Claim 33
Dependent Claim
94 words
The combination as claimed in claim 19 wherein said input node shift register means has a plurality of elements including a top element, said electrical power status of said output of said bistable storage means is shifted into said top element of said input node shift register means when OPEN=1 and RETURN=0, the top element of said input node shift register means being shifted into said input of said bistable storage means via said selector means when OPEN=0 and RETURN=1, and said input node shift register means' contents remaining unchanged when OPEN=RETURN=0 or OPEN=RETURN=1.
Claim 34
Dependent Claim
82 words
The combination as claimed in claim 19 wherein said output node shift register means has a plurality of elements including a top element, said electrical power status of said output node of said conduction status means is shifted into said top element of said output node shift register means when RETURN=1 and UP=0, said top element of said output node shift register means being shifted out when RETURN=0 and UP=1, said output node shift register means' contents being left unchanged when RETURN=UP=0.
Claim 35
Dependent Claim
117 words
The combination as claimed in claim 19 wherein the output of said selector means is a function of said attributes per the following table: (a) When RETURN=0 and UP=0 the output of said selector means is equal to said output of said conduction status means, (b) When RETURN=0 and UP=1 the output of said selector means is equal to said output of said output node shift register means, (c) When OPEN=1 and RETURN=1 the output of said selector means is equal to said electrical power status of said output of said bistable storage means, (d) When OPEN=0 and RETURN=1 the output of said selector means is equal to said output of said input node shift register means.
Claim 36
Dependent Claim
39 words
The combination as claimed in claim 1 wherein said conduction status means has an additional input which is interconnected with a signal representing the on/off state of said subject device, said additional input assisting in determining said conduction status.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-01-27 | 1984-07-28 | 1985-01-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-01-27 | 1988-07-28 | 1989-01-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-01-27 | 1992-07-28 | 1993-01-27 | $7700.00 | Window Closed / Lapsed |