PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Mathefrage zu DNF


CoconutKing
2008-04-06, 19:10:50
Aufgabe:
Gegeben: x1,x2
Suche: alle DNF
k=0: 0 ("f")
k=1: x1x2,x1-x2,-x1x2,-x1-x2 (- ist negation)
k=2:
x1x2+x1-x2,
x1x2+-x1x2,
x1x2+-x1-x2,
x1-x2+-x1x2,
x1-x2+-x1-x2,
-x1x2+-x1-x2.
Meine Frage nun dazu:
k=1 heisst ja, ich muss alle DNF bilde die mit 1 Summanden aus x1,x2 möglich sind.
k=2 sollte das gleiche heissen, wieso sind da aber 6 DNF mit 2 Summanden möglich?
Wenn ich das ganz als Wertetabelle mit 0=falsch und 1=wwahr Abbilde, frag ich mich, wieso der Fall: -x1-x2,x1x2 nicht oben auftaucht, sondern nur die 6 Fälle.....

-x1-x2 (0,0) ODER x1x2 (11) sind ODER verknüpft und ergeben auch wahr am ende und sollten als DNF auftauchen!?! Warum tun sie das nicht, sonder nur die 6 genannten Fälle?

mirp
2008-04-06, 20:29:45
Wenn man die Summanden vertauscht, ergibt das keinen neuen Fall.

-x1-x2+x1x2 = x1x2+-x1-x2