Fault Diagnosis and Fault Tolerance

1. Front Matter

   Pages I-XII

   PDF

2. Four-Valued Logic and Its Applications

   • Tinghuai Chen

   Pages 1-64

3. Computer System Diagnosis and Society Diagnosis

   • Tinghuai Chen

   Pages 65-94

4. Testability Design via Testability Measures

   • Tinghuai Chen

   Pages 95-118

5. NMRC: A Technique for Redundancy

   • Tinghuai Chen

   Pages 119-134

6. Fault Tolerance of Switching Interconnection ß-Networks

   • Tinghuai Chen

   Pages 135-156

7. The Connectivity of Hypergraph and the Design of Fault Tolerant Multibus Systems

   • Tinghuai Chen

   Pages 157-183

8. TMR Design of Distributed System for Sequential Faults

   • Tinghuai Chen

   Pages 185-197

With the rapid growth of integration scale of VLSI chips and the present need for reliable computers in space exploration, fault diagnosis and fault toleran­ ce have become more important than before, and hence reveal a lot of interest­ ing topics which attract many researchers to make a great number of contribu­ tions to this field. In recent years, many new and significant results have been achieved. A quick scan over the proceedings of the conferences on fault­ tolerant computing and design automation as well as on testing will convince the reader of that. But unfortunately these achievements have not been entire­ ly reflected in the textbooks, so that there seems to be a gap for the new researcher who already has the basic knowledge and wants to begin research in this area. As a remedy for this deficiency, this book is intended for begin­ ners, especially graduate students, as a textbook which will lead them to the frontier of some branches of the fault-tolerant computing field. The first chapter introduces the four-valued logic B4 and its applica­ tions. In 1966 Roth first proposed this four-valued logic as a technique to generate tests for logical circuits, but this work did not concern the mathe­ matical basis of B4 itself.

• Boolean algebra
• Computer
• Fehlertoleranz
• Hypergraph
• Multibus-System
• Systemdiagnose
• Test
• Testing
• algorithms
• calculus
• fault-tolerance
• logic
• multibus system
• optimization
• system diagnosis
• combinatorics

• Computer Research Institute, Chongqing University, Chongqing, PR China

  Tinghuai Chen

Policies and ethics