民國107年 第3梯次 數位電子甲級 學科
第72題
有關循環冗餘校驗(Cyclic redundancy check, CRC)電路設計,會使用哪些電路組成?
題目
有關循環冗餘校驗(Cyclic redundancy check, CRC)電路設計,會使用哪些電路組成?
- (1) 全加器
- (2) 乘法器
- (3) 移位暫存器
- (4) XOR
官方答案
(3) 移位暫存器、(4) XOR
解析
CRC 的原理是把資料位元串視為二元多項式，再除以一個固定的生成多項式，並以餘數當作檢查碼。這種「模 2 除法」不需進位，只需用移位暫存器讓資料逐位元移位，再用互斥或閘（XOR）完成位元相減與回饋。全加器會產生進位，會破壞模 2 運算的定義；乘法器則非 CRC 電路的必要元件，兩者都不屬於 CRC 的標準組成。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。