応用情報技術者：平成31年春期 問１の解説が分からない

Question

問題

0以上255以下の整数nに対して，

と定義する。
next(n)と等しい式はどれか。ここで，x AND y 及び x OR y は，それぞれxとyを2進数表現にして，桁ごとの論理積及び論理和をとったものとする。

ア　(n＋1) AND 255　　イ　(n＋1) AND 256　　ウ　(n＋1) OR 255　　エ　(n＋1) OR 256

解説

2進数における論理演算を求める問題です。next(n)の定義を見ると、254までは＋1した数字を返し、255の場合は0を返すことになっています。選択肢を見ると、それぞれにn＋1があるため、これと何の論理演算をすると定義通りの結果が導けるのか、それぞれ見ていきます。

疑問点

n-255の時、
n+1が「1 0000 0000」になる理由を教えていただきたいです。
基本的なことですいません、、

Comments

[dn_]

n=255の時、n+1は256 かつ「1 0000 0000」ですね。

[tetsu]

ありがとうございます！
「1 0000 0000」の最初の1は何を指していますか？

Answer 1

n=255の時、n+1は256 かつ「1 0000 0000」