2005 | OriginalPaper | Buchkapitel
Endliche Automaten
verfasst von : Prof. Dr. Ingo Wegener
Erschienen in: Theoretische Informatik
Verlag: Vieweg+Teubner Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Auf Hardwareebene können boolesche Funktionen wie die Addition oder Multiplikation zweier Binärzahlen durch Schaltkreise realisiert werden. Diese feste Verdrahtung von Befehlen der Assemblersprache lässt jedoch nicht die gewünschte Miniaturisierung der Hardware zu. Daher werden auch Addition und Multiplikation häufig nicht durch Schaltkreise, sondern durch Schaltwerke wie zum Beispiel das von-Neumann-Addierwerk realisiert. Um Probleme wie Instabilität oder Hazards auszuschließen, sollten Schaltwerke mit Flip-Flops getaktet werden. Derartig gezähmte sequenzielle Schaltwerke arbeiten nach dem Huffman-Modell (Huffman (1954)). Ihr Verhalten kann schematisch durch Abb. 4.1.1 beschrieben werden.