テクノロジ系
春期
応用情報技術者 2019年 春期 問1
1 / 80
0以上255以下の整数れに対して、 n+1 (0当n<255) next (n) 、= (n=255) と定義する。next (2)と等しい式はどれか。ここで、ANDy及びとORyは、それ ぞれょとyを2進数表現にして、桁ごとの論理積及び論理和をとったものとする。
正解と解説
表示する
正解 ア
(n+1) AND 255
next(n)は,0〜254ではn+1,255では0(先頭へ戻る)という循環動作です。8ビットでn+1を計算し255(2進で11111111)との論理積をとると,255+1=256は下位8ビットが0となり0に戻るため,全域で正しく動作します。よって(n+1)AND 255(ア)が正解です。