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)
---- Logik (http://www.informatikerboard.de/board/board.php?boardid=16)
----- KV - Diagramm (http://www.informatikerboard.de/board/thread.php?threadid=2034)

Geschrieben von 123michi19 am 29.12.2014 um 17:54:

  KV - Diagramm

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 :-)


Geschrieben von eulerscheZahl am 29.12.2014 um 18:03:

 

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.


Geschrieben von 123michi19 am 29.12.2014 um 18:13:

 

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


Geschrieben von eulerscheZahl am 29.12.2014 um 18:22:

 

Waren da mal Leerzeichen, die die Forensoftware geschluckt hat?


Geschrieben von 123michi19 am 29.12.2014 um 18:24:

 

Oh verdammt, leider ja. Ich stelle es dir gleich als Bild online. Kleinen Moment bitte :-)


Geschrieben von 123michi19 am 29.12.2014 um 18:26:

 

Hier das Bild :-)


Geschrieben von eulerscheZahl am 29.12.2014 um 18:31:

 

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.


Geschrieben von 123michi19 am 29.12.2014 um 18:35:

 

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

Oder habe ich da irgendeinen Denkfehler?


Geschrieben von eulerscheZahl am 29.12.2014 um 18:40:

 

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.


Geschrieben von 123michi19 am 29.12.2014 um 18:49:

 

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


Geschrieben von eulerscheZahl am 29.12.2014 um 18:55:

 

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


Geschrieben von 123michi19 am 29.12.2014 um 19:02:

 

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?


Geschrieben von eulerscheZahl am 29.12.2014 um 19:08:

 

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


Geschrieben von 123michi19 am 29.12.2014 um 19:12:

 

Eine Tabelle hat 2 Felder und eine Spalte hat 4 Felder.


Geschrieben von eulerscheZahl am 29.12.2014 um 19:14:

 

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.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH