zeta211, двоичная арифметика ужас как похожа на десятичную (стандартную проще говоря), вот пример сложения:
что делаем дальше? Складываем самый первый бит: 0 + 1 = 1, отлично первый ответ есть, результат: ????1
Далее мы знаем, что 1 + 1 = 10 в двоичной (этого уже достаточно), значит складываем второй бит 1 + 1 = 10, 0 идет в ответ, а 1 будет как бы лишним, держим в уме единицу (синим то, что в уме): ??101, и идем складывать 3 бит 0 + 1 = 1, верно, но у нас в уме еще одна единица, значит 1 + 1 = 10, 0 в ответ, а 1 опять в уме: ?1001, складываем 5 бит: 0 + 0 = 0, но еще в уме 1, значит 0 + 1 = 1, идет в ответ: ?1001, ну и последний бит мы складываем с легкостью: 1 + 0 = 1.
Итак ответ: 11001. Все! Это все что надо знать для сложения, вычитание тем же способом, только мы забираем 1 у n+1-ого бита и потом при вычитании учитываем это.