Differences

This shows you the differences between two versions of the page.

--- efinf:blc2016:loesungenbitsundbytes [2016/09/20 20:49]
noel_ottiger [2010]
+++ efinf:blc2016:loesungenbitsundbytes [2016/09/21 15:12] (current)
noel_ottiger [2010]
@@ Line 7: / Line 7: @@
 === A1 ===
-Umrechnung vom 10er ins 2er System:
+Umrechnung vom 10er ins 2er System (langsam und uneffektiv):
 Zahl jeweils solange durch 2 teilen, bis das Resultat 0 ergibt. Die Reste der Divisionen sind die Zahl im Binärsystem (rückwärts). Siehe Beispiel mit 22.
 <code>
@@ Line 18: / Line 18: @@
 Zahl: 10110
 </code>
+Umrechnung vom 10er ins 2er System (schnell):
+Mit 2er Potenzen, Beispiel mit 22.
+$2^4 = 16$ => Passt, 1. Stelle [1]
+$2^3 = 8$ => Zu gross für Rest (22-16 < 8) [0]
+$2^2 = 4$ => Passt, 3. Stelle [1]
+$2^1 = 2$ => Passt, 4. Stelle [1]
+$2^0 = 1$ => Zahl bereits komplett (16+4+2=22) [0]
+Folglich 10110