Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Mehrere DMF/KMF?
Hi, schon öfter hab ich jetzt in einigen Aufgaben gelesen, man solle alle DMF angeben oder eine KMF bestimmen. Wie kann es denn mehrere geben? Ich dachte KMF/DMF sind eindeutig.
Es kann durchaus mehrere KMFs/DMFs mit identischen Kosten (= Anzahl UND- und ODER-Gatter) geben.
-
Beim Petrick-Verfahren musst du am Ende die Kosten für jeden verbliebenen Petrick-Term aufstellen. Hier kannst du auf mehrere minimale kommen. Siehe z. B. Übung 8, Aufgabe 1b).
-
Bei der graphischen Überdeckungstabelle wirst du sie nicht vollständig abarbeiten können, da jede Regel der VL/Übung immer eine definitiv schlechtere Konstellation streicht. Bei mehreren minimalen DMFs hast du zwei gleich gute Konstellationen. Als Beispiel könntest du hier auch mal die Überdeckungstabelle (in der Musterlösung gegeben) aus Übung 8, Aufgabe 1b) bearbeiten. Am Ende werden zwei ungestrichene Zeilen übrig bleiben.
-
Im Symmetriediagramm äußert sich das dadurch, dass du mehrere gleichgroße alternative Blöcke zur Auswahl hast, siehe Screenshot. Vielen Dank an https://gtiuebung.de, mit dessen Tool ich das hab zeichnen lassen.
Die KNFs und DNFs, so wie sie in GTI definiert werden (alle Min- und Maxterme beinhaltend), sind jedoch eindeutig.
Attachment:
Mehrere-DMFs.png: https://fsi.cs.fau.de/unb-attachments/post_155458/Mehrere-DMFs.png
Danke!