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 (http://www.informatikerboard.de/board/thread.php?threadid=3005)
Geschrieben von Stenli am 07.05.2016 um 00:43:
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!
Geschrieben von eulerscheZahl am 07.05.2016 um 05:45:
| 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]](http://www.matheboard.de/latex2png/latex2png.php?f = (a+b+c) \cdot (\overline a + \overline b))
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
+---+ |
|
Geschrieben von Stenli am 07.05.2016 um 07:43:
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!
Geschrieben von eulerscheZahl am 07.05.2016 um 07:46:
Ja.
Wenn du willst, kann ich bei deiner Lösung für die g nochmal drüberschauen.
Geschrieben von Stenli am 07.05.2016 um 07:59:
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!
Geschrieben von eulerscheZahl am 07.05.2016 um 08:02:
Schreibe einfach hier rein, was du rausgekriegt hast. Dafür ist das Forum ja da
Geschrieben von Stenli am 07.05.2016 um 09:02:
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 ;/
Geschrieben von eulerscheZahl am 07.05.2016 um 09:04:
![[latex]a \cdot b = 1[/latex]](http://www.matheboard.de/latex2png/latex2png.php?a \cdot b = 1)
gilt genau dann, wenn a=1 und b=1.
Das Multiplikationszeichen passt da also ganz gut.
Geschrieben von Stenli am 07.05.2016 um 09:27:
Und wenn ich für g 1 + 1 habe, dann schreib ich 0? oder 1?
Geschrieben von eulerscheZahl am 07.05.2016 um 09:28:
1.
Geschrieben von Stenli am 07.05.2016 um 09:48:
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!
Geschrieben von eulerscheZahl am 07.05.2016 um 09:57:
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.
Geschrieben von Stenli am 07.05.2016 um 10:05:
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.
Geschrieben von eulerscheZahl am 07.05.2016 um 10:08:
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.
Geschrieben von Stenli am 07.05.2016 um 10:37:
prikachi.com/images.php?images/579/8791579H.png
Das ist meine Tabelle.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH