Forum
 
Fragen
 
Suchen
 
Über Uns
 
 

KV - Diagramm
Neue Frage »

07.05.2016, 01:43 Auf diesen Beitrag antworten »
Stenli KV - Diagramm

Meine Frage:
Hallo ,
Gegeben sind die boolesche Funktionen f = (a+b+c).(nicht a + nicht b) und
g = nicht b. nicht d + nicht a.c.d + nicht c.d. Für beide muss ich die zu f gehörende Wertetabelle berechnen und für beide einen KV-Diagramm darstellen.


Meine Ideen:
Es wäre nett wenn jemand mir helfen konnte. Vielen Dank im Voraus!
 
 
07.05.2016, 06:45 Auf diesen Beitrag antworten »
eulerscheZahl

Zitat:
Für beide muss ich die zu f gehörende Wertetabelle berechnen

Das scheint mir nicht sinnvoll.

[latex]f = (a+b+c) \cdot (\overline a + \overline b)[/latex]
Analysiere die Teile erst einzeln (ohne das UND), das macht es leichter.
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:

a b c | a+b+c | ¬a+¬b | f
0 0 0 |   0   |   1   | 0
0 0 1 |   1   |   1   | 1
0 1 0 |   1   |   1   | 1
0 1 1 |   1   |   1   | 1
1 0 0 |   1   |   1   | 1
1 0 1 |   1   |   1   | 1
1 1 0 |   1   |   0   | 0
1 1 1 |   1   |   0   | 0

Das musst du nur noch ins KV Diagramm übertragen
code: 
1:
2:
3:
4:
5:
6:
7:

  ¬b b
  +---+
 a|1 1|¬c
 a|0 0| c
¬a|1 1| c
¬a|0 1|¬c
  +---+
07.05.2016, 08:43 Auf diesen Beitrag antworten »
Stenli

Ja genau, das musste ich machen. Und für g = ¬b.¬d + ¬acd + ¬cd ist das gleiche Prinzip oder ne? Die erste Teile habe ich perfekt verstanden. Vielen Dank!
07.05.2016, 08:46 Auf diesen Beitrag antworten »
eulerscheZahl

Ja.
Wenn du willst, kann ich bei deiner Lösung für die g nochmal drüberschauen.
 Anzeige
 
07.05.2016, 08:59 Auf diesen Beitrag antworten »
Stenli

Es würde cool sein! Wenn du Zeit und Lust hast, natürlich. Auf diese Weise ist es leichter für mich zu studieren. Danke schön noch einmal für deine Hilfe!
07.05.2016, 09:02 Auf diesen Beitrag antworten »
eulerscheZahl

Schreibe einfach hier rein, was du rausgekriegt hast. Dafür ist das Forum ja da Augenzwinkern
07.05.2016, 10:02 Auf diesen Beitrag antworten »
Stenli

Ja ich hab versucht, aber leider ohne Erfolg. Weiß nicht genau wie das funktioniert wenn es um multiplizieren geht. Und ohne die Werttabelle kann ich nicht g in einem KV-Diagramm darstellen ;/
07.05.2016, 10:04 Auf diesen Beitrag antworten »
eulerscheZahl

[latex]a \cdot b = 1[/latex] gilt genau dann, wenn a=1 und b=1.
Das Multiplikationszeichen passt da also ganz gut.
07.05.2016, 10:27 Auf diesen Beitrag antworten »
Stenli

Und wenn ich für g 1 + 1 habe, dann schreib ich 0? oder 1?
07.05.2016, 10:28 Auf diesen Beitrag antworten »
eulerscheZahl

1.
07.05.2016, 10:48 Auf diesen Beitrag antworten »
Stenli

Okey so.. Für g habe ich folgendes rausgekriegen:
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1

Ich möchte dich bitten, mir mit dem KV-Diagramm hier zu helfen. Danke!
07.05.2016, 10:57 Auf diesen Beitrag antworten »
eulerscheZahl

Ist ziemlich sicher falsch (ich habe z.B. ganz unten eine 0).
Aber wie wäre es mit einer Tabelle wie meiner von oben? Dann weiß ich auch, was du machst.
07.05.2016, 11:05 Auf diesen Beitrag antworten »
Stenli

Ja, kein Problem, ich hab nicht bemerkt, dass wenn a,b,c,d => 1,1,1,1 sind, dann sind alle andere 0, g auch. So habe ich auch 6 Nullen.
07.05.2016, 11:08 Auf diesen Beitrag antworten »
eulerscheZahl

Ich habe bei mir auch noch etwas ausgebessert, bin bei 5. Aber auch die Reihenfolge ist anders.
Also sei so lieb und tippe die Tabelle ab.

Hier der Anfang:
code: 
1:
2:

a b c d | ¬b*¬d | ¬a*c*d | ¬c*d | f
0 0 0 0 |   1   |   0    |   0  | 1

Halte dich bitte an die Formatierung, dann kann ich die Unterschiede schneller finden.
07.05.2016, 11:37 Auf diesen Beitrag antworten »
Stenli

prikachi.com/images.php?images/579/8791579H.png

Das ist meine Tabelle.
07.05.2016, 11:42 Auf diesen Beitrag antworten »
eulerscheZahl

Der Fehler lag bei mir, deine Tabelle ist richtig.
Zum KV Diagramm: weißt du, wie das Diagramm für 4 Variablen aussieht?
Und wo genau hast du dabei Schwierigkeiten?
07.05.2016, 11:48 Auf diesen Beitrag antworten »
Stenli

Ich weiß nicht wie das Diagramm für 4 Variablen aussieht, und deshalb bitte ich dich das Diagramm für g für mich darzustellen. Danke im Voraus!
07.05.2016, 11:51 Auf diesen Beitrag antworten »
eulerscheZahl

Hier ein Bild von der Wikipedia: link
07.05.2016, 12:01 Auf diesen Beitrag antworten »
Stenli

Ja, das ist klar, aber solchen Diagrammen müssen ausgefüllt werden, und das ist mir im Moment problematisch.. großes Grinsen Anyway, danke für die Hilfe!
07.05.2016, 12:06 Auf diesen Beitrag antworten »
eulerscheZahl

Am Rand er Diagramme kannst du entnehmen, welche Variablen auf 1 und welche auf 0 sind. Das kannst du 1:1 der Tabelle zuordnen.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »


Informatiker Board » Themengebiete » Theoretische Informatik » KV - Diagramm

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