- 第1回ディジタル回路入門| 坂井 修一">第1回ディジタル回路入門| 坂井 修一
- 第2回論理演算| 坂井 修一">第2回論理演算| 坂井 修一
- 第3回組合せ回路の構成法(1)| 坂井 修一">第3回組合せ回路の構成法(1)| 坂井 修一
- 第4回組合せ回路の構成法(2)、組合せ回路の実例(1)| 坂井 修一">第4回組合せ回路の構成法(2)、組合せ回路の実例(1)| 坂井 修一
- 第5回組合せ回路の実例(2)| 坂井 修一">第5回組合せ回路の実例(2)| 坂井 修一
- 第6回フリップフロップ(1)| 坂井 修一">第6回フリップフロップ(1)| 坂井 修一
- 第7回フリップフロップ(2)| 坂井 修一">第7回フリップフロップ(2)| 坂井 修一
- 第8回基本的な順序回路| 坂井 修一">第8回基本的な順序回路| 坂井 修一
- 第9回一般的な順序回路(1)| 坂井 修一">第9回一般的な順序回路(1)| 坂井 修一
- 第10回一般的な順序回路(2)| 坂井 修一">第10回一般的な順序回路(2)| 坂井 修一
- 第11回論理回路の実現| 坂井 修一">第11回論理回路の実現| 坂井 修一
- 第12回記憶回路、論理回路からコンピュータへ| 坂井 修一">第12回記憶回路、論理回路からコンピュータへ| 坂井 修一
第1回ディジタル回路入門| 坂井 修一
負の数の表現
-X -> 2n-X
-15 -> 24 - 1 = 1 0001
n:数を表すのに用いるビット数(ワード長)
Cの整数型ならば32
桁溢れ ーー オーバフロー
Nビット乗算





これが間違えたのは、乘数が負の時に、その最上位の1を「+1」として乗数結果を正数として加えてしまったことに原因がある。(後に
Nビット除算:
- 被除数と除数の最上位の1がそろうまで除数を左シフト(2倍)する。このときのシフトの
回数をSとする。 - 被除数から除数を引く。
- 結果が正なら商に1をたてる。負なら0をたてて、除数を足しもどす。
- 除数を1ビット右シフトして、(1)(2)を繰り返す。除数のビットをS回右シフトしたときの
操作で修了。
Nビット除算:
第2回論理演算| 坂井 修一
(ド・モルガンの定理)
