0 Daumen
3k Aufrufe


kann mir jemand helfen G in DNF (disjunktive normalform) zu überführen.

Bild Mathematik



danke.

Avatar von

1 Antwort

+1 Daumen

erstelle eine Wahrheitstafel für den Gesamtausdruck.

Betrachte die Zeilen der WT, für den der Gesamtausdruck den Wahrheitswert 1 hat:

Bilde eine Oder-Verküpfung aus allen Termen, die sich ergeben, wenn man in diesen Zeilen für jede Variable X   für jede 1  X und für jede 0  ¬X  schreibt und diese mit  ∧  verbindet.

In der Aufgabe:

A  B  C       ¬A  ⇔ B         (¬A  ⇔ B) ∨ ¬C          [ (¬A  ⇔ B) ∨ ¬C ] ∧ ¬B

0  0  0                0                          1                                         1

0  0  1                0                          0                                         0

0  1  0                1                          1                                         0

0  1  1                1                          1                                         0

1  0  0                1                          1                                         1

1  0  1                1                          1                                         1

1  1  0                0                          1                                         0

1  1  1                0                          0                                         0

(kanonische) DNF:   G =  ( ¬A  ∧ ¬B  ∧  ¬C )   v  ( A  ∧ ¬B  ∧  ¬C )  ∨   ( A  ∧ ¬B  ∧  C )

 Diese lässt sich hier noch reduzieren, weil  (¬A ∧ ¬B ∧ ¬C )v(A ∧¬B ∧ ¬C)  offensichtlich genau dann wahr ist, wenn  ¬B ∧ ¬C  wahr ist:

                                    G = ( ¬B  ∧  ¬C )  ∨  ( A  ∧ ¬B  ∧  C )

-------------

Hier findest du   INFOS   

Gruß Wolfgang

Avatar von 86 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community