Академический Документы
Профессиональный Документы
Культура Документы
• Информационная безопасность
Пример
Рассмотрим СОК с базисом (2; 3; 5). В этом базисе можно взаимоод-
нозначно представить числа из промежутка от 0 до 29, так как M =
2 × 3 × 5 = 30. Таблица соответствия чисел из позиционной системы
счисления и системы остаточных классов:
0 = (0; 0; 0) 1 = (1; 1; 1) 2 = (0; 2; 2) 3 = (1; 0; 3) 4 = (0; 1; 4)
5 = (1; 2; 0) 6 = (0; 0; 1) 7 = (1; 1; 2) 8 = (0; 2; 3) 9 = (1; 0; 4)
10 = (0; 1; 0) 11 = (1; 2; 1) 12 = (0; 0; 2) 13 = (1; 1; 3) 14 = (0; 2; 4)
15 = (1; 0; 0) 16 = (0; 1; 1) 17 = (1; 2; 2) 18 = (0; 0; 3) 19 = (1; 1; 4)
20 = (0; 2; 0) 21 = (1; 0; 1) 22 = (0; 1; 2) 23 = (1; 2; 3) 24 = (0; 0; 4)
25 = (1; 1; 0) 26 = (0; 2; 1) 27 = (1; 0; 2) 28 = (0; 1; 3) 29 = (1; 2; 4)
Пример сложения