- •1. Кибернетика и информатика
- •2.Представление информации в цифровых автоматах.
- •2.1. Системы счисления
- •2.2. Перевод чисел в системах счисления
- •2.2.1. Перевод двоичных чисел в восьмеричную и шестнадцатеричную системы счисления
- •2.2.2. Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную систему счисления.
- •2.2.3. Перевод целых чисел в десятичную систему счисления.
- •2.2.4. Перевод целых чисел из десятичной системы счисления в систему счисления с основанием q
- •2.2.5. Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием q
- •2.2.6. Перевод дробных чисел из произвольной позиционной системы счисления в десятичную систему счисления
- •2.3. Хранение информации в памяти эвм
- •2.3.1. Хранение в эвм целых чисел
- •2.3.2. Хранение в эвм дробных чисел
- •2.3.3 Представление символьной информации в компьютере
- •2.3.3.1 Идея кодовой таблицы
- •2.3.3.2 Кодовые таблицы
- •2.3.4. Кодирование графической информации
- •111111010 - Единицы переноса
- •1001101 - Второе слагаемое
- •110101 - Вычитаемое
- •3.2. Использование дополнительного кода
- •3.3. Сложение и вычитание в восьмеричной системе счисления
- •3.4. Сложение и вычитание в шестнадцатеричной системе счисления
- •Приложение 1
- •Приложение 2 Задания для самостоятельного решения
- •Требования к оформлению заданий
- •Источники литературы
2.2. Перевод чисел в системах счисления
2.2.1. Перевод двоичных чисел в восьмеричную и шестнадцатеричную системы счисления
Для перевода двоичного числа в восьмеричную (шестнадцатеричную) систему счисления необходимо исходное двоичное число разбить на триады (тетрады) (это последовательность из трех (четырех) соединенных двоичных чисел взятых из исходного числа разделение на триады (тетрады) производится на разделительной точке, целая часть числа разбивается при движении от разделительной точки влево, дробная вправо). Если крайние группы цифр, не укомплектованы тремя (четырьмя) цифрами, то они дополняются не значащимися нулями. Крайняя левая группа – нуль слева, крайняя правая – нуль справа. Затем каждой триаде (тетраде) необходимо поставить соответствующую восьмеричную (шестнадцатеричную) цифру, при этом пользоваться таблицей, запишем результат перевода.
Искомое число – последовательность восьмеричных (шестнадца-теричных) чисел записанных в том же самом порядке, в каком располагаются соответствующие триады (тетрады) в записи исходного числа.
Рассмотрим перевод целых чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную системы счисления.
Для перевода целых чисел из двоичной системы счисления в восьмеричную систему счисления необходимо:
1. Исходную запись числа разбить на группы - триады двоичных разрядов, начиная с младших разрядов. Например:
11100001→ 011 100 001.
2. Каждой триаде поставить в соответствие цифру восьмеричной системы счисления (см. табл. 2.1). Например:
0112→38; 1002 → 48; 0012→ 18.
и получить запись числа в восьмеричной системе счисления. Например:
111000012→3418.
Для перевода целых чисел из двоичной системы счисления в шестнадцатеричную систему счисления необходимо:
1. Исходную запись числа разбить на группы из четырех последовательно расположенных двоичных цифр, начиная с младших разрядов числа. Например:
11100001→ 1110 0001.
2. Каждой группе поставить в соответствие цифру шестнадцатеричной системы счисления (см. табл. 2.1). Например:
1110→e16; 0001→ l16.
и получить запись числа в шестнадцатеричной системе счисления. Например:
111000012 = e116.
Рассмотрим перевод смешанной дроби из двоичной системы счисления в восьмеричную и шестнадцатеричную системы счисления.
Пример 2.1. Дано двоичное число N2 = 11101.01. Выполнить перевод этого числа в восьмеричную и шестнадцатеричную системы счисления.
Разобьем целую и дробную части на группы по 3 и 4 разряда:
11101.01→ 011 101 . 010;
11101.01 → 0001 1101 . 0100.
Теперь заменим каждую группу соответствующими восьмеричной и шестнадцатеричной цифрами:
0112→38; 1012→58; 0102→28;
00012 → 116; 11012 → d16; 01002 → 416.
Таким образом, в восьмеричной и шестнадцатеричной системах счисления число представлено записями:
N8 =35.28;
N16 =1d.416.
2.2.2. Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную систему счисления.
Для перевода из восьмеричной (шестнадцатеричной) системы счисления необходимо каждой восьмеричной (шестнадцатеричной) цифре исходного числа поставить в соответствии триаду из двоичных чисел. Запишем искомое число. Запись искомого числа является, последовательность полученных триад (тетрад) расположенных в том же самом порядке, в каком располагается соответственно восьмеричные (шестнадцатеричные) цифры в записи исходного числа.
Рассмотрим перевод целых чисел из восьмеричной и шестнадцатеричной системы счисления в двоичную систему счисления.
Для перевода целых чисел из восьмеричной системы счисления необходимо каждой цифре в записи числа поставить в соответствие трехразрядное двоичное число — триаду (см. табл. 2.1). Например:
3418→011 100 0012.
Для перевода целого числа из шестнадцатеричной системы счисления необходимо каждой цифре в записи числа поставить в соответствие четырехразрядное двоичное число - тетраду (см. табл. 2.1). Например:
e116→1110 00012.
Рассмотрим перевод смешанной дроби из восьмеричной системы счисления в двоичную систему счисления.
Пример 2.2. Дано восьмеричное число N8 = 273.57. Выполнить перевод этого числа в двоичную систему счисления.
Заменим каждую цифру данного числа на соответствующее ей трехразрядное двоичное число:
28→ 0102; 78 → 1112; 38→0112; 58→1012; 78→1112.
Тогда в двоичной системе счисления число имеет вид: N2=10111011.101111.
