Informatiker Board | Theoretische Informatik | Zahlen darstellen mit 0 und 1?

Informatiker Board » Themengebiete » Theoretische Informatik » Zahlen darstellen mit 0 und 1? » 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

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 10 Beiträge
ninanina_s	hallo tobias, ok!! jetzt ist echt alles klar! vielen vielen dank für deine hilfe
Tobias	Du schmeißt hier eine Menge durcheinander. Erstmal sind A und B aussagenlogische Variablen. Diese Variablen können mit einem Wahrheitswert belegt werden. Mögliche Wahrheitswerte sind nur "wahr" (1) und "falsch" (0). Aus Variablen und Verknüpfungen lassen sich dann aussagenlogische Formeln basteln. Mögliche Verknüpfungen sind "nicht" $[latex]\neg[/latex]$ , "und" $[latex]\wedge[/latex]$ , "oder" $[latex]\vee[/latex]$ , "impliziert" $[latex]\to[/latex]$ , etc. Eine mögliche Formel wäre z.B. $[latex]A \vee \neg B[/latex]$ . Das war die Syntax. ---------------------------------------------------------------------- Jetzt kommt die Semantik: Eine aussagenlogische Formel kann man interpretieren. Das bedeutet, dass wir die Variablen in der Formel mit Wahrheitswerten belegen. In der Beispielformel $[latex]A \vee \neg B[/latex]$ müssen wir die Variablen A und B belegen. Das können wir z.B. so machen: A = 0, B = 1 Das setzen wir ein und benutzen die Wahrheitstabellen der Verknüpfungen (http://de.wikipedia.org/wiki/Aussagenlogik): $[latex]0 \vee \neg 1 \equiv 0 \vee 0 \equiv 0[/latex]$ Also ist die Formel $[latex]A \vee \neg B[/latex]$ unter der Interpretation (A = 0, B=1) falsch. Unter der Interpretation (A = 1, B = 1) wäre die Formel wahr (probiers aus). Du siehst Formeln können sowohl wahr als auch falsch sein, je nachdem wie man ihre Variablen belegt. ---------------------------------------------------------------------- Nun zur Tautologie: Eine Tautologie ist eine aussagenlogische Formel, die mit jeder Interpretation wahr wird, d.h. egal wie ich die Variablen belege, sie wird immer wahr. Beispiel: $[latex]A \vee \neg A[/latex]$ Wenn ich A=1 wähle, dann ist $[latex]1 \vee \neg 1 \equiv 1 \vee 0 \equiv 1[/latex]$ wahr. Wenn ich A=0 wähle gilt ebenfalls, dass $[latex]0 \vee \neg 0 \equiv 0 \vee 1 \equiv 1[/latex]$ wahr ist.
ninanina_s	hm...das habe ich jetzt nicht verstanden. bedeutet dass, das nur "A und B = 1" eine Tautologie ist? Mir ist auch noch nicht klar geworden wofür eine Tautologie gut ist, also den Sinn davon, ich kann das irgendwie nicht diesem Thema zuordnen... Gibt es sonst noch irgendwo einfachere erklärungen als nur bei wikipedia`? tobias, ich möchte dich damit echt nicht stressen;-) hast mir langsam aber sicher genug geholfen... vielen dank nina
Tobias	Es gilt allgemein: $[latex]A \wedge B \equiv 1[/latex]$ genau dann, wenn beide Variablen mit "wahr" oder 1 belegt wurden. In allen anderen Fällen ist die Konjunktion 0 (oder "falsch"). $[latex]1 \wedge 1 \equiv 1[/latex]$ $[latex]1 \wedge 0 \equiv 0[/latex]$ $[latex]0 \wedge 1 \equiv 0[/latex]$
ninanina_s	hast recht, bin schon zum nächsten thema (Formale Aussagenlogik). soll ich die frage in einem anderen themengebiet stellen? lg und vielen dank
Tobias	Bist du jetzt vom Dualsystem zur Aussagenlogik vorgedrungen? Oder wovon willst du die semantische Gültigkeit wissen?
ninanina_s	hm...habe viiiiel gelesen und habe (so glaube ich) viel verstanden bis zum titel "semantische gültigkeit". Wie soll ich das verstehen? Wenn zum Beispiel A = 1 / B = 1 was ist denn A und B? und wenn A = 1 / B = 0, was ist dann A und B? ja, evtl bin ich schon zu müde um da auch no was zu verstehen aber evtl kann mir das jemand ganz einfach erklären? lg nina
ninanina_s	ah wow..ich hatte vorher schon bei wikipedia gesucht, wusste aber nicht nach welchem wort suchen.. das lese ich gleich durch! dankeschööön
Tobias	Hier findest du alle Infos, die du brauchst: http://de.wikipedia.org/wiki/Dualsystem
ninanina_s	Hallo Tobias, Danke für deine schnelle Antwort, ich glaube ich habe das aber trotzdem nicht 100% verstanden und ich möchte es verstehen Die Zahl 13 wäre dann als Binärzahl 10110, ist das richtig? Aber etwas noch...wie kommt es dass der Computer das Binärsystem versteht wenn er doch nur mit 0 und 1 rechnet? Irgendwie habe ich das Gefühl das das jetzt eine Logikfrage ist, habe aber den Durchblick nicht. und noch was: wie kann der Computer dann 5 und 5 addieren? wie macht er das mit den 1 und 0? Vielen Dank für deine Hilfe Nina
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.