0 Daumen
12,9k Aufrufe

Hey Leute,


ich versuche gerade diesen Term in DNF als auch in KNF umzuformen, aber ich komm einfach nicht voran.

Hab eine Wahrheitstabelle gemacht und weiß, dass A und B für DNF und KNF rauskommt, aber wie komm ich da jetzt schrittweise drauf...

Bild Mathematik

Avatar von

Ich würde es mal mit doppelter Negation + deMorgan und dem Distributivgesetz versuchen.

1 Antwort

+1 Daumen
 
Beste Antwort

(A v ¬B ) ∧  ¬(¬A v (A ∧ ¬B))  mit  de Morgan

= (A v ¬B ) ∧   (  ¬(¬A)   ∧  ¬ (A ∧ ¬B))   dopp. Neg

= (A v ¬B ) ∧   (A   ∧  ¬ (A ∧ ¬B))     de Morgan


= (A v ¬B ) ∧   (A   ∧  ( ¬ A  v  ¬¬B)  )    dopp. Neg  und assoziativ

= (A v ¬B ) ∧    A   ∧  ( ¬ A  v  B)   

= (A v ¬B ) ∧   ( Av0)   ∧  ( ¬ A  v  B)   

= (A v ¬B ) ∧    A v ( B ∧ ¬B)  ∧  ( ¬ A  v  B)   distributiv

=  (A v ¬B ) ∧    (A v B) ∧  (A v ¬B)  ∧  ( ¬ A  v  B)    mit x∧x = x

=  (A v ¬B ) ∧    (A v B)                ∧  ( ¬ A  v  B)       Bingo!




Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community