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)
----- Wertetabelle Boolesche Funktion (http://www.informatikerboard.de/board/thread.php?threadid=2896)


Geschrieben von LYD am 02.03.2016 um 12:08:

  Wertetabelle Boolesche Funktion

Hallo zusammen. Gegeben ist folgende Boolesche Funktion:
f(x1,x2,x3,x4) = ((x1 XOR x2) --> x3) -->x4

Nun überlege ich, wie die zugehörige Wertetabelle aussehen muss, da ich daraus dann die DNF- und KNF-Formel aufstellen möchte.

x1 x2 x3 x4 f
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Habe ich die Tabelle richtig aufgestellt?
LG



Geschrieben von eulerscheZahl am 03.03.2016 um 06:27:

 

Da stimmt einiges nicht.
Versuche es mal schrittweise:
Beispiel x1 x2 x3 x4 = 0 1 0 1:
y1 = x1 XOR x2 = 0 XOR 1 = 1
y2 = y1 -> x3 = 1 -> 0 = 0
f = y2 -> x3 = 0 -> 1 = 1 (da hattest du eine 0).



Geschrieben von LYD am 04.03.2016 um 11:21:

 

Hallo, vielen Dank erstmal für die Antwort.
Wenn ich das schrittweise mache, ist es tatsächlich einleuchtender.
Allerdings habe ich dann noch eine Frage: Aus etwas Falschem kann man ja theoretisch alles folgern. Ist dann nur 0-->1 = 1 oder auch 0-->0 = 1 ?



Geschrieben von eulerscheZahl am 04.03.2016 um 11:30:

 

Wahrheitstabelle der Implikation.



Geschrieben von LYD am 04.03.2016 um 11:43:

 

Gut, dann versuche ich es nun mal für die ersten 4 Werte:

0 0 0 0 ergibt
0 XOR 0 = 0
0-->0 = 1
1 --> 0 = 0

0 0 0 1 ergibt
0 XOR 0 = 0
0-->0 = 1
1-->1 = 1

0 0 1 0 ergibt
0 XOR 0 = 0
0-->1 = 1
1-->0 = 0

0 0 1 1 ergibt
0 XOR 0 = 0
0-->1 = 1
1-->1 = 1



Geschrieben von eulerscheZahl am 04.03.2016 um 11:47:

 

Jetzt passt es.



Geschrieben von LYD am 04.03.2016 um 12:07:

 

Perfekt, merci Wink Daumen hoch

Für die anderen 12 Werte habe ich dann
1
1
0
1
1
1
0
1
0
1
0
1



Geschrieben von eulerscheZahl am 04.03.2016 um 12:11:

 

Kriege ich auch raus.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH