US4723242A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital adaptive voting
Assignee: Unisys Corp
•
Filing: 1986-06-27
•
Granted: 1988-02-02
•
Expires: 2006-06-27
Abstract
Abstract A digital system employing adaptive voting circuitry to improve its fault-tolerance receives an input data bit from each of a number of input data sources. The adaptive voting circuitry has a separate section for each of the input devices which has a weight register that stores an initial weight value which determines the voting strength of the associated input device. The weight values are multiplexed through to a voting circuit which also receives the input data bits. If an input data bit is a logic "1" the weight value of the input data device that supplied this "1" signal is added to the weight values of all other input data devices that supplied "1" data bits. If the data bit from a particular input device is a logic "0", then its weight is added to the weight values for other input data devices which supplied logic "0'". Accumulative voting then takes place via adders in the voting circuit which determines whether the correct output bit should be a logic "1" or a logic "0". After the correct output bit is obtained, it is compared with the input bits supplied by the different input data devices, and the stoned weight values associated with each of these are decremented if the input device supplied a data bit that did not conform to the correct output bit, or alternately they are incremented if it did.
Inventors
- 👤 Brian R. Larson
- 👤 Donald B. Bennett
- 👤 Thomas O. Wolff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:11
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/187; G06F11/183
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
175 words
A digital system employing adaptive voting comprising; input means for supplying an input data bit from each of a plurality of input devices, weight means for storing an initial plurality of weight values, each of which values is associated with one of said input devices, voting means coupled to said input means and to said weight means for utilizing said input data bits and said weight values for determining which of said input data bits correspond to at least one correct data output bit and for providing said data output bit and weight adjustment means coupled to said input means and said voting means for adjusting said stored weight values by selectively increasing the weight values associated with a given input device as a function of matches between the input data bit from said given input device and said output data bit and by selectively decreasing the weight value associated with a given input device as a function of mismatches between the input data bit from said given input device and said output data bit.
Claim 2
Dependent Claim
175 words
A digital system employing adaptive voting comprising; input means for supplying an input data bit from each of a plurality of input devices, weight means for storing an initial plurality of weight values, each of which values is associated with one of said input devices, voting means coupled to said input means and to said weight means for utilizing said input data bits and said weight values for determining which of said input data bits correspond to at least one correct data output bit and for providing said data output bit and weight adjustment means coupled to said input means and said voting means for adjusting said stored weight values by selectively increasing the weight values associated with a given input device as a function of matches between the input data bit from said given input device and said output data bit and by selectively decreasing the weight value associated with a given input device as a function of mismatches between the input data bit from said given input device and said output data bit.
Claim 3
Dependent Claim
108 words
A digital system as claimed in claim 1 wherein said voting means comprises an up/down counter, the count direction of which is controlled by the occurrence of either a match or a mismatch between the associated input data bit and the output data bit and which supplies both positive and negative weight values, and multiplexing means coupled to select either said positive or negative weight values in accordance with the value of the associated input data bit, and wherein said system further comprises calculation means coupled to all of said multiplexing means which receives said positive or negative weight values and derives the correct output data bit therefrom.
Claim 4
Dependent Claim
85 words
A digital system as claimed in claim 2 wherein said calculation means comprises calculation means for calculating said weight values prior to the receipt of associated input data bits by said input means to determine a plurality of weighted vote value combinations and selection means coupled to said calculation means and to receive said input data bits for selecting said correct output data bit in accordance with said weighted vote values combinations and said input data bits following the receipt of associated input data bits.
Claim 5
Dependent Claim
55 words
A digital system as claimed in claim 3, wherein said system further comprises an alternate weight means for storing a second plurality of weight values and weight value control means constructed to selectively supply either said weight values of said weight means or said weight values of said alternate weight means to said voting means.
Claim 6
Dependent Claim
29 words
A digital system as claimed in claim 4 wherein weight values are increased as a function of matches and are decreased as a function of mismatches at different rates.
Claim 7
Dependent Claim
28 words
A digital system as claimed in claim 5 wherein each increase of said weight values requires a greater number of matches than each decrease of said weight values.
Claim 8
Dependent Claim
34 words
A digital system as claimed in claim 6 wherein said weight values are increased only after a multiple number of matches occur in a row while said weight values are decreased upon each mismatch.
Claim 9
Dependent Claim
21 words
A digital system as claimed in claim 1 wherein a plurality of output data bits are provided by said voting means.
Claim 10
Dependent Claim
29 words
A digital system as claimed in claim 8 wherein weight values are increased as a function of matches and are decreased as a function of mismatches at different rates.
Claim 11
Dependent Claim
28 words
A digital system as claimed in claim 9 wherein each increase of said weight values requires a greater number of matches than each decrease of said weight values.
Claim 12
Dependent Claim
34 words
A digital system as claimed in claim 10 wherein said weight values are increased only after a multiple number of matches occur in a row while said weight values are decreased upon each mismatch.
Claim 13
Dependent Claim
55 words
A digital system as claimed in claim 1, wherein said system further comprises an alternate weight means for storing a second plurality of weight values and weight value control means constructed to selectively supply either said weight values or said weight means or said weight values of said alternate weight means to said voting means.
Claim 14
Dependent Claim
29 words
A digital system as claimed in claim 12 wherein weight values are increased as a function of matches and are decreased as a function of mismatches at different rates.
Claim 15
Dependent Claim
28 words
A digital system as claimed in claim 13 wherein each increase of said weight values requires a greater number of matches than each decrease of said weight values.
Claim 16
Dependent Claim
34 words
A digital system as claimed in claim 14 wherein said weight values are increased only after a multiple number of matches occur in a row while said weight values are decreased upon each mismatch.
Claim 17
Dependent Claim
29 words
A digital system as claimed in claim 1 wherein weight values are increased as a function of matches and are decreased as a function of mismatches at different rates.
Claim 18
Dependent Claim
28 words
A digital system as claimed in claim 16 wherein each increase of said weight values requires a greater number of matches than each decrease of said weight values.
Claim 19
Dependent Claim
34 words
A digital system as claimed in claim 17 wherein said weight values are increased only after a multiple number of matches occur in a row while said weight values are decreased upon each mismatch.
Claim 20
Independent Claim
115 words
A method of providing fault-tolerant adaptive voting for a plurality of input sources utilizing initialized vote weight values and input data signals to determine a correct output signal from such input data signals, comprising adjusting said initialized weight values by selectively decreasing the weight value associated with an input device away from said initialized weight value when said input device inputs an input signal that does not agree with a voted-in associated output signal and selectively increasing the weight value associated with said input device toward said initialized weight value when said input device inputs an input signal that does agree with said associated voted-on output signal, and producing said correct associated voted-on output signal.
Claim 21
Independent Claim
115 words
A method of providing fault-tolerant adaptive voting for a plurality of input sources utilizing initialized vote weight values and input data signals to determine a correct output signal from such input data signals, comprising adjusting said initialized weight values by selectively decreasing the weight value associated with an input device away from said initialized weight value when said input device inputs an input signal that does not agree with a voted-in associated output signal and selectively increasing the weight value associated with said input device toward said initialized weight value when said input device inputs an input signal that does agree with said associated voted-on output signal, and producing said correct associated voted-on output signal.
Claim 22
Dependent Claim
59 words
A method as claimed in claim 19 comprising the step of decreasing said weight values upon each disagreement of said input signal and said voted-on output signal, and said step of increasing said weight values associated with said input device occurs only after a multiple number of agreements of said input signal and said voted-on output signal have occurred.
References Cited (Backward Citations)
US3544778A
Cited
US3646329A
Cited
US3681578A
Cited
US3848116A
Cited
US3783250A
Cited
US4015246A
Cited
US4225961A
Cited
US4326291A
Cited
US4342083A
Cited
US4356546A
Cited
US4403333A
Cited
US4375863A
Cited
US4593396A
Cited
US4583224A
Cited
US4562575A
Cited
US4570261A
Cited
US4551814A
Cited
US4551815A
Cited
US4617475A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-02-01 | 1991-08-03 | 1992-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-02-01 | 1995-08-03 | 1996-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-02-01 | 1999-08-03 | 2000-02-02 | $7700.00 | Window Closed / Lapsed |