Kombinatorik
Alle digitalen Schaltungen fallen in eine von zwei Kategorien: in kombinatorische Netzwerke, in denen alle Ausgänge direkte logische Verknüpfungen der Eingänge sind, und in sequentielle Netzwerke, in denen einige Ausgänge auf früheren Zuständen der Eingänge basieren können (in einer zeitlichen Sequenz).
Schaltungen der kombinatorischen Kategorie sind die einfacheren Fälle. In der Praxis kennt man drei Hauptmethoden, das Verhalten kombinatorischer Netzwerke zu beschreiben.
- Logische Schaltungen
- Boolesche Ausdrücke, die eine algebraische Darstellung der Funktion der Schaltung erlauben
- Wahrheitstabellen, die alle möglichen Kombinationen der Eingänge und deren Auswirkungen auf die Ausgänge auflisten
Starten der Kombinatorik
Bearbeiten der Wahrheitstabelle
Erstellen von Ausdrücken
Erstellen einer Schaltung
Weiter: Starten der Kombinatorik.