- •1. Переведення чисел із однієї позиційної системи числення в іншу
- •1.1. Алгоритм безпосередньої заміни
- •2.2. Переведення цілих чисел з системи числення з основою q в систему числення p
- •2.3. Переведення дробових чисел
- •2.4. Точність переведення дробових чисел з системи числення з основою q в систему числення p
- •2.5. Переведення чисел із однієї системи числення в іншу у випадку
- •2.6.1. Переведення чисел у симетричні і кососиметричні системи
- •2.6.2. Переведення чисел із симетричних і кососиметричних
- •2.6.3. Переведення чисел у неканонічну двійкову систему
- •2.6.4. Переведення з неканонічної двійкової системи у канонічну
- •Рекомендується виконати домашнє завдання 10.
- •2.7. Системи числення з від’ємними основами
- •2.7.1. Переведення цілих десяткових чисел у мінус-двійкову
- •2.7.2. Переведення дробових десяткових чисел у мінус-двійкову
- •2.7.3. Переведення змішаних дробових десяткових чисел у
- •2.8. Переведення двійкових чисел у мінус-двійкову систему
- •2.8.1. Переведення додатних двійкових чисел у мінус-двійкову
- •2.8.2. Переведення від’ємних двійкових чисел у мінус-двійкову
- •2.8.3. Перехід від додатного числа, заданого в мінус-двійковій системі числення до від’ємного і навпаки
- •2.8.4. Переведення чисел з мінус-двійкової системи числення
- •2.9. Переведення чисел з десяткової системи числення в сзк з використанням властивостей залишків
- •2.10. Метод ортогональних базисів переведення чисел з сзк
- •Рекомендується виконати домашнє завдання 15.
- •2.11. Переведення чисел з сзк в десяткову систему числення
- •2.12. Питання для самоконтролю
- •2.13. Завдання для практичної роботи
- •2.14. Завдання для самостійної роботи
- •Додатки
2.6.1. Переведення чисел у симетричні і кососиметричні системи
числення
Переведення чисел у симетричні і кососиметричні системи числення виконують у три етапи. На першому етапі, використовуючи вже розглянуті раніше алгоритми, здійснюють переведення чисел із системи з основою q в зміщену систему з основою p. На другому етапі цифри зміщеної системи з основою p, що відсутні в симетричній або кососиметричній системі, представляють двома цифрами симетричної або кососиметричній системи з такою ж основою. На третьому етапі здійснюють підсумовування всіх допустимих для симетричної або кососиметричної системи цифр, отриманих на першому і другому етапах, з урахуванням їх ваг за правилами цих систем числення.
Приклад 2.11. Переведемо десяткове число X=2496 у канонічну п’ятіркову симетричну систему числення.
Розв’язання. Перший етап. Переведення у п’ятіркову зміщену систему здійснюємо за алгоритмом послідовного ділення на основу числення
2496 |
5 |
|
|
|
|
2495 |
499 |
5 |
|
|
|
1 |
495 |
99 |
5 |
|
|
|
4 |
95 |
19 |
5 |
|
|
|
4 |
15 |
3 |
5 |
|
|
|
4 |
0 |
0 |
|
|
|
|
3 |
|
Таким чином, у п’ятірковій зміщеній системі задане число буде представлено як 34441.
Другий етап. Оскільки допустимими для симетричної п’ятіркової системи є цифри {-2,-1,0,1,2}, то цифри 3 і 4 зміщеної системи представимо двома цифрами симетричної системи, а саме:
(тут ) 34441
Третій етап. Виконаємо підсумовування цифр симетричної системи, отриманих на першому і другому етапах, з урахуванням їх ваг.
Результатом переведення є число у п’ятірковій симетричній системі числення. Перевіримо правильність одержаного результату скориставшись методом безпосередньої заміни
.
2.6.2. Переведення чисел із симетричних і кососиметричних
систем у зміщені системи
Для переведення чисел із симетричних і кососиметричних систем у зміщені системи досить просумувати цифри числа у вихідній системі з урахуванням їх знаків і ваг.
Приклад 2.12. Перевести в зміщену десяткову систему число , задане в кососиметричній десятковій системі з цифрами
{ }.
Результат переведення:
Переведення чисел з канонічних систем у квазіканонічні системи і зворотне переведення виконуються аналогічно.