as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Einfacher Trick, wenn Du bei solchen Aufgaben gar nicht mehr weiter weißt: Boolsche Variablen können ja nur zwei Werte annehmen, wahr und falsch. Wenn Du einen Ausdruck mit einer bestimmten Anzahl Variablen n hast, dann gibt es also nur 2^n mögliche Kombinationen. Du kannst für alle diese Kombinationen den Wert jeweils links und rechts vom Gleichheitszeichen berechnen. Wenn alle übereinstimmen, hast Du bewiesen, dass die Ausdrücke äquivalent sind.
Tipp 2: a und nicht-a ist immer falsch. a kann ja nicht gleichzeitig wahr und falsch sein. Genau so ist a oder nicht-a immer wahr.
Tipp 3: wenn man ganz allgemein einen Ausdruck (a+b)•(c+d) hat, dann muss man jedes Element in der linken Klammer mit jedem in der rechten multiplizieren, also kommt ac+ad+bc+bd raus.
Zum Schluss noch: ich komme da nicht auf das Ergebnis, dass beide Ausdrücke gleich sind. b und c sind tatsächlich zwei unterschiedliche Variablen oder wie genau lautet die Aufgabe wörtlich?
Gruß
Marco
|
|