Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Resolventenmethode / Quine » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Der letzte Beitrag
Digitaltechniker Resolventenmethode / Quine

Meine Frage:
Als Alternative zur Logikminimierung nach Quine-McCluskey bietet sich die Anwendung der Resolventenmethode. Es heißt, der Vorteil liegt darin, dass der Umweg über das Aufstellen einer kanonischen disjunktiven Normalform (KDNF) zur Bestimmung der Primimplikanten entfällt.
Nun ist es doch aber wie folgt: Um zu einer disjunktiven Minimalform (DMF) zu kommen, benötige ich eine Überdeckungstabelle. Diese hat aber nun genau die Minterme der KDNF als Spalten. Dies bedeutet, ich muss die KDNF auch bei Anwendung der Resolventenmethode noch ermitteln. Dadurch wäre die Resolventenmethode aber doch nutzlos.
Wo liegt der Denkfehler ?

Meine Ideen:
Wenn ich ein Karnaugh-Diagramm zur KMF-Bestimmung verwende, brauche ich keine KDNF (aber eig. auch keine Resolventenmethode, da ich die gegebene DNF hier ja direkt eintragen kann...).