Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- DE Morgansche Regel (http://www.informatikerboard.de/board/thread.php?threadid=768)

Geschrieben von girl007 am 19.10.2010 um 21:40:

  DE Morgansche Regel

Meine Frage:
Beweisen sie die Gültigkeit der "De Morgan’sche Regeln" mittels Wahrheitstafeln.

code: 
1:
2:
3:
4:
5:

x     y      x^y    x ? y
0     0
0     1
1     0
1     1


Meine Ideen:
Lösung:

code: 
1:
2:
3:
4:
5:
6:

x     y   x^y           x v y
------------------------------
0     0    1              1
0     1    0              0
1     0    0              0
1     1    0              0


Aber ich verstehe immer noch nicht wie man auf die 1 bzw. 0 kommt :S
Es muss doch irgend einen Knackpunkt geben, oder liege ich da falsch ?


Geschrieben von 3FingerbreitNougat am 19.10.2010 um 22:00:

 

Mit ^ meinst du vermutlich UND.
Mit ? bzw. v meinst du vermutlich ODER.

code: 
1:
2:
3:
4:
5:
6:

x     y   xANDy      xORy
------------------------------
0     0    0         0
0     1    0         1
1     0    0         1
1     1    1         1


So ist das richtig.

Warum kommt man darauf?
Die mittleren beiden Spalten sind einfach:
0 AND 1 geht nicht, da etwas nicht wahr und falsch gleichzeitig sein kann. 1 AND 0 genauso. Deshalb hier die 1
1 OR 0 sowie 0 OR 1 geht natürlich, da es entweder wahr oder falsch ist. Deshalb dort die 1.


MfG


Geschrieben von girl007 am 19.10.2010 um 22:06:

 

genau so habe ich es gemeint Daumen hoch


meine lösung stimmt , aber ich weiß nicht wie man drauf kommt :S


Geschrieben von 3FingerbreitNougat am 19.10.2010 um 22:11:

 

Zitat:
Original von girl007
meine lösung stimmt

nicht ganz =)

Zitat:
Original von girl007aber ich weiß nicht wie man drauf kommt :S

hab meinen post editiert. die anderen sind mit bis heute auch nicht bewusst.

MfG


Forensoftware: Burning Board, entwickelt von WoltLab GmbH