Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Позиционные системы счисления





Любое число C в позиционной системе счисления с основанием Р может быть представлено в виде полинома:

C= Cn Pn +Cn-1 Pn-1 +…+C1 P1 +C0 P0 +C-1 P-1 +…+C-m P-m,

 
 

или

где в качестве Ci могут стоять любые из Р цифр алфавита, а нижние индексы определяют местоположение цифры в числе (разряд):

* положительные значения индексов - для целой части числа (n разрядов);

* отрицательные значения - для дробной (m разрядов).

В вычислительных системах применяются две формы представления чисел:

· естественная форма, или форма с фиксированной запятой (точкой);

· нормальная форма, или форма с плавающей запятой (точкой).

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

C = Cn Cn-1 …C1 C0, C-1… C-m

Запятая опускается, если дробная часть отсутствует. Позиции цифр в такой записи называются разрядами. Разряды нумеруются влево от запятой, начиная с нуля: 0-й,1-й,...(n-1)-й, n-й; и вправо от запятой: 1-й, 2-й,...(m-й).

Значение Ci цифры ci в позиционных системах счисления определяется номером разряда:

Ci = сi Рi.

Величина Pi называется весом, или значением, i-го разряда. В позиционных системах счисления значения соседних разрядов отличаются в P раз: левый в P раз больше правого.

Пример 3.1. Десятичная система счисления.

Р=10.

Цифры: 0,1,2,3,4,5,6,7,8,9.

723,1910 =7×102 +2×101 +3×100 +1×10-1 +9×10-2.

Пример 3.2. Двоичная система счисления.

Р=2.

Цифры: 0,1.

101110,1012 = 1×25 +0×24 +1×23 +1×22 +1×21 +0×20 +1×2-1 +0×2-2 +1×2-3

Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда приемлема в вычислениях.

Максимальное целое число, которое может быть представлено в n разрядах:

Nmax = Pn -1.

Минимальное значащее (не равное 0) число, которое можно записать в m разрядах дробной части:

Nmin = P-m.

Имея в целой части числа n, а в дробной части m разрядов, можно записать всего Pn+m разных чисел.

Пример 3.3. Двоичная система счисления.

Р = 2.

n = 10, m = 6.

Возможное для представления значение N лежит в пределах:

0,015<N<1024.

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

С плавающей запятой каждое число изображается в виде двух групп цифр. Первая группа цифр называется мантиссой, а вторая порядком, причем абсолютная величина мантиссы должна быть меньше 1, а порядок - целым числом. В общем виде число в форме с плавающей запятой может быть представлено так: ,


где M - мантисса числа (|М| <1);

r - порядок числа (r - целое число);

P - основание системы счисления.

Пример 3.4. Приведем несколько равенств: левая часть равенства – число в естественной форме, правая часть – в нормальной форме. Для записи естественной формы используются 5 разрядов в целой части и 5 разрядов в дробной части.

+00721,35500 = +0,721355×103; +00000,00328 = +0,328×10-2;

-10301,20260 = -0,103012026×105.

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

Диапазон значащих чисел в системе счисления с основанием Р при наличии m разрядов у мантиссы и s разрядов у порядка (без учета знаковых разрядов у порядка и мантиссы) будет

.

Пример 3.5. При Р = 2, n = 10 и m = 6 диапазон чисел простирается примерно от 10-19 до 1019. (Сравните примером 3.3).

 

 

Date: 2016-07-22; view: 289; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.012 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию