基本情報技術者試験に向けて0から勉強

とりあえずビット、n進数までは勉強し、更に進めていく感じです。
メモみたいに書いていく予定です。

 

 

補数とは、n進数のマイナスの値のようなもの

2進数の場合の補数の計算方法:各数字(1と0)をひっくり返し、1を足す
28の場合

11100100 (先頭は符号ビット)
--> 0011011 さらに1を加える
--> 0011100 = 28の補数

 

論理シフトとは、ビット列をずらすこと

  • 右論理シフト
    1100(2) --> 0011
    12(10) --> 3(10) シフトした分の4分の1倍になってる!! 
    2進数の場合:1/2ずつ

 

  • 左論理シフト
    1100(2) --> 110000
    12(10) --> 48(10) 4倍になってる!!
    2進数の場合:シフトした分の2倍されていく