SU1605232A1 - Self-checking device for threshold inspection of combination nodes - Google Patents

Abstract

The invention relates to computing and can be used in the construction of digital computers with increased reliability. The purpose of the invention is to simplify the device. The device contains two threshold elements 1, 2 and the element NO 3. The controlled combinational node 4 performs the conversion, in which the sum of its inputs and outputs has a constant value taking into account certain weights. The inputs and outputs of the monitored node 4 are connected to the inputs of each threshold element 1, 2. In addition, the last input of the threshold element 1 is connected to one of the inputs of the monitored node 4, and the last input of the threshold element 2 is connected to the same input through the element NO 3. In As a result, when the monitored unit 4 and the device are working properly, code 101 and 010 are generated at its outputs. The presence of other codes at the device outputs indicates a malfunction of the device or monitored unit 4. 2 Il.

Description

05

oh sd

CX)

yo

The invention relates to computing and can be used in the construction of digital computers with increased reliability.

The purpose of the invention is to simplify the device.

Fig. 1 shows a functional diagram of a self-verifiable device; Fig. 2 shows a table of device states in good condition and when individual nodes fail.

The self-heating device (Fig. 1) contains the threshold elements 1, 2 and the element NO 3. In addition, FIG. 1 shows a controlled combinational node 4.

The device works as follows.

With a valid combination node 4, for any input data set, test equality is performed and ni

, E /,. Zp, Vi..2 :)., “,. S. (,)

Odds of. the weights of the first (m + n + k) inputs of threshold elements 1 and 2 are determined. The inputs of threshold elements 1 and 2 are connected in such a way that, if the combinational node 4 works correctly, the HE 3 elements and threshold elements i, 2 themselves are realized at their outputs functions C) and (|; with values respectively 0.1 or 1.0. I

By selecting the thresholds and weights of the inputs for threshold elements 1 and 2 according to (About the knowledge of E thresholds and weights of input elements of one additional input with a weight of 1, such a word is formed at the control outputs of the device, which indicates a lack of

15

20

25

thirty

35

40

Let us consider the operation of the device, denoting, via G, the sums at the inputs of the threshold elements 1 and 2 and the threshold. With proper operation, the combinational node 4 in the threshold elements 1 and 2 are formed, respectively, the sum

G,

2

S + 1 X

S + 1

S +

e

(3) (4)

em signal ti 11I

When the value of the input variable Xg О is obtained, С, + 1. Comparing these values with the threshold Р 5 + 1 threshold element 1 above 0, and threshold element 2 Thus, the word GTR is obtained at the control outputs of the device. When the value of Xg 1B corresponds to (3) and (4), threshold element 1 forms the sum C, S + 1, and threshold element 2 forms Gz S, which determines 1 at the output of threshold element 1, and 2 - O. The received words on the control outputs in this case are equal to 101. All other code combinations indicate the presence of a fault in the device.

The table below (Fig. 2) shows the values of the control word (f,, C, f) for both serviceable and faulty combinational device and control circuit.

The device detects all single and multiple multiple errors at the outputs of the combinational node, having a constant or intermittent nature at the moment of their occurrence. I

Example. Suppose, at some output Y, an error of type O - 1 has occurred, (the false occurrence of the signal - in 1HJ / 1 5Ji crnnc k-rjlnd -

or the presence of faults. With 5 la 1 instead of O). Then at xy o

 PM RPLGYAR LT n pg D te CPU (t and te / O v Yal rm with t / -g.

THIS, in the case of the health of all blocks of the device on any input set X of the function C), duplicates the input variable Xg, and (is its inverse value, i.e.

50

in the threshold element 1, the sum G J S + S + 1 is formed, i.e. at the output of the threshold element-1, we get (1. Similarly for the threshold element 2 G S + 1 + Л and, therefore, (1. Thus, the word 110 is output at the control outputs

Cf y Chr. (2)

If an error occurs at the outputs of the combinatorial node 4, or if the device blocks (EC

55

in the threshold element 1, the sum G J S + S + 1 is formed, i.e. at the output of the threshold element-1, we get (1. Similarly for the threshold element 2 G S + 1 + Л and, therefore, (1. Thus, the word 110 is output at the control outputs

With the same error and Xp 1, the values G, S + 1 + ftt are obtained, which

3, threshold elements 1 and 2) the condition determines (1 and G S + Rc S + 1

(2) fails, i.e. the word error appears on the device control digits.

consequently, y 1. The resulting control solo is 111. The same values are obtained and we do not consider the operation of the device, denoting by G the desired sum at the inputs of the threshold elements 1 and 2 and the threshold. With the correct operation of the combinational node 4 in the threshold elements 1 and 2, respectively, the sums are formed

G,

2

S + 1 X

S + 1

S +

e

(3) (4)

15

0

five

0

five

40

em signal ti 11I

When the value of the input variable Xg О is obtained, С, + 1. Comparing these values with the threshold Р 5 + 1 threshold element 1 in the laboratory 0 and threshold element 2- Thus, the word GR is obtained at the control outputs of the device. When Xg 1 B is in accordance with (3) and (4), threshold element 1 forms the sum C, S + 1, and threshold element 2 forms Gz S, which will determine 1 at the output of threshold element 1 and, at the output of threshold element 2, A. The received word on the control outputs in this case is 101. All other code combinations indicate the presence of a fault in the device.

The table below (Fig. 2) shows the values of the control word (f,, C, f) for both serviceable and faulty combinational device and control circuit.

The device detects all single and multiple multiple errors at the outputs of the combinational node, having a constant or intermittent nature at the moment of their occurrence. I

Example. Suppose, at some output Y, an error of type O - 1 has occurred, (the false occurrence of the signal - in 1HJ / 1 5Ji crnnc k-rjlnd -

5 la 1 instead of O). Then at xy o

la 1 instead of O). Then at xy o

.

in the threshold element 1, the sum G J S + S + 1 is formed, i.e. at the output of the threshold element-1, we get (1. Similarly for the threshold element 2 G S + 1 + Л and, therefore, (1. Thus, the word 110 is output at the control outputs

With the same error and Xp 1, the values G, S + 1 + ftt are obtained, which

will determine (1 and G S + Pc S + 1

will determine (1 and G S + Pc S + 1

consequently, at 1. The resulting control solo is equal to 111. The same values are obtained in the event of a malfunction at the outputs of a combinational node of the const i type.

In the case of a false transition 1 - - O or const O, the control equality (1) is violated. Then, when X O, in accordance with (3) and (4), the values of S S-4 are calculated in the threshold elements, with S + 1, where, is the weight corresponding to the output variable Ya, with an error. Hence follows (0. For threshold element 2, it is +, 5 + 1, which determines (O, the Counter word on the outputs is equal to 000.

With an error of this type and Xp 1, weighted sums are computed for threshold element 1 G S + 1 - rV S + 1 and for threshold element 2 (V. The control word at the outputs will be 001.

In the case of a simultaneous false appearance on two or more outputs of values or 1, when the sum of weights corresponding to the faulty variables differ from zero, the control equality 1 is violated, and therefore the values of G and G2 change. By increasing them by any amount at the outputs of the threshold elements 1 and 2, the values of 6 are obtained; 1 and (f 1, and when they decrease, in a similar way (O and C || 0. This defines the control word corresponding to the faulty state of the combinational node.

The device maintains its operability even in the event of a malfunction in its blocks. In this case, the control word (Cf, f, f) can detect errors like const O and const 1 at the outputs of the threshold elements 1,2 and the element NOT 3. From the table in Fig. 2, it can be seen that for any error of the indicated blocks there is an input set X, the detected error on the control outputs of the device.

052326

Claims (2)

Invention Formula The self-verifiable device, the threshold co-trol of combinational nodes, contains its two threshold elements, the first of which is made with a threshold (1 + S), where S is the integer value of the sum of the signals on the groups of inputs and outputs of the monitored device, The constant value for each monitored device, the outputs of the first and second threshold elements are the first and second control outputs, 15 self-verifiable devices, the first groups of inputs of the first and second threshold elements with weights, ( 2. .. ... С / у, are combined and form a peppy group of information inputs of a self-rotating device for connection to a group of inputs of a monitored node, second groups of inputs of the first and second threshold elements with weights f),. P are combined and form 25 second groups of information inputs of a self-verifiable device for connection to the first group of outputs of a monitored node, third groups of inputs of the first and second threshold elements with weights y, are combined and form a third group of information inputs of a self-verifiable device for connecting to the second group of controlled outputs, 5 characterized, in order to simplify the device, it contains the element NOT, the second threshold element is made with a threshold of 1 + S, and the input of the element is NOT combined n c 0 (t + n + k + 1) is the input of the first threshold element, and is the information input of the device for connecting to the arbitrary 1st information input of the monitored node 5 where n, t, k are the number of group inputs and the number of outputs the first and second groups, respectively, 1 1bp, the element output is NOT connected to (t + n + K + 1) th input of the second threshold element, 0 the element input is NOT connected to the third control output of the self-verifiable device. jlobious about znamenti. 1} 9-5 5; 2) e-f S; } - unspecified S fa cHUfi} FSGG 2