Informatiker Board | Theoretische Informatik

Informatiker Board » Themengebiete » Theoretische Informatik » 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 »

KV - Diagramm

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

KV - Diagramm

Zitatantwort auf diesen Beitrag erstellen

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 01:43

Nehmen Sie Stenli in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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 +---+

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 06:45

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ja.
Wenn du willst, kann ich bei deiner Lösung für die g nochmal drüberschauen.

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 08:46

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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 08:59

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Schreibe einfach hier rein, was du rausgekriegt hast. Dafür ist das Forum ja da Augenzwinkern

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 09:02

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

$[latex]a \cdot b = 1[/latex]$ gilt genau dann, wenn a=1 und b=1.
Das Multiplikationszeichen passt da also ganz gut.

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 10:04

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

Und wenn ich für g 1 + 1 habe, dann schreib ich 0? oder 1?

07.05.2016 10:27

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

1.

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 10:28

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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.

__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 07.05.2016 11:04.

07.05.2016 10:57

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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 \| ¬acd \| ¬cd \| f 0 0 0 0 \| 1 \| 0 \| 0 \| 1

Halte dich bitte an die Formatierung, dann kann ich die Unterschiede schneller finden.

__________________
Syntax Highlighting fürs Board (Link)

07.05.2016 11:08

Stenli
Jungspund

Dabei seit: 07.05.2016
Beiträge: 11

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

Das ist meine Tabelle.

07.05.2016 11:37

Seiten (2): [1] 2 nächste »

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » KV - Diagramm