matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLogikLogische Formel vereinfachen
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Logik" - Logische Formel vereinfachen
Logische Formel vereinfachen < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Logische Formel vereinfachen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:13 Mo 04.09.2006
Autor: Rmeusbur

Aufgabe
Vereinfachen Sie die folgende logische Formel so weit wie möglich.
[mm] \neg [/mm] (B [mm] \to [/mm] A ) [mm] \wedge [/mm] (( A [mm] \wedge [/mm] B ) [mm] \vee [/mm] ( [mm] \neg [/mm] ( [mm] \neg [/mm] C [mm] \to [/mm] A )))

Schönen Tag,

tja, die obenstehende Aufgabe sollte gelöst werden. Die einzigste Vereinfachung die ich geschafft habe sieht folgendermassen aus:

[mm] \neg [/mm] (B [mm] \to [/mm] A ) [mm] \wedge [/mm] (( A [mm] \wedge [/mm] B ) [mm] \vee [/mm] ( [mm] \neg [/mm] ( [mm] \neg [/mm] C [mm] \to [/mm] A )))
[mm] \neg [/mm] (B [mm] \to [/mm] A ) [mm] \wedge [/mm] (( A [mm] \wedge [/mm] B ) [mm] \vee (\neg [/mm] (C [mm] \vee [/mm] A)))
[mm] \neg [/mm] (B [mm] \to [/mm] A ) [mm] \wedge [/mm] (( A [mm] \wedge [/mm] B ) [mm] \vee (\neg [/mm] C [mm] \wedge \neg [/mm] A))

Ist das wirklich schon das Ergebnis oder habe ich noch etwas übersehen?

Gruss Robert

        
Bezug
Logische Formel vereinfachen: Antwort
Status: (Antwort) fertig Status 
Datum: 12:47 Mo 04.09.2006
Autor: Gonozal_IX

Hiho,

die beste Vereinfachung dürfte wohl [mm] \neg [/mm] A [mm] \wedge [/mm] B [mm] \wedge \neg [/mm] C sein.
Beweis: über Wahrheitswertetabelle.

So geht es meines Erachtens nach am Einfachsten, anstatt du die Formel ewig umformst. Müsste zwar auch zum Ergebnis führen, aber so halte ich es  für einfacher.

Gruß,
Gono.



Bezug
        
Bezug
Logische Formel vereinfachen: Antwort
Status: (Antwort) fertig Status 
Datum: 13:09 Mo 04.09.2006
Autor: mathiash

Hallo zusammen,

es geht auch ohne Wahrheitstabelle, wenn man den Ansatz nur noch ein paar Zeilen weiterrechnet:

> Vereinfachen Sie die folgende logische Formel so weit wie
> möglich.
>  [mm]\neg[/mm] (B [mm]\to[/mm] A ) [mm]\wedge[/mm] (( A [mm]\wedge[/mm] B ) [mm]\vee[/mm] ( [mm]\neg[/mm] ( [mm]\neg[/mm]
> C [mm]\to[/mm] A )))
>  Schönen Tag,
>  
> tja, die obenstehende Aufgabe sollte gelöst werden. Die
> einzigste Vereinfachung die ich geschafft habe sieht
> folgendermassen aus:
>  
> [mm]\neg[/mm] (B [mm]\to[/mm] A ) [mm]\wedge[/mm] (( A [mm]\wedge[/mm] B ) [mm]\vee[/mm] ( [mm]\neg[/mm] ( [mm]\neg[/mm] C
> [mm]\to[/mm] A )))
>  [mm]\neg[/mm] (B [mm]\to[/mm] A ) [mm]\wedge[/mm] (( A [mm]\wedge[/mm] B ) [mm]\vee (\neg[/mm] (C [mm]\vee[/mm]
> A)))
>  [mm]\neg[/mm] (B [mm]\to[/mm] A ) [mm]\wedge[/mm] (( A [mm]\wedge[/mm] B ) [mm]\vee (\neg[/mm] C [mm]\wedge \neg[/mm]
> A))
>  

Und es geht noch weiter:

[mm] (B\wedge \neg A)\: \wedge\: ((A\wedge B)\vee (\neg C\wedge \neg [/mm] A))
[mm] ((B\wedge \neg A)\: \wedge (A\wedge B))\:\: \vee\:\: (B\wedge \neg A\: \wedge \neg C\wedge \neg [/mm] A)
[mm] 0\:\:\:\: \vee\:\:\:\: (B\wedge \neg A\wedge\neg [/mm] C)
[mm] (B\wedge \neg A\wedge\neg [/mm] C)

Gruss,

Mathias

> Ist das wirklich schon das Ergebnis oder habe ich noch
> etwas übersehen?
>  
> Gruss Robert

Bezug
                
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:00 Mo 04.09.2006
Autor: Rmeusbur

Hallo zusammen,

Alea iacta est. Danke euch beiden!

Gruss Robert

Bezug
                        
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:11 Mo 04.09.2006
Autor: riwe

nach "meiner" wahrheitstabelle kommt raus
= A!


Bezug
        
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:22 Mo 04.09.2006
Autor: Gonozal_IX

Wie wärs, wenn du die dann auch mit angibst und nicht nur so eine Aussage einfach in den Raum stellst?
Kann ja sein, daß zwei Leute sich geirrt haben, allerdings wäre dann eine nachvollziehbare Darstellung deiner Mitteilung hilfreich.

Gruß,
Gono.

Bezug
                
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:14 Mo 04.09.2006
Autor: riwe

was soll dieser aggresive ton?
es sollen sich sogar schon mal mehr als 2 leute geirrt haben!
umgekehrt habe ich ja gar nicht behauptet, dass ich recht habe.
logik bleibt logik!
dann muß ich das zeugs halt wieder suchen, bevor ich´s  noch mit
gono(rrhoe) zu tun  bekomme.
bis bald und gleich.

Bezug
                        
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:41 Mo 04.09.2006
Autor: phrygian

Hallo riwe,

ich habe das noch einmal mit dem Computer nachgerechnet ([]hier findest du ein geeignetes Programm), und deine Lösung stimmt leider nicht.

Gruß, phrygian

Bezug
                        
Bezug
Logische Formel vereinfachen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:35 Di 05.09.2006
Autor: Gonozal_IX

Der Ton sollte keineswegs aggressiv wirken, wenn er anders rübergekommen ist, tut es mir leid.
Aber selbst wenn, ist ein aggressiver Ton immer noch etwas anderes, als beleidigend zu werden.

Gruß,
Gono.

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]