- •Информатика
- •Введение
- •1. Правило выбора заданий и оформления контрольных работ
- •2. Позиционные системы счисления
- •2.1. Перевод целых десятичных чисел
- •2.2. Перевод дробных десятичных чисел
- •2.3. Взаимосвязь двоичной, восьмеричной и шестнадцатеричной систем счисления
- •3. Подготовка задач для программирования
- •4. Разработка схемы алгоритма
- •4.1. Разветвляющиеся вычислительные процессы
- •4.2. Циклические вычислительные процессы
- •Останов.
- •5. Алгоритмические языки программирования инженерных задач
- •5.1. Основные понятия
- •5.2. Алгоритмический язык Fortran
- •5.2.1. Алфавит языка
- •5.2.2. Константы и переменные
- •5.2.3. Элементарные функции
- •5.2.4. Выражения
- •5.2.5. Основные операторы языка
- •5.2.6. Арифметический оператор присваивания
- •5.2.7. Задание исходных данных
- •5.2.8. Оператор вывода
- •5.2.9. Оператор stop
- •5.2.10. Оператор end
- •5.2.11. Операторы управления
- •5.2.12. Структура программы
- •5.2.13. Программирование алгоритмов разветвленной структуры
- •5.2.14. Оператор цикла
- •5.2.15. Массивы переменных
- •5.2.16. Ввод – вывод одномерных массивов
- •5.2.17. Программирование алгоритмов циклической структуры
- •5.3. Алгоритмический язык Basic
- •5.3.1. Алфавит языка
- •5.3.2. Переменные и константы
- •5.3.3. Элементарные функции
- •5.3.4. Выражение
- •5.3.5. Задание исходных данных
- •5.3.6. Оператор вывода
- •5.3.7. Оператор end
- •5.3.8. Операторы управления
- •5.3.9. Структура программы
- •5.3.10. Программирование алгоритмов разветвленной структуры.
- •5.3.11. Массивы переменных
- •5.3.12. Оператор цикла
- •5.3.13. Программирование алгоритмов циклической структуры
- •6. Образец выполнения контрольной задачи
- •6.1. Выбор номеров вариантов и заданий для контрольной работы
- •6.2. Задание 1. Позиционные системы счисления.
- •6.3. Задание 2. Разветвляющиеся вычислительные процессы.
- •6.4. Задание 3. Циклические вычислительные процессы.
- •7. Таблицы заданий контрольной работы
- •8. Контрольные вопросы
- •Литература
- •Содержание
2.3. Взаимосвязь двоичной, восьмеричной и шестнадцатеричной систем счисления
Связь между восьмеричными и двоичными числами определяется следующим соотношением: 23 = 8. Поэтому каждому восьмеричному числу соответствует группа из 3-х двоичных цифр, триада. Это соотношение и определяет правило перевода из восьмеричной в двоичную систему счисления и наоборот.
Правило 3. Для перевода двоичного числа в восьмеричную систему счисления двоичное число, начиная от десятичной запятой, влево и вправо разбивается на триады. Если крайние триады оказались неполными, то их дополняют приписыванием нулей. Каждая триада заменяется соответствующей ей восьмеричной цифрой.
Для перевода восьмеричного числа в двоичную систему каждая цифра восьмеричного числа заменяется соответствующей ей триадой. Ниже приведена таблица соответствия восьмеричных цифр двоичным (табл. 1).
Таблица 1
Двоичное представление восьмеричных цифр.
Восьмеричные цифры |
Двоичные цифры |
0 |
000 |
1 |
001 |
2 |
010 |
3 |
011 |
4 |
100 |
5 |
101 |
6 |
110 |
7 |
111 |
Связь между шестнадцатеричными и двоичными числами определяется соотношением: 24 = 16, т.е. каждому шестнадцатеричному числу соответствует группа из 4-х двоичных цифр, тетрада.
Правило 4. При переводе двоичного числа в шестнадцатеричную систему счисления число разбивается на тетрады. И каждая тетрада заменяется соответствующей ей шестнадцатеричной цифрой. Таблица соответствия шестнадцатеричных цифр двоичным представлены в табл. 2.
Аналогично производится и обратный перевод.
Таблица 2
Двоичное представление шестнадцатеричных цифр
Шестнадцатеричные цифры |
Двоичные цифры |
Шестнадцатеричные цифры |
Двоичные цифры |
0 1 2 3 4 5 6 7 |
0000 0001 0010 0011 0100 0101 0110 0111 |
8 9 A B C D E F |
1000 1001 1010 1011 1100 1101 1110 1111 |
Пример. Двоичное число 1100101111 перевести в восьмеричную систему счисления.
Разбиваем на триады, начиная справа, 1 100 101 111. Дополняя до полной триады, получаем, 001 100 101 111. Заменяя триады восьмеричными числами (табл.1), получаем ответ:
1 100 101 1112 = 14578
Пример. Двоичное число 0,1101101101 перевести в шестнадцатеричную систему счисления.
Разбиваем на тетрады, начиная слева, 0, 1101 1011 01. Дополняя до полной тетрады, получаем, 0,1101 1011 0100. Заменяя тетрады шестнадцатеричными цифрами (табл.2), получаем ответ:
0,1101 1011 012 = 0,DB416
Пример. Представить шестнадцатеричное число C5,FD в восьмеричной системе счисления.
Схема перевода следующая:
перевести исходное число в двоичную систему счисления (табл.2);
разбить двоичное число на триады;
перевести согласно таблице 1 в восьмеричную систему счисления.
Заменяем шестнадцатеричные числа соответствующими тетрадами:
C5,FD16 = 1100 0101, 1111 1101
Разбиваем полученное двоичное число на триады, влево и вправо от запятой:
1100 0101, 1111 1101 = 11 000 101, 111 111 01
Дополняем старшую и младшую триаду нулями и заменяем триады соответствующими восьмеричными цифрами. Получаем ответ:
C5,FD16 = 305,7728
