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) = x4+x3+x2+x+1
THIS STATE | ⇒ | NEXT STATE | ||
0 0 0 0 | 0 | ⇒ | 0 0 0 0 | 0 |
0 0 0 1 | 1 | ⇒ | 1 0 0 0 | 8 |
0 0 1 0 | 2 | ⇒ | 1 0 0 1 | 9 |
0 0 1 1 | 3 | ⇒ | 0 0 0 1 | 1 |
0 1 0 0 | 4 | ⇒ | 1 0 1 0 | 10 |
0 1 0 1 | 5 | ⇒ | 0 0 1 0 | 2 |
0 1 1 0 | 6 | ⇒ | 0 0 1 1 | 3 |
0 1 1 1 | 7 | ⇒ | 1 0 1 1 | 11 |
1 0 0 0 | 8 | ⇒ | 1 1 0 0 | 12 |
1 0 0 1 | 9 | ⇒ | 0 1 0 0 | 4 |
1 0 1 0 | 10 | ⇒ | 0 1 0 1 | 5 |
1 0 1 1 | 11 | ⇒ | 1 1 0 1 | 13 |
1 1 0 0 | 12 | ⇒ | 0 1 1 0 | 6 |
1 1 0 1 | 13 | ⇒ | 1 1 1 0 | 14 |
1 1 1 0 | 14 | ⇒ | 1 1 1 1 | 15 |
1 1 1 1 | 15 | ⇒ | 0 1 1 1 | 7 |
Modulo 2 addition is shown schematically equivalent to Exclusive-OR gates. |
2024-05-04 21:53:07 ADT
Last Updated: 2014-01-13 |
Richard Tervo [ tervo@unb.ca ] | Back to the course homepage... |