Содержание
- 2. Рассматриваемые вопросы Представление целых чисел представление целых без знака представление знаковых целых Представление вещественных чисел математическая
- 3. Представление чисел в ЭВМ Особенности представления чисел в ЭВМ: используется двоичная система счисления ограниченное количество разрядов
- 4. Представление целых чисел без знака Пусть дана ячейка памяти, размер которой k бит. Существует 2k всевозможных
- 5. Представление целых чисел без знака (примеры) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» 17510 = 1010
- 6. Представление знаковых целых Отрицательные числа могут быть представлены в ЭВМ несколькими способами, выбор одного из которых
- 7. Прямой код (десятичная СС, 6 разрядов) Это наиболее очевидный и близкий к естественному способ записи чисел.
- 8. Прямой код (двоичная СС, 8 бит) При формировании прямого кода в двоичной СС старший бит (разряд)
- 9. Обратный код (десятичная СС, 6 разрядов) Отрицательные числа также состоят из фиксированного числа разрядов и формируются
- 10. Обратный код (двоичная СС, 8 бит) Обратный код отрицательного числа в двоичной СС формируется путем инвертирования
- 11. Обратный код (двоичная СС, 8 бит) Для формирования обратного кода также может использоваться подход, аналогичный приведенному
- 12. Дополнительный код (десятичная СС, 6 разрядов) Отрицательные числа в дополнительном коде представляются следующим образом: – x
- 13. Связь дополнительного и обратного кода (дес. СС, 6 разрядов) Дополнительный код – х = 0 –
- 14. Дополнительный код (двоичная СС, 8 бит) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» 10010 = 0110
- 15. Сравнение различных представлений знаковых чисел (двоичная СС, 3 бит) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ»
- 16. Сложение и вычитание целых чисел без знака Сложение и вычитание k-разрядных целых чисел без знака происходит
- 17. Обработка переполнения при сложении целых чисел без знака Если при сложении двух k-разрядных чисел возникает (k+1)-й
- 18. Сложение целых знаковых чисел в дополнительном коде Сложение k-разрядных знаковых чисел производится аналогично алгоритму для целых
- 19. Вычитание целых знаковых чисел в дополнительном коде При вычитании также используется аналогичный алгоритм, однако если уменьшаемое
- 20. Сложение и вычитание по модулю 2k © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ»
- 21. Вещественные числа В памяти ЭВМ не предусмотрено специальных средств для запоминания десятичной точки. Существует два способа
- 22. Вещественные числа с фиксированной точкой Данное представление соответствует первому варианту записи вещественных чисел. Положение точки внутри
- 23. Вещественные числа с фиксированной точкой (недостатки) 1) Малый диапазон значений. 2) Неэффективное использование памяти при работе
- 24. Вещественные числа с плавающей точкой p-разрядным числом с плавающей точкой по основанию b с избытком q
- 25. Научная форма записи вещественных чисел Научная форма записи вещественных чисел позволяет представить одно и то же
- 26. Нормализованная форма Представление информации в ЭВМ требует определенности, поэтому вещественные числа представляются в нормализованной форме. Число
- 27. p-разрядные нормализованные вещественные числа ( e, f ) = f ⋅ be-q В ЭВМ для хранения
- 28. Упаковка вещественных числа с одинарной точностью (тип float) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» 0
- 29. Примеры вещественных чисел с одинарной точностью © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e, f
- 30. Примеры вещественных чисел с одинарной точностью (2) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 31. Примеры вещественных чисел с одинарной точностью (3) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 32. Примеры вещественных чисел с одинарной точностью (4) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 33. Перевод вещественных чисел из десятичной СС в двоичную СС © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ»
- 34. Алгоритм DB1 © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» n10 i = 0, n2 = 0,
- 35. Алгоритм DB2 © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» n10 i = 0, n2 = 0,
- 36. Представление числа 0.310 © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» n10 i = 0, n2 =
- 37. Примеры вещественных чисел с одинарной точностью (5) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 38. Примеры вещественных чисел с одинарной точностью (6) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 39. Анализ внутреннего представления числа 5.310 в типе float © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» 1.0101
- 40. Примеры вещественных чисел с одинарной точностью (7) © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e,
- 41. Анализ внутреннего представления числа 5.110 в типе float © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» 1.010
- 42. Ошибки округления © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Технические средства не позволяют хранить числа, заданные
- 43. Способы округления © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Отбрасывание разрядов (s – 1), (s –
- 44. Примеры применения алгоритмов округления для числа 5.310 © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Отбрасывание разрядов:
- 45. Примеры применения алгоритмов округления для числа 5.110 © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Отбрасывание разрядов:
- 46. Машинный ноль © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» ( e, f ,s) = s1.f ⋅
- 47. Машинный ноль © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Число ω, для которого f = 0,
- 48. Погрешности измерений © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Абсолютная погрешность (Δх) − разность между приближенным
- 49. Погрешность представления вещественных чисел © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» В отличие от чисел с
- 50. Погрешности вещественных чисел с фиксированной точкой © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Рассмотрим 2-хразрядные числа
- 51. Погрешности вещественных чисел с плавающей точкой © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Рассмотрим 2-хразрядные числа
- 52. Машинный эпсилон © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Машинным эпсилоном называется наименьшее положительное число ε
- 53. Программа поиска машинного эпсилона © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» #include int main() { float
- 54. Алгоритм сложения чисел с плавающей точкой © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Задача: найти число
- 55. Алгоритм нормализации чисел с плавающей точкой © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Задача: обеспечить для
- 56. ИТОГИ © Кафедра вычислительных систем ГОУ ВПО «СибГУТИ» Рассмотрены внутренние представления целых чисел: целых чисел без
- 58. Скачать презентацию