Editors Note: The first in a three-part introduction to Linear Feedback Shift Registers (LFSRs), this article is abstracted from the book Bebop to the Boolean Boogie (An Unconventional Guide to ...

The taps are identical for both XOR-based and XNOR-based LSFRs, although the resulting sequences are different. Multiple alternative tap combinations can also yield maximum-length LFSRs. For example, ...

De Bruijn sequences are cyclic strings of length k^n over an alphabet of size k in which every possible substring of length n appears exactly once. Their generation has become a cornerstone of ...