８月２０日～あふれ～

　先頭ビットが符号ビットで１６ビットの数値のうち，左に算術シフトして「あふれ」が生じるものはどれかという問題が基本情報技術者の過去問題に出ていた。算術シフトで１ビットは符号を表現するのに使用されるので，数値の表現は１５ビットで表現されることになる。そのうち「０」はプラス扱いとなるので，６５５３６通りの数値表現のうちマイナス部分は－３２７６８，プラスの部分は３２７６７までが表現範囲だから，－３２７６８～３２７６７を超えてしまうものが正解ということになる。だがしかし問題は１６ビットで与えられているため，まず１６進数を２進数に変換し，さらに絶対値を求めてから４を掛けてこの範囲を超えるかどうかを判定するというのが原始的だがもっとも正しい方法。しかしそこまで余裕がない場合，符号ビットが「０」のときは「１」がこぼれた場合には「あふれ」，符号ビットが「１」の場合には「０」がこぼれた場合には「あふれ」というテクニカルな方法で判断するのが時間の節約になりそうだ。結局，２の補数を現す場合には，１と０が反転してしまうので，数値として意味をもつのは符号ビットが「１」のときには「０」ということになるので，そこから「あふれ」が生じているかどうかが判断できるということのようだ。

　朝の通勤時間にビットについて考える…のもわりといいことあるのかもしれない。確かに頭の活性化と明日につながるという実感がわいてくる。