要实现以“1001010001000111”循环输出的序列,最少要多少个寄存器?

一道数字IC笔试题

要实现以“1001010001000111”循环输出的序列,最少要多少个寄存器?(海光笔试)
①寄存器:寄存器是数字系统中用来存储二进制数据的逻辑部件。一个触发器可以存储1位二进制数据,存储N位二进制数据的寄存器需要用N个触发器组成。
②移位寄存器:如果将若干个触发器级联,则构成移位寄存器。

如果用移位寄存器达到这个循环输出序列的效果,则有多少位,则需要多少个寄存器。本题则是需要16个寄存器。
如果用状态机来做的话,每个状态就是输出一位,将这一组序列输出完后重新回到开始的状态。因此至少需要16个状态。本题最少需要4个触发器来表示16个状态(2^4)。所以最少是4个寄存器。

一个博主写的序列检测器的产生写的挺好。
https://blog.csdn.net/darknessdarkness/article/details/106884392

好的,我可以为你解答这个问题。线性反馈移位寄存器(Linear Feedback Shift Register, LFSR)是一种常见的随机数生成器。它通过对寄存器中的数据进行位移和异或操作来生成随机序列。下面是一个简单的 4 位 LFSR 的代码实现: ```python class LFSR: def __init__(self, init_state, feedback_mask): self.state = init_state self.feedback_mask = feedback_mask def shift(self): bit = self.state & 1 self.state >>= 1 if bit == 1: self.state ^= self.feedback_mask return bit ``` 其中,`init_state` 表示寄存器的初始状态,`feedback_mask` 表示反馈多项式。在每次 `shift()` 操作时,寄存器中的数据向右移动一位,并根据反馈多项式进行异或操作,得到新的位。最右侧的位则被返回作为输出。 为了对给定明文实施逐比特加密,我们可以将明文按比特分割,并将每个比特与 LFSR 的输出进行异或操作,得到密文。具体的实现可以参考下面的代码: ```python def encrypt(plaintext, lfsr): ciphertext = [] for byte in plaintext: for i in range(8): bit = (byte >> i) & 1 encrypted_bit = bit ^ lfsr.shift() ciphertext.append(encrypted_bit) return bytearray(ciphertext) ``` 其中,`plaintext` 表示明文,`lfsr` 表示 LFSR 的实例。将明文按比特分割后,对每个比特都进行加密,并将结果保存到 `ciphertext` 中。 这样,我们就可以使用 LFSR 对明文进行简单的逐比特加密了。需要注意的是,在实际应用中,LFSR 的安全性是有限的,因此不适合用于加密敏感数据。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值