Представление численной информации в ЭВМ. Системы счисления

БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Представление численной информации в ЭВМ. Системы счисления

Представление численной информации в ЭВМ. Системы счисления

СОДЕРЖАНИЕ

Введение

после чего правую часть последовательно разделить на основание новой системы счисления р, то получим коэффициенты:

...

При этом деление продолжается до тех пор, пока не окажется, что

Правило перевода целых чисел из одной позиционной системы счисления в другую формулируется следующим образом:

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

Рассмотрим в качестве примера перевод целого числа 138 в двоичную, восьмеричную, шестнадцатиричную системы счисления.

138, 69, 34, 17, 8, 4, 2, 1, 0- частное

0 1 0 1 0 0 0 1 - остаток

138, 17, 2, 0- частное

2 1 2

138, 8, 0

10 8

[138]10=[10001010]2=[212]8=[8А]16

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

Деление выполнить в двоичной системе трудно, поэтому на практике удобнее пользоваться общей записью числа в виде полинома. При переводе двоичных чисел в десятичную систему счисления обычно подсчитывают сумму степеней основания 2, при которых коэффициенты аі равны 1. Расчеты при этом ведутся в десятичной системе.

2.2 Перевод правильных дробей

Пусть правильную дробь А, заданную в произвольной позиционной системе счисления с основанием L необходимо перевести в новую систему с основанием Р, т.е. преобразовать ее к виду:

А= а-1р-1 +...+ а--k р-k, (2.2)

если, аналогично переводу целых чисел разделить обе части выражения на р-1, т.е умножить на р, то получим:

Ар = а-1 + А1,

где А1= а-2р-1 + а-3р-2 +...+ а--k р-k+1 - дробная часть произведения,

а-1 - целая часть результата.

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

А1р = а-2 + А2,

где А2 - дробная часть произведения,

а-2 - следующая цифра искомого числа.

Следовательно, при переводе выражение (2.2) представляется по схеме Горнера:

А = р-1(а-1 +р-1(а-2 + ... + р-1(а-к+1 + р-1а-к)...)).

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

Рассмотрим в качестве примера перевод правильной дроби 0,536 в двоичную, восьмеричную, шестнадцатиричную системы счисления

[0,536]10=[0,10001001]2=[0,422335]8=[0,8937]16

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

2.3 Перевод неправильных дробей

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

2.4 Перевод чисел из системы счисления в систему с кратным основанием

Если основания систем счисления кратны друг другу, т.е. связаны зависимостью: l=pm, то каждая цифра системы счисления с основанием l может быть представлена m цифрами в системе с основанием p.

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

Пример.

[0,536]10=[0,100'010'010]2=[0,422]8 ; [0,1000'1001'0]2=[0,89]16

[138]10=[10'001'010]2=[212]8: [1000'1010]2=[8А]16

3. Выбор системы счисления для применения в ЭВМ

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

Из позиционных наиболее удобны однородные. С точки зрения применения в ЭВМ учитываются следующие факторы.

1. Наличие физических элементов, способных изобразить символы системы.

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

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

4. Быстродействие вычислительных систем.

5. Наличие формального математического аппарата для анализа и синтеза вычислительных устройств.

6. Удобство работы человека с машиной.

7. Помехоустойчивость кодирования цифр на носителях информации.

Исторически сложилось так, что для применения в ЭВМ была выбрана двоичная система счисления, которая наиболее полно соответствует этим критериям.

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

Достоинствами двоичной системы счисления относительно двоично-десятичной являются:

1) экономия порядка 20 % оборудования;

2) примерно в 1,5 раза более высокое быстродействие;

3) упрощение логического построения и значительная экономия оборудования в схемах управления и во вспомогательных цепях.

Достоинствами двоично-десятичной системы являются:

1) отсутствие необходимости перевода исходных данных и результатов расчетов из одной системы в другую;

2) удобство контроля промежуточных результатов путем вывода их на индикацию для визуального наблюдения;

3) более широкие возможности для автоматического контроля из-за наличия в двоично-десятичном коде избыточных комбинаций.

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

Двоично-десятичную систему счисления применяют для решения экономических задач, которые характеризуются большим объемом исходных данных, сравнительной простотой и малым объемом выполняемых над ними преобразований и большим количеством результатов вычислений. Эту систему целесообразно также применять в калькуляторах, ЭВМ, предназначенных для инженерных расчетов, а также в персональных ЭВМ.

4. Двоичная система счисления

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

А= ?аі2і, (і от -к до n)

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

Сложение в двоичной системе счисления производится по правилам сложения полиномов. Поэтому при сложении чисел А и В i-й разряд суммы Si и перенос Пi из данного разряда в (i+1) разряд будет определяться в соответствии со следующим выражением:

аі+ bі + Пі-1= Sі +Пі+1

Таблица умножения двух двоичных чисел полностью определяется двумя правилами:

умножение любого числа на ноль дает в результате ноль,

умножение любого числа на 1 оставляет его без изменения, т.е. результат равен исходному числу.

4.1 Навыки обращения с двоичными числами

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

Таблица 4.1.

1. Число 100...00 = 2n.

n нулей

Необходимо знать наизусть десятичные значения чисел, представленных в таблице 4.1.

2. Число 111...11= 2n -1.

n единиц

3. Необходимо знать наизусть десятичные значения двоичных чисел от 0 до 31 включительно. Эти числа в дальнейшем будут называться “малыми числами”.

4. Двоичное число

А= аn-k+5 аn-k+4 аn-k+3 аn-k+2 аn-k+1 000...000

малое число k нулей равно а2k .

Пример. 11011000=11011х23 = 27 х 8 = 216.

Двоичное число

А= аn-k+5 аn-k+4 аn-k+3 аn-k+2 аn-k+1 00...00 b5b4b3b2b1= а х 2k + b

малое число a малое число b

k разрядов

Пример. 10110000101 = 1011 х 27 + 101 = 11 х 128 + 5 = 1413.

5. Если в n- разрядном числе много единиц и мало нулей, то для определения его количественного эквивалента можно из n разрядного числа, записанного одними единицами, вычесть малое число, в котором разряды со значением 1 соответствуют разрядам исходного числа с нулевым значением и наоборот.

Пример. 11111101001 соответствует

11111111111 = 211 - 1

10110 = 22

11111101001

т.е. 11111101001 = 2048 -1 - 10110 = 2047 - 22 = 2025.

6. Чтение двоичных дробей

А= 0,000...001 = 2-n

n-1 нулей

Дробь А = 0,111...111 = 1 - 2-k.

k единиц

Двоичная дробь читается по тем же правилам, что и десятичная: разряды справа от запятой читаются как целое число, которое является числителем; знаменатель читается как целое число, являющееся 2k , причем k - номер младшего разряда справа от запятой.

5. Формы представления двоичных чисел в ЭВМ

Машинное представление числа - это представление числа в разрядной сетке ЭВМ.

Машинное изображение числа условно обозначают [A].

При этом А=[A]kA,

где kA - масштабный коэффициент, величина которого зависит от формы представления числа в ЭВМ.

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

Если произвольное вещественное число А`=[A]kA, то такое число представлено в разрядной сетке машины точно. Если А`?[A]kA, то произвольное вещественное число может быть представлено в машине приближенно или вообще не может быть представлено. При приближенном представлении вещественное число А` заменяется некоторым числом [А], принадлежащим множеству машинных чисел. Множеству машинных чисел принадлежат только числа, кратные двум, так как любые два попарно соседних машинных числа отличаются друг от друга на величину 2-n , где n - количество разрядов.

Аmin‹ |A| ‹ A max

Если |A| ‹ A min, такое число называют машинным нулем. Числа, большие чем Amax, не могут быть представлены. В этом случае говорят о переполнении разрядной сетки.

Существует три формы представления чисел в ЭВМ: естественная, с фиксированной запятой и нормальная (с плавающей запятой).

Естественной формой записи числа называется запись числа в виде полинома, представленного в сокращенном виде:

А= аn an-1 ... a1 a0 a--1 a--2 ... a--k

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

Если место запятой в разрядной сетке машины заранее фиксировано, то такое представление называется представлением с фиксированной запятой (точкой).

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

Результат умножения никогда не выходит за пределы разрядной сетки, если запятая расположена перед старшим разрядом. Но в этом случае результаты сложения и деления могут выйти за пределы разрядной сетки (при операции сложения -- не более чем на один разряд).

Можно было бы оперировать только малыми числами, так как вероятность переполнения при их сложении мала. Однако это приводит к снижению точности представления чисел и точности вычислений. Поэтому всегда стремятся использовать числа, величины которых близки к максимальному значению. Однако при этом на них накладываются следующие ограничения: 1) абсолютная величина суммы двух чисел должна быть меньше единицы; 2) делитель по абсолютной величине должен быть больше делимого.

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

Разрядная сетка или формат числа в двоичной системе счисления имеет вид:

Запятая

n+1

Здесь n разрядов используют для изображения цифровой части числа и 1 - для знака.

Величины чисел, представляемых в машинах с фиксированной перед старшим разрядом запятой, лежат в пределах:

2-n ? |А| ? 1-2-n

В этом случае: |А|min=0,...01 = 2-n , а |А|max= 0,1...1= 1-2-n. (Запятая разделяет целую и дробную части).

Начиная с вычислительных машин 2-го поколения, форматы чисел в ЭВМ представляются кратными байту, т. е. n=8, или 16, 32.

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

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

Веса разрядов в формате числа, содержащего n+1 разряд (1 знаковый) представлены на рисунке:

n+1

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

Знак числа обычно кодируется следующим образом: знаку «+» соответствует 0 в знаковом разряде, знаку «-» - 1.

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

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

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

А= pma = pm ?aipi-m. (i от -k до n),

где a - мантисса, m - порядок.

Формат числа, представленного в форме с плавающей запятой, имеет вид:

порядок S+1разрядов мантисса n+1 разрядов

В разрядной сетке предусмотрено наличие разряда для фиксации знака мантиссы, который соответствует знаку числа.

Представление числа с плавающей запятой можно проиллюстрировать на следующем примере:

987.54 =103* 0.98754,

987.54 =104* 0.098754,

987.54 =105*0.0098754.

В целях однозначного представления любого числа введено понятие “нормализованное число”. Нормализованным считается число А, мантисса которого удовлетворяет неравенству:

2-1 ? |а| ? 1-2-n

Другими словами, нормализованным считается то число, у которого старший разряд равен 1.

Диапазон представления порядка числа лежит в пределах:

2S-1 ? m ? -(2S-1).

Отсюда следует, что диапазон представления чисел для p = 2:

минимальное число:

и максимальное:

Очевидно, что диапазон представления чисел в машинах с плавающей запятой значительно больше, чем в машинах с фиксированной запятой:

D= ?=

Сопоставляя между собой две основные формы представления чисел в ЭВМ, можно прийти к следующим выводам.

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

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

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

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

6. Точность представления чисел в ЭВМ

При решении различных задач требуется различная точность получаемых результатов. Так, при решении инженерных задач достаточна точность до 3--4 десятичных знаков (10--13 двоичных), при решении научных задач -- 5--6 десятичных или 16--20 двоичных знаков и при решении особо точных задач -- до 50 двоичных разрядов.

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

Точность представления числа характеризуется абсолютной и относительной погрешностями.

Абсолютная погрешность -- это разность между истинным значением величины А и ее значением, полученным из машинного изображения [А], т. е.

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

В машинах с фиксированной запятой абсолютная погрешность постоянна и равна половине младшего разряда.

Относительная погрешность представления определяется как отношение усредненной абсолютной погрешности к самому числу:

.

Так как само число с фиксированной запятой меняется в пределах

,

то и относительная погрешность является величиной переменной, меняющейся соответственно в пределах

Для машин с фиксированной запятой она определяется следующим образом:

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

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

.

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

Относительная погрешность представления чисел в машинах с плавающей запятой определяется по общему правилу:

т. е. не зависит от порядка числа и изменяется в пределах

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

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

Из этого следует, что нельзя отдать предпочтение какой-либо одной форме представления чисел. Обычно в ЭВМ общего назначения применяют нормальную форму. Этим обеспечивается большой диапазон представления чисел, высокая точность вычислений, простота программирования. Усложнение аппаратуры этих ЭВМ имеет второстепенное значение.

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

В современных ЭВМ используются обе формы представления чисел. При этом в большинстве случаев формат чисел с фиксированной запятой служит для представления целых двоичных и десятичных чисел и выполнения операций над ними, что, например, необходимо для операций над кодами адресов (операции индексной арифметики).

Вывод

В процессе написания реферата мы ознакомились с:

- с понятием системы счисления;

- классификацией систем счисления;

- переводом чисел из одной системы счисления в другую;

- выбором системы счисления для применения в ЭВМ;

- двоичной системой счисления;

- формами представления двоичных чисел в ЭВМ;

- точностью представления чисел в ЭВМ и др.

Литература

1. Самофалов К.Г., Романкевич А.М., и др. Прикладная теория цифровых автоматов. - Киев. “Вища школа” 1987.

2. Соловьев Г.Н. Арифметические устройства ЭВМ. - М. “Энергия”. 1978.

3. Савельев А.Я. Прикладная теория цифровых автоматов - М. “Высшая школа”. 1987.

4. Каган Б.М. Электронные вычислительные машины и системы. - М. Энергоатомиздат. 1985.

5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. - Минск. “Вышэйшая школа”. 1980.