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

AND・OR・XOR――真理値表で条件を読み解く

    条件式は名前だけで覚えるより、入力と出力の組合せを書くと整理できます。ここでは真を1、偽を0として説明します。

    基本の論理演算

    正確な意味: 論理演算は真偽を入力として真偽を返す演算です。NOT(否定)は真偽を反転します。AND(論理積)は両方が真のとき真、OR(論理和)は少なくとも一方が真のとき真です。

    ざっくり言うと: NOTは反対、ANDは両方、ORはどちらか一方以上です。

    XOR(排他的論理和)は二つの入力が異なるとき真です。NANDはANDの結果を否定し、NORはORの結果を否定します。XNORはXORの否定で、二つが同じとき真になります。

    用途: 条件分岐、アクセス条件、デジタル回路に使います。XORは差の検出やビットの反転にも使えます。

    真理値表を作る

    正確な意味: 真理値表は、入力のすべての真偽の組合せと、式の結果を対応させた表です。入力がn個なら2のn乗行です。

    ざっくり言うと: 条件の全パターンを漏れなく試す一覧です。

    • A=0、B=0:AND=0、OR=0、XOR=0、NAND=1、NOR=1

    • A=0、B=1:AND=0、OR=1、XOR=1、NAND=1、NOR=0

    • A=1、B=0:AND=0、OR=1、XOR=1、NAND=1、NOR=0

    • A=1、B=1:AND=1、OR=1、XOR=0、NAND=0、NOR=0

    問題での見方: AとBを入れ替えても結果が変わらないか、両方が1の行はどうなるかを見ると、ORとXORを区別できます。複雑な式は括弧の内側から中間結果の列を増やします。

    確認問題【オリジナル】

    A=1、B=1のとき、(A XOR B) OR (NOT A)の値はどれでしょうか。

    • ア:0

    • イ:1

    • ウ:2

    • エ:入力だけでは決まらない

    正解と理由

    ア:0です。 1 XOR 1は0、NOT 1も0なので、0 OR 0=0です。イはXORをORと取り違えた場合などの答えです。ウは真偽の演算を整数の足算として扱っています。式と入力はすべて指定されているのでエでもありません。

    参考資料と問題について

    学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」。本記事は独自の説明・例題です。

    確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:集合と命題――条件を図と言葉で整理する

    次の記事:ド・モルガンの法則とビットマスク――条件を同じ意味で書き換える

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ