- •Кафедра вычислительной техники Отчет о лабораторной работе
- •«Преобразование систем счисления»
- •2.1 Десятичная система счисления
- •2.2 Двоичная система счисления
- •2.3 Восьмеричная система счисления
- •3 Перевод из двоичной системы счисления в восьмеричную
- •3.1 Правила перевода из двоичной системы счисления в восьмеричную
- •3.2 Правила перевода дробной части числа из двоичной системы счисления в восьмеричную
- •3.3 Схема алгоритма преобразования
- •3.4 Таблица прокрутки алгоритма
- •4 Реализация алгоритма
- •4.1 Использование таблицы Word
- •4.2 Создание тестовых наборов
- •5 Заключение
- •Список использованных источников
3.4 Таблица прокрутки алгоритма
Разработанный алгоритм проверен в процессе пошаговой прокрутки. Прокрутка выполнена для двух входных данных.
Порядок работы алгоритма при преобразовании числа D2=0,1101012 приведен в таблице 1.
Таблица 1 – Пример прокрутки алгоритма
Шаг |
Блок |
Переменные |
|||
P |
ai |
i |
P>0 |
||
1 |
1 |
0,110101 |
|
0 |
|
2 |
2 |
|
4 |
|
|
3 |
3 |
|
6 |
|
|
4 |
4 |
|
6 |
|
|
5 |
5 |
|
|
1 |
|
6 |
6 |
0,101 |
|
|
|
7 |
7 |
|
|
|
1 |
8 |
2 |
|
4 |
|
|
9 |
3 |
|
4 |
|
|
10 |
4 |
|
5 |
|
|
11 |
5 |
|
|
2 |
|
12 |
6 |
0,0 |
|
|
|
13 |
7 |
|
|
|
0 |
Результат работы алгоритма по преобразованию числа D2=0,1101012 : A8= 0,658.
Порядок работы алгоритма при преобразовании числа D2=0,011101012 приведен в таблице 2.
Таблица 2 – Пример прокрутки алгоритма
Шаг |
Блок |
Переменные |
|||
P |
ai |
i |
P>0 |
||
1 |
1 |
0,01110101 |
|
0 |
|
2 |
2 |
|
0 |
|
|
3 |
3 |
|
2 |
|
|
4 |
4 |
|
3 |
|
|
5 |
5 |
|
|
1 |
|
6 |
6 |
0, 10101 |
|
|
|
7 |
7 |
|
|
|
1 |
8 |
2 |
|
4 |
|
|
9 |
3 |
|
4 |
|
|
10 |
4 |
|
5 |
|
|
11 |
5 |
|
|
2 |
|
12 |
6 |
0, 01 |
|
|
|
13 |
7 |
|
|
|
1 |
14 |
2 |
|
0 |
|
|
15 |
3 |
|
2 |
|
|
16 |
4 |
|
2 |
|
|
17 |
5 |
|
|
3 |
|
18 |
6 |
0,0 |
|
|
|
19 |
7 |
|
|
|
0 |
Результат работы алгоритма по преобразованию числа D2=0,011101012 : A8=0,3528.