Accession Number : AD0682781

Title :   ON STRUCTURAL REDUNDANCY IN THE DESIGN OF A TYPE B MACHINE WITH SPECIFIED RELIABILITY,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Turuta,E. N.

Report Date : 06 FEB 1967

Pagination or Media Count : 16

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)

Descriptors :   (*REDUNDANT COMPONENTS, ALGORITHMS), RELIABILITY, MEMORY DEVICES, AUTOMATION, USSR

Subject Categories : Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE