Downloaded from https://www.everyspec.com AWM 706ig7 There is an optimum value of . in the 10-3.4 CODING REDUNDANCY region of g and R., where reliability improve- ment is obtained, the maximum value of M Coding redundany is a method of incor- should be used. In practice, it is difficult to porating passive self-repair in order to im- use single active element circuits as s-inde- prove reliability (Refs. 1 and 11). It is used pendent circuits. A reasonable s-independent for processing unreliable information in logi- block in a systein would consist of two active cal networks such as computers. Binary sig- elements.
Such chcuits would include flip- nals that are to be used cs inputs can be flops, clock gen-rators, two-way logic circuits, checked using coding redundancy. and so ft'vd. Under certain restrictions, the type of If a machine consists of K active element coding redundancy proposed by Tooley (Ref. circuits, M = K/2. A gate is assumed to be 11) avoids the usual complexity requirements equivalent to one active element circuit. When for redundancy. this is substituted into the preceding equa- A model for an AND gate is shown in Fig. tion, the res'ilt is 10-15 in two equivalent forms with noise, [2R 07 denoted by P(011) and P(1 10), added.
The PR 1 2 = ,, _ -R (10-37 restrictions assumed in the mcdel by Tooley Since the gate-connector redundancy can are: be applied at a low component organization 1. The errors for each of the logkal level, U is suitable for use in conjunction with devices muit be s-independent. the Moore-Shannon redundancy. 2. Th,! logical function of a device can- than ± 50 percent component-value tolerances its inputs. can be made redundant by the gate-connector The method for increasing the reliability redundancy in a machine that is made redun- of combinational logic networks can be sum- dant by Moore-Shannon redundancy. marized as follows.
A given network designed A factor which should not be overlooked to compute a function F(xm) is replaced by when designing with gate-connector redun- one that is designed to compute a new func- dancy is that the switi.-like gate connector tion H(xv). H(xV) is defined as that function must contain no components whose failure which is equivalent to successive applications would cause the redundant circuit to fail. of a decoding function d(x ), a desired com- Critical components that require better not be changed by some conditioi in one of 4b 01 P 11 I P 111 10) 1 0 /h- \ P= 1 01o0- P(010) 0P 00 FIGURE 10-15. Two Models for a Noise AND Gate' 10-14