Bei der gestapelten Addition ist 1+1 = 10, was bedeutet, dass die Summe 0 und der Übertrag 1 ist. Wenn Sie 1+1 und einen Übertrag mit 1 haben, ist die Summe 1 und der Übertrag 1. Der Übertrag scheint also die erste Ziffer zu sein und die Summe immer die zweite. Aber was wäre 1+1+1+1?
Antwort1
1 + 1 = 10
1 + 1 + 1 = 11
1 + 1 + 1 + 1 = 100
Oder, wenn Sie ein bisschen schummeln möchten: 1 im Binärsystem ist dasselbe wie 1 im Dezimalsystem, also ist im Dezimalsystem 1+1+1+1 = 4. 4 im Binärsystem ist 1^2 + 0^1 + 0^1 = 100
0
1
10
11
100 <----- 4th digit in sequence
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
|||+------- goes 0,1 (repeat)
||+-------- goes 0,0,1,1 (repeat)
|+--------- goes 0,0,0,0,1,1,1,1 (repeat)
+---------- goes 0,0,0,0,0,0,0,0,1,1,1,1,1,1,1 (repeat)