1
00:00:05,750 --> 00:00:11,210
‫Welcome to the linear feedback shift register or demonstration on the bases 3 board if you know the

2
00:00:11,210 --> 00:00:14,540
‫basic storyboard board has the four digit seven segment display.

3
00:00:14,540 --> 00:00:20,240
‫So just like the binary code decimal display We're going to be using the four digit seven segment display

4
00:00:20,450 --> 00:00:22,610
‫located on the bases three board.

5
00:00:22,610 --> 00:00:28,610
‫We'll also be using the center button to generate the clock which is going to generate the next random

6
00:00:28,610 --> 00:00:33,370
‫number in our linear feedback shift register or literally of action for tester.

7
00:00:33,410 --> 00:00:39,250
‫We're implementing the Fibonacci sequence which was a 16 bit random number.

8
00:00:39,290 --> 00:00:46,700
‫So every time we press this button we should see a pseudo random number appear on the 7th segment display.

9
00:00:46,700 --> 00:00:51,950
‫Now the first number we see is 0 0 0 or 1 which is the seed value.

10
00:00:51,950 --> 00:00:58,870
‫This is the initial value of the 7th segment display for our linear feeback shift register.

11
00:00:58,880 --> 00:01:07,640
‫So when I press the center button you'll notice we now have 8 000 and these values are in hex just an

12
00:01:07,660 --> 00:01:08,850
‫F Y.

13
00:01:09,470 --> 00:01:16,880
‫So I press again and we get 4 0 0 2 0 0 1 0 0 0 8 0 0.

14
00:01:17,000 --> 00:01:20,140
‫And I can keep pressing this and I'll keep generating random numbers.

15
00:01:20,210 --> 00:01:28,000
‫I won't actually get 0 0 1 again until I go through sixty five thousand five hundred and thirty five

16
00:01:28,220 --> 00:01:29,290
‫different values.

17
00:01:29,390 --> 00:01:34,570
‫So I have a lot of different combinations that I can go through before our.

18
00:01:34,670 --> 00:01:38,860
‫And I can just keep pressing this to get all kinds of different random numbers.

19
00:01:38,870 --> 00:01:47,030
‫Now at any point in time if I were to reset this I can slide my switch 0 to high which now has it in

20
00:01:47,060 --> 00:01:53,240
‫the reset state which just means I load my C value back into the linear feedback shift register and

21
00:01:53,230 --> 00:01:57,650
‫if I press the center button and nothing happens that's because I have it in a reset state.

22
00:01:57,650 --> 00:02:02,720
‫So if I pull it out to reset press my center button I'm now generating.

23
00:02:02,740 --> 00:02:07,760
‫And if you'll notice the same pattern again I'm wearing the same exact pattern because I had the same

24
00:02:07,760 --> 00:02:08,700
‫seed value.

25
00:02:08,870 --> 00:02:12,230
‫So if you wanted to create something that was truly random you would have it.

26
00:02:12,230 --> 00:02:16,670
‫So it feeds it a random seed value but something has to generate that number.

27
00:02:16,670 --> 00:02:23,300
‫And this is just a way a demonstration of a way that computers or digital systems can generate random

28
00:02:23,300 --> 00:02:28,330
‫numbers and that this is the example of the linear feedback shift register running on the basis three

29
00:02:28,370 --> 00:02:28,690
‫board.