テクノロジ系
秋期
応用情報技術者 2015年 秋期 問1
1 / 80
0以上255 以下の整数れに対して、 「n+1 (0≤n<255) next (n) = (2 = 255) と定義する。next (n)と等しい式はどれか。ここで、*ANDy 及びょORyは、それ ぞれょとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
正解と解説
表示する
正解 ア
(n+1) AND 255
next(n)はn=255のとき0、それ以外はn+1になります。(n+1) AND 255は、下位8ビットだけを残す演算なので、255のとき256=100000000となりAND 255で0になり、それ以外はn+1のままです。よってこの式が等しくなります。