Bestimmung von Primimplikanten

Question 1

Quine-McCluskey-Algorithmus

Answer 1

1. Aufstellung einer Tabelle aller 1- und don’t-care-Punkte(-): sortiere nach Anzahl der Variablen mit Wert 1, in die Gruppen S_0, S_1, … ; zur Behandlung von don’t cares auch den Funktionswert in die Tabelle eintragen
2. In alle benachbarten Gruppen S_i und S_i+1 nach Paaren suchen, bei denen sich nur eine Variable unterscheidet: aus diesen Paren werden neue Implikanten gebildet; die unterschiedlichen Variablen werden auf den auf “-“ gesetzt; Funktionswert = “-“, wenn beide kombierenten Terme “-“, sonst 1
3. erzeugte Implikanten werden in die Gruppe S’_i eingeordnet, kombinierte Terme werden markiert
4. zweiten Schritt mit S’_i wiederholen
5. wenn keine weiteren Paare gebildet werden können, sind alle Terme die nicht makiert sind Primimplikanten

Question 2

Bestimung von Primimplikanten (Tison 1965)

Answer 2