Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Информатика. Ответы 1-35.doc
X
- •Системы счисления. Их разновидности: непозиционные и позиционные. Их математическое описание.
- •Критерии выбора системы счисления при проектировании эвм.
- •Перевод целых чисел из одной системы счисления в другую методом деления. Математическое описание алгоритма.
- •Перевод правильных дробей из одной системы счисления в другую методом умножения. Математическое описание алгоритма.
- •Перевод чисел из одной системы счисления в другую методом «взвешивания». Математическое описание алгоритма.
- •Перевод чисел в системах счисления с основаниями кратными степени двойки.
- •Разновидности двоичных систем счисления. Системы счисления с отрицательным основанием.
- •Представление двоичных чисел в формате с фиксированной запятой: назначение разрядов числа, диапазон, погрешность представления. Математическое описание формата.
- •Нормализованное представление числа.
- •Формат со «скрытой» единицей.
- •Формат со смещенным порядком.
- •Форматы чисел в i486: цс, кц, дц, от, дт, рт, д-коды.
- •Представление двоичных чисел в формате с плавающей запятой: назначение разрядов числа, диапазон, погрешность представления. Математическое описание формата
- •Специальные значения в i486.
- •Погрешности представления чисел.
- •Погрешности арифметических операций.
- •Сравнительная характеристика форматов представления чисел с плавающей и фиксированной запятой.
- •Прямой код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.
- •Обратный код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.
- •Дополнительный код целых чисел и правильных дробей: правила преобразования, диапазон и погрешность представления. Математическое описание кода.
- •Показать справедливость алгоритма сложения в обратном коде, рассмотрев все комбинации знаков слагаемых, используя определение обратного кода.
- •Способы обнаружения переполнения при сложении чисел. Отрицательное и положительное переполнение.
- •Модифицированный код представления чисел.
- •Основные способы умножения чисел в прямых кодах на примере правильных дробей или целых чисел. Бса и математическое описание алгоритмов.
- •2 Способ:
- •Умножение двоичных чисел в дополнительных кодах. Бса.
- •Умножение двоичных чисел в обратных кодах.
- •Приёмы ускорения операции умножения.
- •Алгоритм деления чисел в формате с фиксированной запятой без восстановления частичного остатка.
Алгоритм деления чисел в формате с фиксированной запятой без восстановления частичного остатка.
Выполняем пробное вычитание: если результат < 0, то делим, иначе устанавливаем признак переполнения результата и прекращаем вычисления.
Положить частичный остаток равным делимому. Для определения очередной цифры частного, начиная со старшей выполнить:
А) Сдвинуть частичный остаток влево на 1 разряд
Б) Если частичный остаток <0, то к старшим разрядам R прибавить модуль делителя, иначе из старших разрядов вычесть модуль делителя.
В) Если полученная разность меньше нуля, то очередная цифра частного равна нулю, иначе – единице.
Г) Знак частного определить сложением по модулю два знаков операндов.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]