情報数学 2022年度前期(1年)

今日、やったこと 負の10進数を2進数へ基数変換 今日のホワイトボード 負の10進数を2進数へ基数変換 負の10進数を2進数で表す際、絶対値の2の補数（基数の補数）で表します。 10進数の-4を4ビットの2進数に変換する場合 ①-4の絶対値を求める 　-4の絶対値は4。 ② ４を4ビットの2進数へ 　0100になる。 ③2進数0100の2の補数を求める 　5ビットの最小値(10000)からの引き算で求めると 　10000 - 0100 = 1100 　1の補数=>1の補数+1で求めると 　1の補数は　1011 　＋１すると　1100 この1100が10進数-4を4ビットの2進数にした値。 なぜ負数を2の補数で表すのか？ 引き算が足し算でできるから。 図　なぜ負数を2の補数で表すのか？ コンピュータに足し算回路さえあれば2進数の足し算と引き算ができることになります。 なぜ、引き算が足し算でできるのか？ ポイントは計算する桁数を縛ることです。 4ビット同士の計算なら結果も4ビットに。 5ビット目にケタ上がりする値は無視。 図　なぜ足し算で引き算ができるのか？ 10進の場合も同じように計算する桁数を縛れば、負数を絶対値の10の補数（基数の補数）で表せば、足し算で引き算ができる。 次回は 10進数の負数を2進数へ基数変換するテストをします 。

今日、やったこと (おさらい)N進数の足し算、引き算 (おさらい)N進数の基数の補数、減基数の補数 2進数での負数の表現方法 今日のホワイトボード (おさらい)N進数の足し算、引き算  8進数を題材にしました。8進数の引き算では上のケタから借りてくるのは８。 図　8進数の引き算 (おさらい)基数の補数、減基数の補数 基数の補数は足すとケタ上がりする最小値。 減基数の補数は足すとケタ上がりしない最大値。 2進数の場合 引き算の際、上のケタから借りてくるのは２。 また下のケタに2を貸すと、その桁の値は１減。 図　2進数での2の補数、１の補数 4進数の場合 引き算の際、上のケタから借りてくるのは４。 また下のケタに４を貸すと、その桁の値は１減。 図　4進数での４の補数、３の補数 2進数での負数の表現 絶対値の２の補数 で表す。 10進数の負数を2進数にするには ①絶対値を2進数へ ②変換した2進数の２の補数を求める 図　2進数で負数を表現する なお、２の補数を求める際の引き算が苦手な方は ①まず１の補数へ これは簡単。ビットを反転（0->1、1->0）するだけ。 ②１の補数にプラス1 1の補数＋１で２の補数になる。 図　簡単な２の補数の求め方 まとめ 2進数の足し算、引き算をする機会がちょこちょこあります。 理屈は普段の10進数の足し算、引き算と同じです。 10進数は10でケタ上がり=>上のケタから10を借りる 2進数は2でケタ上がり=>上のケタから2を借りる