Перевод целых чисел .

Системы счисления

Системой счисления называется способ изображения чисел с помо­щью ограниченного набора символов, имеющих определенные количе­ственные значения. Систему счисления образует совокупность правил и приемов представления чисел с помощью набора знаков (цифр).

Различают позиционные и непозиционные системы счисления. В по­зиционных системах каждая цифра числа имеет определенный вес, зависящий от позиции цифры в последовательности, изображающей чис­ло. Позиция цифры называется разрядом, В позиционной системе счис­ления любое число можно представить в виде

(2.1)

 

где: аi— i-я цифра числа;

k — количество цифр в дробной части числа;

т — количество цифр в целой части числа;

N — основание системы счисления.

Основание системы счисления N показывает, во сколько раз «вес» i-го разряда больше (i- 1) разряда. Целая часть числа отделяется от дробной части точкой (запятой).

Пример 2.1. A10=37.25.

В соответствии с формулой (2.1) это число формируется из цифр с весами разрядов:

A10= 3●101 + 7●10°+2●10-1 +5●10-2.

Теоретически наиболее экономичной системой счисления является сис­тема с основанием е =2,71828..., находящимся между числами 2 и 3.

Во всех современных ЭВМ для представления числовой информации используется двоичная система счисления. Это обусловлено:

• более простой реализацией алгоритмов выполнения арифметических и логических операций;

• более надежной физической реализацией основных функций, так как они имеют всего два состояния (0 и 1);

• экономичностью аппаратной реализации всех схем ЭВМ.

При N=2 число различных цифр, используемых для записи чисел, ог­раничено множеством из двух цифр (нуль и единица). Кроме двоичной системы счисления широкое распространение получили и производные системы:

• двоичная—{0,1};

• десятичная, точнее, двоично-десятичное представление десятичных чисел— {О, 1, .... 9};

• шестнадцатеричная — {0, 1, 2,..., 9, А, В, С, D, Е, F}. Здесь шестнадца-теричная цифра А обозначает число 10, В — число 11,..., F — число 15;

• восьмеричная (от слова восьмерик) — {О, 1, 2, 3, 4, 5, 6, 7}. Она широко используется во многих специализированных ЭВМ. Восьмеричная и шестнадца-теричная системы счисления являются про­изводными от двоичной, так как 16 = 24 и 8 = 23. Они используются в ос­новном для более компактного изображения двоичной информации, так как запись значения чисел производится существенно меньшим числом знаков.

Пример2.2. Число А10 - 100.625 в двоичной, восьмеричной и шестнадцатеричной системах счисления имеет следующее представление:

A2= 1100100.101;

А8 = 144.5;

А16 = 64.А;

А2 = 1● 26+1● 25+0 • 24+ 0 • 23+1● 22+0 •21+1●2°+1● 2-1+0 • 2-2+1● 2-3;

A8 =1●82+4●81+4●8°+5●8-1;

А16 =6161+4● 160+10● 16-1.

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

 

Перевод целых чисел .

Целое число с основанием Nl переводится в систему счисления с основанием N2 путем последовательного деления числа An1, на основание N2, записанного в виде числа с основанием N1, до получения остатка. Полученное частное следует вновь делить на основание N2, и этот процесс надо повторять до тех пор, пока частное не станет меньше делителя. Полученные остатки от деления и последнее частное записываются в порядке, обратном полученному при делении. Сформированное число и будет являться числом с основа­нием N2.

A10=37 A10=37

А2= 100101 А16 = 25

 






Дата добавления: 2017-01-26; просмотров: 1228; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2022 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.02 сек.