Der Algorithmus nach Quine / McCluskey






Wozu brauche ich das?

Praxisbeispiel des Verfahrens.



Wozu brauche ich das?

Der Algorithmus nach Quine / McCluskey dient dazu ein minimales Testmuster einer Schaltung auf einfache Weise herauszufinden.



Praxisbeispiel des Verfahrens.
Ein großer Hersteller von Computerteilen stellt eine Schaltung her. Auflage ist nun, daß jeder dieser Schaltungen auf Funktion geprüft werden muß.

Theoretisch müßte man jetzt jede Möglichkeit dieser Schaltung ausprobieren. wenn diese Schaltung 4 Eingänge hat gibt es 16 verschiedene Möglichkeiten. Da das alles ja Zeit und Geld kostet will man das natürlich minimieren. Dieses Verfahren bietet auf (recht) einfache Weise die minimalste Testfunktion herauszufiltern.


www.computer-bug.de