Skip to main content
Log in

Selbstkorrigierende Zuordner für vollständige Codes

  • Published:
Kybernetik Aims and scope Submit manuscript

Summary

It has been demonstrated that by functional error correction of translator circuits according to the definitions of part 1

  1. a)

    it is possible to obtain the correct response in spite of a limited number of failing hardware elements;

  2. b)

    failing hardware elements can be located quickly and without large expense

  3. c)

    the cost of this method is insignificantly higher, eventually even lower than conventional diode circuitery (see fig. 14)

  4. d)

    the probability of failure of these circuits is by some magnitudes lower than that of conventional circuits (see fig. 13)

  5. e)

    the number of corrigible circuit failures can be increased under certain conditions (see part 3) likewise by subdivision of the correcting matrix (see table II). In this case the number of hardware elements or the cost of the self-correcting circuits resp. (see fig. 5 and table 2) is reduced further.

  6. f)

    The code redundancy of the non-binary code of the similarity matrix can be fully utilized by multiple discrimination and processing by several correcting matrices (see eq. 12).

Zusammenfassung

Es wurde gezeigt, daß durch funktionell eingebaute Fehlerkorrektur in Zuordnerschaltungen, wie sie in Abschnitt 1 definiert wurde

  1. a)

    es möglich ist, trotz Vorhandensein einer angebbaren Anzahl fehlerhafter Bauelemente, die richtige Aussage zu erhalten;

  2. b)

    die fehlerhaften Bauelemente verhältnismäßig rasch und mit wenig Aufwand lokalisiert werden können;

  3. c)

    die Kosten dieses Verfahrens unwesentlich über, z.T. sogar unter denen konventioneller Diodenschaltungen liegen können (vgl. Abb. 14);

  4. d)

    die Ausfallwahrscheinlichkeit dieser Schaltungen um einige Zehnerpotenzen niedriger ist, als die konventioneller Schaltungen (vgl. Abb. 13);

  5. e)

    die Anzahl der korrigierbaren Schaltungsfehler unter gewissen Voraussetzungen (s. Abschnitt 3) ebenfall durch Unterteilung der Korrekturmatrix erhöht werden kann (vgl. Tabelle 2), wobei gleichzeitig die Anzahl der Bauelemente, bzw. die Kosten der selbstkorrigierenden Schaltungen (vgl. Abb. 5 und Tabelle 2) weiter herabgesetzt werden;

  6. f)

    die Code-Redundanz des mehrwertigen Codes der Ähnlichkeitsmatrix durch mehrmalige Diskriminierung und Verarbeitung in mehreren Korrekturmatrizen voll ausgenutzt werden kann (vgl. Gl. 12).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Literatur

  1. Steinbuch, K.: Die logische Verknüpfung als Einheit der Nachrichtenverarbeitung. NTZ 12, 172 (1959).

    Google Scholar 

  2. Steinbuch, K., u. H. Endres: Elektrische Zuordner. SEG-Nachrichten 5, 106–116 (1957).

    Google Scholar 

  3. Moore, E. F., and C. E. Shannon: Reliable circuits using less reliable relays. J. Franklin Inst. 262, part I, 191–208 (1956); part II, 281–297 (1956).

    Google Scholar 

  4. Lipp, I. P.: Topology of switching elements vs. reliability. IRE Trs. on reliability and quality control. June 1957, PGRQC-10, S. 21–33.

  5. Creveling, C. J.: Increasing the reliability of electronic equipments by the use of redundant circuits. IRE Proc. 44, 509–515 (1956).

    Google Scholar 

  6. Sorenson, A. A.: Digital circuit reliability through redundancy. Electro-Technology 68, 118–125 (1961).

    Google Scholar 

  7. Kochen, M.: Extension of Moore-Shannon model for relay circuits. IBM Journal, April 1959, S. 169–186.

  8. Neumann, J. v.: Probabilistic logic. Automata studies 34. Princeton: University Press 1956.

    Google Scholar 

  9. Brown, W. G., J. Tierney, and R. Wassermann: Improvement of electronic computer reliability through the use of redundancy. IRE-Trans. EC-10, 407–416 (1961).

    Google Scholar 

  10. Teoste, R.: Design of a repairable redundant computer. IRE Trans. EC-11, 643–649 (1962).

    Google Scholar 

  11. Dickinson, W. E., and R. M. Walkrer: Reliability improvement by the use of multiple element switching circuits. IBM Journal 2, 142–147 (1958).

    Google Scholar 

  12. Armstrong, D. B.: A general method of applying error correction to synchronous digital systems. Bell System tech. J. 40, 577–593 (1961).

    Google Scholar 

  13. Lyons, R. E., and W. Vanderkulk: The use of triple redundancy to improve reliability. IBM Res. and Development 6, 200–209 (1962).

    Google Scholar 

  14. Buzzel, G., W. Nutting, and R. Wassermann: Majority gate logic improves digital system reliability. 1961 IRE National Convention Record, part II, p. 264.

  15. Muroga, S.: Preliminary study of the probalistic behaviour of a digital network with majority decision elements. Rome Air Development Center, RADC-TN-60-146, August 1960.

  16. Rosenheim, D. E., and R. B. Ash: Increasing reliability by the use of redundant machines. IRE Trans. EC-8, 125 (1959).

    Google Scholar 

  17. Flehinger, B. J.: Reliability improvement through redundancy at various system levels. 1958 IRE National Convention Record, part 6, p. 137–151.

  18. Burnett, L. T.: Evaluation of reliability for parallel redundant systems. Proc. Third National symposium on reliability and quality control in electronics. Washington D.C., Jan. 14–16, 1957, S. 92–105.

  19. Gordon, R.: Optimum component redundancy for max. System reliability. Operation Research 5, 229–243 (1957).

    Google Scholar 

  20. Moskowitz, F., and J. B. McLean: Some reliability aspects of system design. IRE Trans, on reliability and quality control. PGRQC (Sept. 1956) S. 7–35.

  21. Tryon, J. G.: Quadded logic. In: Redundancy techniques for computing systems (Wilcox & Mann, Hrsg.). Spartan Books, Washington D.C. 1962, S. 205–228.

    Google Scholar 

  22. Tryon, J. G.: Redundant logic circuitry. US Patent Z, 942, 193, angemeldet: 30.7.1958, erteilt: 21. 6. 1960.

  23. Hamming, R. W.: Error detecting and error correcting codes. Bell Syst. techn. J. 29, 147–160 (1950).

    Google Scholar 

  24. Steinbuch, K.: Automat und Mensch, 2. Aufl. Berlin-Göttingen-Heidelberg: Springer 1963.

    Google Scholar 

  25. Steinbuch, K.: Schaltungen mit der Lernmatrix. Lernende Automaten, Bericht über die Fachtagung der Nachrichtentechnischen Gesellschaft (NTG). Fachausschuß 6 „Informationsverarbeitung”, Karlsruhe 13. u. 14. 4. 61. München: R. Oldenburg. S. 63–68.

  26. Steinbuch, K., and F. Zendeh: Selfcorrecting translator circuits. Proc. of IFIP 62, Munich August 27 to Sept. 1, 1962. Amsterdam: North-Holland Publ. Co.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Diese Veröffentlichung wurde von der Fakultät für Maschinenwesen der Technischen Hochschule Karlsruhe als Dissertation genehmigt. Tag der mündlichen Prüfung: 19. 2. 64. Referent: Professor Dr.-Ing. K. Steinbuch. Korreferent: Professor Dr.-Ing. A. Lotze.

Mein besonderer Dank gilt Herrn Professor Dr.-Ing. K. Steinbuch, Direktor des Instituts für Nachrichtenverarbeitung und Nachrichtenübertragung der Technischen Hochschule Karlsruhe, für die Aufgabenstellung, sein stetes Interesse und die Betreuung dieser Arbeit.

Neben ihm waren es insbesonders Herr Professor Dr.-Ing. A. Lotze, Direktor des Instituts für Nachrichtenvermittlung und Datenverarbeitung der Technischen Hochschule Stuttgart sowie die Herren Dipl.-Phys. G. Merz, Dipl.-Phys. H. Reiner, Dr.-Ing. U. Piske und Dipl.-Ing. W. Görke, die mir durch wiederholte Diskussionen wertvolle Anregungen und Hinweise zum Thema der Arbeit gaben und mir über die sprachlichen Schwierigkeiten hinweghalfen. Ihnen allen möchte ich an dieser Stelle meinen Dank aussprechen.

Nicht zuletzt schulde ich der Geschäftsleitung der Firma Standard Elektrik Lorenz AG dafür Dank, daß sie mir in großzügiger Weise einen Arbeitsplatz in den Räumen der Laboratorien von SEL zur Verfügung gestellt hat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zendeh, F. Selbstkorrigierende Zuordner für vollständige Codes. Kybernetik 2, 114–124 (1964). https://doi.org/10.1007/BF00306795

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00306795

Navigation