【发布时间】:2013-08-02 12:06:38
【问题描述】:
我需要一种用于资源极其有限的微控制器的算法。将获得一个 16 位真正的随机种子,之后我需要周期性的 1 位随机值。限制将是大约 4-6 字节的 RAM 和 50 字节左右的程序存储器。指令周期也很关键,处理器没有乘法指令或本机浮点能力等(它是 PIC16F54)。由于程序简单,有时随机位样本之间的指令计数可能相同。唯一的可取之处是随机性的程度并不重要。
【问题讨论】:
-
@Keyser - +1 表示您的娱乐评论,虽然 4 不是 1 位值... ;)
-
好笑!只是不是很有帮助:-p
-
@DavidM 3 位价格为 1,我看不出问题。
-
如果您只需要 1 位值,那么您肯定需要 LFSR,因为它只需要移位一位位置和异或。