Программная реализация автоматов

Задание 8. Получить массив констант для синхронного автомата – распознавателя заданной последовательности по алгоритму ПЛА. Выполнить моделирование в системе Протеус на базе микроконтроллера 80С51.

1) 10237	26) 10402
2) 15731	27) 10264
3) 15401	28) 10264
4) 45731	29) 13754
5) 13731	30) 13204
6) 10264	31) 13104
7) 10454	32)23762
8) 10262	33)45731
9) 15101	34)13754
10) 15767	35)54026
11) 13732	36) 67540
12) 13237	37) 75104
13)13767	38) 13732
14) 13762	39) 15767
15) 13262	40) 76402
16) 13751	41) 73101
17) 15151	42) 75402
18) 64046	43) 76457
19) 10462	44) 73157
20) 15451	45) 73267
21) 10464	46) 75467
22) 13151	47) 75157
23) 10151	48) 76467
24) 15464	49) 76232
25) 10264	50) 76404

Контроль и диагностика автоматов

Задание 9:

А).Получить контрольный тест и дерево контроля заданного комбинационного автомата для внешних входов (точек) a,b,c.

Б).Получить диагностический тест и дерево для внешних входов (точек) a,b,c.

В).Получить тестовые наборы по входу «а» методом булевой производной.

Г).Оценить «стоимость» соответствующих деревьев.

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

13)

14)

15)

16)

17)

18)

19)

20)

Кодирование.

Задание10: Построить матрицу Хэмминга, уравнения кодирования и декодирования для заданного количества информационных разрядов. Привести пример кодирования и декодирования.

1) N=6

2) N=7

3) N=8

4) N=9

5) N=10

6) N=11

7) N=12

8) N=13

9) N=14

10) N=15

11) N=16

12) N=17

13) N=18

14) N=19

15) N=20

16) N=21

17) N=22

18) N=23

19) N=24

20) N=25

21) N=26

22) N=27

23) N=28

24) N=29

25) N=30

26) N=31

27) N=32

28) N=33

29) N=34

30) N=34

31) N=34

Задание 11: Закодировать с помощью циклического кодирования (порождающий полином G(X³) = X³ + X +1 ) информационную посылку, десятичный номер которой соответствует сумме номера студента по списку и числа 100.

Продемонстрировать декодирование при передаче информации а) без ошибки;

б) с однократной ошибкой; в) с многократной ошибкой; г) с ошибкой, кратной порождающему полиному.