Лекция: Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.

2. Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, меньшее делителя.

3. Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.

4. Составить число в новой системе счисления, записывая его, начиная с последнего остатка.

Пример 1. Перевести десятичное число 17310 в шестнадцатеричную систему счисления:

(D) (A)

Получаем: 17310=AD16.

Пример 3. Перевести десятичное число 1110 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) удобнее изобразить так:

   
 
 
   

Получаем: 1110=10112.

 

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

1. Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.

2. Последовательно умножать данное число и получаемые дробные части произведений на основание новой системы до тех пор, пока дробная часть произведения не станет равной нулю или будет достигнута требуемая точность представления числа.

3. Полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.

4. Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.

Пример 5. Перевести число 0,6562510 в восьмеричную систему счисления.

0, × 8
× 8

Получаем: 0,6562510=0,528

Перевод чисел из двоичной системы счисления с основанием 2 в систему счисления с основанием q = 2n

Если основание q-ичной системы счисления является степенью числа 2, то перевод чисел из q-ичной системы счисления в 2-ичную и обратно можно проводить по более простым правилам. Для того чтобы целое двоичное число записать в системе счисления с основанием q=2n, нужно:

1. Двоичное число разбить справа налево на группы по n цифр в каждой.

2. Если в последней левой группе окажется меньше n разрядов, то ее надо дополнить слева нулями до нужного числа разрядов.

3. Рассмотреть каждую группу как n-разрядное двоичное число и записать ее соответствующей цифрой в системе счисления с основанием q=2n.

Пример 4. Число 1011000010001100102 переведем в восьмеричную систему счисления.

Разбиваем число справа налево на триады и под каждой из них записываем соответствующую восьмеричную цифру:

Получаем восьмеричное представление исходного числа: 5410628.

Пример 5. Число 10000000001111100001112 переведем в шестнадцатеричную систему счисления.

Разбиваем число справа налево на тетрады и под каждой из них записываем соответствующую шестнадцатеричную цифру:

F

Получаем шестнадцатеричное представление исходного числа: 200F8716.

Перевод чисел из систем счисления с основанием q=2n в двоичную систему

Для того, чтобы произвольное число, записанное в системе счисления с основанием q=2n, перевести в двоичную систему счисления, нужно каждую цифру этого числа заменить ее n-значным эквивалентом в двоичной системе счисления.

Пример 6. Переведем шестнадцатеричное число 4АС3516 в двоичную систему счисления.

В соответствии с алгоритмом:

А С

Получаем: 10010101100001101012.

еще рефераты
Еще работы по информатике