1110110001011010 60506
63568 1111100001010000
a)
63568 / 2 = 31784 Rest 0
31784 / 2 = 15892 Rest 0
15892 / 2 = 7946 Rest 0
7946 / 2 = 3973 Rest 0
3973 / 2 = 1986 Rest 1
1986 / 2 = 993 Rest 0
993 / 2 = 496 Rest 1
496 / 2 = 248 Rest 0 // Ab hier weiss ich es im Kopf
248 / 2 = 124 Rest 0
124 / 2 = 62 Rest 0
62 / 2 = 31 Rest 0
31 / 2 = 15 Rest 1
15 / 2 = 7 Rest 1
7 / 2 = 3 Rest 1
3 / 2 = 1 Rest 1
1 / 2 = 0 Rest 1
Die Zahl lautet
1111100001010000
Zwischenrechnung
63568
2
60000 / 2
+ 3000 / 2
+ 500 / 2
+ 60 / 2
+ 8 / 2
---------------
30000
+ 1500
+ 250
+ 30
+ 4
--------------
31784
31784 =
30000
1000
700
80
4
31784 =
30000 / 2 = 14000 Rest 2000
1000 + 2000 = 3000, 3000 / 2 = 1400 Rest 200
700 + 200 = 900, 900 / 2 = 400 Rest 100
80 + 100 = 180 / 2 = 90 Rest 0
4 / 2 = 2 Rest 0
14000
1400
400
90
2
-----
15892
15892 =
10000
5000
800
90
2
15892 =
10000 / 2 = 4000 Rest 2000
5000 + 2000 = 7000, 7000 / 2 = 3000 Rest 1000
800 + 1000 = 1800, 1800 / 2 = 900, Rest 0
90 / 2 = 40, Rest 10
2 + 10 = 12, 12 / 2 = 6 Rest 0
4000
3000
900
40
6
----
7946
7946 =
7000
900
40
6
7946 =
7000 / 2 = 3000 Rest 1000
900 + 1000 = 1900, 1900 / 2 = 900 Rest 100
40 + 100 = 140, 140 / 2 = 70, Rest 0
6 / 2 = 3, Rest 0
3000
900
70
3
----
3973
3973 / 2 =
3000
900
70
3
3973 / 2 =
3000 / 2 = 1500 Rest 0
900 / 2 = 400 Rest 100
70 + 100 = 170, 170 / 2 = 80 Rest 10
3 + 10 = 13, 13 / 2 = 6, Rest 1
1500
400
80
6
----
1986
1986 / 2 =
1000
900
80
6
/2
1986 / 2 =
1000 / 2 = 500 Rest 0
900 / 2 = 400 Rest 100
80 + 100 = 180, 180 / 2 = 90, Rest 0
6 / 2 = 3
500
400
90
3
---
993
993 / 2 =
900 / 2
90 / 2
3 / 2
993 / 2 =
900 / 2 = 400, Rest 100
90 + 100 / 2 = 190, 190 / 2 = 90, Rest 10
3 + 10 / 2 = 6, Rest 1
400
90
6
---
496, Rest 1
1110110001011010
1 * 2^15
1 * 2^14
1 * 2^13
0 * 2^12
1 * 2^11
1 * 2^10
0 * 2^9
0 * 2^8
0 * 2^7
1 * 2^6
0 * 2^5
1 * 2^4
1 * 2^3
0 * 2^2
1 * 2^1
0 * 2^0
1 * 2^15 = 8192 + 8192 + 8192 + 8192
1 * 2^14 = 8192 + 8192
1 * 2^13 = 8192
1 * 2^11 = 2048
1 * 2^10 = 1024
1 * 2^6 = 64
1 * 2^4 = 16
1 * 2^3 = 8
1 * 2^1 = 2
8192 + 8192
8192
8192
1
-----
16384
16384
16384
1
1
-----
32768
1 * 2^15 = 32768
1 * 2^14 = 16384
1 * 2^13 = 8192
1 * 2^11 = 2048
1 * 2^10 = 1024
1 * 2^6 = 64
1 * 2^4 = 16
1 * 2^3 = 8
1 * 2^1 = 2
32768
16384
111
------
49152
8192
2048
1024
11
----
11264
49152+11264
64+16 = 80
80+8+2 = 90
49152
11264
1 1
-----
60416
60416
+90
60506