Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Implikationsmatrix beim Quine-McCluskey-Verfahren (http://www.informatikerboard.de/board/thread.php?threadid=1129)


Geschrieben von paco89 am 12.01.2012 um 02:25:

  Implikationsmatrix beim Quine-McCluskey-Verfahren

hi hab folgende aufgabe(s.Bild im Anhang) mal versucht zu lösen. dabei geht es um die Implikationsmatrix, die beim Quine-McCluskey-Verfahren entsteht und mit der man das Minimalpolynom bestimmen kann.

also ich hab da folgendes problem: und zwar habe ich das in der vorlesung so gelernt :

1) um das minimalpolynom zu bestimmen, schaut man auf die implikationsmatrix

2) genau gesagt, untersucht man die spalten und überall da, wo nur eine 1 in einer spalte auftaucht, so wird der dazugehörige minterm genommen.

demnach müsste doch der erste Minterm, der vorletzte Minterm, der 5. Minterm und der zweite Minterm das minimalpolynom bilden, oder etwa nicht?


so aber in der musterlösung (siehe 2.Bild im Anhang) sagt, dass es 2 weitere minterme geben muss....wie kommen die darauf....ich check das nicht....bitte daher um hilfe.....Augenzwinkern



Geschrieben von Karlito am 12.01.2012 um 23:51:

 

Hi,

das Verfahren hatten wir leider nicht. Müsste mich erst einarbeiten. Ohne Versprechen: vlt schaffe ich das am Wochenende.

VG,

Karlito



Geschrieben von paco89 am 13.01.2012 um 18:03:

 

okay, das wäre sehr nett....Augenzwinkern


Forensoftware: Burning Board, entwickelt von WoltLab GmbH