
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」。本記事は独自の説明・例題です。
確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。