Hallo, 1.) Müssen Ausdrücke mit dem gleichen Ergebnis, also z.B. (x1*x2) und (x2*x1) beide aufgeschrieben werden? 2.) Ist z.B. (0) ein Ausdruck? Grüße Florin Godard Edit: Sollte eigentlich nur ein neuer Beitrag im passenden Thread sein... https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3099#msg-3099 Tue, 17 Dec 2024 10:34:51 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3104#msg-3104 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3104#msg-3104
Die Regeln besagen zunächst, dass 0 und 1 Boolesche Ausdrücke sind, sowie alle Variablen aus X_n.
Sollte ein Operator auf den Booleschen Ausdruck angewandt werden, so muss dieser geklammert sein (dies ist das, was wir "vollständig geklammert" nennen - im Gegensatz zu der Konvention eine Folie weiter).

Das heißt, dass z.B. (x_1) kein Boolescher Ausdruck ist, da dann (und nur dann) geklammert wird, wenn ein Operator ins Spiel kommt.

Man kann leicht testen, ob (x_1) ein Boolescher Ausdruck ist. Wenn es einer wäre, müsste es eine Regel geben, die zu ihn führt. Wenn man sich die Regeln auf der angesprochenen Folie anschaut, so erkennt man, dass es _KEINE_ Regel gibt, die besagt:
Wenn g ein Boolescher Ausdruck ist, dann ist auch (g) ein Boolescher Ausdruck.

Es gibt auch keine Folge von bestehenden Regeln, die dazu führen.
Somit ist (x_1) kein Boolescher Ausdruck.]]> Sven Reimer Technische Informatik WS 2009/10 Thu, 26 Nov 2009 17:40:08 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3103#msg-3103 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3103#msg-3103 -------------------------------------------------------
>
> zu2)warum hat die 0 Klammern? Klammern kommen nur
> um Ausdrücke wo etwas negiert oder
> addiert/multipliziert wird, siehe Klammerung



aber in der Aufgabe steht doch, dass die Ausdrücke vollständig geklammert sein müssen. Wäre es dann ein Fehler wenn man eine 0 oder ein Literal klammert?]]> Manuel Bührer Technische Informatik WS 2009/10 Thu, 26 Nov 2009 17:04:25 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3102#msg-3102 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3102#msg-3102 Jan Hättig Technische Informatik WS 2009/10 Thu, 26 Nov 2009 09:52:04 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3101#msg-3101 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3101#msg-3101
Grüße]]> Florin Technische Informatik WS 2009/10 Thu, 26 Nov 2009 09:50:45 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3100#msg-3100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3100#msg-3100
zu1) es mag zwar das gleiche rauskommen, aber man braucht kommutativität um es von dem einen in das andere zu formen, also unterscheiden sie sich (im Prinzip unterscheidet sich alles was nicht aus den gleichen Zeichen besteht)

zu2)warum hat die 0 Klammern? Klammern kommen nur um Ausdrücke wo etwas negiert oder addiert/multipliziert wird, siehe Klammerung

MfG
Jan]]> Jan Hättig Technische Informatik WS 2009/10 Thu, 26 Nov 2009 09:45:57 +0100 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3099#msg-3099 https://ira.informatik.uni-freiburg.de/phorum/read.php?56,3099,3099#msg-3099 1.) Müssen Ausdrücke mit dem gleichen Ergebnis, also z.B. (x1*x2) und (x2*x1) beide aufgeschrieben werden?
2.) Ist z.B. (0) ein Ausdruck?

Grüße
Florin Godard

Edit: Sollte eigentlich nur ein neuer Beitrag im passenden Thread sein...]]> Florin Technische Informatik WS 2009/10 Thu, 26 Nov 2009 09:40:41 +0100