ECE4253 Digital Communications | |
Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada | |
This online tool draws and analyzes digital circuits which generate Linear Recursive Sequences (LRS) based on a defining polynomial P(x). A complete state table is derived for the sequential circuit shown below.
Circuit based on P(x) = x5+x3+1
THIS STATE | ⇒ | NEXT STATE | ||
0 0 0 0 0 | 0 | ⇒ | 0 0 0 0 0 | 0 |
0 0 0 0 1 | 1 | ⇒ | 1 0 0 0 0 | 16 |
0 0 0 1 0 | 2 | ⇒ | 0 0 0 0 1 | 1 |
0 0 0 1 1 | 3 | ⇒ | 1 0 0 0 1 | 17 |
0 0 1 0 0 | 4 | ⇒ | 0 0 0 1 0 | 2 |
0 0 1 0 1 | 5 | ⇒ | 1 0 0 1 0 | 18 |
0 0 1 1 0 | 6 | ⇒ | 0 0 0 1 1 | 3 |
0 0 1 1 1 | 7 | ⇒ | 1 0 0 1 1 | 19 |
0 1 0 0 0 | 8 | ⇒ | 1 0 1 0 0 | 20 |
0 1 0 0 1 | 9 | ⇒ | 0 0 1 0 0 | 4 |
0 1 0 1 0 | 10 | ⇒ | 1 0 1 0 1 | 21 |
0 1 0 1 1 | 11 | ⇒ | 0 0 1 0 1 | 5 |
0 1 1 0 0 | 12 | ⇒ | 1 0 1 1 0 | 22 |
0 1 1 0 1 | 13 | ⇒ | 0 0 1 1 0 | 6 |
0 1 1 1 0 | 14 | ⇒ | 1 0 1 1 1 | 23 |
0 1 1 1 1 | 15 | ⇒ | 0 0 1 1 1 | 7 |
1 0 0 0 0 | 16 | ⇒ | 0 1 0 0 0 | 8 |
1 0 0 0 1 | 17 | ⇒ | 1 1 0 0 0 | 24 |
1 0 0 1 0 | 18 | ⇒ | 0 1 0 0 1 | 9 |
1 0 0 1 1 | 19 | ⇒ | 1 1 0 0 1 | 25 |
1 0 1 0 0 | 20 | ⇒ | 0 1 0 1 0 | 10 |
1 0 1 0 1 | 21 | ⇒ | 1 1 0 1 0 | 26 |
1 0 1 1 0 | 22 | ⇒ | 0 1 0 1 1 | 11 |
1 0 1 1 1 | 23 | ⇒ | 1 1 0 1 1 | 27 |
1 1 0 0 0 | 24 | ⇒ | 1 1 1 0 0 | 28 |
1 1 0 0 1 | 25 | ⇒ | 0 1 1 0 0 | 12 |
1 1 0 1 0 | 26 | ⇒ | 1 1 1 0 1 | 29 |
1 1 0 1 1 | 27 | ⇒ | 0 1 1 0 1 | 13 |
1 1 1 0 0 | 28 | ⇒ | 1 1 1 1 0 | 30 |
1 1 1 0 1 | 29 | ⇒ | 0 1 1 1 0 | 14 |
1 1 1 1 0 | 30 | ⇒ | 1 1 1 1 1 | 31 |
1 1 1 1 1 | 31 | ⇒ | 0 1 1 1 1 | 15 |
Modulo 2 addition is shown schematically equivalent to Exclusive-OR gates. |
2024-05-12 20:47:26 ADT
Last Updated: 2014-01-13 |
Richard Tervo [ tervo@unb.ca ] | Back to the course homepage... |