Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » KV-Diagramm 2 » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Seiten (2): [1] 2 nächste » Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen KV-Diagramm 2
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Ratte
unregistriert
KV-Diagramm 2 Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 richtigverwirrt siehe Bild)?

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20151202_164451.jpg

02.12.2015 16:49
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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.

__________________
Syntax Highlighting fürs Board (Link)
02.12.2015 17:09 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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
02.12.2015 17:16
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
KV.png



__________________
Syntax Highlighting fürs Board (Link)
02.12.2015 17:24 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
So richtig? smile

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20151202_173801.jpg

02.12.2015 17:39
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Nein.
Erkläre mal, was du dir gedacht hast, dann kann ich leichter widersprechen.

__________________
Syntax Highlighting fürs Board (Link)
02.12.2015 17:41 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ich habe die Schnittmenge von abc, abd und cd gebildet und daraus die einser gebildet. Den rest habe ich mit einer null versehen

.
02.12.2015 17:48
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Was ist aus ¬a und ¬b geworden?
Da wo a=0 gilt und auch bei b=0 musst du auch 1er eintragen.

__________________
Syntax Highlighting fürs Board (Link)
02.12.2015 17:51 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Also so? verwirrt

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20151202_175554.jpg

02.12.2015 17:56
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ja.

__________________
Syntax Highlighting fürs Board (Link)
02.12.2015 17:57 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Vielen dank euler! smile
02.12.2015 18:06
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Kleine frage nochmal am rande euler smile

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

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20151208_055005.jpg

08.12.2015 05:50
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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.

__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von eulerscheZahl: 08.12.2015 11:26.
08.12.2015 06:08 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Ratte
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Hallo euler,

wuerde dein miniterm ausdruck nicht noch die null mit einschliessen?

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

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20151208_064608.jpg

08.12.2015 06:47
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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
08.12.2015 07:30 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Seiten (2): [1] 2 nächste » Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » KV-Diagramm 2

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen