8 ビットで表される符号なし 2 進数 xxx が 16 の倍数であるかどうかを調べる方法として,適切なものはどれか。
xxx と 2 進数 00001111 のビットごとの論理積をとった結果が 0 である。
xxx と 2 進数 00001111 のビットごとの論理和をとった結果が 0 である。
xxx と 2 進数 11110000 のビットごとの論理積をとった結果が 0 である。
xxx と 2 進数 11110000 のビットごとの論理和をとった結果が 0 である。
正解は「ア」です。
16 の倍数は 16=2416 = 2^416=24 の倍数であり,2 進数で表すと下位 4 ビットがすべて 0 になります。したがって,xxx が 16 の倍数かどうかは下位 4 ビットだけを調べれば分かります。下位 4 ビットを取り出すには,上位 4 ビットが 0 で下位 4 ビットが 1 である 00001111 とのビットごとの論理積(AND)をとり,その結果が 0 であれば下位 4 ビットはすべて 0,すなわち 16 の倍数であると判定できます。
本文が同じ・似ている問題を表示しています