Digitale Systeme

Das vorliegende Lehrbuch ist aus Vorlesungen für Studierende an der Fakultät Elektrotechnik und Informationstechnik der Technischen Universität Dresden hervorgegangen und enthält die wichtigsten mathematischen Grundlagen und Begriffe der Theorie digitaler Systeme. Dabei wurde auf eine möglichst allgemeingültige und doch anschauliche Darstellung der Zusammenhänge Wert gelegt. Der Stoff ist in drei Hauptabschnitte gegliedert. Der erste Abschnitt enthält die mengentheoretisch-algebraischen Grundlagen, wobei es hier vor allem auf die Herausarbeitung des allgemeinen Abbildungs- und des Operationsbegriffes ankam. Der zweite Abschnitt behandelt die Boolesche Algebra und deren Anwendung zur Beschreibung von Struktur und Funktion endlicher Automaten. Im dritten Abschnitt werden die Grundbegriffe des linearen Raumes (Vektorraumes) und des endlichen Körpers besprochen. Danach folgt die Anwendung dieser Begriffe bei der Analyse und Synthese linearer Automaten. Die einzelnen Abschnitte wurden mit zahlreichen Beispielen und Übungsaufgaben ausgestattet, deren Lösungen im vierten Abschnitt zusammengestellt sind.