ON STRUCTURAL REDUNDANCY IN THE DESIGN OF A TYPE B MACHINE WITH SPECIFIED RELIABILITY,
Abstract
An algorithm is given for reliable operation of an automaton. Reliable operation is defined as exact fulfillment of the algorithm without error, and automaton reliability by the allowable number of damages that the automaton can sustain without deviating from the algorithm. Structural redundancy is the number of excess memory units not required for normal operation but necessary for operation when damages occur, and is determined by the number of fundamental internal states required for reliable operation with a given number of individual damages. Redundancy requirements that ordinarily increase rapidly with the number of individual damages, can be lowered by using a new class type B automaton, in which the internal state at time t + l is determined by the change in the state of the input between instant t - l and t. A type B automaton can go from the identical unstable state at instant t to various internal stages at t + l, depending on the change in state of the input. Further, a type B automaton has pseudostable states in which it can remain or switch to a new internal state, depending on the change in state of the input. The states and characteristics of the automaton are presented and its operation is analyzed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 06, 1967
- Accession Number
- AD0682781
Entities
People
- E. N. Turuta
Organizations
- National Air and Space Intelligence Center