排他的論理和とは

定義

二つの入力が異なるとき1、同じとき0を返す論理演算。記号はXOR・⊕。1とのXORでビット反転、0とのXORで値保持となるため、ビットマスク処理や暗号化、簡易誤り検出などに広く使われる。半加算器の和ビット生成や、二つの値の差分を取り出す用途にも応用される。

ITパスポート・基本情報での出題ポイント

基本情報では、処理手順、計算量、データの保持方法を読み取る問題で出ます。ITパスポートでも、探索やソート、ビット演算の基本的な意味を問われることがあります。手順を図や小さな例で追えるようにすると安定します。

よく問われるパターン

• 入力例に対して、処理後の値や並びを追跡する。
• データ構造の特徴から、探索・挿入・削除に向く用途を選ぶ。
• 計算量や停止条件など、処理効率に関する説明の正誤を問う。

関連する過去問

• 基本情報技術者 令和3年度 科目A 修了認定試験 問21次の論理回路と等価な回路はどれか。 回路の構成： - 入力 A、B → NAND1 で否定論理積（出力を中間信号 m...関連: 排他的論理和
• 基本情報技術者 令和4年度 科目A 問1負数を2の補数で表すとき，8ビットの2進正整数nに対し−nを求める式はどれか。ここで，＋は加算を表し，ORはビットご...関連: 排他的論理和
• 基本情報技術者 令和2年度 科目A 修了認定試験 問22図に示す、1 桁の 2 進数 x と y を加算して、z（和の 1 桁目）及び c（桁上げ）を出力する半加算器におい...関連: 排他的論理和
• 基本情報技術者 令和元年度 科目A 修了認定試験 問2次に示す手順は、列中の少なくとも一つは 1 であるビット列が与えられたとき、最も右にある 1 を残し、他のビットを全...関連: 排他的論理和
• 基本情報技術者 令和元年度 秋期 午前 問28ビットの値の全ビットを反転する操作はどれか。関連: 排他的論理和

関連用語(アルゴリズム・データ構造)

• オートマトンおーとまとん
• 基数変換きすうへんかん
• 逆ポーランド記法ぎゃくぽーらんどきほう
• 逆ポーランド表記法ぎゃくぽーらんどひょうきほう
• クイックソートくいっくそーと
• 再帰呼出しさいきよびだし

間違えやすい用語との違い

排他的論理和と同じ「アルゴリズム・データ構造」の用語では、オートマトン、基数変換、逆ポーランド記法などが近い文脈で問われます。扱うデータの並び、更新のしやすさ、探索の速さ、手順の停止条件を分けて比較してください。