Informatiker Board | Druckvorschau: KV-Diagramm 2

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- KV-Diagramm 2 (http://www.informatikerboard.de/board/thread.php?threadid=2654)

Geschrieben von Ratte am 02.12.2015 um 16:49:

KV-Diagramm 2

Hallo,

diesmal soll ich anhand einer gegebenen Schaltfunktion f(siehe Anhang) ein KV-diagramm bilden und mithilfe dessen die Schaltfunktion minimieren.

Allerdings hatte ich in der letzten Aufgabe noch eine Art Wahrheitstabelle mit dem ich die nuller und einser im KV-Diagramm zuordnen konnte. Jetzt habe ich jedoch nur eine Schaltfunktion. Wie mache ich das bitte?

Und ist die Verteilung der Variablen im KV-Diagramm richtig verwirrt

siehe Bild)?

Geschrieben von eulerscheZahl am 02.12.2015 um 17:09:

Das KV Diagramm ist richtig. Du musst nur darauf achten, dass du dich an den Graycode hältst (zwei benachbarte Felder unterscheiden sich nur in einer Variablen), das hast du getan.

$[latex]f(a,b,c,d) = abc \vee abd \vee \overline a \vee \overline b \vee cd[/latex]$ - nur mal etwas umgeschrieben. Die Klammern können nach dem Assiziativgesetz weg.
Fangen wir an: wo in Diagramm sind a,b,c alle 1? Dort kommt eine 1 ins Diagramm.

Geschrieben von Ratte am 02.12.2015 um 17:16:

Zitat:

[i]Original von eulerscheZahl[\l]
Fangen wir an: wo in Diagramm sind a,b,c alle 1? Dort kommt eine 1 ins Diagramm.

Nun das ist ja meine eigentliche frage: wie finde ich heraus wo einser sind? verwirrt

Geschrieben von eulerscheZahl am 02.12.2015 um 17:24:

Wieso kann ich als registrierter Nutzer nur 200KB Anhang hochladen, als Gast aber 293KB?

Du liest an den Rändern die Zustände der Variablen ab. Dann bildest du die Schnittmenge, wo alle die gewünschte Bedingung erfüllen. Die Schnittmenge kriegt eine 1.
Das wiederholst du für die anderen Ausdrücke.

Geschrieben von Ratte am 02.12.2015 um 17:39:

So richtig? smile

Geschrieben von eulerscheZahl am 02.12.2015 um 17:41:

Nein.
Erkläre mal, was du dir gedacht hast, dann kann ich leichter widersprechen.

Geschrieben von Ratte am 02.12.2015 um 17:48:

Ich habe die Schnittmenge von abc, abd und cd gebildet und daraus die einser gebildet. Den rest habe ich mit einer null versehen

.

Geschrieben von eulerscheZahl am 02.12.2015 um 17:51:

Was ist aus ¬a und ¬b geworden?
Da wo a=0 gilt und auch bei b=0 musst du auch 1er eintragen.

Geschrieben von Ratte am 02.12.2015 um 17:56:

Also so? verwirrt

Geschrieben von eulerscheZahl am 02.12.2015 um 17:57:

Ja.

Geschrieben von Ratte am 02.12.2015 um 18:06:

Vielen dank euler! smile

Geschrieben von Ratte am 08.12.2015 um 05:50:

Kleine frage nochmal am rande euler smile

Ist der folgende ausdruck (siehe anhang) fuer die primimplikanten (miniterm) richtig?

Geschrieben von eulerscheZahl am 08.12.2015 um 06:08:

Korrekt wäre $[latex]\overline a\vee \overline b\vee c\vee d[/latex]$ (Maxterm = Minterm)
An Stelle des b hast du ein d, außerdem hast du noch einen zweiten Teil, den ich mir nicht erklären kann.

Geschrieben von Ratte am 08.12.2015 um 06:47:

Hallo euler,

wuerde dein miniterm ausdruck nicht noch die null mit einschliessen?

Hab mal nochmal die bloecke eingekreiselt damit du mein ausdruck besser verstehst

Geschrieben von Karlito am 08.12.2015 um 07:30:

Hallo Ratte,

die Blöcke müssen die die Größe 1,2,4,8 oder 16 haben. Damit ist dein großer Block falsch. Außerdem kannst Du nicht einfach eine 1 auslassen, sonst ist die entstehende Formel nicht vollständig.

Gruß,

Karlito