Realization of Fail-Safe Sequential Machines by Using a k-out-of-n Code

A fail-safe sequential machine is one that produces safe-side output when failures occur in the machine. This paper presents a new method of realization of fail-safe sequential machines under the following assumptions: 1) failure is caused by a single fault of element in the machine, 2) output of faulty element is stuck at one or zero, and 3) input does not malfunction.

[1]  Toshihide Ibaraki,et al.  N-Fail-Safe Sequential Machines , 1972, IEEE Transactions on Computers.

[2]  HISASHI MINE,et al.  Basic Properties and a Construction Method for Fail-Safe Logical Systems , 1967, IEEE Trans. Electron. Comput..