Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Technische Informatik » Funktionale Vollständigkeit » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
Karlito

Hallo

Zitat:
Original von paco89
edit: mir ist aufgefallen, dass in der f3 die variablen x und z das AND darstellen. versucht man das etwa auch mit x und y ? bestimmt, oder? aber wieso man f3(x,y,y)= f3(x,f2(x),y) schreibt, verstehe ich nicht.


Das sind nur 2 Varianten. Du kannst beide benutzen. Lass dich nicht von den Variablennamen verwirren, da könnte auch a*b=f3(a,b,b)=f3(a,f2(a),b) stehen. Das hat nichts mit den x,y und z in der Definition der Funktion zu tun!

VG,

Karlito
paco89

okay, hier habe ich eine weitere aufgabe versucht zu lösen. allerdings kam ich mit der musterlösung an einer stelle nicht zurecht.
und zwar:

und zwar die stelle mit dem x*y = f3(x,y,y)= f3(x,f2(x),y)

kann mir das jmd. erklären? alles was davor ist, und was danach verstehe ich...nur diese stelle nicht.


edit: mir ist aufgefallen, dass in der f3 die variablen x und z das AND darstellen. versucht man das etwa auch mit x und y ? bestimmt, oder? aber wieso man f3(x,y,y)= f3(x,f2(x),y) schreibt, verstehe ich nicht.


jede hilfe ist willkommen....Augenzwinkern

paco89 hat diese Bilder (verkleinerte Versionen) angehängt:
funktionale vollständigkeit.png musterlösung.png

Karlito

ja
paco89

ach weil ich die negation in NAND habe, geht das doch oder wie?
Karlito

a NAND a?

VG,

Karlito
paco89

hallo, ich habe eine frage dazu:

wenn ich jetzt z.b. ein system gegeben habe, angenommen {NAND, + , *}
also bestehend aus NotAnd , Oder, und dem AND, dann ist doch nicht funktional vollständig, weil ich die negation nicht habe...., oder?
Karlito

[latex]\overline{(a \wedge b)} = \overline{a} \vee \overline{b} \\\overline{(a \vee b)} = \overline{a} \wedge \overline{b}[/latex]

http://de.wikipedia.org/wiki/Hilfe:TeX

VG,

Karlito
paco89

okay, mach ich....könntest du aber auch noch einen querbalken über einer variablen darstellen? das bräuchte ich z.b. in meiner lösung für die deMorgansche regel....dann kann ich das auch übernehmen und meine lösung zeigen....Augenzwinkern
Karlito

Hi,

interessante Aufgabenstellung...

Ich würde an deiner Stelle entweder die Infixnotation nehmen und halt klammern. Also:

[latex]a \uparrow b[/latex]

Bei b, c und d dann entsprechend sowas wie:

[latex]<br />
a \rightarrow 0<br />
a \nleftarrow 1<br />
[/latex]

Wie wäre denn deine Lösung. Ich habe auch eine Augenzwinkern

Übrigens, wenn du meinen Text mit den Latex-Bruchstücken komplett markierst und bei dir im Editor einfügst, bekommst du gleich den Entsprechenden Latex-Quelltext geliefert... Ansonsten mal Zitieren versuchen, das müsste zum klauen auch gehen.

VG,

Karlito
paco89

also, das 1. system, (pfeil nach oben steht für NAND). ist nur ne andere notation.

wir wissen ja, dass das system {Negation, ODER, UND} funktional vollständig ist. also versuchen wir die negation, das ODER, und UND mit NAND darzustellen.
gelingt uns das, so haben wir die funktionale vollständigkeit gezeigt. wenn nicht, dann keine fkt. vollständigkeit. so haben wir das jedenfalls gelernt.

ich würde gerne meine lösung posten, aber mit der schreibweise kriege ich das nicht hin. da habe ich ein paar mal deMorgan verwendet
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.