Logische Ausdrücke vereinfach. < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 12:37 Sa 24.10.2009 | Autor: | Dynamaik |
Aufgabe | Vereinfachen Sie folgende logische Ausdrücke:
a) (x < 100) | !(x < 200)
b) x & !(y & !(z | y)) |
Hallo!
Ich komm einfach nicht auf den richtigen Weg diese logischen Ausdrücke zu vereinfachen. Zum einen liegt das daran das ich bisher nur Aufgaben mit Beispielen gefunden habe die ein + und ^ haben.
Bei Aufgabe a) hab ich zuerst die Aufgabe etwas verändert:
(x < 100) | !(x < 200)
(x < 100) v ¬ (x < 200]
Ich weiß wirklich nicht was man hier noch vereinfachen könnte, deshalb bitte ich euch um einen kleinen Tipp, vielleicht bringt der mich ja auf die richtige Spur.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Hallo Michael und ,
> Vereinfachen Sie folgende logische Ausdrücke:
>
> a) (x < 100) | !(x < 200)
>
> b) x & !(y & !(z | y))
Ist das logische "oder" nicht ein [mm] "\mid\mid" [/mm] ?
> Hallo!
>
> Ich komm einfach nicht auf den richtigen Weg diese
> logischen Ausdrücke zu vereinfachen. Zum einen liegt das
> daran das ich bisher nur Aufgaben mit Beispielen gefunden
> habe die ein + und ^ haben.
>
> Bei Aufgabe a) hab ich zuerst die Aufgabe etwas
> verändert:
>
> (x < 100) | !(x < 200)
> (x < 100) v ¬ (x < 200]
>
> Ich weiß wirklich nicht was man hier noch vereinfachen
> könnte, deshalb bitte ich euch um einen kleinen Tipp,
> vielleicht bringt der mich ja auf die richtige Spur.
Die Frage ist, wo man da hin möchte ...
Den hinteren Ausdruck [mm] $\neg [/mm] (x<200)$ kannst du schreiben als [mm] $(x\ge [/mm] 200)$
Damit hast du $(x<100) \ [mm] \vee [/mm] \ [mm] (x\ge [/mm] 200)$
Wenn du dir das mal am Zahlenstrahl aufmalst, siehst du dass man das auch schreiben kann als
[mm] $!(100\le [/mm] x < 200)$
>
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
Gruß
schachuzipus
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:29 Sa 24.10.2009 | Autor: | Dynamaik |
Danke, damit hast du mir sehr geholfen.
|
|
|
|