In der Digitalstromkreis-Theorie, combinational Logik (manchmal auch gekennzeichnet als kombinatorische Logik) ist ein Typ der Digitallogik, die durch boolean Stromkreise durchgeführt wird, wo die Produktion eine reine Funktion des gegenwärtigen Eingangs nur ist. Das ist im Gegensatz zur folgenden Logik, in der die Produktion nicht nur vom gegenwärtigen Eingang sondern auch von der Geschichte des Eingangs abhängt. Mit anderen Worten hat folgende Logik Gedächtnis, während combinational Logik nicht tut.

Logik von Combinational wird in Computerstromkreisen verwendet, um boolean Algebra auf Eingangssignalen und auf versorgten Daten zu tun. Praktische Computerstromkreise enthalten normalerweise eine Mischung von combinational und folgender Logik. Zum Beispiel wird der Teil einer arithmetischen Logikeinheit oder ALU, der mathematische Berechnungen tut, mit combinational Logik gebaut. Andere Stromkreise, die in Computern, wie Hälfte von Vipern, vollen Vipern, Hälfte von Subtraktoren, vollen Subtraktoren, multiplexers, Demultiplexern, encoders und Decodern verwendet sind, werden auch durch das Verwenden combinational der Logik gemacht.

Darstellung

Logik von Combinational wird verwendet, um Stromkreise zu bauen, wo bestimmte Produktionen gewünscht, bestimmte Eingänge gegeben werden. Der Aufbau der combinational Logik wird allgemein mit einer von zwei Methoden getan: eine Summe von Produkten oder einem Produkt von Summen. Eine Summe von Produkten kann durch das Schauen auf eine Wahrheitstabelle leicht vergegenwärtigt werden:

Mit der Summe von Produkten nehmen wir die Summe aller logischen Behauptungen, die wahre Ergebnisse nachgeben. So würde unser Ergebnis sein:

:

Es konnte dann mit der Algebra von Boolean vereinfacht werden an:

Logikformel-Minimierung

Minimierung (Vereinfachung) von combinational Logikformeln wird mit den folgenden Regeln getan:

Mit dem Gebrauch der Minimierung können eine vereinfachte logische Funktion oder Stromkreis erreicht werden, und die Logik combinational Stromkreis wird kleiner, und leichter, zu analysieren, zu verwenden oder zu bauen.

Siehe auch

• Folgende Logik
• Asynchrone Logik (Algebra)
• FPGA
• Michael Predko und Myke Predko, Digitalelektronik demystified, McGraw-Hügel, 2004. Internationale Standardbuchnummer 0-071-44141-7

Außenverbindungen

• Combinational Logik & Systemtutorführer von D. Belton, R. Bigwood.