Dodawanie binarne, prośba o wyjaśnienie

pytanie zadane 20 września 2016 w Algorytmy przez niezalogowany

Witam, mam problem z dodawaniem binarnym. Otóż rozumiem całą ideę przenoszenia, lecz mam nieco problem gdy liczb jest więcej w słupku.

np co się dzieje w pierwszym słupku? mam 1+1+1 (gdzie 1+1 daje mi 0 i przechodzi mi 1 do następnego słupka i do tego dochodzi mi następna jedynka) - co z tym fantem zrobić? Czy ktoś mógłby wytłumaczyć mi to zupełnie łopatologicznie na przykładzie wyżej?

komentarz 20 września 2016 przez .kassad Gaduła (3,420 p.)

W sytuacji, gdzie masz w słupku trzy jedynki, dostajesz 1 w przeniesieniu i na dole w wyniku też zapisujesz 1.

Załóżmy sobie, że musisz dodać do siebie trzy jedynki w zapisie binarnym, czyli:
     1
+   1
+   1
wynikiem będzie 11, czyli był jeden bit przeniesienia i jeden pod kolumną w której dodajemy. A jeżeli byłby cztery jedynki w kolumnie, to przeniesienie byłoby nie do następnej kolumny (tak jak w przypadku trzech jedynek w kolumnie), tylko do jeszcze następnej.

komentarz 20 września 2016 przez niezalogowany

czyli dla 4 jedynek będzie 0 i przeniesienie o 2 kolumny?

2	komentarz 20 września 2016 przez .kassad Gaduła (3,420 p.) Dokładnie. Zauważ, że bardzo łatwo można sprawdzać, czy dobrze kombinujesz - suma czterech jedynek to cztery (sprawdzone info :v), czyli binarnie 100.