- •Тема 4: «общие сведения о системах счисления.
- •Тема 4: «общие сведения о системах счисления. Представление чисел в персональном компьютере»
- •Содержание занятия и методика его проведения
- •Содержание занятия и методика его проведения
- •1. Понятие системы счисления
- •2. Перевод чисел из одной системы счисления в другую
- •3. Представление чисел в персональном компьютере
- •4. Элементы двоичной арифметики. Кодирование и обработка чисел в персональном компьютере. Двоичная арифметика.
- •Вопросы и задания для самопроверки
3. Представление чисел в персональном компьютере
В персональном компьютере применяются две формы представления чисел:
естественная форма, или форма с фиксированной запятой (точкой) ФЗ (ФТ);
нормальная форма, или форма с плавающей запятой (точкой) ПЗ (ПТ).
Фиксированная запятая (точка). В форме представления с фиксированной запятой (точкой) числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной.
Например, пусть числа представлены в десятичной системе счисления и имеют пять разрядов в целой части числа (до запятой) и пять в дробной части (после запятой). Числа, записанные в такую разрядную сетку, имеют вид:
+03221,45610
+00000,00014.
71202,40260.
Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому чаще всего неприемлема при вычислениях.
Диапазон значащих чисел N в системе счисления с основанием Р при наличии m разрядов в целой части и s разрядов в дробной части числа (без учета знака числа) будет таким:
P-s N Pm P-s.
Например, при Р=2, m = 10 и s = 6 числа изменяются в диапазоне 0,015 < N< 1024. Если в результате операции получится число, выходящее за допустимые пределы, произойдет переполнение разрядной сетки, и дальнейшие вычисления теряют смысл. В современных компьютерах естественная форма представления используется как вспомогательная и только для целых чисел.
В памяти ПК числа с фиксированной точкой хранятся в трех форматах:
а) полуслово это обычно 16 бит, или 2 байта;
б) слово 32 бита, или 4 байта;
в) двойное слово – 64 бита, или 8 байтов. Отрицательные числа с ФТ записываются в разрядную сетку в дополнительных кодах, которые образуются прибавлением единицы к младшему разряду обратного кода. Обратный код получается заменой единиц на нули, а нулей на единицы в прямом двоичном коде (подробнее см. § 2.2).
Плавающая запятая (точка). В форме представления с плавающей запятой (точкой) число изображается в виде двух групп цифр:
мантисса;
порядок.
При этом абсолютная величина мантиссы должна быть меньше 1, а порядок должен быть целым числом. В общем виде число в форме с плавающей запятой может быть представлено так:
N=±MxP±r,
где М мантисса числа (|М| < 1);
r порядок числа (целое число);
Р основание системы счисления.
Например, приведенные ранее числа в нормальной форме запишутся следующим образом:
+0,322145610 х 10+4;
+0,14 х 10-3;
0,7120240260 х 105.
Нормальная форма представления обеспечивает большой диапазон отображения чисел и является основной в современных компьютерах. Так, диапазон значащих чисел в системе счисления с основанием Р при наличии m разрядов у мантиссы и s разрядов у порядка (без учета знаковых разрядов порядка и мантиссы) будет:
Например, при Р=2, m=22 и s=10 диапазон чисел простирается примерно от 10-300 до 10300. Для сравнения: количество секунд, которые прошли с момента образования планет Солнечной системы, составляет около 1018.
Однако, например, число 4235,25 может быть записано в одном из видов:
4235,25=423,525·101=42,3525·102 =4,23525 103 =0,423525 104.
Очевидно, такое представление не однозначно. Поэтому следует заметить, что все числа с плавающей запятой хранятся в машине в так называемом нормализованном виде.
Нормализованным называют такое число, старший разряд мантиссы которого больше нуля (0,1 ≤ |M| < 1 для десятичной системы счисления).
Нормализованные, т. е. приведенные к правильной дроби, числа:
24,26110=0,2426110 х 10+2;
0,000077418=0,77418 х 8-4;
5A8,2B16=0,5A82B16 x 16+3;
В памяти ПК числа с ПТ хранятся в двух форматах:
слово 32 бита или 4 байта;
двойное слово 64 бита или 8 байт.
Разрядная сетка для чисел с ПТ имеет следующую структуру (рис. 2):
нулевой разряд это знак числа (0 для положительных, 1 для отрицательных чисел);
с 1 по 7 разряд записывается порядок в прямом двоичном коде, пустые разряды заполняются нулями. В первом разряде указывается знак порядка (0 «плюс» или 1 «минус»);
с 8 по 31 (63) указывается мантисса, слева направо без нуля целых в прямом двоичном коде и для отрицательных чисел и пустые разряды заполняются нулями.
Рассмотрим на примере, как записывается некоторое число в нормализованном виде в четырехбайтовом формате с семью разрядами для записи порядка (рис. 2.1).
Рис. 2. Запись числа в нормализованном виде в четырехбайтовом формате с семью разрядами для записи порядка
