Logischen Gattern
Leitungen werden dabei als gerichtete Kanten und die als Grundbau-steine verwendeten logischen Gattern als Knoten interpretiert. Logische Gatter sind als integrierte Schaltkreise (ICs) erhältlich.
Schaltnetze sind aus kombinatorische Schaltungen aufgebaut d.h. der Zustand der Ausgänge hängt dabei ausschließlich vom Zustand der Eingänge ab. Die Abbildung zeigt die gebräuchlichen Schaltsymbole in zwei verschiedenen Formen. Beispiel: 1-aus-4-Decoder
Als zweites Beispiel wird ein 1-aus-4-Decoder betrachtet. Diese Schaltfunktion besitzt zwei Eingänge, e0 und e1 und 4 Ausgänge a0 bis a3, von denen in Abhängigkeit von dem am Eingang anliegenden Binärwort jeweils nur einer auf 1 gesetzt wird. Solche Decoder werden beispielsweise für die Ansteuerung von Anzeigeelementen vielfach eingesetzt.
Beispiel: Addierer Als weiteres Beispiel wird eine sehr wichtige Anwendung von Schaltfunktionen be-sprochen, nämlich Halbaddierer und Volladdierer. Ein Halbaddierer dient zur Addition von zwei binären Stellen a und b. Das Ergebnis ist die Summe s und der Übertrag (Carry) c. Ein Volladdierer hat drei Eingänge: a, b und c (wobei c der Übertrag aus der Addition der vorhergehenden binären Stelle ist) und wie der Halbaddierer zwei Ausgänge: S und C. Ein Volladdierer lässt sich aus zwei Halbaddierern aufbauen.
|