Pythonで2つの数値を加算するプログラム：ビット演算による実装方法

この記事では、2つの数値を加算するという問題に対する解法とアプローチについて詳しく解説します。

問題の概要

2つの大きな数値が与えられ、それらを加算した結果を出力することが求められます。

最も単純なアプローチは、オペランド同士を「+」演算子で結ぶ方法です。また、2つの数値をリストなどのイテラブルに格納し、Python標準ライブラリに用意されている組み込み関数 sum() を利用する方法もあります。

しかし、これらのアプローチでは10進数に対して直接演算を行うため、計算コストが増大するという課題があります。

ビット演算を用いた別のアプローチ

そこで次に、数値をビット単位で操作する別のアプローチを見ていきましょう。

この手法では、デジタル回路における「加算器（アダー）」の考え方を応用します。加算器とは、各ビットの「和（サム）」と「桁上がり（キャリー）」を計算する仕組みのことです。

具体的な手順は以下の通りです。

• AND演算（&）：両者に共通するビットからキャリーを求める
• XOR演算（^）：キャリーを含まない部分和を求める
• 左シフト（<<）：キャリーを1ビット左にずらし、キャリーが0になるまで繰り返す

実装例

def Add(x, y):
    # キャリーが0になるまで繰り返す
    while (y != 0):
        # 共通するビットからキャリーを計算
        carry = x & y
        # xとyのビットごとの和（XOR）
        x = x ^ y
        # キャリーを1ビット左へシフト
        y = carry << 1
    return x

print(Add(19, 34))

出力

53

処理の流れを追ってみる

すべての変数と関数はグローバルスコープで宣言されます。ここでは Add(19, 34) の実行過程を確認してみましょう。

whileループの各ステップで、XORによって部分和を求め、ANDで得られたキャリーを左シフトしながら計算を繰り返します。キャリーが0になった時点でループが終了し、変数 x に最終的な合計値が格納されて返されます。

まとめ

この記事では、全加算器（フルアダー）の仕組みを応用して、算術演算子を使わずに2つの数値を加算する方法を学びました。ビット演算の挙動を理解することで、コンピュータ内部で加算がどのように処理されているのか、その動作原理にも触れることができます。