Sem I (Tech.Grun.Infor) - N2 Flashcards
Berechnen Sie für n = 4 das Zweierkomplement von z = 0001(Basis 2). Überprüfen Sie, ob die Zahl der Definition 2^n - z entspricht.
1) 0001 invertieren = 1110
2) 1110 + 1 = 1111(Basis 2)
2^4 - 0001 = 16 - 1 = 15
15 im 4-Bit-System ist 1111. Da 1111 mit dem Zweierkomplement übereinstimmt, entspricht es der Definition 2^n − z.
Schreib Zweierkomplement Wertebereic Formula.
-2^(n-1),...0, ..., 2^(n-1)-1 n - Anzahl der verfügbaren Stellen (Bits)
Schreib Zweierkomplement Wertebereich für 4 Bits.
n = 4Bits -2^(4-1) = -8 -2^(4-1) - 1 = 7
Zweierkomplement vs. Vorzeichenbit
Nachteil: Bildung des Zweierkomplements
komplizierter.
Vorteile:
* darstellbarer Wertebereich größer (eine
Zahl mehr),
* Null eindeutig darstellbar
* Subtraktion mit Zweierkomplement kann auf Addition zurückgeführt werden ===> beide Operationen, Addition und Subtraktion, mit einer Recheneinheit durchführbar
6(Basis 10) - 4(Basis 10) im 4-Bit-Zweierkomplement darzustellen
1) Zwei-Komplement von 4 berechnen: 4 = 0100(Basis 2) = 1011 + 1 = 1100
K(Basis 2)(4) ===> 1100
2) Addieren von 6 und dem Zweierkomplement von 6 ===> 6(Basis 10) = 0110(Basis 2)
1100 + 0110 = 10010 ===> Only 4 bit 0010(Basis 2)
-2(Basis 10) - 4(Basis 10) im 4-Bit-Zweierkomplement darzustellen
1) Zwei-Komplement von 4 berechnen: 4 = 0100(Basis 2) = 1011 + 1 = 1100
K(Basis 2)(4) ===> 1100
2) Zwei-Komplement von 2 berechnen: 2 = 0010(Basis 2) = 1101 + 1 = 1110
K(Basis 2)(4) ===> 1110
1100 + 1110 = 11010 ===> Only 4 bit 1010(Basis 2) = Invertieren 0101 + 1 = 0110 = -6
-2(Basis 10) - 8(Basis 10) im 4-Bit-Zweierkomplement darzustellen
1) Zwei-Komplement von 2 berechnen: 2 = 0010(Basis 2) = 1101 + 1 = 1110
K(Basis 2)(4) ===> 1110
2) Zwei-Komplement von 8 berechnen: 8 = 1000(Basis 2) = 0111 + 1 = 1000
K(Basis 2)(4) ===> 1000
1110 + 1000 = 10110 ===> Only 4 bit 0110(Basis 2)
Berechne Zweikomplement 56(Basis 10) - 17(Basis 10). n=8
-
Konvertiere die Zahlen in Binärzahlen:
56 = 00111000
17 = 00010001 -
Berechne das Zweierkomplement von 17:
- Invertiere jeden Bit (Wechsel von 0 zu 1 und umgekehrt): 11101110
- Addiere 1 zum invertierten Binärwert: 11101110 + 1 = 11101111
-
Addiere die beiden Binärzahlen zusammen:
00111000 (56) + 11101111 (-17) = 00100111 (39)
Also ist das Zweierkomplement von 56 minus 17 gleich 39.
Berechne Zweikomplement 26(Basis 10) - 33(Basis 10). n=8. Next Random 37 - 82
1) 26(Basis 10) = 00011010
2) 33(Basis 10) = 00100001 = 11011110 + 1 = 11011111
3) 00011010 + 11011111 = 11111001 = Because 1 at the start of the number it is mean it is a negative number = 00000110 + 1 = -7
Convert random number from 17 to 511 to binary. Now convert 96.
https://www.youtube.com/watch?v=Z1hFwe97Hfg
256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
Darstellung einer reellen Zahl x im Dezimalsystem ZB: -499,72.
x = m * 10^e - 499,72 = - 49972 · 10^-2 = - 0,0049972 · 10^5 = - 0,49972 · 10^3 → oft notiert als: -0,49972e3
Was muss gespeichert werden fü -0,49972 · 10^3
- , 3, 49972
Darstellung einer reellen Zahl x im Binärsystem (zur Basis 2)
x = m · 2^e
(101,011)(Basis 2) = 101011 · 2^-3 = 0,0101011 · 2^4 = 1,01011 · 2^2
Darstellung von reellen Zahlen: Standard IEEE 754 einfache Genauigkeit. Wie viel Bit Vorzeichen, Exponent, Mantisse?
4 Byte = 32 Bits
Vorzeichen (1 Bit)
Exponent (8 Bits): Bestimmt die Größenordnung der Zahl.
Mantisse (23 Bits): Enthält die eigentlichen Ziffern der Zahl.
Darstellung von reellen Zahlen: Standard IEEE 754 Doppelte Genauigkeit. Wie vile Vorzeichen, Exponent, Mantisse?
8 Byte = 64 Bits
Vorzeichen (1 Bit)
Exponent (11 Bits): Bestimmt die Größenordnung der Zahl.
Mantisse (52 Bits): Enthält die eigentlichen Ziffern der Zahl.
Darstellung im Rechner m = 101,011(Basis 2) nach einfache Standard IEEE 754
1,01011 · 2^2 = V(0) = Exmponent(0000 0010) = Mantisse(0101 1000 0000 0000 0000 000)
Bias(Formula)
K = 2^(r-1) - 1 8bit = 2^7 - 1 = 127
Darstellung im Rechner e = 101,011(Basis 2) nach einfache Standard IEEE 754
101,011 = 1,01011 * 2^2 E = e(Exponent) + K(Bias) = 2 + 127 = 129 = 10000001 0(V) 10000001(E) 0101 1000 0000 0000 0000 000(NachkomaZahl)
Wie wird die folgende IEEE 754-Gleitkommazahl
interpretiert?
0 1000 0011 1010 0000 0000 0000 0000 000
1) 0(V) - positive Zahl 2) 10000011(e) = 131 - 127 = 4(Basis 10) 3) Mantisse 1010....0(Basis 2) = 1(Alwalys on start and after),101 = 1,101(Basis 2) = (1* 2^0 ) + (1*2^-1) + (0*2^-2) + (1*2^-3) = 1,625(Basis 10)
===> 1,625 * 2^4 = 26
Wandeln Sie die Zahl -9,5(Basis 10) in die 32-Bit- Gleitkommadarstellung nach IEEE 754 um.
1) -9,5 = -1001,1(Basis 2) = normalisiren -1,0011 * 2^3 2) E = 3 + 127 = 130 = 1000 0010 3) 1 1000 0010 0011 0000 0000 0000 0000 000