计算机组成原理co大小,计算机组成原理第三章计算机中的数据表示.ppt

计算机组成原理第三章计算机中的数据表示

循环冗余码—循环码的编制原理 G(x)=X3+X+1=1011 (r+1=4) M(x)×X3 1100000 1110+ 010 G(x) 1011 1011 ２4. 将左移r位后的待编有效信息与余数R(x)做模2加，即形成循环校验码。 M(x)×X3+R(X)=1100000+010=1100010 此处编好的循环校验码称为(7，4)码，即k=7，n=4，可向目标部件发送。 循环冗余码—循环码的编制原理 5. 5. 循环码的译码和纠错 接受部件将收到的循环校验码用约定的生成多项式G(x)去除，如果码字无误则余数为0，如果某一位出错则余数不为0，不同位数出错余数则不相同。 循环冗余码——实现电路 串行数据D 上商 1 上商 0 线性分组(7，3)码，即3位数据加4位校验 查表得到生成多项式：G(X)=X4+X2+X+1 T4 T3 T2 T1 T0 CP + + + + + 1 0 1 1 1 0 0 0 0 0 循环冗余码的实现电路 串行数据D 上商 1 上商 0 线性分组(7，3)码，即3位数据加4位校验 查表得到生成多项式：G(X)=X4+X2+X+1 T4 T3 T2 T1 T0 CP + + + + + 1 0 1 1 1 0 0 0 0 0 循环冗余码的实现电路 串行数据D 上商 1 上商 0 取决于触发器T4的输出 线性分组(7，3)码，即3位数据加4位校验 查表得到生成多项式：G(X)=X4+X2+X+1 T4 T3 T2 T1 CP + + + 1 0 1 1 1 循环冗余码的实现电路 串行数据D 上商 1 上商 0 1 0 线性分组(7，4)码，即4位数据加3位校验 查表得到生成多项式：G(X)=X3+X+1 T3 T2 T1 T0 CP + + + + 1 0 1 1 0 0 0 0 循环冗余码——实现电路 串行数据D 上商 1 上商 0 1 0 线性分组(7，4)码，即4位数据加3位校验 查表得到生成多项式：G(X)=X3+X+1 T3 T2 T1 T0 CP + + + + 1 0 1 1 0 0 0 0 线性分组(7，4)码，即4位数据加3位校验 查表得到生成多项式：G(X)=X3+X+1 T3 T2