Hallo,
ich habe das Verfahren nach Quine und McCluskey programmiert (Java).
Ich habe folgende Minterme:
0010
0011
0101
0111
1001
1011
1110
1111
Aus diesen werden nun mit Hilfe des Quine/McCluskey-Verfahrens die Primimplikanten berechnet:
001-
--11
01-1
111-
10-1
Jetzt soll ich anhand den Primimplikanten die billigste Überdeckung finden. Das soll mit anhand des Backtracking Verfahrens und einem Stapel (Stack) gehen = Mengenüberdeckungsproblem. Aber wie? Überall wird nur diese Primimplikantentafel besprochen.