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

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

    論理式を変形するときは、見た目が似ているかではなく、すべての入力で結果が一致するかを確認します。

    論理式と論理関数

    正確な意味: 論理式は変数と論理演算で真偽を表す式、論理関数は入力の真偽に出力の真偽を対応させる関数です。

    ざっくり言うと: 条件を式で書いたものと、その式が決めるルールです。

    交換則はA AND B=B AND Aなど、結合則は(A AND B) AND C=A AND (B AND C)などです。分配則はA AND (B OR C)=(A AND B) OR (A AND C)で、ANDとORを入れ替えた分配則も成り立ちます。

    用途・問題での見方: 条件式の整理や回路の簡単化に使います。A OR A=A、A AND NOT A=0なども使えます。通常の算数と同じつもりで変形せず、真理値表で確かめます。

    ド・モルガンの法則

    正確な意味: NOT(A AND B)=(NOT A) OR (NOT B)、NOT(A OR B)=(NOT A) AND (NOT B)です。

    ざっくり言うと: 括弧全体の否定を中へ配ると、ANDとORが入れ替わり、各条件も否定されます。

    用途・問題での見方: 「20歳以上かつ会員」の否定は「20歳未満または会員でない」です。「両方とも条件を満たさない」だけにすると、片方だけ満たさない場合が抜けてしまいます。

    ビットマスクとフラグ

    正確な意味: ビット演算は整数の各ビットへ論理演算などを行う操作です。マスクは対象の桁を選ぶビット列、フラグは状態を表す印です。

    ざっくり言うと: 特定のスイッチだけを調べたり変えたりします。

    用途・問題での見方: ANDのマスクで1の桁を取り出し、ORで1を立て、XORで反転します。4ビットの1010に0011をANDすると0010、ORなら1011、XORなら1001です。全体のNOTではビット幅が重要です。論理値のNOTと、整数の全ビット反転は区別してください。

    確認問題【オリジナル】

    8ビット列10110110の下位4ビットだけを残し、上位4ビットを0にする操作はどれでしょうか。

    • ア:11110000とのAND

    • イ:00001111とのAND

    • ウ:00001111とのOR

    • エ:00001111とのXOR

    正解と理由

    イです。 ANDは相手が0の桁を0にし、相手が1の桁は元の値を残します。結果は00000110です。アは上位を残す操作です。ウは下位をすべて1にし、エは下位を反転するので、下位をそのまま残す条件を満たしません。

    参考資料と問題について

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

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

    前後の記事と学習目次

    前の記事:AND・OR・XOR――真理値表で条件を読み解く

    次の記事:順列と組合せ――並べるのか、選ぶだけなのか

    学習ノートの目次に戻る

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

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

    あなたへのおすすめ