Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Основы модулярной арифметики. Практикум
.pdf
Практическая работа 12
p
p
p
2
p
3
p
4
5
a b
37 5 17 197 1297 5477 66 63
38 2 17 401 2917 5477 56 60
39 5 37 677 1601 7057 3 35
40 5 17 677 3137 8837 7 43
41 2 17 257 1601 5477 67 66
42 5 17 101 2917 4357 81 98
43 5 17 101 1297 7057 49 57
44 2 17 101 2917 8101 16 63
45 5 17 577 1601 4357 99 8
46 5 37 101 1297 7057 1 87
47 5 37 257 3137 8837 6 49
48 2 17 401 1601 4357 0 77
49 2 37 677 2917 4357 49 41
50 5 37 101 3137 8837 59 70
51 5 37 401 1297 8101 93 24
52 5 37 677 1297 4357 85 26
53 2 17 257 3137 8837 53 18
54 2 37 101 3137 7057 59 64
55 2 37 257 1297 7057 8 2
56 2 37 577 3137 4357 12 31
57 2 37 257 2917 4357 45 0
58 2 17 101 1297 5477 82 99
59 2 17 101 3137 4357 19 55
60 5 37 677 2917 5477 18 70
61 5 17 197 3137 8101 0 17
62 2 17 577 1297 4357 21 78
63 5 17 101 3137 5477 67 60
64 2 37 257 3137 7057 9 9
65 2 37 577 1297 8101 66 35
66 5 17 101 1297 5477 81 87
67 2 37 401 2917 7057 25 90
68 2 17 401 1297 4357 87 19
69 2 17 101 3137 8101 8 82
70 2 37 197 1297 8101 78 69
71 5 37 101 3137 5477 79 65
72 5 17 677 3137 8837 52 19
- 111 -
Спутниковые и радиорелейные системы передачи данных
p
p
p
2
p
3
4
p
5
a b
73 2 17 101 1601 8837 58 3
74 2 17 401 3137 8101 29 21
75 2 17 257 1601 4357 22 1
76 2 37 677 2917 8101 12 63
77 2 37 577 1297 4357 56 78
78 5 37 577 2917 8837 55 91
79 2 17 101 1601 7057 99 76
80 2 17 101 2917 4357 73 64
81 5 17 577 1297 5477 6 84
82 2 17 257 3137 4357 90 93
83 5 17 677 1601 5477 52 43
84 5 37 197 1601 5477 99 31
85 5 17 577 2917 7057 82 68
86 5 37 197 3137 5477 98 7
87 2 17 401 3137 8837 67 16
88 5 37 677 1297 8837 2 32
89 2 17 101 1297 7057 1 40
90 2 37 101 1297 8837 12 94
91 5 37 197 1601 8837 44 62
92 5 17 101 1297 5477 14 23
93 5 37 197 1297 8101 36 49
94 2 37 577 2917 7057 13 48
95 2 37 401 3137 8101 20 40
96 2 37 577 2917 7057 90 47
97 5 37 257 1297 8101 20 14
98 2 37 577 1601 8101 73 22
99 2 17 197 1297 5477 94 90
100 5 17 197 1601 5477 32 48
2. Найти сумму, разность и произведение комплексных чисел z1 = a + bi и z2 = c + di в СОК по заданным основани-
ям p1, p2, p3, p4, p5.
p
1 5 17 257 1601 8101 67 88 43 54
2 2 17 101 1601 5477 47 53 95 29
p
p
p
2
3
p
4
5
a b c d
- 112 -
Практическая работа 12
p
p
p
p
2
3
p
4
5
a b c d
3 2 17 401 1601 4357 93 50 5 40
4 5 17 577 1297 7057 31 50 78 80
5 5 17 577 3137 8837 34 76 79 18
6 5 37 101 3137 7057 81 48 20 84
7 2 37 101 1601 5477 36 55 100 78
8 5 37 101 2917 8837 12 45 23 88
9 5 17 401 2917 5477 21 99 47 35
10 2 37 101 1601 8101 21 8 65 42
11 2 17 401 2917 5477 7 11 42 44
12 2 17 577 2917 5477 21 95 84 49
13 2 37 677 1601 5477 58 54 67 5
14 2 37 577 1297 8837 7 86 94 57
15 5 37 101 1601 8101 10 5 2 49
16 2 17 401 1297 5477 62 1 81 91
17 5 37 101 3137 8837 79 77 86 29
18 5 17 257 1601 8101 95 44 50 32
19 5 37 101 3137 4357 65 33 69 27
20 5 37 577 2917 5477 17 71 93 32
21 5 17 401 3137 7057 80 20 31 24
22 5 37 677 1297 8101 48 27 38 27
23 5 37 401 2917 4357 52 54 32 74
24 2 37 401 3137 5477 8 98 81 40
25 5 17 101 1297 8837 64 68 64 49
26 2 17 101 2917 8837 50 26 11 13
27 2 17 677 3137 8837 93 68 37 64
28 5 17 101 3137 7057 10 95 35 81
29 2 17 577 1297 8837 47 91 32 20
30 2 17 401 2917 8837 92 99 85 52
31 5 37 197 1297 7057 87 70 53 46
32 5 17 257 2917 8837 5 48 13 6
33 2 37 101 1601 5477 38 7 5 58
34 5 37 677 1601 7057 81 34 22 10
35 5 17 401 2917 7057 76 56 88 91
36 5 17 577 1601 7057 33 15 21 75
37 5 17 197 1297 5477 35 23 91 12
38 2 17 401 2917 5477 38 75 75 86
- 113 -
Спутниковые и радиорелейные системы передачи данных
p
p
p
p
2
3
p
4
5
a b c d
39 5 37 677 1601 7057 12 36 66 25
40 5 17 677 3137 8837 27 88 98 88
41 2 17 257 1601 5477 17 34 61 41
42 5 17 101 2917 4357 93 53 36 67
43 5 17 101 1297 7057 44 29 100 81
44 2 17 101 2917 8101 100 12 84 50
45 5 17 577 1601 4357 65 80 16 11
46 5 37 101 1297 7057 24 49 62 38
47 5 37 257 3137 8837 10 14 99 85
48 2 17 401 1601 4357 48 63 90 64
49 2 37 677 2917 4357 61 74 80 36
50 5 37 101 3137 8837 99 24 27 97
51 5 37 401 1297 8101 3 47 4 5
52 5 37 677 1297 4357 91 41 36 27
53 2 17 257 3137 8837 86 56 42 27
54 2 37 101 3137 7057 72 47 7 53
55 2 37 257 1297 7057 36 24 16 83
56 2 37 577 3137 4357 78 2 65 55
57 2 37 257 2917 4357 7 30 99 91
58 2 17 101 1297 5477 44 83 25 100
59 2 17 101 3137 4357 11 70 0 86
60 5 37 677 2917 5477 53 55 20 70
61 5 17 197 3137 8101 67 65 63 29
62 2 17 577 1297 4357 82 96 17 23
63 5 17 101 3137 5477 70 100 69 63
64 2 37 257 3137 7057 30 60 73 99
65 2 37 577 1297 8101 64 56 59 8
66 5 17 101 1297 5477 49 40 92 100
67 2 37 401 2917 7057 58 57 91 54
68 2 17 401 1297 4357 91 92 29 79
69 2 17 101 3137 8101 54 68 90 80
70 2 37 197 1297 8101 86 69 84 76
71 5 37 101 3137 5477 52 72 13 80
72 5 17 677 3137 8837 11 95 17 50
73 2 17 101 1601 8837 45 34 21 1
74 2 17 401 3137 8101 100 46 16 90
- 114 -
Практическая работа 12
p
p
p
p
2
3
p
4
5
a b c d
75 2 17 257 1601 4357 51 27 2 60
76 2 37 677 2917 8101 87 51 17 54
77 2 37 577 1297 4357 36 79 79 53
78 5 37 577 2917 8837 0 23 15 66
79 2 17 101 1601 7057 97 0 21 67
80 2 17 101 2917 4357 26 3 50 19
81 5 17 577 1297 5477 17 54 38 17
82 2 17 257 3137 4357 40 97 88 43
83 5 17 677 1601 5477 34 14 81 93
84 5 37 197 1601 5477 83 54 1 44
85 5 17 577 2917 7057 67 72 1 44
86 5 37 197 3137 5477 27 51 8 93
87 2 17 401 3137 8837 20 65 16 69
88 5 37 677 1297 8837 82 78 22 0
89 2 17 101 1297 7057 47 19 76 71
90 2 37 101 1297 8837 50 61 11 3
91 5 37 197 1601 8837 52 15 18 28
92 5 17 101 1297 5477 34 95 14 5
93 5 37 197 1297 8101 59 29 13 42
94 2 37 577 2917 7057 34 15 93 88
95 2 37 401 3137 8101 95 96 43 90
96 2 37 577 2917 7057 59 77 72 37
97 5 37 257 1297 8101 82 42 8 97
98 2 37 577 1601 8101 10 44 43 3
99 2 17 197 1297 5477 63 25 2 63
100 5 17 197 1601 5477 66 15 91 78
3. По СОК-представлению z = (a1, a2, a3, a4, a5) в СОК по
заданным основаниям p1, p2, p3, p4, p5 восстановить алгебраическую форму комплексного числа z = a + bi.
p
1 5 17 257 1601 8101 3 13 142 786 3316
2 2 17 101 1601 5477 0 0 10 138 2498
3 2 17 401 1601 4357 1 16 45 967 4009
4 5 17 577 1297 7057 1 11 479 1214 1367
p
p
p
2
3
p
4
5
a
a
a
a
2
3
a
4
- 115 -
5
Спутниковые и радиорелейные системы передачи данных
p
p
p
p
2
3
p
4
5
a
a
a
a
2
3
a
4
5 5 17 577 3137 8837 4 4 245 1625 8780
6 5 37 101 3137 7057 4 35 14 2175 2190
7 2 37 101 1601 5477 0 23 99 21 2128
8 5 37 101 2917 8837 4 7 49 960 6364
9 5 17 401 2917 5477 4 1 83 1932 4788
10 2 37 101 1601 8101 0 14 17 980 6616
11 2 17 401 2917 5477 0 16 396 1837 3918
12 2 17 577 2917 5477 0 3 345 2557 354
13 2 37 677 1601 5477 1 19 0 751 3702
14 2 37 577 1297 8837 0 7 402 492 5506
15 5 37 101 1601 8101 2 16 78 610 3428
16 2 17 401 1297 5477 0 11 24 1114 2841
17 5 37 101 3137 8837 1 24 51 1476 4346
18 5 17 257 1601 8101 3 8 175 1308 924
19 5 37 101 3137 4357 2 36 31 975 626
20 5 37 577 2917 5477 4 1 272 2678 353
21 5 17 401 3137 7057 3 7 90 967 977
22 5 37 677 1297 8101 2 8 18 680 3656
23 5 37 401 2917 4357 3 35 42 1710 3335
24 2 37 401 3137 5477 1 27 148 81 980
25 5 17 101 1297 8837 3 3 42 449 3682
26 2 17 101 2917 8837 0 1 7 1187 3244
27 2 17 677 3137 8837 0 12 592 1423 1730
28 5 17 101 3137 7057 3 2 30 213 6497
29 2 17 577 1297 8837 1 9 468 553 379
30 2 17 401 2917 8837 0 3 221 1055 3800
31 5 37 197 1297 7057 2 19 91 646 533
32 5 17 257 2917 8837 1 11 174 198 2169
33 2 37 101 1601 5477 1 4 26 158 2771
34 5 37 677 1601 7057 1 0 393 906 3329
35 5 17 401 2917 7057 1 13 392 715 2880
36 5 17 577 1601 7057 1 6 93 864 3645
37 5 17 197 1297 5477 2 1 72 1266 4283
38 2 17 401 2917 5477 1 2 302 1938 449
39 5 37 677 1601
7057 4 33 326 1296 1886
40 5 17 677 3137 8837 1 7 216 1704 2852
5
- 116 -
Практическая работа 12
p
p
p
p
2
3
p
4
5
a
a
a
a
2
3
a
4
41 2 17 257 1601 5477 1 3 101 1541 363
42 5 17 101 2917 4357 1 5 9 2704 1634
43 5 17 101 1297 7057 0 9 49 779 1238
44 2 17 101 2917 8101 0 5 77 1349 7833
45 5 17 577 1601 4357 3 16 508 1555 4334
46 5 37 101 1297 7057 0 27 22 827 1439
47 5 37 257 3137 8837 1 11 248 1048 781
48 2 17 401 1601 4357 1 11 16 435 1327
49 2 37 677 2917 4357 0 11 18 736 3838
50 5 37 101 3137 8837 2 22 91 761 2216
51 5 37 401 1297 8101 0 14 206 638 3572
52 5 37 677 1297 4357 3 3 508 130 2887
53 2 17 257 3137 8837 1 4 159 233 3677
54 2 37 101 3137 7057 1 21 10 335 2704
55 2 37 257 1297 7057 0 0 74 920 5576
56 2 37 577 3137 4357 0 13 65 1339 3255
57 2 37 257 2917 4357 0 16 183 1017 4230
58 2 17 101 1297 5477 0 14 97 946 1221
59 2 17 101 3137 4357 0 7 100 1168 2387
60 5 37 677 2917 5477 3 17 145 2167 1749
61 5 17 197 3137 8101 4 13 173 1685 5891
62 2 17 577 1297 4357 0 13 302 628 325
63 5 17 101 3137 5477 2 6 67 2228 4772
64 2 37 257 3137 7057 0 33 220 771 776
65 2 37 577 1297 8101 1 25 551 182 1521
66 5 17 101 1297 5477 3 11 66 1101 79
67 2 37 401 2917 7057 1 7 95 10 6034
68 2 17 401 1297 4357 1 0 204 567 3790
69 2 17 101 3137 8101 1 0 87 1310 7860
70 2 37 197 1297 8101 1 2 54 151 7295
71 5 37 101 3137 5477 0 13 8 2615 5108
72 5 17 677 3137 8837 3 6 420 735 4446
73 2 17 101 1601 8837 1 15 10 15 1427
74 2 17 401 3137 8101 0 8 162 780 6813
75 2 17 257 1601
4357 0 10 180 373 396
76 2 37 677 2917 8101 0 34 150 1913 1596
5
- 117 -
Спутниковые и радиорелейные системы передачи данных
p
77 2 37 577 1297 4357 1 19 165 674 1365
78 5 37 577 2917 8837 4 14 377 474 44
79 2 17 101 1601 7057 0 9 49 1536 104
80 2 17 101 2917 4357 0 14 14 2822 312
81 5 17 577 1297 5477 0 3 431 787 5101
82 2 17 257 3137 4357 1 4 73 1456 2153
83 5 17 677 1601 5477 3 10 504 669 754
84 5 37 197 1601 5477 2 15 136 1581 2340
85 5 17 577 2917 7057 1 7 343 2267 1986
86 5 37 197 3137 5477 1 29 192 1400 1604
87 2 17 401 3137 8837 1 11 379 3069 6780
88 5 37 677 1297 8837 3 23 313 633 5405
89 2 17 101 1297 7057 0 15 1 626 5282
90 2 37 101 1297 8837 0 25 60 191 4963
91 5 37 197 1601 8837 3 14 32 855 8671
92 5 17 101 1297 5477 2 9 0 969 243
93 5 37 197 1297 8101 4 8 17 459 3712
94 2 37 577 2917 7057 1 2 400 1491 3375
95 2 37 401 3137 8101 1 18 251 1508 3370
96 2 37 577 2917 7057 0 6 523 1358 5407
97 5 37 257 1297 8101 3 28 147 738 3991
98 2 37 577 1601 8101 1 36 423 902 3816
99 2 17 197 1297 5477 1 11 105 646 1365
100 5 17 197 1601 5477 0 7 90 1191 4225
p
p
p
2
3
p
4
5
a
a
a
a
2
3
a
4
5
Контрольные вопросы
1. Как представить мнимую единицу в СОК?
2. Как перевести комплексное число в СОК?
3. Как восстановить комплексное число из СОК?.
4. Перечислите правила выполнения арифметических операций над комплексными числами.
5. Свойства комплексных чисел.
- 118 -
Литература
Основная
1. Акушский И. Я., Юдицкий Д. М. Машинная арифметика в
остаточных классах. – М.: Советское радио, 1968. – 440 c.
2. Червяков Н. И. Преобразователи цифровых позиционных и непозиционных кодов в системах управления и связи. – Ставрополь, СВВИУС, 1985. – 63 с.
3. Червяков Н. И. Применение системы остаточных классов в
цифровых системах обработки и передачи информации. –
Ставрополь: СВВИУС, 1985. – 68 с.
4. Червяков Н. И., Евдокимов А. А., Галушкин А. И., Лавриненко И. Н. Применение искусственных нейронных сетей и системы остаточных классов в криптографии. – М.: ФИЗМАТЛИТ,
2012. – 280 с.
5. Червяков Н. И., Калмыков И. А., Галкина В. А., Щелкунова Ю. О., Шилов А. А. Элементы компьютерной математики и
нейроинформатики. – М.: Физматлит, 2003. – 216 с.
6. Червяков Н. И., Шапошников А. В., Макоха А. Н., Сахнюк П. А.
Нейрокомпьютеры в остаточных классах: Учеб. пособие для
аспирантов вузов. – М.: Радиотехника, 2003. – 272 с.
7. Червяков Н. И., Шапошников А. В., Ряднов С. В., Сахнюк П. А.
Модулярные параллельные вычислительные структуры нейропроцессорных систем. – М.: ФИЗМАТЛИТ, 2003. – 288 с.
8. Червяков Н. И. Модулярная арифметика и ее приложения в инфокоммуникационных технологиях: [монография] / Н. И. Червяков и др. – Москва: ФИЗМАТЛИТ, 2017. – 400 с.
9. Червяков Н. И., Ляхов П. А., Копыткова Л. Б., Гладков А. В.
Обработка информации в системе остаточных классов: Учебное пособие. – Ставрополь: СКФУ, 2016. – 182 с.
Дополнительная
1. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов.
М.: Мир, 1989. - 448 с.
2. Блейхут Р. Теория и практика кодов, контролирующих ошибки. –
М.: Мир, 1986. – 576 с.
3. Ионисян А. С. Алгоритмы и методы модулярной арифметики на
основе интервальных характеристик чисел. // Сборник научных
трудов I-й международной конференции «Параллельная компьютерная алгебра и ее приложения в новых инфокоммуникационных системах». – Ставрополь.: Фабула, 2014 г. – С. 206–214.
- 119 -
Спутниковые и радиорелейные системы передачи данных
4. Кнут Д. Э. Искусство программирования, том 2. Получисленные алгоритмы – М.: «Вильямс», 2000.
5. Коляда А. П., Пак И. Т. Модулярные структуры конвейерной
обработки цифровой информации. Минск: Университетское,
1992. – 256 с.
6. Кормен Т., Лайзерсон Ч., Ривсет Р. Алгоритмы, построение и
анализ. – М.: МЦИМО, 2000. – 960 с.
7. Макоха А. Н., Червяков Н. И., Сахнюк П. А. Дискретная математика : учеб. пособие. – М. : Физматлит, 2005. – 368 с.
8. Нуссбаумер Г. Быстрое преобразование Фурье и алгоритмы
вычисления сверток. М.: Радио и связь, 1985. – 248 с.
9. Рабинер Л., Голд Б. Теория цифровой обработки сигналов. –
М.: Мир, 1978. – 848 с.
10. Червяков Н. И. Методы, алгоритмы и техническая реализация
основ ных проблемных операций, выполняемых в системе
остаточных классов.//Инфокоммуникационные технологии. –
№4,2011. – C. 4–12
- 120 -
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]