☰

Как бы вы интерпретировали перенос 10 + 10 в двоичной системе?

tag-icon • tag-icon cpu
Как бы вы интерпретировали перенос 10 + 10 в двоичной системе?

При выполнении стекового сложения 1+1 = 10, то есть сумма равна 0, а перенос равен единице, когда у вас есть 1+1 и перенос с 1, сумма равна 1, а перенос равен единице, поэтому перенос, похоже, является первой цифрой, а сумма всегда вторая. Но что будет 1+1+1+1?

решение1

1 + 1 = 10
1 + 1 + 1 = 11
1 + 1 + 1 + 1 = 100

Или, если вы хотите немного схитрить, 1 в двоичной системе — это то же самое, что и 1 в десятичной, так что в десятичной системе 1+1+1+1 = 4. 4 в двоичной системе — это 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)

Связанный контент