Logic circuit having error detection function, redundant resource management method, and fault tolerant system using it

• US 5,802,266 A
• Filed: 10/14/1994
• Issued: 09/01/1998
• Est. Priority Date: 10/15/1993
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Sato, Hiroshi, Suzuki, Shoji, Kanekawa, Nobuyasu, Sato, Yoshimichi, Ohtsuji, Shinya, Tashiro, Korefumi, Nohmi, Makoto, Bekki, Keisuke
• Primary Examiner(s): Decady, Albert
• Application Number:
  US08/323,094
• Time in Patent Office: 1,418 Days
• Field of Search: 371/7, 371/8.1, 371/3, 371/25.1, 371/47.1, 371/48, 371/67.1, 371/68.1, 395/182.09, 395/180, 395/183.01, 395/183.16, 395/183.17, 395/185.01, 395/181, 395/182.08
• US Class Current: 714/11
• CPC Class Codes: G05B 9/03 with multiple-channel loop, i.e. redundant control systems
• CPC Class Codes: G06F 11/0763 by bit configuration check, e.g. of formats or tags
• CPC Class Codes: G06F 11/0796 Safety measures, i.e. ensuring safe condition in the event of error, e.g. for controlling element
• CPC Class Codes: G06F 11/085 using codes with inherent redundancy, e.g. n-out-of-m codes
• CPC Class Codes: G06F 11/1608 Error detection by comparing the output signals of redundant hardware G06F11/1629, G06F11/1666 take precedence; error detection or correction in information storage based on relative movement between record carrier and transducer G11B20/18; checking static stores for correct operation G11C29/00; for logic circuits H03K19/003, H03K19/007; for pulse counters or frequency dividers H03K21/40
• CPC Class Codes: G06F 11/1695 which are operating with time diversity
• CPC Class Codes: G06F 11/188 where exact match is not required
• CPC Class Codes: G06F 11/2215 to test error correction or detection circuits

Abstract

A self-checking circuit, which is useful for a highly reliable system configuration, includes a logic circuit having an error detection function. For function blocks for feeding out a plurality of signals that are at least duplexed, the logic circuit compares the output signals of the function blocks, and detects an error on the basis of results of the comparison. The logic circuit comprises synthesizing circuitry provided to superimpose inherent waveforms assigned in advance to the respective output signals of the function blocks onto the output signals of one of the function blocks. The inherent waveforms are orthogonal waveforms generated by an orthogonal waveform generator circuit. The logic circuit also compares the output signals having the superimposed inherent waveforms with the signal output of the other function block to detect an error. The whole circuit including the function blocks are judged normal only if the waveforms inherent to both output signals exist.

Claims

1. A logic circuit having an error detection function for detecting an error in function blocks feeding out a plurality of signals that are at least duplexed, by comparing the output signals of the function blocks, and detecting an error on the basis of results of the comparison, comprising:

synthesizing means provided to superimpose inherent waveforms assigned in advance to the respective output signals of the function blocks onto the output signals of one of the function blocks; and

comparison means for comparing a signal output from the synthesizing means with a signal output from the other function block, thereby detecting an error,

wherein the inherent waveforms assigned in advance to the respective output signals are waveforms that are not correlated to one another.

2. A logic circuit having an error detection function according to claim 1, wherein said waveforms that are not correlated are waveforms having pulses which are turned on at time slots which are assigned in advance to respective output signals.

3. A logic circuit having an error detection function according to claim 1, wherein said waveforms that are not correlated have a time slot in which any of said waveforms is turned on and another time slot in which none of said waveforms is turned on, wherein further both of said time slots are repeated.

9. The logic circuit having an error detection function according to claims 1, 4 or 7, further comprising:

first and second computers having function blocks for feeding out a plurality of signals that are at least duplexed, wherein both of said first and second computers include said synthesizing means and said comparison means; and

a switching control circuit for selecting either one of the signals output from said first and second computers before feeding the signal out, wherein said switching control circuit selects the signal output of any of said first and second computers on the basis of the error detection signals output from said first and second computers.

4. A logic circuit having an error detection function for detecting an error in function blocks feeding out a plurality of signals that are at least duplexed, by comparing the output signals of the function blocks, and detecting an error on the basis of results of the comparison, comprising:

synthesizing means provided to superimpose inherent waveforms assigned in advance to the respective output signals of the function blocks onto the output signals of one of the function blocks; and

comparison means for comparing a signal output from the synthesizing means with a signal output from the other function block, thereby detecting an error,

wherein the synthesizing means includes waveform generating means for generating the inherent waveforms assigned in advance to the respective output signals and logic operation means for effecting an exclusive-OR operation on the generated inherent waveform and the output signal of the one function block, and

wherein the inherent waveforms assigned in advance to the respective output signals are waveforms that are not correlated to one another.

5. A logic circuit having an error detection function according to claim 4, wherein said waveforms that are not correlated one another are waveforms having pulses which are turned on at time slots which are assigned in advance to respective output signals.

6. A logic circuit having an error detection function according to claim 4, wherein said waveforms that are not correlated to one another have a time slot in which any of said waveforms is turned on and another time slot in which none of said waveforms is turned on, wherein further both of said time slots are repeated.

7. A logic circuit having an error detection function for detecting an error in function blocks feeding out a plurality of signals that are at least duplexed, by comparing the output signals of the function blocks, and detecting an error on the basis of results of the comparison, comprising:

first synthesizing means provided to superimpose inherent waveforms assigned in advance to the respective output signals of the function blocks onto the output signals of one of the function blocks;

second synthesizing means provided to superimpose inherent waveforms assigned in advance to the respective output signals of the function blocks onto the output signals of the other of the function blocks; and

comparison means for comparing a signal output from the first synthesizing means with a signal output from the second synthesizing means, thereby detecting an error, wherein the inherent waveforms assigned in advance to the respective output signals are waveforms that are not correlated to one another.

8. A logic circuit having error detection function according to claim 7, comprising:

a first circuit having at least a CPU, an interrupt controller, and a timer for generating a plurality of output signals;

a second circuit having the same features as the first circuit; and

a comparison circuit for comparing the signals output from the first and second circuits;

wherein said first and second circuits have said first and second synthesizing means provided therein, respectively, and said first and second circuits and the comparison circuit are arranged in respectively individual chips.