「排他的論理和」とは
XOR:eXclusive OR(排他的論理和)
別の呼び方:XOR、排他的OR
XOR。二つが違うときだけ1、同じなら0。同じ値で2回XORすると元に戻る。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 25問 の問題文・選択肢・解説に出てきます。よく出る論点:論理回路(12問)、論理演算・論理式(11問)、基数変換・2進数の計算(1問)。
- 令和元年度 秋期 問2・論理演算・論理式覚えること:1 との排他的論理和(XOR)でビットが反転する。全ビットを反転するなら、全ビットが 1 の FF と XOR。
- 令和元年度 秋期 問22・論理回路覚えること:回路を式に直す:X =(NOT A かつ B)または(A かつ NOT B)。これは排他的論理和(XOR)。
- 平成29年度 秋期 問23・論理演算・論理式覚えること:Ā + B̄ = (A・B) の否定(ド・モルガン)。A・(A・Bの否定) + B・(A・Bの否定) = (A + B)・(A・Bの否定) = XOR。
- 平成29年度 春期 問22・論理演算・論理式覚えること:半加算器:和の1桁目=排他的論理和(XOR)、桁上げ=論理積(AND)。
この用語を使って説明している用語
- 半加算器1ビットどうしの足し算を行う回路。和は XOR、けた上がりは AND…
コンピュータの基礎の用語
- 2進数0 と 1 だけで数を表す方法。桁が一つ上がるごとに重みが2倍(1,…
- 16進数0〜9 と A〜F の16種類で数を表す方法。2進数の4桁が16進数…
- 補数負の数を表すための考え方。2進数では「全ビットを反転して1を足す」と…
- 論理和OR。どちらか一方でも1なら1。「または」。
- 論理積AND。両方とも1のときだけ1。「かつ」。特定のビットだけを取り出す…
- 否定論理積NAND。AND の結果を反転したもの。両方1のときだけ0。NAND…
- ド・モルガンの法則「AかつB でない」=「Aでない または Bでない」、「AまたはB …
- シフト演算ビットの並びを左右にずらす演算。左に1ビットずらすと2倍、右に1ビッ…
- 浮動小数点数小数を「仮数 × 基数の指数乗」の形で表す方法。大きな数から小さな数…
- 量子化アナログ信号の大きさを、決められた段階の数値に置き換えること。音声の…