二进制串为1001101生成多项式怎么算

发布网友发布时间：2023-08-04 06:48

我来回答

共3个回答

热心网友时间：2024-11-07 07:41

二进制数1011生成多项式G(x) = x^3 + x^2 +1

二进制串为1001101生成多项式G(x) = x^6 + x^3 + x^2 + 1

G(X)=X^4+X+1对应的二进制序列码为10011；G(x) 一般用在CRC冗余校验里。

扩展资料

二进制数的特性

1、如果一个二进制数的低端n位都是零，那么这个数可以被2n整除。

2、如果一个二进制数的第n位是一，而其他各位都是零，那么这个数等于2^n。

3、如果一个二进制数的第零位到第n - 1位都是1，而且其他各位都是0，那么这个数等于2^n - 1。

4、将一个二进制数的所有位左移移位的结果是将该数乘以二。

5、将一个无符号二进制数的所有位右移一位的结果等效于该数除以二（这对有符号数不适用）。余数会被下舍入（rounddown)

6、将两个n位的二进制数相乘可能会需要2*n位来保存结果。

7、如果一个二进制数（整型）数的第零位的值是1，那么这个数就是奇数；而如果该位是0，那么这个数就是偶数。

热心网友时间：2024-11-07 07:42

二进制数1001101对应的多项式G(x) = x^6 + x^3 + x^2 + 1
同样的，
二进制数1011对应的多项式G(x) = x^3 + x^2 +1
反过来，
G(X)=X^4+X+1对应的二进制序列码10011
G(x) 通常用在CRC冗余校验中，相关内容在这里不做解释。
学习计算机组成原理的朋友可以参考本答案。

热心网友时间：2024-11-07 07:42

1*2的6次方+1*2的3次方+1*2的2次方+1=77