16-bit Rng
- unknown
- 660
- 4×33×5
Specs
- Category
- 16-bit Rng
Credits
- Builder
Pishleback- Uploaded by
- Pishleback
File
- Name
16_bit_Rng.schem- Uploaded
- October 9, 2026
- Downloads
- 0
- Conventions
- followed
Inputs and outputs
| Input | Bits | Power |
|---|---|---|
| next | 1 | hard |
| Output | Bits | |
| output | 16 |
Block distribution
- Solid
- 193
- Dust
- 122
- Comparator
- 33
- Repeater
- 24
- Transparent
- 11
- Torch
- 3
- Button
- 1
Description
16 bit LFSR which yields all 2^16-1 non-zero 16-bit values in a pseudo-random sequence. Each press of the button performs the following 16 times: takes the XOR of bits 15, 13, 12, and 10, performs a left shift, and pushes the computed XOR value into the new LSB.
More mathematically, the outputs can be viewed as elements of the finite field of order 2^16, realised as the polynomial quotient ring F2[x]/(x^16+x^5+x^3+x^2+1), and pressing the button can be viewed as multiplying by the generator x^-16 of the order 2^16-1 cyclic multiplicative group of non-zero elements in this field.