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

Adaptive voting computer system

Assignee: National Aeronautics and Space Administration
•
Filing: 1972-02-25
•
Granted: 1974-01-01
•
Expires: 1992-02-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer system using adaptive voting to tolerate failures and operate in a fail-operational, fail safe manner. Each of four computers is individually connected to one of four external input/output (I/O) busses which interface with external subsystems. Each computer is connected to receive input data and commands from the other three computers and to furnish output data and commands to the other three computers. An adaptive control apparatus including a voter-comparatorswitch (VCS) is provided for each computer to receive signals from each of the computers and permits adaptive voting among the computers to permit the fail-operational, fail-safe operation.

Inventors

  • 👤 J Fletcher
  • 👤 L Koczela
  • 👤 D Wilgus

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 08:01
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/182; G06F11/187; G06F11/181; G06F2201/00; G06F2201/845

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 272 words
An adaptive control apparatus for a plurality of self-testing data processing computer modules whereby operational computer modules of said plurality of interconnectable with a data bus and failed computer modules of said plurality are excluded from communication with the data bus in accordance with the operational/failure status of the computer modules, said apparatus comprising: a control means for each computer module for deriving the operational/failure status of each of said computer modules, determining a desired interconnection mode for said computer modules and generating an electrical signal representative of said desired interconnection mode, each said control means for each computer module including P matrix logic means electrically interconnected with said computer modules for receiving input data signals from each said computer module and for deriving signals indicative of the operational/failure status of each said computer module from input data signals, P matrix storage means for storing the signals indicative of the operational/failure status of each of said computer modules, R memory matrix means for storing signals representing desirable interconnection modes for said computer modules, R matrix logic means coupled to said P matrix storage means and said R matrix means and responsive to said signals stored therein to derive signals indicative of a desired interconnection mode for said computer modules; an adaptive voter comparator switch means coupled to said R matrix logic means and to each said computer module and operative in response to the input signals from said computer modules and the signals derived from said R matrix logic means which are indicative of the desired interconnection mode for said computer modules to connect selected computer modules in the desired interconnecting mode.
Claim 2
Dependent Claim 272 words
An adaptive control apparatus for a plurality of self-testing data processing computer modules whereby operational computer modules of said plurality of interconnectable with a data bus and failed computer modules of said plurality are excluded from communication with the data bus in accordance with the operational/failure status of the computer modules, said apparatus comprising: a control means for each computer module for deriving the operational/failure status of each of said computer modules, determining a desired interconnection mode for said computer modules and generating an electrical signal representative of said desired interconnection mode, each said control means for each computer module including P matrix logic means electrically interconnected with said computer modules for receiving input data signals from each said computer module and for deriving signals indicative of the operational/failure status of each said computer module from input data signals, P matrix storage means for storing the signals indicative of the operational/failure status of each of said computer modules, R memory matrix means for storing signals representing desirable interconnection modes for said computer modules, R matrix logic means coupled to said P matrix storage means and said R matrix means and responsive to said signals stored therein to derive signals indicative of a desired interconnection mode for said computer modules; an adaptive voter comparator switch means coupled to said R matrix logic means and to each said computer module and operative in response to the input signals from said computer modules and the signals derived from said R matrix logic means which are indicative of the desired interconnection mode for said computer modules to connect selected computer modules in the desired interconnecting mode.
Claim 3
Dependent Claim 284 words
An adaptive control apparatus for a plurality of self-testing data processing computer modules whereby operational computer modules of said plurality are interconnectable with a data bus and failed computer modules of said plurality are excluded from communication with the data bus in accordance with the operational/failure status of the computer modules, said apparatus comprising: a control means for each computer module for deriving the operational/failure status of each of said computer modules, determining a desired interconnection mode for said computer modules and generating an electrical signal representative of said desired interconnection mode, each said control means for each computer module including P matrix logic means electrically interconnected with said computer modules for receiving input data signals from each said computer module and by adaptive majority voting deriving signals indicative of the operational/failure status of each said computer module from said input data signals, P matrix storage means for storing the signals indicative of the operational/failure status of each of said computer modules, R memory matrix means for storing signals representing desirable interconnection modes for said computer modules, R matrix logic means coupled to said P matrix storage means and said R matrix means and responsive to said signals stored therein to derive signals by an adaptive majority logic decision to indicate a desired interconnection mode for said computer modules; an adaptive voter comparator switch means coupled to said R matrix logic means and to each said computer module and operative in response to the input signals and said computer modules and the signals derived from said R matrix logic means to connect selected computer modules to the data bus in the desired interconnecting mode by adaptive majority voting in accordance with their operational/failure status.
Claim 4
Dependent Claim 284 words
An adaptive control apparatus for a plurality of self-testing data processing computer modules whereby operational computer modules of said plurality are interconnectable with a data bus and failed computer modules of said plurality are excluded from communication with the data bus in accordance with the operational/failure status of the computer modules, said apparatus comprising: a control means for each computer module for deriving the operational/failure status of each of said computer modules, determining a desired interconnection mode for said computer modules and generating an electrical signal representative of said desired interconnection mode, each said control means for each computer module including P matrix logic means electrically interconnected with said computer modules for receiving input data signals from each said computer module and by adaptive majority voting deriving signals indicative of the operational/failure status of each said computer module from said input data signals, P matrix storage means for storing the signals indicative of the operational/failure status of each of said computer modules, R memory matrix means for storing signals representing desirable interconnection modes for said computer modules, R matrix logic means coupled to said P matrix storage means and said R matrix means and responsive to said signals stored therein to derive signals by an adaptive majority logic decision to indicate a desired interconnection mode for said computer modules; an adaptive voter comparator switch means coupled to said R matrix logic means and to each said computer module and operative in response to the input signals and said computer modules and the signals derived from said R matrix logic means to connect selected computer modules to the data bus in the desired interconnecting mode by adaptive majority voting in accordance with their operational/failure status.
Claim 5
Dependent Claim 43 words
An adaptive control apparatus as recited in claim 2, further including input-output processor means with each computer module and operably coupled with said data bus for effecting intercommunication and control operation between said computer modules and said control means for each computer module.
Claim 6
Dependent Claim 61 words
An adaptive control apparatus as recited in claim 2, further including means coupled to said R matrix logic means and to each said computer module for inspecting the input data signals to said adaptive voter comparator switch means to detect errors therein and effectively remove the erroneous signals from the adaptive majority voting process of said adaptive voter comparator switch means.
Claim 7
Dependent Claim 95 words
An adaptive control apparatus as recited in claim 2 wherein each said computer module includes self-test equipment and is responsive to self-test equipment for indicating a failure in the operation of such computer module and said P matrix logic means derives said signals indicative of the operational/failure status of each computer module by indicating a failure test for a particular computer module when the particular computer module is indicated as failed by said self-test equipment or whenever a majority of the computer modules currently voting indicates such particular computer module is in a failure status,
Claim 8
Dependent Claim 59 words
An adaptive control apparatus as recited in claim 3 wherein said adaptive control apparatus controls four data processing computer modules and said R memory matrix means stores signals representing interconnection modes for said computer modules wherein the computer modules are operative in a majority mode thereby performing a redundancy reduction of either four to one or three to one.
Claim 9
Dependent Claim 54 words
An adaptive control apparatus as recited in claim 3 wherein said adaptive control apparatus controls four data processing computer modules and said R memory matrix means stores signals representing interconnection modes for said computer modules wherein the computer modules are operative in a comparison mode thereby performing a redundancy reduction of two to one.

References Cited (Backward Citations)

US3348197A Cited
US3312954A Cited
US3665173A Cited
US3593307A Cited
US3624372A Cited
US3614401A Cited
US3654603A Cited
US3681578A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1976-12-31 1977-07-02 1978-01-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1980-12-31 1981-07-02 1982-01-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1984-12-31 1985-07-02 1986-01-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag