Advertisement

Zusammenfassung

Im folgenden sollen typische Gesetzmässigkeiten der Schaltkreis- und der Schaltwerktheorie durch Graphen anschaulich beschrieben werden. Topologische Sachverhalte, insbesondere gewisse Nachbarschaften, stehen dabei im Vordergrund. Die Anwendung von Graphen soll keineswegs algebraische Untersuchungen ersetzen; sie kann allerdings solche Untersuchungen in Richtung auf eine gewisse Anschauung hin ergänzen. Es sei noch angemerkt, dass sich die an Graphen erläuterten Gesetztmässigkeiten bekanntlich leicht auf einen Matrizen-Kalkül übertragen lassen. Von dieser Möglichkeit wird aber im Rahmen dieser Arbeit kein Gebrauch gemacht.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Schrifttum

  1. [1]
    Gardner, Martin: Logic Machines and Diagramms. New York, 1958, McGraw Hill.Google Scholar
  2. [2]
    Händler, Wolfgang: Ein Minimisierungsverfahren zur Synthese von Schaltkreisen (Minimisierungsgraphen). Dissertation Techn.Hochschule Darmstadt (D 17), 1958.Google Scholar
  3. [3]
    Phister, Montgomery: Logical Design of Digital Computers. New York, John Wiley and Sons,1958.Google Scholar
  4. [4]
    Caldwell, Samuel H.: Switching Circuits and Logical Design. New York, John Wiley and Sons. 1958.Google Scholar
  5. [5]
    Karnaugh, M.: The Map Method for Synthesis of Combinational Logic Circuits, Communication and Electronics 9 (1953), 5593— 99.Google Scholar
  6. [6]
    Mc Culloch: The Reliability of Biological System Self Organizing Systems.Proc. of an interdisc. Conf. (1959), 5. 264–279.Google Scholar
  7. [7]
    Zemanek, H.: Schaltalgebra. Nachrichtentechn. Fachberichte (NTF), Bd.3 (1956), S. 93–113.Google Scholar
  8. [8]
    Huffman, S.A.; The Synthesis of Sequential Switching Circuits. Journ, Franklin Inst. 257 (1954), S. 161–190 u.275–303.Google Scholar
  9. [9]
    Huffman, S. A.: The Design and Use of Hazard-Free Switching Methods. Journ. A. C. M. 4 (1957), S. 47–62.Google Scholar
  10. [10]
    Hamming, R.W.: Error Detecting and Error Correcting. Bell System Technical Journ,26 (1950), 5. 147160.Google Scholar
  11. [11]
    Tompkins, H.E.: Unit-Distance Binary Codes. Dissertation, erschienen in der Reihe “Theory of Switching Circuits, Final Report,Vol,1,University of Pennsylvania, 1957.Google Scholar
  12. [12]
    Hotz, G.: Zur mathematischen Theorie derfehlerkorri-gierenden Codes. Annales Universitatis Saraviensis Scientia 9 (1961), Fasc. 1/2, demnächst.Google Scholar
  13. [13]
    Hermes: Einführung in die Verbandstheorie.SpringerVerlag, Berlin, Göttingen, Heidelberg, 1955Google Scholar
  14. [14]
    Quine, W.V.: The Problem of Simplifying Truth Functions. Amer.Math.Monthly 59 (1952), 5. 521–531.CrossRefGoogle Scholar
  15. [15]
    de Troye, N.C.: Classification and Minimization of Switching Functions. Philips Res.Rep. 14 (1959), 5. 151–193.Google Scholar
  16. [16]
    König, D.: Theorie der endlichen und unendlichen Graphen. Leipzig,Akad. Verlagsanst, 1936.Google Scholar
  17. [17]
    Fromme, Th.: Die Beschreibung der Struktur und Funktion von digital arbeitenden Informationswandlern durch den Äquivalenzkalkül. Nachrichtentechn.Fachber. (NTF), Bd. 4 (1955), S. 218–219.Google Scholar
  18. [18]
    Hilbert-Ackermann, Grundzüge der theoretischen Logik. Springer-Verlag, Berlin, Göttingen, Heidelberg, 1949.Google Scholar
  19. [19]
    Muller u. Bartky: A Theory of Asynchronous Circuits. University of Illinois,. Graduate College, Digital Computer Lab.Rep.75, 78 und 96.Google Scholar
  20. [20]
    Huffman, S.A. A Study of the Memory Hequirementsof Sequential Switching. Circuits, M.I.T. Res. Lab. of Electronics,Techn.Rep. 293 (1955).Google Scholar
  21. [21]
    Seshu, S.: Mathematical Models for Sequential Machines. IRE-Convention 1959.Google Scholar
  22. [22]
    Paull u. Unger: Minimizing the Number of States in Incompletely Specified Sequential Switching Functions. IRE-Transactions EC-8 (1959), S. 356–367.Google Scholar
  23. [23]
    Ginsburg, S.: Synthesis of Minimal-State Machines. IRE-Transactions EC-8 (1959), S. 441–449 (zum Beispiel).Google Scholar

Copyright information

© Springer Basel AG 1961

Authors and Affiliations

  • Wolfgang Händler

There are no affiliations available

Personalised recommendations