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 Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLogikBoolesche Funktion
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Logik" - Boolesche Funktion
Boolesche Funktion < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Boolesche Funktion: Verständnis
Status: (Frage) beantwortet Status 
Datum: 15:59 So 05.01.2014
Autor: pc_doctor

Aufgabe
Es gibt 256 = [mm] 2^{2^{3}} [/mm] verschiedene 3-stellige Boolesche Funktionen f: [mm] B^{3} [/mm] -> B . Wie viele dieser Funktionen erfüllen die zusätzliche Eigenschaft, dass f(x,y,z) = f( [mm] \neg [/mm] x, [mm] \neg [/mm] y, [mm] \neg [/mm] z) gilt für alle Wert von x,y und z ?


Hallo,

ich verstehe die Aufgabenstellung nicht so recht. Zunächst einmal ; was ist mit 3 stellige Boolesche Funktionen gemeint. Also zum Beispiel p, q und r
p kann 0 0 0 0 1 1 1 1 , q kann 0 0 1 1 0 0 1 1 und r kann 0 1 0 1 0 1 0 1 sein, ist das damit gemeint ? Dass man in einer Wahrheitswertetabelle das so aufschreibt ?

Und was soll die Frage dort bedeuten , wie viele dieser Funktionen(...) , könnte mir das einer erklären ?

Vielen Dank im Voraus.

        
Bezug
Boolesche Funktion: Antwort
Status: (Antwort) fertig Status 
Datum: 16:12 So 05.01.2014
Autor: abakus


> Es gibt 256 = [mm]2^{2^{3}}[/mm] verschiedene 3-stellige Boolesche
> Funktionen f: [mm]B^{3}[/mm] -> B . Wie viele dieser Funktionen
> erfüllen die zusätzliche Eigenschaft, dass f(x,y,z) = f(
> [mm]\neg[/mm] x, [mm]\neg[/mm] y, [mm]\neg[/mm] z) gilt für alle Wert von x,y und z
> ?

>

> Hallo,

>

> ich verstehe die Aufgabenstellung nicht so recht. Zunächst
> einmal ; was ist mit 3 stellige Boolesche Funktionen
> gemeint. Also zum Beispiel p, q und r
> p kann 0 0 0 0 1 1 1 1 , q kann 0 0 1 1 0 0 1 1 und r kann
> 0 1 0 1 0 1 0 1 sein, ist das damit gemeint ? Dass man in
> einer Wahrheitswertetabelle das so aufschreibt ?

>

> Und was soll die Frage dort bedeuten , wie viele dieser
> Funktionen(...) , könnte mir das einer erklären ?

>

> Vielen Dank im Voraus.

Hallo,
so etwas wie [mm]p\wedge (q\vee r)[/mm] oder [mm]p\wedge q \Rightarrow r[/mm] ist eine dreistellige Boolsche Funktion. (Für jede Belegung von p, q, und r mit einem der Werte (wahr, falsch) bzw.(0 , 1) bekommt auch f(p,q,r)=[mm]p\wedge (q\vee r)[/mm]
bzw. f(p,q,r)= [mm]p\wedge q \Rightarrow r[/mm] einen der beiden Wahrheitswerte zugeordnet).

Gruß Abakus

Bezug
                
Bezug
Boolesche Funktion: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:18 So 05.01.2014
Autor: pc_doctor

Alles klar , vielen Dank für die Antwort.

Was meinen die aber mit "Wie viele dieser Funktionen
erfüllen die zusätzliche Eigenschaft, dass f(x,y,z) = f( [mm] \neg [/mm] $ x, $ [mm] \neg [/mm] $ y, $ [mm] \neg [/mm] $ z) gilt für alle Wert von x,y und z  " Ich kann mir das nicht so recht vorstellen.

Bezug
                        
Bezug
Boolesche Funktion: Antwort
Status: (Antwort) fertig Status 
Datum: 16:32 So 05.01.2014
Autor: Gonozal_IX

Hiho,

> Was meinen die aber mit "Wie viele dieser Funktionen erfüllen die zusätzliche Eigenschaft, dass f(x,y,z) = f( [mm]\neg[/mm] $ x, $ [mm]\neg[/mm] $ y, $ [mm]\neg[/mm] $ z) gilt für alle Wert von x,y und z  "

Genau das, was da steht.
Es gibt 256 3-stellige Boolesche Funktionen, du sollst nun sagen, wie viele davon obige Symmetrie erfüllen.

In Worten sagt die obige Symmetrie aus, dass wenn man für alle Belegungen von x,y,z das genau Gegenteil einsetzt, trotzdem der selbe Wahrheitswert herauskommt.

Bei der (zweistelligen Funktion) XOR (entweder, oder) bspw. gilt obige Symmetrie, denn:

Sei f(a,b) = a XOR b, dann gilt

0 XOR 0 = 0
1 XOR 0 = 1
0 XOR 1 = 1
1 XOR 1 = 0

Gruß,
Gono.

Bezug
                                
Bezug
Boolesche Funktion: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:36 So 05.01.2014
Autor: pc_doctor

Hallo,
achso jetzt verstehe ich es.
Das ist also wieder ein Abzählproblem. Wie geht man da vor ?

Bezug
                                        
Bezug
Boolesche Funktion: Antwort
Status: (Antwort) fertig Status 
Datum: 16:39 So 05.01.2014
Autor: Gonozal_IX

Hiho,

> Das ist also wieder ein Abzählproblem. Wie geht man da vor ?

Du hast dir jetzt von der Erkenntnis bis zur Frage wie lange Gedanken darüber gemacht??
Maximal 3 Minuten und das ist ehrlich gesagt etwas unverschämt über die Aufgabe nicht mal selbst nachzudenken und stattdessen die Frage hier zu stellen.

Also setz dich jetzt hin und mach dir Gedanken.
Wenn du nach ein paar Stunden nicht weiter kommst und eigene Ansätze präsentieren kannst, brauchst du auch nicht Fragen....

Gruß,
Gono.

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


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