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) = x^{3}+x+1

The circuit taps correspond to P(x) = (1011).

THIS STATE | ⇒ | NEXT STATE | ||

0 0 0 | 0 | ⇒ | 0 0 0 | 0 |

0 0 1 | 1 | ⇒ | 1 0 0 | 4 |

0 1 0 | 2 | ⇒ | 1 0 1 | 5 |

0 1 1 | 3 | ⇒ | 0 0 1 | 1 |

1 0 0 | 4 | ⇒ | 0 1 0 | 2 |

1 0 1 | 5 | ⇒ | 1 1 0 | 6 |

1 1 0 | 6 | ⇒ | 1 1 1 | 7 |

1 1 1 | 7 | ⇒ | 0 1 1 | 3 |

Modulo 2 addition is shown schematically equivalent to Exclusive-OR gates. |

2024-07-23 12:19:17 ADT
Last Updated: 2014-01-13 |
Richard Tervo [ tervo@unb.ca ] | Back to the course homepage... |