Exploring Linear Feedback Shift Register (LFSR) Demonstration for Pseudo-Random Bit Generation
This demo provides an in-depth exploration of a Linear Feedback Shift Register (LFSR) model (version 0.1.1). It showcases how LFSRs can generate pseudo-random bits through a systematic process involving time-based states and XOR truth tables. The demonstration features various time instances to illustrate the LFSR's behavior, while highlighting the relationship between input values and resulting outputs. Ideal for educators and students in digital systems or cryptography, this demo serves as an interactive tool for understanding concepts of randomness and binary shifting.
Exploring Linear Feedback Shift Register (LFSR) Demonstration for Pseudo-Random Bit Generation
E N D
Presentation Transcript
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 "seed" = initial contents
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 Time 1
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 Time 1
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 ^ 1 1 0 1 0 0 0 0 1 0 Time 1 XOR Truth Table x y x ^ y 0 0 0 0 1 1 1 0 1 1 1 0
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 ^ 1 1 0 1 0 0 0 0 1 0 1 Time 1 XOR Truth Table x y x ^ y 0 0 0 0 1 1 1 0 1 1 1 0
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 XOR Truth Table x y x ^ y 0 0 0 0 1 1 1 0 1 1 1 0
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 XOR Truth Table x y x ^ y 0 0 0 0 1 1 1 0 1 1 1 0
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 XOR Truth Table x y x ^ y 0 0 0 0 1 1 1 0 1 1 1 0
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 0 0 0 0 1 0 1 1 0 0 1 Time 5
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 0 0 0 0 1 0 1 1 0 0 1 Time 5 0 0 0 1 0 1 1 0 0 1 0 Time 6
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 0 0 0 0 1 0 1 1 0 0 1 Time 5 0 0 0 1 0 1 1 0 0 1 0 Time 6 0 0 1 0 1 1 0 0 1 0 0 Time 7
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 0 0 0 0 1 0 1 1 0 0 1 Time 5 0 0 0 1 0 1 1 0 0 1 0 Time 6 0 0 1 0 1 1 0 0 1 0 0 Time 7 0 1 0 1 1 0 0 1 0 0 1 Time 8
Linear Feedback Shift Register Demo 0 1 1 0 1 0 0 0 0 1 0 Time 0 1 1 0 1 0 0 0 0 1 0 1 Time 1 1 0 1 0 0 0 0 1 0 1 1 Time 2 0 1 0 0 0 0 1 0 1 1 0 Time 3 1 0 0 0 0 1 0 1 1 0 0 Time 4 0 0 0 0 1 0 1 1 0 0 1 Time 5 0 0 0 1 0 1 1 0 0 1 0 Time 6 0 0 1 0 1 1 0 0 1 0 0 Time 7 0 1 0 1 1 0 0 1 0 0 1 Time 8 pseudo-random bits: 11001001…