Folien zum Tutorium
Organisatorisches
Mengen, Alphabete und Abbildungen
Wörter und formale Sprachen
Aussagenlogik und vollständige Induktion
Codierung und Zahlendarstellung
MiMa gekürzt
Kontextfreie Grammatiken
Graphen
Automaten
Reguläre Audrücke und Turingmaschinen
Eine weitere Methode zur Berechnung von Zweierkomplementen:
Schritt 1: wie lang soll das Zweierkomplement sein? 4bit? 5bit?
Schritt 2: ist die Zahl x positiv? Wenn ja: die Zahl in binär umrechnen und entsprechend viele "0" an den Anfang schreiben, bis die gewünschte Länge erreicht.
Schritt 3: Wenn x negativ |x| in binär umrechnen und entsprechend viele "0" an den Anfang schreiben, bis die gewünschte Länge erreicht ist.
Schritt 4: Alle bits "flippen", d.h. jede 1 wird zu einer 0 und jede 0 zu einer 1.
Schritt 5: Auf die in Schritt 4 berechnete Zahl 1 aufaddieren.
Das Zweierkomplement zu x ist, für x positiv die Lösung aus Schritt 2 und für x negativ die Lösung aus Schritt 5.
Informationen
Vorlesungsseite