90 likes | 230 Views
附錄 B. 錯誤偵測的硬體. 本章概要. 討論資料傳輸時,用來檢查錯誤的硬體裝置 電子的裝置 XOR 閘 NOT 閘 移位暫存器 垂直冗位檢查 (VRC) 產生器 縱向冗位檢查 (LRC) 產生器. 電子的裝置. 邏輯閘是電腦中所有運算的基礎 在個別的錯誤檢查硬體中非常重要的裝置: XOR 閘 NOT 閘 移位暫存器. XOR 閘. 一個 eXclusive OR (XOR) 閘具有兩個輸入與一個輸出, XOR 閘的邏輯如下: 只有當兩個輸入彼此是相異時,輸出才是 1 。否則,它就是 0. NOT 閘.
E N D
附錄 B 錯誤偵測的硬體
本章概要 • 討論資料傳輸時,用來檢查錯誤的硬體裝置 • 電子的裝置 • XOR 閘 • NOT閘 • 移位暫存器 • 垂直冗位檢查 (VRC) 產生器 • 縱向冗位檢查 (LRC) 產生器
電子的裝置 • 邏輯閘是電腦中所有運算的基礎 • 在個別的錯誤檢查硬體中非常重要的裝置: • XOR 閘 • NOT 閘 • 移位暫存器
XOR 閘 一個eXclusive OR (XOR) 閘具有兩個輸入與一個輸出,XOR 閘的邏輯如下: • 只有當兩個輸入彼此是相異時,輸出才是 1。否則,它就是 0
NOT 閘 • NOT 閘只有一個輸入,它會將輸入反向而產生相反的輸出
移位暫存器 • 偏移暫存器是一種以序列的方式儲存某些位元的儲存區。我們可以往右或往左位移該區域的內容
垂直冗位檢查 (VRC) 產生器 • 垂直冗位檢查 (VRC) 或是同位檢查可以使用一種稱為VRC 產生器的裝置,它是由許多XOR 閘依據某種程序組合出的設備
縱向冗位檢查 (LRC) 產生器 • 計算 LRC 的程序首先取出兩個串流最後的位元,把他們XOR 之後,將結果寫入LRC 產生器最後一個位元的位置。然後重複倒數第二個位元,兩個輸入串流的其他位元就以這種方式繼續運作下去。額外的步驟包括,最後將所有的LRC 位元與LRC 的最後一個位元進行XOR(來進行雙層的檢查,本圖並沒有顯示)