Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Boolsche Algebra vereinfachen

Boolsche Algebra vereinfachen

Universität / Fachhochschule

Tags: Algebra, Aussage, Aussagenlogik, Aussagenlogik Informatik, Boolsche Algebra

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
moon55

moon55 aktiv_icon

16:57 Uhr, 18.11.2016

Antworten
Hallo,

Meine Aufgabe lautet: "Beweisen Sie die Allgemeingültigkeit, Erfüllbarkeit und Unerfüllbarkeit von Ausdrücken mittels der in der Vorlesung eingeführten Rechenregeln der Booleschen Algebra. Geben Sie dabei in jedem Schritt den Namen der von Ihnen verwendeten Regel an".

Die Rechenregeln sind die vier Huntington'schen Axiome plus De-Morgan und Assoziativität.

Der Ausdruck ist:
(w+x'+y')(x+y'+z')(z+x')(w'+z)

Ich verstehe, wie ich die Rechenregeln anwenden kann und bei anderen kürzeren Ausdrücken finde ich meist schnell eine Lösung aber bei diesem Ausdruck komme ich nicht weiter

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

17:39 Uhr, 18.11.2016

Antworten
Hallo,

sorry, ich bin mit deiner Schreibweise nicht vertraut. Bedeuten "+" das logische oder (""), "" das logische und ("") und "ʹ" die logische Verneinung ("¬")?

Mfg Michael
moon55

moon55 aktiv_icon

17:48 Uhr, 18.11.2016

Antworten
Ja genau
Antwort
michaL

michaL aktiv_icon

12:48 Uhr, 20.11.2016

Antworten
Hallo,

ich bin immer noch unsicher, wie die Sache gelöst werden soll/kann/darf.
Muss ich, wie der von dir angegebene Aufgabentext nahelegt, den Term geeignet umformen, sodass man "sehen" kann, von welcher Kategorie er ist?
Darf man stattdessen einfach die Variablen belegen (jedenfalls dann, wenn er weder allgemeingültig noch unerfüllbar ist)?

Mfg Michael
moon55

moon55 aktiv_icon

14:38 Uhr, 20.11.2016

Antworten
Soweit ich das verstanden habe soll der Term zuerst so weit wie möglich zusammengefasst werden, sodass man am Ende erkennt in welche Kategorie er gehört. Das Problem ist, dass ich beim Zusammenfassen nicht sehr weit komme... Wie meinst du das mit "einfach die Variablen belegen"?
Antwort
michaL

michaL aktiv_icon

15:16 Uhr, 20.11.2016

Antworten
Hallo,

die Variablen zu belegen bedeutet eine Wahrheitstabelle anzufertigen.
Zusammenfassen habe ich (rudimentär) versucht, doch aber lieber zu einer Wertetabelle gegriffen. Hätte sich dort ergeben, dass es eine allgemeingültige oder unerfüllbare Aussage war, hätte ich versucht zusammenzufassen.

Ich habe die Terme (wxʹyʹ)(xyʹzʹ) zusammengefasst zu yʹ[(wxʹ)(xzʹ)] und (zxʹ)(zwʹ) zu z(xʹwʹ) (beide Male Distributivgesetz).
Vielleicht hilft dir das?!

Mfg Michael
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.