コンピュータの構成原理
原コード 逆コード 補コード シフトコード
正の数:
元のコード = 逆コード = 補数コード
コードシフト:補数コードの符号ビットを反転します。
負の数:
元のコード -> 逆コード: 符号ビットは変更されず、残りのビットはすべて反転されます。
逆コード→補完コード:逆コードを基準に+1
補数 -> シフト: 符号ビットを反転します。
範囲を示します。
8ビットの場合:
元のコード:-127 ~ 127 +0、-0の場合:0000 0000 | 1000 0000
逆コード:-127~127 +0、-0の場合:0000 0000 | 1111 1111
相補コード: -128 ~ 127 +0 と -0 は両方とも 8 つの 0 なので、もう 1 ビット表現できます: 0000 0000
浮動小数点数
N = M*R^e、M は仮数、e は指数、R は基数です。
1.19 * 10^2、1.19 は仮数、2 は指数、10 は基数です。
CPUの構造(概念)
フリン分類法 (概念テスト)
CISCおよびRISC(コンセプトテスト)
パイプラインコンピューティング (コンピューティング)
パイプライン サイクルを見つけます ▲t:
パイプライン サイクルは実行時間が最も長い期間を指します。ここでは 2ns です。
パイプラインの実行時間を見つけます。
理論式(80%検査):
実行時間 = (t1+t2+...+tk)+(n-1)*▲t
パイプライン実行時間:1命令実行時間+(命令数-1)パイプラインサイクル*
(2ns+2ns+1ns)+(n-1)*2ns、命令数が 100 の場合、5ns+99*2ns = 203ns
実践的な計算式 (20% 検査):
実行時間 = (k+n-1) * ▲t
パイプライン実行時間: (合計部分 + 命令数 - 1)パイプライン サイクル*
(3+100-1)* 2ns = 204ns
パイプラインのスループット レート TP を求める
スループット TP = 命令数 / パイプライン実行時間
= 100 バー / 203ns
最大スループット = 1 / パイプライン サイクル = 1 / ▲t
パイプラインの高速化率 S を求める
パイプラインの高速化率 S = パイプラインなしの実行時間 / パイプラインありの実行時間
= (2ns + 2ns + 1ns) * 100 / 203ns
= 500 / 203ns
パイプラインの効率 E を求める
パイプライン効率 E = 斜線部分 / 合計部分
= (▲t + ▲t + ▲t + 3▲t) * 4 タスク / 15▲t * 4
= 24▲t / 60▲t
= 4 / 15
ランダムアクセスメモリとリードオンリーメモリ(アドレス単位とビット数をカウント)
ディスクの動作原理 (レコードのスキャンの最大時間と最小時間が計算されます)
コンピュータバス
直列系と並列系の信頼性計算
チェックコード
ヤード距離を学ぶ
CRC サイクル チェック コードはエラーを検出することしかできませんが、修正することはできません。
ハミング チェック コードは、エラーの検出と修正の両方を行うことができます。
巡回チェックサムの計算方法を学ぶ
これはモジュロ 2 の除算であり、毎回 XOR 演算であることに注意してください。