Umformung Aussagenlogik (DNF)

Aufrufe: 505     Aktiv: 08.03.2021 um 18:35

0
wie kommt man von der oberen Zeile auch die untere?

Diese Frage melden
gefragt

 
Kommentar schreiben
2 Antworten
1
Hallo,

wenn du die beiden Klammern aus der ersten Zeile nimmst und dazu die aus der nächsten Zeile betrachtest, sind das alle möglichen Kombinationen von \( X_0,X_1 \) und \( X_2 \) und ihren Komplementen (unter der Voraussetzung, dass keine Aussage und ihr Komplement zusammen vorkommen).
Wenn jetzt aber gerade die ersten beiden Klammern negiert werden, also nicht eintretten sollen, bleiben ja gerade die restlichen Klammern übrig.

Dadurch werden wir die Negation los und haben nur noch \( \lor \) und \( \land \) als Operator. Eine Gleichung in der Form \( \bigvee_i \bigwedge_j (\neg) x_{ij}  \) nennt man Disjunktive Normalform (DNF).

Grüße Christian
Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben