Synthesis of Error Correcting Threshold Gate Networks

✍ Scribed by J.D. Bargainer; C.L. Coates

• Publisher: Elsevier Science
• Year: 1969
• Tongue: English
• Weight: 896 KB
• Volume: 288
• Category: Article
• ISSN: 0016-0032
• DOI: 10.1016/0016-0032(69)90018-0

✦ Synopsis

Methods are presented for designing threshold gate networks with error-correcting capabilities.

The particular method presented is an extension of the tree method for realizing a Boolean junction. A primary realization is a realization for some junction on the tree such that either the separating junction or the gaps are assigned without knowledge of any other realizations on the tree. It is shown that a realization obtained by the tree method corrects t errors of gates in the system ij and only ij all primary realizations are selected so that they correct t errors of gates in the primary realizations. Relations are then presented jor selecting the primary realizations. By this method, an error can be corrected by the gate immediately following the occurrence of the error or by any other gate whose output is affected by the error.