基本情報技術を学んだ事がある人、学んでいる最中の人がいずれも悩んだ事があるだろうn進数の計算。
自分もその一人でした…。ですが、その状態から脱却すべく必死になって勉強した結果ある程度はわかる様になったので自分なりにわかりやすく解釈したものをここに残そうと思います。
今回は第２段ということで前回の続きになります。前回の記事は以下の通りになります。
n進数という名前が出てくると「うっ頭が…」ってなる人のn進数講座（１）〜n進数の基本変換について〜
#■n進数の足し算引き算について
##【足し算】
ぶっちゃけ足し算は余裕です。繰り上がりのタイミングさえ気をつければ１０進数と同じ考え方でいけます。
例）２進数の足し算
繰り上げのタイミングが２進数の場合２になるタイミングで次の桁にいく感じ
| 1 | 1 | 0 | 1 | |
|---|---|---|---|---|
| + | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
##【引き算】
これがややこしい…。なぜかというと補数という考え方が出てくるためです。
補数・・・「先頭の１ビットは符号とする考え方」
例）３と−３を表現する場合
| (3) | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
|---|---|---|---|---|---|---|---|---|
| (-3) | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| sum | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
ふむふむ…。では、もしこの二つを足し算すると答えは１００００１１０つまり１３４ね！
…いやいや計算できてないやないかーい！
実はこれ−3の表記方法に間違いがあります。正解は１１１１１０１となります。
計算方法（考え方は）は以下の通り
３・・・００００００１１←まずこれに足すと９桁目に繰り上がる数を出すと、１１１１１１００となる。この１１１１１１００に＋１した数つまり１１１１１１０１←これが2の補数で表した−３になります！
はあ…。でも説明してもわかりにくいですよね…。
ってことで自分がどう考えているかというと
「２の補数＝正の数を表記したものを全部反転させた後最後に＋１した数」って覚えています。
よって最後に例の計算はどのようになるかというと…。
| (3) | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
|---|---|---|---|---|---|---|---|---|---|
| (-3) | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
| sum | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| ↑最後9桁目の数は表記しないため結果00000000=0となるわけです。 |
#■次回は…
以上が２進数における足し算、引き算の計算方法についてでした。
どうでしょう？頭痛くなってきませんか？
次回は掛け算、割り算をやっていきたいと思います。
では次回まで〜〜