www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
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.vorhilfe.de