Dein Lernbereich wird geladen
App wird gestartet …
Dein Lernbereich wird geladen
App wird gestartet …
Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits.
Ansehen kostenlos · Karteikarten oder Multiple-Choice-Test · übernehmen ab Essential
Formel
N Anzahl Bits; bi ∈ {0,1}; x ganzzahlig im darstellbaren Bereich
| Symbol | Bedeutung | Einheit |
|---|---|---|
| Bitbreite des Wortes | Bits | |
| Dimensionsloses Bit an Position i; sein Wertebereich ist {0,1} | dimensionslos | |
| Dimensionsloser ganzzahliger Dezimalwert des Zweierkomplement-Wortes | dimensionslos |
x=-b_{N-1}2^{N-1}+\sum_{i=0}^{N-2}b_i2^iBeim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und die Null hat genau eine Darstellung. Eine Negation erhält man durch bitweises Invertieren und Addition von eins, solange im selben N-Bit-Bereich gerechnet wird. Überläufe werden nicht automatisch als mathematische Ganzzahl gespeichert, sondern abgeschnitten oder anderweitig behandelt.
Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und die Null hat genau eine Darstellung. Eine Negation erhält man durch bitweises Invertieren und Addition von eins, solange im selben N-Bit-Bereich gerechnet wird. Überläufe werden nicht automatisch als mathematische Ganzzahl gespeichert, sondern abgeschnitten oder anderweitig behandelt.
Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits.
Grundbeziehung
Die Gleichung beschreibt die Grundbeziehung innerhalb ihres angegebenen Gültigkeitsbereichs.
Erkläre am Beispiel zu Zweierkomplement (vorzeichenbehaftete Binärzahl), welche Eingabegrößen zur gesuchten Ausgabe führen.
Das Beispiel verknüpft konkrete Eingaben mit dem Ergebnis.
Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits.
Gültig ist die Beziehung nur unter den genannten Voraussetzungen.
Die Beziehung ohne ihre angegebenen Voraussetzungen auf einen anderen Fall übertragen.
Prüfe vor dem Einsetzen den Gültigkeitsbereich: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und.
Formelcluster
Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits.
Für 8 Bit ist 111111002 = −128+64+32+16+8+4 = −4. Der Bereich reicht von −128 bis 127; +128 ist nicht darstellbar.
Vorzeichenbehaftete Ganzzahlen in Prozessoren, Addierwerken, Speicherformaten und Bitoperationen verstehen.
Eine typische Aufgabe Schritt für Schritt: Zweierkomplement (vorzeichenbehaftete Binärzahl) (x = −bₙ₋₁·2ⁿ⁻¹ + Σ bᵢ·2ⁱ).
Aufgabe
Erkläre am Beispiel zu Zweierkomplement (vorzeichenbehaftete Binärzahl), welche Eingabegrößen zur gesuchten Ausgabe führen.
Rechenweg
Das Beispiel verknüpft konkrete Eingaben mit dem Ergebnis.
Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits.
Gültig ist die Beziehung nur unter den genannten Voraussetzungen.
Die Beziehung x=-bN-12^{N-1}+\sum_{i=0}^{N-2}bi2^i fasst Das Zweierkomplement interpretiert ein festes N-Bit-Wort als vorzeichenbehaftete ganze Zahl mit negativem Gewicht des höchstwertigen Bits. zusammen. Lies sie als Modell für klar definierte Größen, nicht als automatische Aussage über jede reale Situation. Im Beispiel Für 8 Bit ist 111111002 = −128+64+32+16+8+4 = −4. Der Bereich reicht von −128 bis 127; +128 ist nicht darstellbar. werden die Symbole mit konkreten Werten verbunden und das Ergebnis wird fachlich interpretiert. Gültigkeitsgrenze: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und Quelle: MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”.
Schreibe zuerst die gesuchte Größe und alle gegebenen Werte mit ihren Bezeichnungen auf. Setze sie in x=-bN-12^{N-1}+\sum_{i=0}^{N-2}bi2^i ein und prüfe, ob die Einheiten zusammenpassen. Das Beispiel Für 8 Bit ist 111111002 = −128+64+32+16+8+4 = −4. Der Bereich reicht von −128 bis 127; +128 ist nicht darstellbar. liefert eine Rechenprobe: Werte Formel und Ergebnis müssen dieselbe Größenordnung und Bedeutung ergeben; runde erst am Ende. Gültigkeitsgrenze: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und Quelle: MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”.
Die Formel gilt nur, wenn die Größen so definiert sind wie in der Quelle und im Hintergrundtext. Prüfe insbesondere Randfälle, Messbedingungen und ob ein Näherungszeichen statt Gleichheit gemeint ist. Ein formal korrektes Einsetzen kann trotzdem fachlich falsch sein, wenn diese Voraussetzungen verletzt werden oder die betrachtete Population beziehungsweise Systemgrenze wechselt. Gültigkeitsgrenze: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und Quelle: MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”.
Die angegebene Einheit lautet: N Anzahl Bits; bi ∈ {0,1}; x ganzzahlig im darstellbaren Bereich. Vor dem Einsetzen müssen alle Werte auf ein konsistentes Einheitensystem gebracht werden; Anzahlen, Prozentangaben und dimensionslose Verhältnisse sind dabei nicht austauschbar. Die Variablenliste benennt die Rolle jedes Symbols. Einheitenkontrolle erkennt viele Fehler, ersetzt aber nicht die Prüfung, ob die Formelannahmen erfüllt sind. Gültigkeitsgrenze: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und Quelle: MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”.
Ein Vergleich hilft, wenn beide Größen dieselbe Aufgabe beantworten, aber unterschiedliche Eigenschaften betonen. Berichte Definition, Eingabedaten, Schwelle oder Aggregation zusammen mit dem Zahlenwert. Die Quelle MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”. stützt die hier verwendete Definition; bei anderen Konventionen können Ergebnisse abweichen. Verwende die Kennzahl deshalb passend zum konkreten Lern- oder Analyseziel. Gültigkeitsgrenze: Beim N-Bit-Zweierkomplement haben die Bits von 0 bis N−2 die positiven Gewichte 2i; das höchstwertige Bit hat das Gewicht −2ᴺ−1. Darum reicht der Wertebereich asymmetrisch von −2ᴺ−1 bis 2ᴺ−1−1 und Quelle: MIT OpenCourseWare, 6.004 Computation Structures, §1.1 “Annotated Slides”.
Quanta-Prüfungsset
Kuratiertes Prüfungsset für "Zweierkomplement (vorzeichenbehaftete Binärzahl)":
Frage (Vorderseite)
Welche Formel beschreibt Zweierkomplement (vorzeichenbehaftete Binärzahl)?
Antwort in deinem Set
Frage (Vorderseite)
Welcher typische Fehler passiert bei x = −bₙ₋₁·2ⁿ⁻¹ + Σ bᵢ·2ⁱ?
Antwort in deinem Set
+ 8 weitere Karten: Einheiten, Variablen, Herleitung, Beispiel, Klausuraufgabe
Das Formelset enthält 10 Karten. Nach der Übernahme kannst du sie prüfen und lernen; deine Bewertungen bestimmen die weiteren Wiederholungen.
Die Liste nennt Fachquellen und weiterführende Literatur. Eine Seiten- oder Abschnittsnummer steht dabei, wenn sie Teil der Literaturangabe ist; es handelt sich nicht um wörtliche Zitate.
Erstelle ein kuratiertes FSRS-Prüfungsset für x = −bₙ₋₁·2ⁿ⁻¹ + Σ bᵢ·2ⁱ: Formelabruf, Variablen, Herleitung, Umstellung, Beispiel, typische Fehler und Klausurkontext.
Kuratiertes Formelset · LaTeX · FSRS Spaced Repetition · übernehmen ab Essential