Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Einerkomplement - Arithmetik in Computern 3
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 57 Zeilen
- Moin Leude, dat Einerkomplement ist wie der lästige Aufenthalt im Wartebereich des Flughafens, auf dem Weg in die Bahamas!
- Man braucht es aber trotzdem um auch die Nachfolgenden Videos zu verstehen. Wieso das Einerkomplement schon besser als diese Vorzeichen dings dabums da ist, aber
- immer noch schlechte als das Zweierkomplement, seht ihr jetzt INTRO Erklärung Wiederholung Vorzeichendarstellung
- Ei jo! das letzte mal haben wir ja gelernt wir können negative ganze Zahlen darstellen, indem wir
- einfach das erste Bit als Vorzeichenbit verwenden. Dabei steht die 0 für plus und die 1 für minus.
- Aber irgendwie ist diese Methode voll der Käse und wirft zu viele Probleme auf. Deswegen haben sich mal wieder die Superbrains der Informatik eine andere Methode ausgedacht
- um negative Zahlen sinnvoll darszustellen. Dafür nutzt man das so genannte Einerkomplement.
- Erklärung Was ist Einerkomplement? Was ist das jetzt genau?
- Beim Einerkomplement bleiben alle positiven Zahlen genau wie sie sind. Die negative werden invertiert.
- Das bedeutet aus 0 wird 1 und aus 1 wird 0. Beispiel Einerkomplement
- Also haben wir wieder 4 Bit zu Verfügung. Können wir die Zahlen 1 bis 4 folgendermaßen bilden.
- Wollen wir jetzt die negativen Zahlen habe invertieren wir die Bitfolge einfach. Also aus 0001 wird 1110 oder aus 0010 wird 1101 usw.
- Gar nicht so schwer oder? Jap aber woran erkenn ich jetzt obs ne negative oder positive Zahl ist?
- Eigentlich wie auch bei der Vorzeichendarstellung auch schon. Wie man sieht, haben alle positiven Zahlen eine 0 als erstes Bit und alle negativen Zahlen
- eine 1. Ihr könnt euch merken:
- Beim Einerkomplement dreht man die Zahlen einfach um, damit man die passende negative Ziffer erhält.
- Das erste Bit gibt dabei indirekt an ob es sich um eine negative oder positive Zahl handelt. Erklärung Darstellungsbereich Einerkomplement.
- Gut! Wieviel Zahlen können wir jetzt bei 4 Bits darstellen?
- Dadurch das wir negative Zahlen auch darstellen verschiebt sich der Wertebereich wieder von den positiven in den negativen Bereich.
- Und wir können alle Zahlen von -7 bis 7 problemlos darstellen. Als Faustregel kann man beim Einerkomplement folgende Gleichung verwenden.
- Das große Problem beim Einerkomplement ist mal wieder die 0. Die größte Zahl bei 4 Bits ist ja 1111, also eigentlich 15.
- Wie würde aber dann jetzt -15 dazu aussehen? -15 müsste logischerweise dann 0000 sein.
- Oh Kacke! 0000 ist aber auch gleichzeitig die 0 selbst.
- Dat heißt wir haben für die 0 wieder mal 2 Darstellungen: Entweder 1111 oder 0000
- Wir können uns merken: Der Wertebereich ist auch wie bei der Vorzeichendarstellung um 1 verringert, also bei 4 Bits gehts nur
- von -7 bis 7. Und die 0 hat immer noch zwei Varianten im Köcher.
- Erklärung Rechnen mit Einerkomplement Ja mei so ises halt!
- Allerdings können wir mit dem Einerkomplement schon rechnen. Machen wir gleich mal ein Beispiel dazu.
- Beispiel Rechnen mit Einerkomplement Hier nochmal ein Update zum rechnen:
- Bei Dualzahlen ergib: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1
- und 1+1 würde ja 2 ergeben, was in Dual 10 wäre. Deswegen gibt es den Übertrag.
- Also ergibt 1 + 1 gleich 0 und 1 Übertrag. Wie das geht seht ihr gleich.
- So denn: Rechnen wir mal -5 + 3. -5 in Dual wäre ja dann 1010, einfach die Zahlen von 5 umdrehen.
- 3 ist ganz normal: 0011 Alright dann rechnen wir das mal zusammen: Aufpassen wir rechnen immer von rechts nach
- links! :)
- Okay! 0 + 1 ergibt 1.
- 1+1 ergibt ja dann 0 plus den Übertrag, den schreiben wir einfach in die nächste Spalte unter die Zeile.
- Damit haben wir jetzt 0+0+1, was wieder 1 ergibt. Als letztes nochmal 1 + 0 und wir erhalten insgesamt:
- 1101 In Dezimal ist das die -2.
- Jop läuft! Soweit geht das ganz gut mit dem Einerkomplement, aber Probleme gibts bei der Überschreitung
- der Null. Rechnen wir mal -4 + 6, was normalerweise 2 ergibt.
- -4 ist in Binär 1011 und 6 ist 0110 Also haben wir folgende Rechnung:
- 1 + 0 ergibt wieder 1 1 +1 ergibt 0 und ein Übertrag Damit erhalten wir wieder 0+1+1 also erneut ein Übertrag.
- Dat gleich wiederholt sich nochmal und wir haben ein Übertrag mehr als wir vertragen können.
- Raus kommt 0001, was in Dezimal 1 entspricht. Hm shit!
- Da wir aber ja noch ein Übertrag übrig haben, müssen wir den auch noch verrechnen, also schreiben wir den unter unser Zwischenergebnis.
- Das rechnen wir wieder ganz normal zusammen und erhalten am Ende 0010, was ja 2 ergibt.
- Jop geil dat stimmt sogar! Also nochmal zum mitschreiben: Überschreiten wir beim rechnen die 0, muss der am weitest
- linkstehende Übertrag nochmals mit dem Zwischenergebnis addiert werden. Man sieht auch das Einerkomplement ist noch nicht optimal und bringt Probleme.
- Ja geil und wofür brauchen wir des dann überhaupt? Ganz einfach, um aufs Zweierkomplement überzuleiten :D
- Aber bevor ihr euch das genüßlich reinzieht, checken wir mal ab was wir gelernt haben. Zusammenfassung
- Um das Einerkomplement zu bilden, müssen wir einfach die Dualzahl umdrehen. Das führende Bit gibt dabei indirekt an, ob die Zahl positiv oder negativ ist.
- Auch beim Einerkomplement haben wir wieder ein paar Probleme: Zum Einen hat die 0 immer noch 2 Darstellungen
- Zum anderen verringert sich auch der darstellbare Zahlenraum um 1 und wird nicht gut ausgenutzt. Beim Rechnen müssen wir aufpassen wenn wir die 0 überschreiten, dann muss der letzt
- gebildete Übertrag zum Zwischenergebnis hinzuaddiert werden. So Leude, wollt ihr jetzt die Überkrasse, ultimative,
- super, truper Methode wissen um ganze Zahlen perfekt darzustellen? Dann fetzt euch das Video Zweierkomplement rein und staunt über diesen Wahnsinn!! :D
- Wenn nicht, dann macht doch was ihr wollt oder schaut auf unser Lernplattform vorbei.
Zum Nachlesen
ZweierkomplementDas Zweierkomplement kann als eine Interpretationsweise formatierter binärer Bitfolgen gesehen werden, welche für negative Werte von Integer-Variablen auftritt, …
EinerkomplementDas Einerkomplement, auch (b−1)-Komplement, ist eine arithmetische Operation, die meist im Dualsystem angewendet wird. Dabei werden alle Ziffern bzw.
Integer (Datentyp)Als grundlegender arithmetischer Datentyp werden Ganzzahlen von der Hardware fast aller Rechenanlagen nativ unterstützt und sind in nahezu jeder …
DualsystemDas Dualsystem (lat. dualis „zwei enthaltend“), auch Zweiersystem oder Binärsystem genannt, ist ein Zahlensystem, das zur Darstellung von Zahlen nur zwei …