Logic integrated circuit and highly safe control system using the logic integrated circuit
By grouping logic elements into test target units and using programmable logic, the logic integrated circuit addresses the explosion of test patterns, achieving efficient and cost-effective verification with reduced circuit size.
Patent Information
- Application Number
- JP2020182761
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2020-10-30
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2040-10-30
AI Technical Summary
Existing logic circuits face an explosion in the number of test patterns, particularly in programmable elements like FPGAs, leading to impractically long testing times and increased circuit size for external verification circuits, which is exacerbated by the need for custom LSIs or fixed fail-safe logic.
A logic integrated circuit design that groups multiple logic elements into a test target unit, using programmable logic to minimize the number of test patterns and reduce the circuit scale of external verification circuits by treating the output of two stages as one test target.
This approach allows for practical testing times and reduced circuit size of external verification circuits, enabling efficient and cost-effective implementation of high safety control systems.
Smart Images

Figure 0007584278000001 
Figure 0007584278000002 
Figure 0007584278000003
Abstract
Description
[Technical field]
[0001] The present disclosure relates to a logic integrated circuit and a highly safe control system using the logic integrated circuit. [Background technology]
[0002] In recent years, the automation of control has progressed, and the demand for safety and reliability of electronic control devices has increased. For example, in order to ensure the safety of electronic control devices, there is a demand for them to immediately detect abnormalities and stop operation when they occur.
[0003] Conventionally, logic circuits with error detection functions for detecting abnormalities have often been constructed with self-checking logic using redundant logic such as two-rail logic. In addition, for logic circuits (especially microprocessors), a method of checking by duplicating the outputs and comparing them is widely used, and it is also desirable to construct comparators with self-checking logic.
[0004] In order to realize the self-checking logic in the above-mentioned conventional technology, the failure mode needs to be limited and known, which requires that the logic circuit be fixed in advance, and the above-mentioned self-checking logic needs to be configured with a custom LSI such as a gate array or CBIC (Cell-based Integrated Circuit).
[0005] On the other hand, to realize self-checking logic using programmable elements such as FPGAs (Field Programmable Gate Arrays), any fault in the logic must be detectable. For this reason, according to the so-called Cell Fault Model, 2^n test patterns are required for an n-input logic circuit, which can lead to an explosion in the number of test patterns in multi-input logic. As an example, for a comparator that compares 32-bit data, the number of inputs is 64, and the number of test patterns required for fault detection is 2^64, or 1.84x10^19. Even if the test pattern injection is performed at 100 MHz, it will take 5849 years to complete the test.
[0006] Against this background, WO 2015-075783 (Patent Document 1) describes a technology as a means of preventing an explosion in the number of test patterns, stating, "As integration levels increase in accordance with Moore's Law, the costs of designing and manufacturing masks for manufacturing ASICs are tending to rise, and it is predicted that ASICs will no longer be applicable unless they are mass-produced products. In particular, for the highly reliable and safe systems that are the subject of this invention, production volumes are naturally limited due to the specialized nature of their applications. As such, the use of FPGAs (Field Programmable Gate Arrays), which can reduce initial costs during manufacturing, is expected. The purpose of this technology is to prevent an explosion in the number of test patterns, which is a problem when using FPGAs. The output of each LUT that constitutes the target logic circuit is pulled outside the FPGA and checked by a verification circuit." [Prior art documents] [Patent documents]
[0007] [Patent Document 1] International Publication No. 2015-075783 Summary of the Invention [Problem to be solved by the invention]
[0008] Patent Document 1 proposes a method of avoiding an explosion in the number of test patterns by testing each logic element that constitutes an FPGA. Since the number of inputs of a logic element that constitutes an FPGA is at most 4 to 6, the number of test patterns per logic element is 2^4 to 2^6, that is, 16 to 64. The number of test patterns for testing an entire logic circuit composed of multiple logic elements is a value obtained by multiplying the number of logic elements that constitute the entire logic circuit by 16 to 64, and the number of test patterns is a practical value without an explosion.
[0009] However, although Patent Document 1 makes it possible to avoid an explosion in the number of test patterns, further consideration is needed to reduce the circuit scale of the external verification circuit that checks the output of the logic element to be tested. In order to realize a fail-safe external verification circuit that checks the output of the logic element, it is necessary to configure it using a custom LSI or individual components with fixed fail-safe logic, which poses the problem of increasing the size of the electronic device. As an example, a comparator that compares two 32-bit data requires 21 four-input logic elements. If the circuit for verifying these 21 inputs were to be constructed using discrete components, the size of the external verification circuit would increase, and the cost would also rise.
[0010] Therefore, an object of the present disclosure is to provide a logic integrated circuit and a highly safe control system using a logic integrated circuit that can avoid an explosion in the number of test patterns and reduce the circuit size of an external verification circuit that checks the output of a logic element. [Means for solving the problem]
[0011] In order to solve the above problems, a representative logic integrated circuit of the present disclosure is a logic integrated circuit comprising a logic circuit consisting of multiple stages including multiple logic elements that perform logical operations on input values and output output values, and a verification circuit that verifies the output values of the logic elements of the logic circuit, and the verification circuit treats the output from the multiple stages as a test target unit. Effect of the Invention
[0012] According to the present disclosure, it is possible to provide a logic integrated circuit and a highly safe control system using a logic integrated circuit that can avoid an explosion in the number of test patterns and reduce the circuit size of an external verification circuit that checks the output of a logic element. Problems, configurations and effects other than those described above will become apparent from the following description of the embodiments. [Brief description of the drawings]
[0013] [Figure 1] FIG. 1 is a diagram illustrating an example of a configuration of a programmable element in a logic circuit of a logic integrated circuit according to a first embodiment of the present disclosure. [Diagram 2] FIG. 2 is a diagram illustrating an example of a configuration of a 32-bit:32-bit comparator made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure. [Diagram 3] FIG. 3 is a diagram illustrating an example of a configuration of a 128-bit:128-bit comparator made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure. [Figure 4] FIG. 4 is a diagram illustrating another example of the configuration of a 128-bit:128-bit comparator made of programmable elements in a logic circuit of a logic integrated circuit according to the second embodiment of the present disclosure. [Diagram 5] FIG. 5 is a diagram illustrating an example of a configuration of an external verification circuit of a logic integrated circuit according to a third embodiment of the present disclosure. [Figure 6] FIG. 6 is a diagram illustrating another example of the configuration of an external verification circuit of a logic integrated circuit according to the third embodiment of the present disclosure. [Figure 7] FIG. 7 is a diagram illustrating an example of a test pattern for a first-stage logic element in a logic integrated circuit according to the fourth embodiment of the present disclosure. [Figure 8] FIG. 8 is a diagram illustrating an example of a case in which an error-free test pattern and an error-containing test pattern are alternately injected according to the fourth embodiment of the present disclosure. [Figure 9]FIG. 9 is a diagram illustrating an example of a test pattern for a second-stage logic element in a logic integrated circuit according to a fourth embodiment of the present disclosure. [Figure 10] FIG. 10 is a diagram illustrating an example of a configuration of a highly safe control system using a logic integrated circuit according to a fifth embodiment of the present disclosure. [Figure 11] FIG. 11 is a graph showing the explosion of the number of test patterns versus the number of test target units (stages) in the case of a four-input logic element. [Figure 12] FIG. 12 is a graph showing the explosion of the number of test patterns versus the number of test target units (stages) in the case of a six-input logic element. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0014] Hereinafter, an embodiment of the present disclosure will be described with reference to the drawings. Note that the present disclosure is not limited to the embodiment. In addition, in the description of the drawings, the same parts are denoted by the same reference numerals.
[0015] As described above, an object of the present disclosure is to provide a logic integrated circuit and a highly safe control system using the logic integrated circuit that can avoid an explosion in the number of test patterns and reduce the circuit size of an external verification circuit that checks the output of a logic element. In order to achieve the above object, in this disclosure, a larger number of logic elements are set as one test target (test target unit) until the number of test patterns explodes.
[0016] With regard to any logic circuit (particularly a microprocessor), a method of duplicating the circuit and then comparing and checking the outputs is widely used, and it is also desirable to configure the comparator using self-checking logic. Therefore, this disclosure is based on the premise that the comparator is realized using programmable logic.
[0017] When implementing a comparator using programmable logic, for example, a tree can be constructed in which the first-stage logic element performs bit-wise exclusive OR (XOR) and multi-bit OR (OR), and the second-stage logic element and thereafter perform multi-bit OR (OR). Here, we consider how many stages of the tree should be set as one test target (test target unit) with reference to Figs. 11 and 12.
[0018] First, let us consider the case of a four-input logic element with reference to Fig. 11. Fig. 11 is a graph showing the test target unit (number of stages) and the explosion of the number of test patterns in the case of a four-input logic element, and shows the number of test patterns for each number of stages. When one stage is the unit of test target: the number of inputs is 4, and the number of test patterns is 2^4=16. When up to two stages are the test target unit, the number of inputs is 4^2 = 16, and the number of test patterns is 2^16 = 65536. If the test pattern injection is performed at 100 MHz, the test can be completed in 0.65 ms. If the test unit is up to 3 stages, the number of inputs is 4^3=64, and the number of test patterns explodes to 2^64=1.84x10^19. If the test pattern injection is performed at 100MHz, it will take 5849 years to complete the test.
[0019] Next, the case of a 6-input logic element will be considered with reference to Fig. 12. Fig. 12 is a graph showing the test target unit (number of stages) and the explosion in the number of test patterns in the case of a 6-input logic element, and shows the number of test patterns for each number of stages. When one stage is the test unit, the number of inputs is 6, and the number of test patterns is 2^6=64. When the test unit is up to two stages, the number of inputs is 6^2=36, and the number of test patterns is 2^36=6.87x10^10. If the test pattern injection is performed at 100 MHz, the test can be completed in 11.5 minutes. If the test unit is up to 3 stages, the number of inputs is 6^3=216, and the number of test patterns explodes to 2^216=1.05x10^65. Even if the test patterns are injected at 100MHz, it will take 3.34x10^49 years to complete the test. This time is far longer than the currently estimated age of the universe (13.8 billion years) and the lifetime until proton decay (more than 10^33 years). Based on the above considerations, treating the output of two stages as one test target (test target unit) can minimize the number of test target units with a practical number of test patterns, and can also minimize the circuit scale of the external verification circuit. However, the present disclosure is not limited to this, and the number of stages to be tested may be appropriately set depending on the configuration of the logic integrated circuit, such as the number of inputs and the performance of the external verification circuit, as long as an explosion in the number of test patterns can be avoided while keeping the dimensions of the external verification circuit small. EXAMPLES
[0020] Next, a configuration of a programmable element in a logic circuit of a logic integrated circuit according to the first embodiment of the present disclosure will be described with reference to FIG.
[0021] FIG. 1 is a diagram illustrating an example of the configuration of a programmable element 100 in a logic circuit 150 of a logic integrated circuit according to a first embodiment of the present disclosure. The logic integrated circuit according to the first embodiment of the present disclosure includes a logic circuit 150 having multiple stages including multiple logic elements that perform a logical operation on an input value and output an output value, and a verification circuit (not shown in FIG. 1) that verifies the output value of the logic elements of the logic circuit. The details of the verification circuit that verifies the output values of the logic elements of the logic circuit will be described with reference to FIGS. 5 and 6, so that description thereof will be omitted here and the following description will focus on logic circuit 150.
[0022] 1 shows an example of the configuration of the programmable element 100 in the logic circuit 150. The input data to be compared by the logic circuit 150 is superimposed with a test pattern generated by the test pattern generating unit 20 using an exclusive OR (XOR) (indicated by a circle with a + inside in the figure), and then input to the programmable element 100 that constitutes the comparator.
[0023] As shown in FIG. 1, the programmable elements 100 in the logic circuit 150 are arranged in three stages, with logic elements 10 arranged in each stage. In this disclosure, to uniquely identify each logic element, a code in the format "10-xy" is used, where "10" indicates that it is a logic element, "x" indicates which stage the logic element belongs to, and "y" indicates the number of the logic element in the xth stage. As an example, logic element 10-2-4 is the "fourth" logic element in the "second stage" of the logic circuit. Also, the same format of symbols is used for the test target unit 1, the test target unit output 2, etc.
[0024] As shown in FIG. 1, in the programmable element 100 in the logic circuit 150, the first-stage logic elements 10-1-1 to 10-1-4, the second-stage logic element 10-2-1, the first-stage logic elements 10-1-5 to 10-1-8 (omitted in FIG. 1 for convenience of explanation), the second-stage logic element 10-2-2 (omitted in FIG. 1 for convenience of explanation), the first-stage logic elements 10-1-9 to 10-1-12 (omitted in FIG. 1 for convenience of explanation), 1), first-stage logic element 10-1-13 to 10-1-16, and second-stage logic element 10-2-4 become test target units 1-1-1 to 1-1-4 (indicated by dotted lines in FIG. 1), which are output to the outside of programmable element 100 as outputs 2-1-1 to 2-1-4 and are checked by an external verification circuit (see FIGS. 5 and 6). Moreover, the third-stage logic element 10-3 becomes the test target unit 1-2 by itself, outputs as output 2-2 to the outside of the programmable element 100, and is checked by an external verification circuit (see FIGS. 5 and 6).
[0025] According to the configuration of the programmable element 100 in the logic circuit 150 of the logic integrated circuit of Example 1 described above, the test target units, which were previously 21 logic elements, are reduced to a total of five, namely test target units 1-1-1 to 1-1-4 and test target unit 1-2. Furthermore, the number of test patterns for test target units 1-1-1 to 1-1-4 is 2^16=65536 each, and for test target unit 1-2 it is 2^4=16, for a total of 4x2^16+2^4=262160. This makes it possible to complete test pattern verification within a practical time while reducing the circuit size of the external verification circuit. EXAMPLES
[0026] Next, with reference to FIG. 2, a configuration of a 32-bit:32-bit comparator made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure will be described.
[0027] FIG. 2 is a diagram illustrating an example of a configuration of a 32-bit:32-bit comparator 250 made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure. As shown in FIG. 2, INai and INbi (i: 0...31, a / b: distinction of data to be inspected), which are the input data to be compared by comparator 250, are superimposed with the test patterns generated by two test pattern generation units, test pattern generation unit 20-a and test pattern generation unit 20-b, using an exclusive OR (XOR) (indicated by a circle with a + inside in the figure), and then input to programmable element 100 that constitutes comparator 250.
[0028] Comparator 250 shown in Fig. 2 differs from the logic circuit described with reference to Fig. 1 in that it inputs test patterns generated by two test pattern generation units. Here, the reason why the test pattern generation unit is realized by two units, test pattern generation unit 20-a and test pattern generation unit 20-b, is that it is preferable to separate test pattern generation units 20-a and 20-b for each data to be inspected in order to avoid common cause failures. In this way, even if one of the test pattern generation units 20-a and 20-b fails, the other test pattern generation unit can generate a test pattern, so it is possible to reliably detect whether or not an abnormality has occurred in the logic circuit.
[0029] As shown in FIG. 2, the programmable elements 100 in the comparator 250 are arranged in three stages, with a logic element 10 arranged in each stage. More specifically, as shown in FIG. 2, in the programmable element 100, the first-stage logic elements 10-1-1 to 10-1-16 configure a bit-by-bit (INai and INbi (i: 0...31)) exclusive OR (XOR) and a multi-bit logical OR (OR) to configure the comparator 250, and the second-stage logic elements 10-2-1 to 10-2-4 and the third-stage logic element 10-3 configure a four-input logical OR (OR).
[0030] The first stage logic elements 10-1-1 to 10-1-4 and the second stage logic element 10-2-1, the first stage logic elements 10-1-5 to 10-1-8 (omitted in FIG. 2 for ease of explanation) and the second stage logic element 10-2-2 (omitted in FIG. 2 for ease of explanation), the first stage logic elements 10-1-9 to 10-1-12 (omitted in FIG. 2 for ease of explanation) and the second stage logic element 10-2-3, and the first stage logic elements 10-1-13 to 10-1-16 and the second stage logic element 10-2-4 respectively become test target units 1-1-1 to 1-1-4 (indicated by dotted lines in FIG. 2), which are outputted to the outside of the programmable element 100 as outputs 2-1-1 to 2-1-4 and checked by an external verification circuit (see FIGS. 5 and 6). Moreover, the third-stage logic element 10-3 becomes the test target unit 1-2 by itself, and outputs as output 2-2 to the outside of the programmable element 100 and is checked by an external verification circuit (see FIGS. 5 and 6).
[0031] According to the configuration of the comparator 250 consisting of the programmable element 100 in the logic circuit of the second embodiment described above, the test target units, which were previously 21 logic elements, are reduced to a total of five, namely, test target units 1-1-1 to 1-1-4 and test target unit 1-2. Furthermore, the number of test patterns for test target units 1-1-1 to 1-1-4 is 2^16=65536 each, and for test target unit 1-2 it is 2^4=16, for a total of 4x2^16+2^4=262160. This makes it possible to complete test pattern verification within a practical time while reducing the circuit size of the external verification circuit.
[0032] Next, with reference to FIG. 3, a configuration of a 128-bit:128-bit comparator made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure will be described.
[0033] FIG. 3 is a diagram illustrating an example of a configuration of a 128-bit:128-bit comparator 350 made of a programmable element in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure.
[0034] As shown in FIG. 3, the programmable elements 100 in the comparator 350 are arranged in four stages, with a logic element 10 arranged in each stage. 2, in the 128-bit:128-bit comparator 350 shown in FIG. 3, the logic elements 10-1-1 to 10-1-4 in the first stage and the logic element 10-2-1 in the second stage, the logic elements 10-1-5 to 10-1-8 in the first stage (omitted in FIG. 3 for convenience of explanation) and the logic element 10-2-2 in the second stage (omitted in FIG. 3 for convenience of explanation), the logic elements 10-1-9 to 10-1-12 in the first stage (omitted in FIG. 3 for convenience of explanation) and the logic element 10-2-3 in the second stage, The first-stage logic elements 10-1-13 to 10-1-16 and the second-stage logic element 10-2-4, ...the first-stage logic elements 10-1-61 to 10-1-64 and the second-stage logic element 10-2-16 are respectively test target units 1-1-1 to 1-1-16 (indicated by dotted lines in FIG. 3), which are outputted to the outside of the programmable element 100 as outputs 2-1-1 to 2-1-16 and checked by an external verification circuit (see FIGS. 5 and 6).
[0035] On the other hand, the logic elements 10-3-1 to 10-3-4 in the third stage and the logic element 10-4 in the fourth stage are individually test target units 1-2-1 to 1-2-4 and 1-3, respectively, and are outputted as outputs 2-2-1 to 2-2-4 and 2-3 to the outside of the programmable element 100 and checked by an external verification circuit (see FIGS. 5 and 6). In other words, the logic elements in the first and second stages are collectively regarded as one test target unit, and the logic elements in the third and fourth stages are each individual target units.
[0036] According to the configuration of the 128-bit:128-bit comparator 350 composed of the programmable elements 100 in the logic circuit of the second embodiment described above, the test target units, which were previously 85 logic elements, are reduced to a total of 21, namely, test target units 1-1-1 to 1-1-16, test target units 1-2-1 to 1-2-4, and 1-3. Furthermore, the number of test patterns for test target units 1-1-1 to 1-1-16 is 2^16=65536 each, and the number of test target units 1-2-1 to 1-2-4, 1-3 is 2^4=16 each, for a total of 16x2^16+5x2^4=1048656. This makes it possible to complete test pattern verification within a practical time while reducing the circuit size of the external verification circuit.
[0037] Next, with reference to FIG. 4, a description will be given of an example of the configuration of a 128-bit:128-bit comparator made of programmable elements in the logic circuit of the logic integrated circuit according to the second embodiment of the present disclosure.
[0038] FIG. 4 is a diagram showing an example of the configuration of a 128-bit:128-bit comparator 450 made of programmable elements in a logic circuit of a logic integrated circuit according to a second embodiment of the present disclosure. As shown in FIG. 4, the programmable elements 100 in the comparator 450 are configured in four stages, with a logic element 10 arranged in each stage.
[0039] The configuration of 128 bit:128 bit comparator 450 consisting of programmable elements in the logic integrated circuit shown in FIG. 4 is substantially similar to the configuration of 128 bit:128 bit comparator 350 described with reference to FIG. 3. However, 128 bit:128 bit comparator 450 shown in FIG. 4 differs from 128 bit:128 bit comparator 350 in FIG. 3 in which the logic elements in the third row and the logic elements in the fourth row are each treated as separate test target units in that logic elements in the third row and logic elements in the fourth row are treated as separate test target units in that 128 bit:128 bit comparator 450 shown in FIG. 4 combines logic elements 10-3-1 to 10-3-4 in the third row and logic element 10-4 in the fourth row into one test target unit 1-2. As shown in FIG. 4, the output 2-2 of the fourth-stage logic element 10-4 is output to the outside of the programmable element 100 and checked by an external verification circuit (see FIGS. 5 and 6).
[0040] According to the configuration of the 128 bit:128 bit comparator 450 composed of the programmable elements 100 in the logic circuit according to the second embodiment described above, the number of test target units, which was previously 85 logic elements, is reduced to a total of 17, including the test target units 1-1-1 to 1-1-16 and the test target unit 1-2. This allows the number of test target units to be further reduced compared to the comparator 350 shown in Fig. 3, and therefore allows the configuration of the external verification circuit to be further simplified. Furthermore, regarding the number of test patterns, test target units 1-1-1 to 1-1-16 and test target unit 1-2 each have 2^16=65536, for a total of (16+1)x2^16=1114112, so that verification of the test patterns can be completed within a practical time and the circuit size of the external verification circuit can be reduced. EXAMPLES
[0041] Next, a configuration of an external verification circuit according to a third embodiment of the present disclosure will be described with reference to FIGS.
[0042] Fig. 5 is a diagram illustrating an example of a configuration of an external verification circuit 550 according to a third embodiment of the present disclosure. The external verification circuit 550 illustrated in Fig. 5 is an external verification circuit for verifying outputs from the 32 bit:32 bit comparator 250 described with reference to Fig. 2 and the 128 bit:128 bit comparator 450 described with reference to Fig. 4, for example.
[0043] In the external verification circuit 550, D-flip-flops DFF0-1 to DFF0-n and D-flip-flops DFF1-1 to DFF1-2 connected in series with their polarities inverted along the way constitute fail-safe logical products (AND) FS-AND0 and FS-AND1, respectively. When external verification circuit 550 is applied to comparator 250 shown in FIG. 2, n=4, and when applied to comparator 450 shown in FIG.
[0044] Each time the input to the clock terminal of the D-flip-flop that constitutes each fail-safe logical AND goes through one cycle, the Q output is inverted. In other words, when alternating signals are input to all the clock terminals, an inverted alternating signal is output from the Q terminal, which is why it is called a fail-safe logical AND.
[0045] The clock terminals of the D-flip-flops constituting the fail-safe logical AND FS-AND1 are input with outputs 2-1-1 to 2-1-4 from test target units 1-1-1 to 1-1-4 (see Fig. 2 and Fig. 4) or outputs 2-1-1 to 2-1-16 from test target units 1-1-1 to 1-1-16 (see Fig. 4). Also, the clock terminals of the D-flip-flops constituting the fail-safe logical AND FS-AND0 are input with the output from the fail-safe logical AND FS-AND1 and the output 2-2 from the test target unit 1-2 (see Fig. 2 and Fig. 4).
[0046] According to the configuration of the external verification circuit 550 shown in FIG. 5 and described above, the pulses due to the test pattern arriving as outputs 2-1-1 to 2-1-4 from test target units 1-1-1 to 1-1-4 or outputs 2-1-1 to 2-1-16 from test target units 1-1-1 to 1-1-16 make a cycle, and each time a pulse due to the test pattern arrives at output 2-2 from test target unit 1-2, output 2-0 of fail-safe logical AND FS-AND0 is inverted, that is, an alternating signal for determining whether or not an abnormality exists is output.
[0047] Fig. 6 is a diagram illustrating an example of a configuration of an external verification circuit 650 according to a third embodiment of the present disclosure. The external verification circuit 650 illustrated in Fig. 6 is an external verification circuit for verifying an output by the 128 bit:128 bit comparator 350 described with reference to Fig. 3, for example.
[0048] In the external verification circuit 650, D-flip-flops DFF0-1 to DFF0-n, D-flip-flops DFF1-1 to DFF1-n, and D-flip-flops DFF2-1 to DFF2-m are connected in series with their polarity inverted along the way, and constitute fail-safe logical products (AND) FS-AND0, FS-AND1, and FS-AND2, respectively. When external verification circuit 650 is applied to comparator 350 shown in FIG.
[0049] The outputs 2-1-1 to 2-1-16 (see FIG. 3) from the test subject units 1-1-1 to 1-1-16 are input to the clock terminals of the D-flip-flops constituting the fail-safe logical AND FS-AND1. The outputs 2-2-1 to 2-2-4 (see FIG. 3) from the test subject units 1-2-1 to 1-2-4 are input to the clock terminals of the D-flip-flops constituting the fail-safe logical AND FS-AND2. The outputs from the fail-safe logical AND FS-AND1, FS-AND2 and the output 2-3 (see FIG. 3) from the test subject unit 1-3 are input to the clock terminals of the D-flip-flops constituting the fail-safe logical AND FS-AND0.
[0050] According to the configuration of the external verification circuit 650 shown in FIG. 6 and described above, the pulses due to the test pattern arriving as outputs 2-1-1 to 2-1-16 from the test target units 1-1-1 to 1-1-16 make a cycle, and the pulses due to the test pattern arriving as outputs 2-2-1 to 2-2-4 from the test target units 1-2-1 to 1-2-4 make a cycle, and each time a pulse due to the test pattern arrives at output 2-3 from the test target unit 1-3, the output 2-0 of the fail-safe logical AND FS-AND0 is inverted, that is, an alternating signal for determining whether or not an abnormality exists is output. EXAMPLES
[0051] Next, a test pattern according to an embodiment of the present disclosure will be described with reference to FIGS.
[0052] FIG. 7 is a diagram illustrating an example of a test pattern for a first-stage logic element in a logic integrated circuit according to the fourth embodiment of the present disclosure. The test pattern here refers to data for verifying whether or not the logic circuit according to the embodiment of the present disclosure is operating normally. Since a logic circuit's fault pattern is often a signal that is fixed to either high or low (i.e., 1 or 0), in the present disclosure, a test pattern in which 0 and 1 are alternately inverted is used in order to reliably detect such faults. This makes it possible to determine that an abnormality such as a fault has occurred when a signal other than the alternate inversion of 0 and 1 is output from the logic circuit (for example, when 0s are successive or when 1s are successive). The test pattern described in the fourth embodiment may be a test pattern according to any embodiment of the present disclosure.
[0053] 7, test patterns for each of the first-stage logic elements 10-1-1 to 10-1-16 (see FIGS. 1 and 2) or 10-1-1 to 10-1-64 (see FIGS. 3 and 4) according to the embodiment of the present disclosure are shown in a test pattern table 700. As shown in FIG 7, the test pattern table 700 stores test pattern numbers a1 and a2 generated by the test pattern generation unit 20-a and test pattern numbers b1 and b2 generated by the test pattern generation unit 20-b for each test scenario. As an example, in the case of a 2-bit:2-bit comparator, possible test scenarios are 0-bit error (no error), 1-bit error, and 2-bit error. In this case, as shown in Fig. 7, test patterns T1 to T4 are shown as the 1-bit error, and test patterns T5 to T8 are shown as the 2-bit error. It should be noted that the "t" shown in the test pattern table 700 indicates that the bit is inverted to artificially generate an error.
[0054] Fig. 8 is a diagram showing an example of alternately injecting a test pattern with no error and a test pattern with an error according to a fourth embodiment of the present disclosure. In order to output an alternating signal in which 0 and 1 alternate as the output of the comparator, it is desirable to alternately input a pattern with no error and any of the patterns with errors T1 to T8 as shown in Fig. 8. In this way, when 0 or 1 are consecutive, it can be determined that an abnormality such as a failure has occurred. As described above, it is desirable to have separate test pattern generation units 20-a and 20-b (see FIGS. 1 to 4) for each data to be inspected, and to inject test patterns into the data from each of the a-system and b-system.
[0055] 9 is a diagram showing an example of a test pattern for a second-stage logic element in a logic circuit of a logic integrated circuit according to a fourth embodiment of the present disclosure. In FIG. 9, test patterns for each of test target units 1-1-1 to 1-1-4 or 1-1-1 to 1-1-16 consisting of first-stage and second-stage logic elements are shown in a test pattern table 900.
[0056] 9, test patterns for logic elements (abbreviated as "LE" in FIG. 9) 10-1-1 to 10-1-4 are stored for each test scenario in test pattern table 900. Possible test scenarios for logic elements in the second row include 0 bit error (no error), 1 bit error, 2 bit error, 3 bit error, and 4 bit error.
[0057] As an example, in the case of logic elements 10-1-1 to 10-1-4, as a test pattern for sequentially outputting 1, for example, a test pattern stored in a test pattern table 700 shown in FIG. To test the first-stage logic element, all of T1 to T8 must be combined as Ti, To, To, To, resulting in 16x8^3=65536 test patterns per test target unit. To output an alternating signal of alternating 0 and 1 as the output of the second-stage logic element, it is possible to input an error-free pattern and error steps 1 to 16 alternately. EXAMPLES
[0058] Next, with reference to FIG. 10, a configuration of a highly safe control system using the logic integrated circuit according to the fifth embodiment of the present disclosure will be described.
[0059] 10 is a diagram illustrating an example of a configuration of a highly safe control system 1000 using a logic integrated circuit according to a fifth embodiment of the present disclosure. The highly safe control system 1000 illustrated in FIG 10 may be installed in, for example, a train or an automobile and used to control braking or acceleration. As shown in FIG. 10, the highly safe control system 1000 includes a redundancy processing unit 200-1, a redundancy processing unit 200-2, a functional block 201-1, a functional block 201-2, a test pattern generation unit 20-a, a test pattern generation unit 20-b, a test pattern injection unit 21-a, a test pattern injection unit 21-b, a programmable element 100 of a logic circuit, an external verification circuit 30, a fail-safe amplifier 40, and a relay 50.
[0060] 10, the highly safe control system 1000 includes functional blocks 201-1, 201-2, test pattern generation units 20-a, 20-b, and test pattern injection units 21-a, 21-b in the redundancy processing units 200-1, 200-2. The test pattern generation units 20-a, 20-b are functional units for generating test patterns for verifying whether or not the logic circuit is operating normally. The test pattern injection units 21-a, 21-b are functional units for injecting the test patterns generated by the test pattern generation units together with input values into the plurality of logic elements.
[0061] Also, as shown in FIG. 10, the outputs of the functional blocks 201-1 and 201-2 are superimposed with the test patterns generated by the test pattern generation units 20-a and 20-b and injected by the test pattern injection units 21-a and 21-b using an exclusive OR (XOR) and input to the programmable element 100, which is a comparator. The programmable element 100 here may be a programmable element in a logic circuit according to any one of the above-mentioned Examples 1 to 3. The external verification circuit shown in Fig. 10 may be, for example, the external verification circuit 550 shown in Fig. 5 or the external verification circuit 650 shown in Fig. 6.
[0062] An output 2-xx (e.g., output 2-1-1 shown in FIG. 2, 2-1-4 shown in FIG. 3, etc.) of a test target unit 1-xx (e.g., test target units 1-1-1 to 1-1-4 shown in FIG. 2, test target units 1-1-1 to 1-1-16 shown in FIG. 3, etc.) of a logic element constituting a programmable element 100 which is a comparator is input to an external verification circuit 30, and its output 2-0 is input to a fail-safe amplifier 40. The fail-safe amplifier 40 is composed of an amplifier, a transformer which passes only AC components, elements such as a capacitor, and a rectifier.
[0063] The alternating signal output as output 2-0 from the external verification circuit 30 is amplified, passes through elements such as a transformer and a capacitor, and is then rectified by a rectifying element to drive the relay 50. While the relay 50 is driven (lifted, i.e., the relay is activated, current flows through the electromagnet and the contacts are closed), the brake that brakes the wheels of the train or the like does not operate, but if the relay 50 is not driven and falls, the brake that brakes the wheels of the train or the like operates. Alternatively, while the relay 50 is driven (lifted), acceleration operation is permitted, and if the relay 50 is not driven and falls, acceleration operation is not permitted.
[0064] According to the high safety control system 1000 shown in the fifth embodiment described above, if the operation of the functional blocks 201-1 and 201-2 is normal, the outputs match. If the test pattern generating unit 20-a, the test pattern generating unit 20-b, the exclusive OR (XOR) that superimposes the test pattern, and the programmable element 100 that is a comparator are normal, an alternating signal is output as the output 2-0 from the external verification circuit 30, and the fail-safe amplifier 40 lifts up the relay 50. As a result, the brake that brakes the wheels does not operate or acceleration operation is permitted. During this time, the functional blocks 201-1 and 201-2 perform calculations and the like for controlling the vehicle.
[0065] On the other hand, if an abnormality occurs in the operation of the functional blocks 201-1 and 201-2, the alternating signal is stopped as the output 2-0 from the external verification circuit 30, and the brakes for braking the wheels of the train or the like are activated or the acceleration operation is stopped, so that the vehicle stops. In this way, by using the high safety control system 1000 using the logic integrated circuit according to the fifth embodiment of the present disclosure, the train automatically stops when an abnormality occurs, so that the running safety of the train can be improved. In addition, if an abnormality occurs in the operation of the functional blocks 201-1 and 201-2, as a means for more reliably stopping the alternating signal, it is also possible to detect an abnormality in output 2-0 by frequency discrimination using ring calculation or by detecting missing teeth, and to stop the operation of the functional blocks 201-1 and 201-2 and the test pattern generation units 20-a and 20-b by resetting or cutting off the power.
[0066] As described above, according to the present disclosure, when a comparator is realized using programmable logic, up to two levels of trees can be treated as one test target (test target unit), thereby minimizing the number of test target units with a practical number of test patterns and minimizing the circuit scale of the external verification circuit.
[0067] Although three-stage and four-stage logic circuits and comparators have been described above, the present disclosure is not limited thereto, and the number of stages of logic circuits and comparators may be appropriately selected. In addition, the configuration of the test target unit (i.e., how many stages of logic elements are included in one test target unit) may be appropriately selected as the number of stages of logic circuits and comparators. As an example, if the comparator has a five-stage configuration, the logic elements in the first and second stages may be collectively defined as one test subject unit, the logic elements in the third and fourth stages may be collectively defined as one test subject unit, and the logic element in the fifth stage may be collectively defined as one test subject unit. Alternatively, the logic elements in the first and second stages may be collectively defined as one test subject unit, and the logic elements in the third, fourth, and fifth stages may be collectively defined as individual test subject units.
[0068] Furthermore, as described above, from the viewpoint of avoiding an explosion in the number of test patterns and minimizing the circuit scale of the external verification circuit, it is desirable to set two stages of output as one test target (test target unit); however, the present disclosure is not limited to this, and depending on the configuration of the logic integrated circuit, such as the number of inputs and the performance of the external verification circuit, the number of stages to be used as the test target unit may be appropriately set as long as it is possible to suppress the dimensions of the external verification circuit while avoiding an explosion in the number of test patterns.
[0069] In this way, self-checking logic can be realized by programmable elements with a practical number of test patterns and a practical circuit scale for the external verification circuit, and a highly safe control system can be constructed at a practical cost.
[0070] Although the embodiment of the present invention has been described above, the present invention is not limited to the above-described embodiment, and various modifications are possible without departing from the gist of the present invention. [Explanation of symbols]
[0071] 1 Test unit 2 Output of the unit under test 10 Logical Elements 20, 20-a, 20-b Test pattern generation unit 21-a, 21-b Test pattern injection section 30, 550, 650 External verification circuit 40 Failsafe Amplifier 50 Relay 100 Programmable Elements 150 Logic Circuits 201 Function Blocks 250, 350, 450 comparator
Claims
1. a logic circuit in which a plurality of logic elements are arranged across a plurality of stages, the logic circuit performing a logical operation on an input value and outputting an output value; a verification circuit for verifying the output value of the logic element of the logic circuit; a test pattern generation unit that generates a test pattern for verifying whether the logic circuit is operating normally; a test pattern injection unit that injects the test pattern generated by the test pattern generation unit into the plurality of logic elements together with the input values; A logic integrated circuit comprising: the logic circuit is divided into a plurality of test target units, at least a portion of the test target units including a plurality of logic elements arranged across a plurality of stages; the verification circuit verifies an output of an element in a final stage of the unit under test; 1. A logic integrated circuit comprising:
2. The logic circuit includes: including at least a first stage, a second stage, a third stage, and a fourth stage; The verification circuit includes: Verifying an output of a first test unit consisting of a first stage and a second stage of the logic circuit; verifying an output of a second test unit consisting of the third and fourth stages of the logic circuit; 2. The logic integrated circuit of claim 1.
3. The logic circuit includes: including at least a first stage, a second stage, a third stage, and a fourth stage; The verification circuit includes: Verifying an output of a first unit under test comprising a first stage and a second stage of the logic circuit; Verifying an output of a second test unit consisting of a third stage of the logic circuit; verifying an output of a third test unit consisting of a fourth stage of the logic circuit; 2. The logic integrated circuit of claim 1.
4. The plurality of logic elements include: A comparator is configured to compare two sets of input data with each other and output a signal indicating whether the two sets of input data match or mismatch.
2. The logic integrated circuit of claim 1.
5. The logic integrated circuit comprises: Further comprising a redundant function block, The output of the redundant functional block is The test pattern is generated by the test pattern generation unit and input to the comparator together with the test pattern injected by the test pattern injection unit.
5. The logic integrated circuit according to claim 4.
6. Using the logic integrated circuit according to claim 5, The test pattern generation unit Alternately generating error-free test patterns and error-containing test patterns; The test pattern injection unit includes: injecting the error-free test pattern and the error-containing test pattern alternately into the comparator; The comparator is generating an alternating signal based on the error-free test pattern and the error-containing test pattern; The alternating signal is It is rectified by a rectifying element and used to operate a relay. A highly safe control system.
7. If the relay falls, 7. A highly safe control system as claimed in claim 6, further comprising means for activating a brake of a vehicle.
8. If the relay falls, 7. A highly safe control system as claimed in claim 6, characterized in that it stops the acceleration of the vehicle.
Citation Information
Patent Citations
Dual arithmetic unit
JP2012038026A
Logic integrated circuit, logic circuit using same, comparator, and high reliability system
WO2015075783A1
