【コラム】
もう1つAlgorithmic Checkが良く用いられるのは、対象となるユニットが配線であるとかメモリであるとかのように入力データと出力データが同じになる図2.6のようなケースである。
ユニットの機能が単に入力データをそのまま伝送する場合は、プレディクタで予測したチェックシンボルを伝送する線(あるいは記憶するビット)を追加する。そして、出力側のチェッカで作ったチェックシンボルとの一致を調べる。この場合、ユニットを通過することでデータは変わらないので、プレディクタとチェッカは同じ回路が使える。
また、メモリの場合は、書き込みを行うタイミングと読み出しを行うタイミングは異なるが、入力と同じデータとプレディクタで生成されたチェックシンボルが読み出されるので、同様にチェックを行うことができる。
このチェックシンボルの作り方であるが、最も簡単なのが、すべての信号のXORを取るという方法である。チェックシンボルC=D0・D1・…・Dnとなるので、D0~Dnの中の"1"が偶数個の場合はC=0、奇数個の場合はC=1となる。したがって、CとD0~Dnの全部の"1"の個数は必ず偶数になるので、このチェックシンボルの作り方を偶数パリティ(Even Parity)という。一方、CをD0・D1・…・Dnの否定とすると、全体の"1"の個数は常に奇数となるので、このチェックシンボルの作り方を奇数パリティ(Odd Parity)という。
| 世界最速スパコンは中国『天河二号』 [07:00 6/19] |
| 精神疾患の脳機能計測に「光トポグラフィ」が有効 - 東大病院など [18:58 6/18] |
| 東大、スピンアイス磁性体で磁気モノポールの量子ダイナミクスを発見 [18:52 6/18] |
| フラバンジェノールは紫外線ダメージによるシミ発生を抑制できる -東洋新薬 [18:30 6/18] |
| 阪大など、電子のスピンと軌道が絡み合った共鳴状態を解明 [17:43 6/18] |
|
【コラム】年収350万円で200万円貯めた! 元会社員の節約術 第5回 "先取り貯蓄"をまず開始! 次の課題の「家計管理」は"家計簿の自作"から出発! [08:00 6/19] ライフ |
|
【レポート】英国では2014年までにISPでポルノフィルタ有効化へ [08:00 6/19] エンタープライズ |
|
AutoRunワーム急増に注意、カスペルスキー [08:00 6/19] エンタープライズ |
|
【コラム】Windowsスマートチューニング 第243回 Win 8編: <既定のプログラムの選択>で発生するエラーを修正する [08:00 6/19] パソコン |
|
海外姉妹グループ初! JKT48生え抜きメンバー・野澤玲奈、AKB48の兼任を発表 [08:00 6/19] エンタメ |