ビット操作とマスクパターン

基本情報技術者試験に出る内容を解説します。

ビットを反転させる

コンピューターは足し算しか出来ないので負の数を正の数に変換。
負の数を正の数に変換する時2の補数を使用。
2の補数は負の数を反転させて1足した数。
反転作業を論理演算で表す時、全ビット1にした数と排他的論理和(XOR)する。
全ビット1にした数をマスクパターンと言う。

ビットを抽出する

特定のビットを抽出したい時は特定のビットのみ1にしたマスクパターンを使用し論理積(AND)する。
例）下4桁のみ抽出