线性反馈移位寄存器的实现原理_线性移位寄存器序列

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46，售后保障稳定

1、写出n阶线性反馈移位寄存器的实现过程
2、假设一个GF(2)上的5阶线性反馈移位寄存器的反馈函数为
f(x1,x2,x3,x4,x5)=x1+x5
初始状态为10011，试写出该线性反馈移位寄存器的输出序列

程序：

#include<iostream>
#include<math.h>
using namespace std;
void GF(int a,int n)
{
    int b;
    for(int i=1;i<32;i++)
    {
        cout<<(a&1);
        b=a&1^((a>>4)&1);
        a=a>>1^(b<<4);
    }
}
int main()
{
    int a=0,b;
    int n;
    cout<<"请输入线性移位寄存器的阶数：";
    cin>>n;
    cout<<"请输入初始状态：";
    for(int i=1;i<=n;i++)
    {
        cin>>b;
        a=a^(b<<(i-1));
    }
    cout<<"输出序列为：";
    GF(a,n);
    cout<<endl;
    return 0;
}