Kombinationsschaltung

Eine Kombinationsschaltung ist ein elektronisches Schaltnetzwerk, bei dem der Ausgangszustand nur vom aktuellen Eingangszustand abhängt, ohne dass frühere Eingaben gespeichert werden. Im Gegensatz zu sequenziellen Schaltungen, die durch Rückkopplungsschleifen ihre Geschichte verfolgend, erzeugen Kombinationsschaltungen ihr Ergebnis in einem einzigen Durchgang durch ihre Logikgatter. Die Ausbreitungsverzögerung wird typischerweise in Nanosekunden gemessen; die Ausgabe erscheint praktisch augenblicklich, wenn sich die Eingaben ändern.

Häufige industrielle Beispiele sind Multiplexer, Demultiplexer, Codierer, Decodierer und arithmetisch-logische Einheiten. Ein einfacher 4-zu-1-Multiplexer wählt basierend auf zwei Steuerbits eine von vier Eingangsleitungen aus und leitet sie auf einen einzelnen Ausgang. Binäraddierer, die zwei mehrstellige Zahlen ohne Überträge aus vorherigen Stufen addieren, sind vollständig kombinatorisch. Decodierer wandeln eine Binäradresse in eine aktive Ausgangsleitungen um, verwendet bei der Speicherauswahl und Steuerlogik. Diese Schaltungen bestehen aus UND-, ODER-, NICHT-, NAND- und NOR-Gattern, die so angeordnet sind, dass Signale nur in eine Richtung fließen.

Entwurf und Realisierung

Kombinatorische Logik wird typischerweise mit Wahrheitstabellen entworfen, die jede mögliche Eingangskombination auf ihre erforderliche Ausgabe abbilden. Bei kleinen Schaltungen kann dies direkt in Gatterlogik umgesetzt werden. Bei größeren Entwürfen wird die Logik oft aus Booleschen Gleichungen synthetisiert und mit Karnaugh-Diagrammen oder Softwaretools optimiert, um die Anzahl der Gatter und die Ausbreitungsverzögerung zu minimieren. In programmierbaren Logikbauelementen wie Field-Programmable Gate Arrays (FPGAs) belegen kombinatorische Funktionen Lookup-Tabellen, ohne zusätzliche Register oder Speicherressourcen zu verbrauchen.

Der wichtigste Ausfallmodus ist das Timing: Wenn sich Eingaben schneller ändern, als Signale durch die Gatterkette ausbreiten können, können Zwischenknoten in unvorhersehbare Zustände abgleiten, was zu Störungen oder Metastabilität führt. Industrielle Konstrukteure müssen überprüfen, dass die maximale Ausbreitungsverzögerung von jeder Eingabe zu jeder Ausgabe kürzer ist als die Periode der langsamsten Signaländerung. Ein Multiplexer mit einer Ausbreitungsverzögerung von 50 Nanosekunden kann Eingaben, die alle 10 Nanosekunden wechseln, nicht zuverlässig verarbeiten.

Kombinationsschaltungen bilden die Bausteine größerer Systeme. Arithmetikprozessoren, Adressdecoder, Steuersignalrouter und Sensorsignalformatters verlassen sich alle auf kombinatorische Logik. Wenn sequenzielles Verhalten erforderlich ist, wird kombinatorische Logik mit Registern oder Latches gekoppelt, um Zwischenzustände zu erfassen und zu speichern, wodurch eine Zustandsmaschine entsteht. Der Begriff "kombinatorisch" betont, dass die Schaltung rein eine Funktion ihrer Eingaben ist, nichts mehr: keine Rückkopplung, kein Speicher, keine Zeitabhängigkeit.