Informatiker Board | Logik | Wertetabelle Boolesche Funktion

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Wertetabelle Boolesche Funktion

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Wertetabelle Boolesche Funktion

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

LYD
Grünschnabel

Dabei seit: 02.03.2016
Beiträge: 4

Wertetabelle Boolesche Funktion

Zitatantwort auf diesen Beitrag erstellen

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

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von LYD: 02.03.2016 12:11.

02.03.2016 12:08

Nehmen Sie LYD in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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).

__________________
Syntax Highlighting fürs Board (Link)

03.03.2016 06:27

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

LYD
Grünschnabel

Dabei seit: 02.03.2016
Beiträge: 4

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 ?

04.03.2016 11:21

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Wahrheitstabelle der Implikation.

__________________
Syntax Highlighting fürs Board (Link)

04.03.2016 11:30

LYD
Grünschnabel

Dabei seit: 02.03.2016
Beiträge: 4

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

04.03.2016 11:43