LFSR(线性反馈移位寄存器)的C++实现

n级线性反馈移位寄存器,这里以n=7为例,假设初始状态为1000000,使用C++标准库中的bitset类来实现,bitset类的用法详解:点击打开链接

 

#include <iostream>
#include <stdlib.h>
#include <bitset>
#define n 7
using namespace std;
int main()
{
	system("title = LFSR");
	//初始化n位的二进制数据,初始状态为二进制1000,及十进制8
	bitset<n>bint(64);
	bitset<n>str(bint);
	string s1,s2;//保存输出结果
	//遍历bint中的数字
	/*for (int i = bint.size()-1; i>=0; i--)
		cout << bint[i];
	cout << endl;*/
	cout << "初始状态为:"<<bint.to_string() << endl;
	//str = bint.to_string();//如果是string类型的str用这句
	//生成LFSR的状态变化
	do
	{
		int j = bint[n - 1] ^ bint[0];
		bint.operator>>=(1);//向右移1位
		//第1个数据和第n个数据异或然后赋值给第n个
		bint[n - 1] = j;
		cout << bint.to_string() << endl;
		//把bint转换成string放入s1
		s1 = bint.to_string();
		//把a1放入s2中
		s2.push_back(s1[3]);

	} 
	while (str.to_string() != bint.to_string());
	cout << "输出序列为:" <<s2<< endl;
	system("pause");
	return 0;
}

 

 

 

 

 

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值