Конспект лекций по предмету "Информатика"


Преобразование чисел из одной системы счисления в другую.

Правила перевода целых чисел
Результатом является целое число.
1. Из десятичной системы счисления - в двоичную и шестнадцатеричную:
a. исходное целое число делится на основание системы счисления, в которую переводится (2 или 16); получается частное и остаток;
b. если полученное частное не делится на основание системы счисления так, чтобы образовалась целая часть, отличная от нуля, процесс умножения прекращается, переходят к шагу в). Иначе над частным выполняют действия, описанные в шаге а);
c. все полученные остатки и последнее частное преобразуются в соответствии с таблицей в цифры той системы счисления, в которую выполняется перевод;
d. формируется результирующее число: его старший разряд - полученное последнее частное, каждый последующий младший разряд образуется из полученных остатков от деления, начиная с последнего и кончая первым. Таким образом, младший разряд полученного числа - первый остаток от деления, а старший - последнее частное. Пример Выполнить перевод числа 19 в двоичную систему счисления:

Пример Выполнить перевод числа 19 в шестнадцатеричную систему счисления:

Пример Выполнить перевод числа 123 в шестнадцатеричную систему счисления:

2. Из двоичной и шестнадцатеричной систем счисления - в десятичную. В этом случае рассчитывается полное значение числа по формуле.
Пример Выполнить перевод числа 1316 в десятичную систему счисления. Имеем: 1316 = 1*161 + 3*160 = 16 + 3 = 19. Таким образом, 1316 = 19. Пример Выполнить перевод числа 100112 в десятичную систему счисления. Имеем: 100112 = 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 16+0+0+2+1 = 19. Таким образом, 100112 = 19. 3. Из двоичной системы счисления в шестнадцатеричную:
a. исходное число разбивается на тетрады (т.е. 4 цифры), начиная с младших разрядов. Если количество цифр исходного двоичного числа не кратно 4, оно дополняется слева незначащими нулями до достижения кратности 4;
b. каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей
Пример Выполнить перевод числа 100112 в шестнадцатеричную систему счисления. Поскольку в исходном двоичном числе количество цифр не кратно 4, дополняем его слева незначащими нулями до достижения кратности 4 числа цифр. Имеем:

В соответствии с таблицей 00112 = 112 = 316 и 00012 = 12 = 116. Тогда 100112 = 1316. 4. Из шестнадцатеричной системы счисления в двоичную:
a. каждая цифра исходного числа заменяется тетрадой двоичных цифр в соответствии с таблицей. Если в таблице двоичное число имеет менее 4 цифр, оно дополняется слева незначащими нулями до тетрады;
b. незначащие нули в результирующем числе отбрасываются. Пример Выполнить перевод числа 1316 в двоичную систему счисления. По таблице имеем: 116 = 12 и после дополнения незначащими нулями 12 = 00012; 316 = 112 и после дополнения незначащими нулями 112 = 00112. Тогда 1316 = 000100112. После удаления незначащих нулей имеем 1316 = 100112.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.