2の補数を求める処理【基本情報技術者試験 科目B 公開問題】

← 科目Bの公開問題一覧へ戻る

　基本情報技術者試験の科目Bの公開問題を題材に，2の補数を求める処理について学習します。この問題では，ビットを反転して1を加えることで，2の補数を求める方法を確認します。

令和8年度 基本情報技術者試験 公開問題 科目B 問2

問　次のプログラム中の 　　　　　 に入れる正しい答えを，解答群の中から選べ。

　関数 complement は，引数として渡された8ビット型の値 x について，x に加算すると 00000000 になる値を返す。8ビット型の加算は，値を符号なし2進数とみなしたときの加算とし，桁あふれが発生したときのあふれた桁は無視する。演算子∧，∨，▽ は，それぞれビット単位の論理積，論理和，排他的論理和を表す。

〔プログラム〕

○8ビット型: complement(8ビット型: x)

　8ビット型: y

　y ← 　　　　　

　y ← y ＋ 00000001

　return y

解答群

ア　x ∧ 01111111	イ　x ∧ 11111111	ウ　x ∨ 01111111
エ　x ∨ 11111111	オ　x ▽ 01111111	カ　x ▽ 11111111

【参考】	「2進数・8進数・16進数の基礎まとめ」 「基数変換の基礎まとめ」 「流れ図と擬似言語によるプログラミングの基礎まとめ」 「アルゴリズムと計算量の基礎まとめ」

この問題のポイント

　この問題から学べることは，

• 2の補数を求める方法
• XOR（排他的論理和）によってビットを反転する方法
• 11111111 とのXORによって8ビット全てを反転する処理
• ビットを反転した値に1を加える処理

です。特に，2の補数は「ビットを反転して1を加える」ことで求められることを理解しておきましょう。

基本情報技術者試験の学習におすすめの参考書

基本情報技術者試験の合格を目指す方におすすめの参考書です。