離散数学 (全36問中10問目)
No.10
二つの2進数01011010との01101011を加算して得られる2進数はどれか。ここで,2進数は値が正の8ビットで表現するものとする。
出典:平成29年春期 問72
- 00110001
- 01111011
- 10000100
- 11000101
分類
テクノロジ系 » 基礎理論 » 離散数学
正解
エ
解説
最も簡単なのは、10進数の足し算のように2進数同士の和を筆算で求める方法です。日常使っている10進数では10で一つ上の桁に繰り上がるように、2進数では2で繰り上がります(1+1=10)。別の方法としては、2進数を一度10進数に変換し、それを加算した後に再び2進数に戻すこともできます。
- 1. 2つの2進数をそれぞれ10進数に変換する
- 010110102=26+24+23+21
=64+16+8+2=9010
011010112=26+25+23+21+20
=64+32+8+2+1=10710 - 2. 10進数同士を加算する
- 90+107=197
- 3. 2.の結果を2進数に戻す
- 19710=128+64+4+1
=27+26+22+20=110001012