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)
--- dnf knf... (http://www.informatikerboard.de/board/thread.php?threadid=480)


Geschrieben von elena1810 am 08.02.2009 um 23:37:

  dnf knf...

liebe Leute, ich habe nun stunden damit verbracht, zu verstehen wie ich von der logischen funktion


nicht [(a ,nicht b)v(nicht a, b)v(abc)]

auf die Wertetabelle kommen soll.

das nicht vor der eckigen klammer geht über den kompletten term!

Die Lösung soll sein!

a b c y
0 0 0 1
1 0 0 0
0 1 0 0
1 1 0 1
0 0 1 1
1 0 1 0
0 1 1 0
1 1 1 0

leider gottees, versteh ich die logik nicht! okay, die spalten a, b,c folgen immer dem selben schema! aber wie komme ich auf die nullen und einsen im ergebniss!

ich habe zunächst versucht die funktion umzuschreiben:

y= (nicht a v b) ^ (a v nicht b) ^(nichta v nicht b v nicht c)

^= und
v= oder

so, wie ihr merkt hab ich keinen blassen schimmer wie ich vorgehen soll!
Ich wäre euch sehr dankbar, wenn ihr mir schnell helfen könntet! schreibe am di ne informatikklausur und solche rechenaufgaben machen 30 % der Note aus Zunge raus Zunge raus
ich bin erledigt!

Liebe grüße, die verzweifelte Jo



Geschrieben von aRo am 09.02.2009 um 22:01:

 

hallo jo!

Musst du aus so einer Formel wirklich "nur" die Wertetabelle erstellen?

Dann ist das eigentlich nicht weiter schwierig.

[latex] \begin{vmatrix} a & b & c & a \cdot \bar{b} & \bar{a} \cdot b & abc & alle drei & negiert\\ 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 1 & 0 & 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 & 0 & 1 \\0 & 1 & 1 & 0 & 1 & 0 &1\\1 & 1 & 1 & 0 & 0 & 1 & 1 \end{vmatrix} [/latex]

Das heißt du versuchst einfach deine Formel ein wenig aufzudröseln, machst dann die Tabelle für die Teile einzeln und fügst dann zusammen.

Du musst natürlich wissen, was die Negation ist, was UND, ODER und so bedeuten.

Aber sonst dürfte das doch so hinhauen, oder? smile


Forensoftware: Burning Board, entwickelt von WoltLab GmbH