Fault-tolerant digital timing apparatus

Abstract: Computer timing apparatus enables two redundant strobe or clock elements (11, 12) to produce a single stream of timing pulses (CLK*), without interruption, when both elements are operating normally, and when one element fails. The apparatus incorporates a multi-stable stage (21, 22, 23, 24) and an output logic stage (25, 26, 27). The multi-stable stage detects state transitions in the input signals (CLK1, CLK2) of each clock element and generates a corresponding clock-tracking signal (TRACK1, TRACK2) which can disable the output of the corresponding clock from propagating through the output logic. The output logic stage logically combines each clock signal (CLK1 or CLK2) with its corresponding clock-tracking signal (TRACK1 or TRACK2), and logically combines the resultant signal to produce a single stream of output signals (CLK*) responsive to a next transition produced by either of the two strobe or clock elements.

Description: The invention relates to a digital logic circuit for generating a reliable serial stream of clock output pulses e.g. used as computer timing apparatus, or for operating digital data processing equipment and systems. Digital computer equipment commonly includes a clock device to produce timing pulses for synchronizing and sequencing operations. This invention provides such a clock device that operates without interruption in the event of certain faults. Fault conditions are inevitable in digital computer systems, due in part to the number and complexity of components and circuits they employ. Computers have included redundant processor modules and redundant memory modules, for example, to continue operation in the event of module failure. Similarly, fault conditions can occur in the digital clock devices which control the timing of digital computer equipment. Computer equipment employing prior art clock apparatus can become disabled by a single clock fault. According to EP-A-0 065 711, there is disclosed a digital logic circuit for generating a serial stream of clock output pulses from first and second digital input clocks. The circuit includes first and second input means receiving clock input pulses. A first bi-stable logic means stores a first digital value received from the first input means and responsive to pulses received from the second input means, said first digital value is transmitted. The first bi-stable logic means is in the form of a D flip flop having a D input and a clock input. Moreover, the logic circuit includes a second bi-stable logic means very similar to said first bi-stable logic means and connected to the input means in a manner complementary with respect to the first bi-stable logic means. Moreover, the logic circuit of EP-A-0 065 711 includes output means. Stated in other words, the prior art logic circuit constitutes a selector circuit which actively uses the inverted and non-inverted output signal of the two bi-stable circuits. The output signals are then combined with multiple NAND gates to produce two resultant signals which are combined to obtain the clock signal. It is an object of this invention to provide a clock apparatus which operates with improved tolerance to faults and hence with improved reliability, thereby providing an uninterrupted stream of output clock pulses notwithstanding failure of either clock element. This object is achieved according to the features of claim 1. Computer timing apparatus according to the invention enables two redundant clock elements to produce a single stream of timing pulses, without interruption, when both elements are operating normally and when one element fails so that only the other one is operating normally. Where even greater reliability is desired, the invention can be practiced with more than two clock elements. In such an expanded embodiment, a reliable stream of timing pulses is produced so long as any one clock element operates in each timing interval. More particularly, computer clock apparatus according to the invention has at least first and second clock elements for producing respective first and second streams of clock input pulses. A comparator element compares pulses produced from the two clock elements, and detects state transitions in each of the two pulse streams. The apparatus further includes an output element responsive to the comparator element and in communication with the clock elements. The output element responds to the detection of a state transition to produce a clock output pulse representative of a next clock pulse produced by either clock element. As a result, the apparatus generates an uninterrupted clock output signal notwithstanding failure of any single clock element. Still more particularly, a digital logic circuit for generating a reliable serial stream of clock output pulses from first and second digital input clocks is defined in claim 1. The invention thus makes it possible to increase the reliability against failure of clock elements, by the expedient of providing a logic circuit that combines the output pulse streams from redundant clock elements and responds to any one clock element, with substantially uninterrupted output timing. The invention comprises steps and apparatus embodying features of construction, combinations of elements and arrangements of parts adopted to effect such steps, as exemplified in the following detailed disclosure, and the scope of the invention is indicated in the claim. FIGURE 1 is an electrical block diagram of a two-clock system in accordance with the invention; FIGURE 2 is a schematic diagram of a preferred logic circuit for the system of FIGURE 1; and FIGURE 3 is a timing diagrams illustrating operation of the two-clock system of FIGURE 2. Description Of Illustrated Embodiment The invention, in one aspect, provides a circuit for testing plural timing signals, referred to as "strobe" signals, which may have different frequencies and duty cycles, and for generating a single output strobe signal from them. The invention will be described in connection with a reliable clock embodiment. However, it will be apparent to one skilled in the art that the invention can be embodied in a variety of structures and systems for testing and generating strobe signals. A digital clock device 10 according to the invention has, as FIGURE 1 shows, a first clock element 11, a second clock element 12, and a clock logic element 15. The clock logic element 15 receives an input stream of timing signals, referred to as CLK1, from the first clock element 11 over line 13, and receives a CLK2 input stream of timing signals from the second clock element 12 over line 14. Clock logic element 15 compares the CLK1 and CLK2 signals, in a manner more fully discussed hereinafter, and produces a stream of output clock pulses, designated CLK*, which remains substantially uninterrupted notwithstanding failure of either clock element. The output clock pulse stream CLK*, carried on line 16, may be used to clock digital computer equipment such as a central processor unit 17 as disclosed in U.S. Patent No. 4,453,215. FIGURE 2 shows a logic circuit implementation of the two-clock system 10 of FIGURE 1. The clock elements 11 and 12 normally generate streams of clock signals CLK1 and CLK2, respectively, carried on lines 13 and 14, respectively. Clock elements 11 and 12 may be constructed with oscillator circuits known in the art. The respective output signals CLK1 and CLK2 of clock elements 11 and 12 will therefore preferably consist of alternating high and low digital values. In a preferred embodiment of the invention, clock elements 11 and 12 are synchronized with one another and otherwise operate independently, and have identical frequency and hence identical clock rates. However, clock elements 11 and 12 can have different frequencies and different duty cycles, although, as discussed below, indeterminate operation may occur when one clock element produces a rising edge coincidentally or simultaneously with production of a falling edge by the other. The circuit of FIGURE 2 implements clock logic element 15 of FIGURE 1 with an input section formed by NAND gates 21 and 22, an intermediate multi-stable section that employs two flip flops 23 and 24, and an output section that employs two AND gates 25 and 26 and a NOR gate 27. More particularly, NAND gate 21 is configured as an inverter, as known in the art. Both inputs of NAND gate 21 are driven by pulse stream CLK1 over line 13, and the output of NAND gate 21 is a CLK1* signal on line 28. The CLK1* signal is inverted and delayed with respect to the CLK1 signal. The delay is attributable to propagation delays through the NAND gate 21. Similarly, NAND gate 22 inverts the CLK2 signal carried on line 14. The output CLK2* signal of NAND gate 22 is inverted and delayed with respect to the CLK2 signal, and is carried on line 29. The propagation delay in NAND gate 22 preferably is nominally identical to the delay in NAND gate 21. The illustrated flip-flops 23 and 24 are D-type flip-flops known in the art. The D input of flip-flop 23 is driven by the CLK2 signal over line 14a. The clock input of flip-flop 23 is driven by signal CLK1* over line 28, and flip-flop 23 is cleared by signal CLK2 over line 14b. The signal at the inverting Q output of flip-flop 23, referred to as TRACK2, is carried over line 210. Similarly, the D input of flip-flop 24 is driven by signal CLK1 over line 13b, the clock input of flip-flop 24 is driven by signal CLK2* over line 29, and the flip-flop is cleared by signal CLK1 over line 13c. The signal at the inverting Q output of flip-flop 24, referred to as signal TRACK1, is carried over line 211. AND gate 25 performs an AND operation with the TRACK2 and CLK2 signals, carried over lines 210 and 14b, respectively. The output of AND gate 25, referred to as signal AND2, is carried over line 212. AND gate 26 similarly performs an AND operation with the TRACK1 and CLK1 signals, carried over lines 211 and 13a, respectively. The output of AND gate 26, referred to as signal AND1, is carried over line 213. NOR gate 27 performs a NOR operation with the AND1 and AND2 signals. The output signal from the NOR gate 27, referred to as signal CLK*, is the output of the two-clock device and is carried over line 16. Flip flops 23 and 24, AND gates 25 and 26, and NOR gate 27 operate with nominally identical propagation delays. The nominal propagation delays of the components are such that the CLK1 and CLK2 signals normally propagate through the AND and NOR gates of the output section with a cumulative delay less than that presented by the inverter and flip flops stages. In order to ensure proper circuit function, the total propagation delay of NOR gate 27 and of either AND gate 25 or 26 is to be less than the total propagation delay of inverter 21 and flip flop 23, and of inverter 22 and flip flop 24. In operation, the circuit of FIGURE 2 generates a rising edge in signal CLK* whenever both signal CLK1 and signal CLK2 fall. Conversely, the circuit generates a falling edge in signal CLK* whenever both signal CLK1 and signal CLK2 rise. If one clock element fails to generate a rising or falling edge, the circuit generates a state transition at the CLK* output in response to the next rising or falling edge produced by the remaining operational clock element. The output in such a case may be delayed with respect to the input. The delay is attributable to propagation time through the flip-flops. The frequency of the resultant CLK* signal thus is invariant, so long as one clock element produces a state transition in the proper time interval. The exact transition times of the CLK* signal may exhibit minor propagation delays, due to the operating conditions of the clock elements, and the frequency is substantially stable. The multi-stable stage consisting of flip flops 21 and 22 detects upward and downward state transitions in the clock output signals CLK1 and CLK2, and disables the output of a failed clock element from propagating through the AND gates 25 and 26 of the output stage. The operation of the multi-stable section is described in greater detail below in connection with Table I. Table I summarizes the operation of the two-clock system of FIGURE 2 for eight successive timing intervals, commencing at times t o , t₁, t₂, ... t7. Table I illustrates a sequence in which the two clock elements operate properly except in Intervals Three and Seven. Intervals Zero, One and Two of Table I represent normal operation of the two clock elements 11 and 12 as do intervals Four and Five, as discussed below. Examination of Table I in conjunction with FIGURE 2 shows that the output signal CLK* is a function of the digital values of signals AND1 and AND2, and in turn, that signals AND1 and AND2 result from AND operations performed on signals CLK1 and TRACK1, and CLK2 and TRACK2, respectively. The operation of the circuit of FIGURE 2 is thus best described in terms of the values of the AND, TRACK, and CLK signals at each interval shown in Table I. At interval Zero, clock elements 11 and 12 generate signals CLK1 and CLK2 having a value of logic ZERO. A logic ZERO is therefore asserted at the CLEAR inputs of both flip-flops 23 and 24. Asserting a logic ZERO at the CLEAR input of a D-type flip-flop forces an output of logic ONE at the inverting Q output. Hence at interval Zero, signals TRACK1 and TRACK2, which are generated at the inverting Q outputs of flip-flops 24 and 23, respectively, both have a value of logic ONE. The signal AND1, which is generated by the AND operation performed by AND gate 26 on signals CLK1 and TRACK1, is a logic ZERO unless both CLK1 and TRACK1 are logic ONE. Similarly, signal AND2, which is generated by the AND operation performed by AND gate 25 on signals CLK2 and TRACK2, is logic ZERO unless both CLK2 and TRACK2 are logic ONE. Thus, in interval Zero, because both CLK1 and CLK2 are logic ZERO, the AND1 and AND2 signals each have a value of logic ZERO. The output signal CLK*, which is the result of the NOR operation performed by NOR gate 27 on signals AND1 and AND2, is a logic ZERO unless both AND1 and AND2 are logic ZERO. As described above, signals AND1 and AND2 have a value of logic ZERO in interval Zero, and accordingly, output signal CLK* is logic ONE in interval Zero. In interval One, clock elements 11 and 12 continue to operate normally, each rising to logic ONE. Because logic ONEs are thereby asserted at the CLEAR inputs of the D-type flip-flops 23 and 24, the flip-flops are enabled for clocked operation. Flip-flops 23 and 24 are clocked by signals CLK1* and CLK2* respectively, which are inverted with respect to CLK1 and CLK2, respectively. Because a rising edge is generated in signals CLK1 and CLK2 in interval One, a falling edge is asserted at the clock inputs of flip-flops 23 and 24 in interval One. Flip-flops 23 and 24 are, as indicated in schematic form by Figure 2, rising edge flip-flops, which change state only when signals CLK1* and CLK2*, respectively, rise from logic ZERO to logic ONE. Accordingly, in interval One, flip-flops 23 and 24 do not change state, and signals TRACK1 and TRACK2 each remain at logic ONE. Because signals CLK1, CLK2, TRACK1 and TRACK2 all are logic ONE during interval One, signals AND1 and AND2 are logic ONE, and signal CLK* is logic ZERO during this interval. During interval Two, clock elements 11 and 12 continue to operate normally, each falling to logic ZERO. Because logic ZEROs are therefore asserted at the CLEAR inputs of flip-flops 23 and 24, signals TRACK1 and TRACK2 are forced to logic ONE, as discussed above. Because signals CLK1 and CLK2 fall to logic ZERO, signals AND1 and AND2 accordingly fall to logic ZERO, and signal CLK* rises to logic ONE. In Interval Three, signal CLK2 displays a fault condition in that it remains at logic ZERO, rather than rising to logic One. A logic ZERO is thus asserted at the CLEAR input of flip-flop 23, forcing output signal TRACK2 to logic ONE. Because signal CLK1 is at logic ONE, a logic ONE is asserted at the CLEAR input of flip-flop 24, setting flip-flop 24 for clocked operation. However, signal CLK2*, which is inverted with respect to signal CLK2, was logic ONE in interval Three. Because flip-flop 24 only changes state when a rising edge is applied to its clock input, flip-flop 24 does not change state, and signal TRACK1 continues to have a value of logic ONE. Accordingly, signal AND1, which is the result of the AND operation performed by gate 26 on signals CLK1 and TRACK1, is logic ONE during interval Two, and continues to be at logic ONE in interval Three. Signal AND2, which is the result of the AND operation performed by gate 25 on signals CLK2 and TRACK2, is logic ZERO during this interval. Output signal CLK*, which is the result of the NOR operation performed by gate 27 on signals AND1 and AND2, therefore switches to logic ZERO during this interval. Intervals Four and Five again illustrate normal operation of the two clock elements. In Interval Six of Table I, however, clock elements 11 fails to generate a logic ZERO and the CLK1 signal remains at logic ONE. Because signal CLK1 has a value of logic ONE, a logic ONE is asserted at the CLEAR input of flip-flop 24, which enables flip-flop 24 for clocked operation. CLK2*, which is inverted with respect to CLK2, rises to logic ONE when CLK2 falls to logic ZERO. When the CLK2* rising edge is asserted at the clock input of flip-flop 24, signal TRACK1 at the inverting Q output of flip-flop 24 becomes the complement of what the value at the D input of flip-flop 24 was before the rising edge was asserted. CLK1, at the D input, is a logic ONE during this prior interval, and TRACK1 accordingly falls to logic ZERO during interval Six. Signal TRACK2 remains at logic ONE during interval Six, because the logic ZERO in signal CLK2, which is asserted at the CLEAR input of flip-flop 23, forces a logic ONE at the inverting Q output of flip-flop 23. The signal AND1, which is the output of the AND operation which gate 26 performs with TRACK 1 and CLK1 signals, falls to logic ZERO. Signal AND2 also falls to logic ZERO. The CLK* signal output from the NOR gate 27 follows the falling edge of CLK2 and rises to a logic ONE, thereby maintaining an uninterrupted stream of clock pulses during interval Six. Interval Six in Table I shows that, because AND gate 26 of the output stage will only transmit a logic ONE if both TRACK1 and CLK1 are logic ONE, the TRACK1 signal generated by flip-flop 24 disables a logic ONE output of clock element 11 from propagating through AND gate 26 when clock element 11 fails to properly generate a logic ZERO. During interval Seven, signal CLK1 remains at logic ONE, and signal CLK2 rises to logic ONE. TRACK1 remains at logic ZERO, because while flip-flop 24 is set for clocked operation by the logic ONE value of signal CLK1, signal CLK2*, which clocks flip-flop 24, falls from logic ONE to logic ZERO, and flip-flop 24 therefore does not change state. Signal TRACK2 remains at logic ONE, because while flip-flop 23 is set for clocked operation by the logic ONE value of signal CLK2, signal CLK1*, which clocks flip-flop 23, remains at logic ZERO. Flip-flop 23 therefore does not change state. FIGURE 3 shows a set of digital timing diagrams for the CLK1, CLK2 and CLK* signals during the timing intervals shown in Table I. The CLK2 wave form in FIGURE 3 shows, for example, that at time t₃, corresponding to the start of Interval Three of Table I, clock element 12 fails to generate a rising edge. Clock element 11, which continues to operate, generates a rising edge. Signal TRACK1 remains at logic ONE, because although flip-flop 24 is set for clocked operation by the logic ONE of signal CLK1, signal CLK2*, which clocks flip-flop 24, remains at logic ONE. Flip-flop 24 hence does not change state. Signal TRACK2 is forced to logic ONE by the logic ZERO of signal CLK2, which is applied to the CLEAR input of flip-flop 23. Accordingly, signals AND1 and AND2 are logic ONE and ZERO, respectively, during this interval. CLK*, the result of a NOR operation on AND1 and AND2, is thus switched to logic ZERO. Similarly, at time t₅, after transmitting three logic ONES, clock element 11 fails to fall to logic ZERO. Clock element 12, which continues to operate, generates a falling edge. The logic ZERO in CLK2 forces signal TRACK1 to logic ONE, while signal CLK2* clocks flip-flop 24, generating a logic ZERO in signal TRACK1. The logic ZERO in signal TRACK1 forces signal AND1 to logic ZERO, and the logic ZERO in signal CLK2 forces signal AND2 to logic ZERO. Thus, output signal CLK*, which is the result of a NOR operation on signals AND1 and AND2, rises to logic ONE. The delay, designated "d", which is shown in exaggerated form at time t₆, represents propagation delays characteristic of the flip-flop TTL stages. No such delay is indicated in signal CLK* during the fault condition at time t₃, because at time t₃, the rising edge in signal CLK1 triggers the falling edge in signal CLK* directly through gates 26 and 27. In a preferred embodiment of the invention, the two input clock elements 11 and 12 normally operate in lock-step synchronism. This normal operating mode is illustrated in Table I at Intervals Zero-Three and Four and Five. Those skilled in the art will understand that the two clocks can be operated substantially in phase by simply starting the two equal-frequency clocks simultaneously. One alternative is to use an analog circuit known in the art to synchronize the clock pulses. Both methods of operating two clocks elements in phase are known in the art, and are within the ambit of the invention. The examples of Table 1 and Figure 3 demonstrate that the illustrated circuit maintains an uninterrupted output of timing pulses as long as one input strobe or clock element continues to operate, by switching in each timing interval. The configuration of gates 21, 22, 25-27 and flip flops 23 and 24 illustrated in FIGURE 2 provides a logic section which compares input pulses from plural strobe or clock elements and generates a stream of output pulses. Each output pulse is representative of the next input pulse transition produced by any of the plural input clock elements. One feature of the invention is that so long as the clock elements operate with timing phases which are within 180 degrees of each other, the output signal from the device which the invention provides switches from ONE to ZERO in response to all inputs rising. Further, if all inputs do not rise, the output signal of the device switches from ONE to ZERO in response to the first rising edge which occurs at the input stage. The output signal switches from ONE to ZERO in response to all inputs falling or, if all inputs do not fall, in response to the first falling edge which occurs at the input stage. The clock device is subject to fault only if the input clock elements are at least 180 degrees out of phase, for then the logic circuitry may be unable to provide an uninterrupted output of regular clock pulses. When the clock elements are 180 degrees out of phase, a rising edge and a falling edge are simultaneously asserted at the input stage of the circuit. A race condition results, and the output of the circuit is indeterminate, depending on small delays within the gates. The illustrated circuit can be used with strobe or clock inputs having different duty cycles and different frequencies. The circuit produces a reliable output pulse stream, as long as the strobe or clock inputs do not simultaneously generate a rising and a falling edge. Such a condition of coincident opposite input transitions may occur, for example, if the strobe or clock input devices are in a "beat" condition, in which the frequency of one input device differs slightly from the frequency of another input device. The input devices than "race" each other until one device generates a rising edge and the other device simultaneously generates a falling edge. Subject to this constraint of avoiding simultaneous assertion of rising and falling edges at the input of the circuit, the circuit need not be driven with "clock" inputs having exacting control of frequency and duty cycle, but may instead be driven by "strobe" inputs, having less regular pulse outputs. In a preferred embodiment of the invention, logic gates 25, 26 and 27, are provided by a single component known as an AND OR INVERT (AOI) device. An AOI is preferred over three separate gate devices because the single AOI increases switching speed and reliability. The illustrated implementation of the circuit can be utilized with pulse widths as low as 15 nanoseconds, with 60-100 nanosecond pulse widths and 4 megahertz frequencies being typical. Additionally, the illustrated circuit can be expanded to use three strobe or clock inputs. Each strobe or clock input is checked by a multi-stable stage, and its output is enabled or disabled from propagating through an AOI logic output stage, as described above in connection with the illustrated circuit. Such a plural clock circuit according to the invention may bear passing resemblance to prior art "voting" circuits which provide an output signal based on the values at a majority of plural inputs. However, prior art voting circuits do not generate an uninterrupted timing pulse output when only a single input strobe element is functioning. Moreover, the Boolean complement of the illustrated circuit, in which flip-flops 23 and 24 are triggered by falling edges rather than rising edges, will be obvious to those skilled in the art. It will thus be seen that the invention efficiently attains the objects set forth above, among those made apparent from the preceding description. It is to be understood that the following claims are intended to cover all of the generic and specific features of the invention as described herein.

Claims: A digital logic circuit for generating a reliable serial stream of clock output pulses (CLK*) from first and second digital input clocks (11, 12), said circuit comprising A. first and second input means (13, 14) for receiving first and second clock input pulses (CLK1, CLK2) produced from said first and second digital input clocks (11, 12), respectively, B. first bi-stable logic means (24), associated with said first input means (13), having a first enabled mode of operation for storing a first digital value received at said first input means (13) and transmitting, responsive to second clock input pulses received at said second input means (14), a first tracking signal (TRACK1) whose value is a complementary digital value of said first digital value ; said first bi-stable logic means having a first disabled mode of operation for transmitting a first preselected digital value; said first bi-stable logic means having a first CLEAR input means, coupled to said first input means, for placing said first bi-stable logic means in one of said first enabled and first disabled modes based on value of said first clock input pulse (CLK1), C. second bi-stable logic means (23), associated with said second input means (14), having a second enabled mode of operation for storing a second digital value received at said second input means (14) and transmitting, responsive to first clock input pulses received at said first input means (13), a second tracking signal (TRACK2) whose value is a complementary digital value of said second digital value; said second bi-stable logic means having a second disabled mode of operation for transmitting a second preselected digital value; said second bi-stable logic means having a second CLEAR input means, coupled to said second input means, for placing said second bi-stable logic means in one of said second enabled and second disabled modes based on value of said second clock input pulse (CLK2), D. output logic means (25, 26, 27), connected to said first and second input means (13, 14) and to said first and second bi-stable logic means (24, 23) to produce said reliable serial stream of clock output pulses (CLK*) according to the following Boolean logical expression: CLK* = TRACK1 · CLK1 + TRACK2 · CLK2 where CLK* is the reliable serial stream of clock output pulses, TRACK1 is the output from the first bistable logic means, CLK1 is the first clock input pulse, TRACK2 is the output from the second bistable logic means, and CLK2 is the second clock input pulse.

Inventors: BATY KURT F, BATY, KURT F.
Applicants: STRATUS COMPUTER INC, STRATUS COMPUTER, INC.
Application year: 1988
Main classification: G06F11
IPC codes: G06F1, G06F11