Abstract

Die vorliegende Monographie ist im wesentlichen Fragen der Diskreten Mathematik gewidmet. Die Diskrete Mathematik bildet die Grundlage fUr die Mathematische Kybernetik. Die Auswahl des Materials aus der Diskreten Mathematik wurde haupt sachlich im Blick auf Fragen aus der Mathematischen Kybernetik getroffen. Es ist allerdings schwierig, zwischen beiden Gebieten eine exakte Grenze abzustecken. In dieses Buch gehen Abschnitte ein, die die funktionalen Konstruktionen in der Theorie BOoLEscher Funktionen und in den mehrwertigen Logiken, die Theorie alter nativer Normalformen, die Graphentheorie und die Kodierungstheorie behandeln. Eine Fortsetzung mit Abschnitten iiber die Automatentheorie, die Synthese von Steuerungssystemen und die aquivalenten Transformationen von Steuerungssystemen, die Zuverlassigkeitstheorie und eine Reihe verwandter Fragen ist in der Sowjetunion geplant. Die dargestellten Abschnitte gehen in die Vorlesungen ein, die an den Mechanisch Mathematischen Fakultaten und an den Fakultaten fUr Rechentechnik und Kyber netik der Universitaten und anderer Hochschulen gehalten werden. Das vorliegende Material wird auch bei der Vorbereitung von Aspiranten verwendet. Bis zum gegen wartigen Zeitpunkt wurden fiir diese Ziele die Artikel des 51. Bandes der Werke des Mathematischen STEKLow-Institutes und einige Artikel mit Monographiecha rakter a us den Zeitschriften "Pro blemi Kibernetiki," "Kibernetitscheski Sbornik," "Automaten" und anderer Zeitschriften verwendet. Viele von diesen Ausgaben wur den langst zu bibliographischen Raritaten. Man muB ferner beriicksichtigen, daB die Anzahl der Veroffentlichungen, die wesentliche Resultate enthalten, standig steigt."