8.2 Minimierung von Schaltnetzen

Die Minimierung von Schaltnetzen mit n Variablen und m Ausgängen erfolgt grundsätzlich so wie die von Schaltfunktionen, z.B. mithilfe von m KV-Diagrammen. Jedoch ist es bei der Berechnung der Ausgabe zu gegebener Eingabe sinnvoll, einen Term, der in mehreren der m Schaltfunktionen vorkommt, nur einmal zu berechnen. Dem entsprechend wird der Term bei einer Realisierung des Schaltnetzes durch Hardware nur einmal gebaut. Die Minimierung aller m Schaltfunktionen wird deshalb zweckmässigerweise gemeinsam vorgenommen. Man spricht dann von Bündelminimierung . Bei einer Bündelminimierung steht die Grösse der Schleifen in einzelnen Schaltfunktionen in Konkurrenz zu dem Wunsch, die Schleifen in möglichst vielen Schaltfunktionen verwenden zu können. Daher gibt es meistens mehrere Lösungen mit unterschiedlicher Anzahl von UND- und ODER-Operationen. Welche Lösung die beste ist, lässt sich dann nur auf der Basis von Kosten-Modellen der logischen Operationen entscheiden.

Beispiele zur Bündelminimierung gibt es zur Zeit nur auf OH-Folien.