Xreferat.com » Рефераты по информатике и программированию » Представление численной информации в ЭВМ. Системы счисления

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

счисления" width="228" height="33" align="BOTTOM" border="0" />

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


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


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

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

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

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

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


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


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

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

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

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


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


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


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


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

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


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


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


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


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


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


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


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


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


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

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


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


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


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


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


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


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


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


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

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

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

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

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


Вывод


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

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

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

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

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

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

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

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


Литература


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

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

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

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

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: