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

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » KV - Diagramm » 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
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

KV - Diagramm Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hey,

hier bin ich schon mit dem nächsten Problem zum Thema KV - Diagramme.

Wenn ich ein KV - Diagramm aufstellen soll, woher weiß ich dann die Beschriftung an der Seite. Angenommen ich habe 3 Variablen (x,y,z). Dann mache ich mir ein Gitternetz, auf die linke Seite kommt x; oben y und rechts dann z. Jetzt muss ich aber noch die Möglichkeiten abdecken. Der Prof. schreibt einmal an die Tafel 1100 bei x; 0110 bei y; und dann wieder 1100 bei z.

Warum wird dies so gemacht und ist dies immer so oder kann man da frei wählen?



Meine Ideen:
Besten Dank :-)
29.12.2014 17:54 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

Es ist nicht komplett frei wählbar, aber ein Stück weit schon: 2 benachbarte Zeilen/Spalten dürfen sich nur in einer Variable unterscheiden. Daher muss die Beschriftung im Gray-Code sein.
Ein einfaches Bildungsgesetz:
starte mit einer Variable.
code:
1:
2:
3:
4:
5:
    X
    _
 +-+-+
 | | |
 +-+-+

spiegle das Diagramm - ein Teil ist dann y und der andere ¬y
code:
1:
2:
3:
4:
5:
6:
7:
      X
      _
   +-+-+
Y| | | |
   +-+-+
   | | |
   +-+-+

nochmal spiegeln
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
      X
      _ _
   +-+-+-+-+
Y| | | | | |
   +-+-+-+-+
   | | | | |
   +-+-+-+-+
    _ _
    Z

und ein Rechteck ist keine ideale Vorstellung (da es am Rand ja auf der anderen Seite weitergeht - bis 4 Variablen ist der Torus ein gutes Modell.

__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 18:03 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

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 wenn ich es richtig verstehe, wäre folgendes falsch, da sich x und y in mehr als einer Zahl unterscheiden:

y
1 1 0 0
0 1
1 1
x 1 0 z
0 0
29.12.2014 18:13 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

Waren da mal Leerzeichen, die die Forensoftware geschluckt hat?

__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 18:22 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Oh verdammt, leider ja. Ich stelle es dir gleich als Bild online. Kleinen Moment bitte :-)
29.12.2014 18:24 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hier das Bild :-)

123michi19 hat dieses Bild (verkleinerte Version) angehängt:
Foto 29.12.14 18 24 50.jpg

29.12.2014 18:26 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

Daran ist nichts auszusetzen.
Wenn z.B. bei x 0-1-0-1 wäre, würden sich von Zeile 2 auf Zeile 3 gleichzeitig 2 Variablen ändern - das wäre falsch.

__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 18:31 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Aber von x auf y ändern sich doch auch 2 Stellen (die 1. und die 3.)

Oder habe ich da irgendeinen Denkfehler?
29.12.2014 18:35 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

x steht in einer Zeile und y in einer Spalte.
Aber du brauchst noch eine 4. Variable, da du 16 Felder hast. Bei n Variablen hast du 2^n Felder.

__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 18:40 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hmmmm? verwirrt Die Aussage verstehe ich leider nicht ganz. Meinst du, dass für x,y und z reichen würde:
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:

        y 
      1 1 
   0       1
x  1       1   z 


29.12.2014 18:49 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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.
Du hast 3 Variablen. Wenn jede von denen 0 oder 1 sein kann und du alle Möglichkeiten durchgehst, sind das 2^3 = 8 Stück.
Folglich muss das KV Diagramm 8 Felder haben. Eben hattest du 16, jetzt nur noch 4.
code:
1:
2:
3:
4:
5:
6:
        y 
      0 1 
   0       1
x  1       1   z 
   1       0
   0       0


__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 18:55 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ganz ehrlich: Ich stelle mich gerade richtig bescheuert an geschockt

Bei 2^3 hätte ich dann 8 Möglichkeiten:

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
   
       y
   1 1 0 0  
  0
x 1
  1
  0




Aber dann bleibt ja mein z wieder auf der Strecke?
29.12.2014 19:02 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

Ok, fangen wir mal ganz von vorn an: wie viele Felder hat eine Tabelle?

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
Bildschirmfoto vom 2014-12-29 19:07:59.png



__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 19:08 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
123michi19
Mitglied


Dabei seit: 22.12.2014
Beiträge: 45

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Eine Tabelle hat 2 Felder und eine Spalte hat 4 Felder.
29.12.2014 19:12 123michi19 ist offline Beiträge von 123michi19 suchen Nehmen Sie 123michi19 in Ihre Freundesliste auf
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

Die von mit angefügte Tabelle hat 2 Spalten und 4 Zeilen, also 4*2 = 8 Felder. Damit kann sie log2(8)=3 Variablen verarbeiten.

__________________
Syntax Highlighting fürs Board (Link)
29.12.2014 19:14 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Seiten (2): [1] 2 nächste » Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » KV - Diagramm