第1回ディジタル回路入門| 坂井 修一

負の数の表現

-X -> 2n-X

-15 -> 24 - 1 = 1 0001

n:数を表すのに用いるビット数(ワード長)
Cの整数型ならば32
桁溢れ ーー オーバフロー

Nビット乗算

IMG_1094.PNG
IMG_1096.PNG
IMG_1097.PNG
IMG_1098.PNG
IMG_1099.PNG
これが間違えたのは、乘数が負の時に、その最上位の1を「+1」として乗数結果を正数として加えてしまったことに原因がある。(後に

IMG_1100.jpegNビット除算:

  1. 被除数と除数の最上位の1がそろうまで除数を左シフト(2倍)する。このときのシフトの
    回数をSとする。
  2. 被除数から除数を引く。
  3. 結果が正なら商に1をたてる。負なら0をたてて、除数を足しもどす。
  4. 除数を1ビット右シフトして、(1)(2)を繰り返す。除数のビットをS回右シフトしたときの
    操作で修了。

Nビット除算:

第2回論理演算| 坂井 修一

論理回路基礎 - 图8
論理回路基礎 - 图9
(ド・モルガンの定理)

第3回組合せ回路の構成法(1)| 坂井 修一

第4回組合せ回路の構成法(2)、組合せ回路の実例(1)| 坂井 修一

第5回組合せ回路の実例(2)| 坂井 修一

第6回フリップフロップ(1)| 坂井 修一

第7回フリップフロップ(2)| 坂井 修一

第8回基本的な順序回路| 坂井 修一

第9回一般的な順序回路(1)| 坂井 修一

第10回一般的な順序回路(2)| 坂井 修一

第11回論理回路の実現| 坂井 修一

第12回記憶回路、論理回路からコンピュータへ| 坂井 修一