Logische Formel Vereinfachen?

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet



offensichtlich genügt die Negation von A oder diese von C, damit der Ausdruck wahr wird, demnach ist die hintere Klammer redundant. Formaler Beweis auf Teilterm:



Dasselbe gilt für die mittlere Klammer, diese ist überflüssig, es reicht ja schon, dass eines von A, B oder C negativ ist, wenn alle negativ sind, ist es ein Mehr. Das kann formal bewiesen werden wie oben über Einfügen eines Wahr zu negA und dann Ausklammern. Erspare ich mir hier. Demnach entfällt auch die zweite Klammer und wir haben nur noch



Das lässt sich nicht mehr vereinfachen, höchsten auf mit De Morgan

 umschreiben.