令和8年度 基本情報技術者試験 科目B 問2の解説｜8桁を全部ひっくり返す

令和8年度 科目B 公開問題 問2擬似言語・ビット演算最終更新 2026-09-03

令和8年度の科目B、その2問目です。∧ ∨ ▽ という見慣れない記号が出てきますが、空欄は1か所しかありません。ここでは解答群を1つずつ計算しません。空欄に入るべき値を先に数字で出してから、それを作る式をまっすぐ探します ── 決めるのは「どの記号を使うか」と「何と組ませるか」の2つだけです。

出題

まず原文のまま読んでみてください。記号の読み方は、次の節にまとめてあります。読めなくてもここでは問題ありません。

○8ビット型: complement(8ビット型: x)
  8ビット型: y
  y ← 
  y ← y ＋ 00000001
  return y

まず、通しで見る

5分ほどの動画です（音声つき）。この記事と同じ流れで、空欄を決めていきます。読むより先に流れをつかみたい人は、こちらから。

ビット演算がはじめてでも追えるように、足し算の繰り上がりも1桁ずつ描いています。最後は解答群のア〜カを並べ、どれを選んでいたら何が返っていたのかを見ます。

ここから、同じ内容を1つずつ確かめていきます。

この問題に出てくる記号

いま読めればいいのは、5つだけです。細かいところは、使う場面で足していきます。

返す値を、x ＝ 00000101 で自分の手で作る

いきなり記号の意味から入ると、何を作らされているのか分からないまま計算することになります。先に、この関数（この記事では「部品」とも呼びます）が何を返すのかを見ておきます。

問題文が言っているのは1つだけです。「x に加算すると 00000000 になる値を返す」。ここで注意したいのは、問題文は返す値そのものを書いていないことです。書いてあるのはその値が満たすべき条件だけ。だから、x を1つ決めて、返す値を自分で作ってみます。この記事では x ＝ 00000101 を例に使います。

これ以降の図では、緑の枡がその手順で新しく決まった値、琥珀の枡がとくに見てほしい桁、破線の「？」がまだ決まっていない桁、赤い破線の枡が捨てられる桁です。なおうすい「0」はこうなってほしい形（＝そうなるように足す値を決める目標）で、まだ導いていない桁です。

ふつうの足し算と向きが逆です。答え（00000000）のほうが先に分かっていて、足す相手を探します。使う道具は2進数の足し算だけです。

    0 1 1
  + 1 0 1
  ---------
  1 0 0 0   ← あふれの 1 を捨てて 000

8桁でも同じです。右端から、結果のその桁が 0 になるほうを選んでいきます。

プログラムを読む ── 4行目が 1 を足すので、考えるのは3行目だけ

返る値は出ました。では、その値をプログラムのどこが作っているのか。5行を1行ずつ見ます ── 空欄は3行目の1か所だけです。

※ 左の行番号と右の注釈は当サイトで付けたものです（原文にはありません）。プログラム自体は原文のまま引用しています。以降、本文で「3行目」と言うときはこの番号を指します。

1行目の ○ は「ここから1つの部品が始まる」という印で、括弧の中の 8ビット型: x は受け取る値（引数）の型と名前です。complement(00000101) のように呼ばれると、x に 00000101 が入った状態で1行目から始まります。

3行目のあとの y は 11111010 ── x と並べると8桁ぜんぶ逆

返す値は 11111011 と分かりました。返るのは4行目を終えたあとの yで、4行目は 1 を足すだけです。だから3行目のあとの y は、11111011 から 1 を戻した値 ── 右端の 1 を 0 にして 11111010 です。

ひっくり返せる記号は ▽、8桁に効かせる相手は 11111111

記号 ── 両方向へ入れかえられるのは ▽ だけ

やりたいのは、x の 0 を 1 に、1 を 0 に両方向へ変えることでした。記号の表のとおり、∧ にできるのは桁を 0 にすることだけ、∨ にできるのは桁を 1 にすることだけです。両方向へ入れかえられるのは ▽ だけです。

3つを並べて確かめます。どの記号がどの働きを持つかは、相手が何であっても変わりません（相手で変わるのは「その働きがどの桁に効くか」だけ）。だから相手より先に記号が決まります。

相手 ── 8桁すべてに効かせたいので 11111111

▽ がひっくり返すのは相手の桁が 1 のところだけで、相手が 0 の桁は x のまま残ります。ひっくり返したいのは8桁すべてなので、相手も8桁すべてを 1 にした値にします。1桁でも 0 があると、そこだけ取り残されます。

ほかの5つは、どれもひっくり返せません ── ∧（ア・イ）は桁を消すだけ、∨（ウ・エ）は1 を立てるだけ。オは記号こそ ▽ ですが、相手の1桁目が 0 なのでそこだけ取り残されます（x ＝ 00000101 なら 01111010）。

1桁ずつ追う

ここまでの結論を、実際に動かして確かめます。▲ が出ているのがいま見ている桁です。見るのは、x の桁と 11111111 の桁を組み合わせて、y の桁がどう決まるかの1点だけ。まだ決まっていない y の桁は空にしてあります。

ここは左端から進みます。足し算とちがって記号での組み合わせは桁どうしが独立（繰り上がりが無い）なので、どの向きから見ても結果は同じです。

同じ考え方で解く練習問題

身についたかどうかは、やりたいことが変わった問題で確かめるのがいちばんです。＋ 00000001 の行はありませんが、記号と相手を決める手順は同じです。

○8ビット型: setLow3(8ビット型: x)
  8ビット型: y
  y ← 
  return y

∧ ∨ ▽ の問題を見分ける

ここまで使った判断は、「やりたいこと」から記号が決まり、「効かせたい桁」から相手が決まるという2段です。やりたいことから逆に引くと、こうなります。

次に読む

この問題でどこに手間取ったかで、行き先が変わります。