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 01: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 06: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 08: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 08: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 08: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 09:02:
Schreibe einfach hier rein, was du rausgekriegt hast. Dafür ist das Forum ja da
Geschrieben von Stenli am 07.05.2016 um 10: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 10: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 10:27:
Und wenn ich für g 1 + 1 habe, dann schreib ich 0? oder 1?
Geschrieben von eulerscheZahl am 07.05.2016 um 10:28:
1.
Geschrieben von Stenli am 07.05.2016 um 10: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 10: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 11: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 11: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 11:37:
prikachi.com/images.php?images/579/8791579H.png
Das ist meine Tabelle.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH