基礎理論
基本情報技術者試験｜あるビット列の特定ビットだけを反転(0は1へ、1は0へ)し、他のビットは変えずに保ちたい。マスクとの間で行うべき…
あるビット列の特定ビットだけを反転(0は1へ、1は0へ)し、他のビットは変えずに保ちたい。マスクとの間で行うべきビット演算はどれか。
ア反転したいビットを1にしたマスクとの排他的論理和(XOR)をとる
イ反転したいビットを1にしたマスクとの論理和(OR)をとる
ウ反転したいビットを0にしたマスクとの論理積(AND)をとる
エ全ビットを反転する否定(NOT)を施す
正解
ア．反転したいビットを1にしたマスクとの排他的論理和(XOR)をとる
XORは『同じなら0、異なれば1』。マスクが1の位置では元値が反転し、0の位置では元値が保たれる。反転したいビットを1にしたマスクとのXORで目的のトグルが実現でき正しい。
?選択肢ごとの解説
ア ○XORは『同じなら0、異なれば1』。マスクが1の位置では元値が反転し、0の位置では元値が保たれる。反転したいビットを1にしたマスクとのXORで目的のトグルが実現でき正しい。
イ ×OR(論理和)はマスクが1の位置を必ず1に固定するだけで、元が1だったビットを0へ反転できない。
ウ ×マスクが0の位置とのANDはそのビットを0にクリアする操作で、反転ではなく消去になってしまう。
エ ×NOTは全ビットを一律反転するため、変えたくない他のビットまで反転させてしまい条件を満たさない。
基礎理論の他の問題
論理式 A AND (A OR B) を簡略化した結果と恒等的に等しいものはどれか。カルノー図を用いた論理式の簡略化に関する説明として、最も適切なものはどれか。任意の論理変数Aについて、A OR 0(0との論理和)を簡約した結果として正しいものはどれか。全体集合Uの部分集合A,Bについて、AとBの対称差(A△B)を表す集合演算はどれか。ただし対称差は「一方だけに属する要素全体…命題「P ならば Q」と論理的に等しい(常に同じ真理値をとる)命題はどれか。述語論理で「すべての x について P(x) が成り立つ」という命題の否定として正しいものはどれか。ある無向グラフの各頂点の次数が 2,3,3,4,4 であった。このグラフの辺の本数はいくつか。6個の頂点すべてが互いに1本ずつ辺で結ばれた無向の完全グラフがある。辺の総数はいくつか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0081