メインコンテンツへスキップ
見出し画像

【情報の基礎理論】1.2 論理演算と回路

    1. はじめに:コンピュータは「計算」しているわけではない?

    コンピュータは「計算機」ですが、その根本で行っているのは高度な数学ではなく、非常に単純な論理演算の繰り返しです。
    この論理演算は、プログラミングにおける条件分岐(if文)の基礎であり、検索条件の絞り込みなど、日常業務でも頻繁に使用します。

    2. 基本論理演算

    「真(True/1)」と「偽(False/0)」の2つの値だけで行う演算です。
    以下の表で整理しましょう。

    論理積 (AND)

    • 記号 / 命令: A ・ B / `&&`

    • イメージ: 直列回路

    • 説明: 両方 `1` の時だけ `1`

    • 日常の例: カレーを作るには「ルー」かつ「具材」が必要

    論理和 (OR)

    • 記号 / 命令: A + B / `||`

    • イメージ: 並列回路

    • 説明: どちらか一方が `1` なら `1`

    • 日常の例: 支払いは「現金」または「カード」が可能

    否定 (NOT)

    • 記号 / 命令: NOT A / `!`

    • イメージ: 反転

    • 説明: `0`なら`1`、`1`なら`0`

    • 日常の例: 「平日」ではない日(=休日)

    排他的論理和 (XOR)

    • 記号 / 命令: A ⊕ B

    • イメージ: スイッチ

    • 説明: 2つが異なる時だけ `1`

    • 日常の例: ホテルの廊下の照明(あっちとこっち、どちらのスイッチを押しても切り替わる)

    💡 TIP 実務での活用例:ビットマスク(AND演算)
    ネットワークの「サブネットマスク」設定で `255.255.255.0` などを入力したことはありませんか?
    あれは「IPアドレス(データ)」と「サブネットマスク」の AND演算 を行い、ネットワーク部を取り出す処理をしています。
    「特定の部分だけ取り出したい」「特定の権限があるかチェックしたい」ときにANDは重宝します。

    3. 論理回路(半加算器と全加算器)

    これらの論理演算を組み合わせると、なんと「足し算」ができるようになります。
    コンピュータが計算できる仕組みの根幹がここにあります。

    半加算器 (Half Adder)

    1桁の2進数の足し算(A + B)を行う回路です。

    • 和 (Sum): AとBが異なるときに1になる → XOR回路

    • 桁上がり (Carry): AとBが両方1のときに1になる → AND回路

    この2つの回路を組み合わせるだけで、1桁の足し算器が完成します。

    画像
    半加算器の簡易イメージ

    全加算器 (Full Adder)

    下の桁からの「桁上がり」も考慮して、3つの入力(A, B, 下位桁からのCarry)を足し算する回路です。
    これを並べることで、32ビットや64ビットといった大きな数字の足し算が可能になります。

    4. 記憶回路(フリップフロップ)

    論理回路のもう一つの重要な使い方が「情報の記憶」です。
    入力がなくなっても「今の状態」を維持し続ける回路、それが フリップフロップ (Flip-Flop) です。

    アニメーションで見る記憶の仕組み

    以下の図は、2つのNOR回路を組み合わせた「RSフリップフロップ」という記憶回路の動きです。
    左枠の `S` (Set) と `R` (Reset) が入力スイッチ、右側の `Q` が記憶されたデータ(出力)を表しています。
    (赤い線が `ON/1`、青い線が `OFF/0` です)

    画像
    フリップフロップの動作アニメーション

    この回路ですごいところは、入力スイッチをOFFにしても、一度ついた電気が消えないないところです。

    1. 書き込み (Set):

      • `S` のスイッチをONにします(図の `S=1`)。

      • 回路に信号が走り、出力 `Q` が `ON (1)` になります。

    2. 記憶 (保持):

      • 入力の `S` をOFFに戻します(図の `S=0`)。

      • 普通の回路ならここで消えますが、この回路はクロスの配線によって自分自身に信号を送り続けるため、`Q` は `ON` のまま維持されます。

      • これが「情報を覚えている」状態です。

    3. 消去 (Reset):

      • `R` のスイッチをONにします(図の `R=1`)。

      • フィードバックのループが断ち切られ、`Q` は `OFF (0)` に戻ります(忘れる)。

    このように、スイッチを一瞬押すだけで、その状態をずっと保ってくれるのがフリップフロップです。
    この「1ビットを記憶する箱」を何億個も並べたものが、皆様が普段使っている メモリ (Main Memory) や レジスタ の正体です。

    5. 演習:論理的思考トレーニング

    Q1. 検索条件の確認

    あるECサイトで、以下の条件で商品を検索しました。
    「(カテゴリが"本" OR カテゴリが"文具") AND (価格が1000円以上 AND 価格が2000円以下)」

    この検索にヒットするものはどれでしょうか?

    1. 800円の「本」

    2. 1500円の「文具」

    3. 2500円の「おもちゃ」

    4. 1500円の「おもちゃ」

    ・
    ・
    ・

    ▼ 解答と解説

    答え:2. 1500円の「文具」

    分解して考えましょう。

    • 前半:本、または文具であること。

    • 後半:1000円〜2000円の間であること。
      これらを AND(かつ) で結んでいるので、両方を満たす必要があります。

    1. 800円の「本」 → 前半OK、後半NG

    2. 1500円の「文具」 → 前半OK、後半OK (正解)

    3. 2500円の「おもちゃ」 → 前半NG、後半NG

    4. 1500円の「おもちゃ」 → 前半NG、後半OK

    実務では、複雑な検索条件やプログラムの分岐条件を作るとき、この「かつ」「または」「否定」「カッコの位置」のミスがバグの温床になります。

    Q2. XORの不思議な性質

    AさんとBさんが同じ秘密鍵(K)を持っています。
    Aさんが、送りたいデータ(D)を暗号化してBさんに送りたいです。
    実は、XORを使うと非常にシンプルな暗号化ができます。

    1. 暗号化: E = D ⊕ K (データと鍵のXORをとる)

    2. 復号 : ? = E ⊕ K (暗号文と鍵のXORをとる)

    さて、復号の式の結果はどうなるでしょうか?

    ・
    ・
    ・

    ▼ 解答と解説

    答え:元のデータ (D) に戻る

    XORには「同じ値を2回XORすると元に戻る」という性質があります。
    A ⊕ B ⊕ B = A
    となるのです。
    これは、画像処理の「反転」や、RAID5のパリティ計算など、幅広い分野で使われている超重要な性質です。


     
     
    ITインストラクター、ITエンジニア、AIエンジニアなどのお仕事で生計を立てている猫です。おいしいご飯が大好きです。お好きに閲覧してやってくださいませ。いいねしてくれるととても喜びます😽