1桁の加算は以下の4通り。
複数桁の加算は右から桁毎に加算する。 同じ桁に1が2つ揃わない限り、桁毎に順番に加算するだけで済む。
例1:
同じ桁に1が2つ揃うと、10になり、桁が上がるので左の桁を影響する。 桁上がりを考慮した1桁の加算は以下の8通り。 要は1の数を数えるだけである。
例2:
繰り上がりが発生し、上位桁に加数の片方だけ1が続く場合、 連続が途切れた桁で和が1となり、片1が連続した桁の分だけの0が並ぶ。
例3a:
例3b:
加数に同じパターンが続く場合、とで繰り上がってになるため、 パターンを左に1桁シフトした結果が和に並ぶ。
例4a:
例4b: