File size: 988 Bytes
5b2e5df
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
---

license: mit
tags:
- pytorch
- safetensors
- threshold-logic
- neuromorphic
- sequential
- lfsr
- prng
---


# threshold-lfsr

4-bit Linear Feedback Shift Register with maximal-length polynomial x^4 + x + 1.

## Circuit

```

        β”Œβ”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”

        β”‚                   β”‚

        β–Ό                   β”‚

[XOR] ──► [Q3] ──► [Q2] ──► [Q1] ──► [Q0]

  β–²                                   β”‚

  β””β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”€β”˜



Feedback = Q3 XOR Q0

```

## Sequence

Period = 2^4 - 1 = 15 (all non-zero states)

## Applications

- Pseudo-random number generation
- Built-in self-test (BIST)
- Scrambling/descrambling
- CRC computation

## Parameters

| | |
|---|---|
| Inputs | 4 |
| Outputs | 4 |
| Neurons | 6 |
| Parameters | 30 |
| Magnitude | 14 |

## License

MIT