
- •1. Информационная система. Информация. История развития компьютера.
- •2. Позиционные системы счисления. Перевод чисел из одной системы счисления в другую.
- •3. Арифметика эвм. Представление чисел в форме с фиксированной точкой.
- •4. Сложение в формате с фиксированной точкой. Переполнение.
- •5. Операция вычитания с фиксированной точкой. Дополнительный код числа.
- •6. Представление чисел в форме с плавающей точкой. Мантисса и характеристика числа.
- •7. Нормализованные и денормализованные числа. Погрешность представления числа.
- •8. Арифметические операции в формате с плавающей точкой.
- •9. Стандарт ieee 754.
- •10. Формат bcd. Представление текстовой информации. Ascii.
- •11. Алгебра логики. Переменные и константы алгебры логики.
- •12. Законы и аксиомы алгебры логики. Логические функции.
- •13. Конъюнкция. Дизъюнкция. Инверсия. Функционально полная система лф. Функции и-не, или-не, Исключающее или.
- •16. Логический элемент. Логическая (комбинационная) схема. Лэ как физическое устройство.
- •17. Обратная связь. Бистабильная ячейка – триггер. Rs-триггер, d-триггер, t-триггер.
- •18. Синхронный триггер. Понятие о синхронизации.
- •19. Узлы эвм. Регистры. Счетчики. Сумматоры. Шифраторы и дешифраторы. Мультиплексоры. Алу.
- •20. Буферные элементы. Шинная организация современного компьютера.
- •21. Понятие архитектуры компьютера. Структура компьютера. Понятие о cisc и risc.
- •22. Регистры общего назначения и их особенности у Intel.
- •23. Команда. Формат команды. Классификация команд. Особенности состава команд Intel.
- •24. Ввод-вывод: программный, по прерываниям и пдп.
- •25. Адресация памяти и ввода-вывода. Циклы обмена между процессором и памятью.
- •26. Абсолютная, прямая и косвенная адресация.
- •27. Автоинкрементная и автодекрементная адресация.
- •29. Иерархия памяти. Кэш памяти.
- •30. Режимы работы процессора Intel. Rm, vm, pm, smm.
- •31. Сегментная и страничная организация доступа к памяти.
- •31 Сегментно-страничная организация
- •32. Управление сегментами в защищенном режиме. Дескрипторы и дескрипторные таблицы.
- •33. Страничная организация – реализация виртуальной памяти.
- •33 Страничная организация памяти
- •35. Понятие шины расширения. Шины pci, pci-X, pci-e.
- •36. Внешние интерфейсы пк. Интерфейс usb.
- •37. Устройства ввода информации. Сенсорные экраны.
- •38. Устройства вывода информации.
7. Нормализованные и денормализованные числа. Погрешность представления числа.
Нормализованные и денормализованные числа.
Нормализованная запись
Любое данное число может быть записано в виде a*10^b многими путями; например 350 может быть записано как 3,5*10^2 или 35*10^1 или 350*10^0.
В нормализованной научной записи, порядок b выбирается такой, чтобы абсолютная величинаa оставалась не меньше единицы, но строго меньше десяти (1<=|a|<10). Например, 350 записывается как 3,5*10^2. Этот вид записи позволяет легко сравнивать два числа.
В инженерной нормализованной записи (в том числе в информатике), мантисса обычно выбирается в пределах 1<=|a|<1: 350=0,35*10.
В некоторых калькуляторах, как опция, может быть использована запись с мантиссой 1<=|a|<1000 и с порядком, кратным 3, так, например, 3,52*10^-8 записывается как 35,2*10^-9. Такая запись проста для чтения (640*10^6 легче прочесть, как «640 миллионов», чем 6,4*10^8) и удобна для выражения физических величин в единицах измерения с десятичными приставками: кило-, микро-, тера- и т. д.
Денормализованные — вид чисел с плавающей точкой, определенный в стандарте IEEE 754. При записи в форматах float, double, long double их экспонента будет записана как 0. Для получения их значения не требуется использование неявной единицы; мантисса просто умножается на наименьшую для данного формата экспоненту.
Денормализованные числа находятся ближе к 0, чем наименьшее представимое нормализованное число.
Вопросы производительности
Некоторые процессоры и математические сопроцессоры работают с денормализованными числами аппаратным способом с той же скоростью, что и с нормализованными. Однако в некоторых процессорах такая аппаратная обработка не реализована (например, чтобы избежать усложнения реализации FPU), и малые значения либо приводятся сразу к нулю, либо обрабатываются в операционной системе программным способом. Второй вариант приводит к увеличению времени обработки денормализованных чисел.
Погрешность представления числа.
Абсолютная погрешность представления числа — разность между истинным зн-ем входной в-ны и её знач, полученным из машинного изображения.
Относительная погрешность — абс погр деленная на знач в машинном изображении.
Максимальная абсолютная погрешность равна нулю.
Средняя абсолютная погрешность не превышает половины единицы младшего разряда.
8. Арифметические операции в формате с плавающей точкой.
Можно использовать арифметические операции с плавающей точкой для выполнения следующих математических операций, использующих два 32–битных числа с плавающей точкой в формате IEEE:
Сложение
и вычитание чисел с плавающей запятой
производится по формуле:
Z
=
,
где pX, pY и pZ –
порядки чисел X, Y и Z соответственно;
mX, mY и mZ –
мантиссы чисел X,
Y и Z.
При
выполнении операций сложения / вычитания
необходимы следующие действия:
Произвести
выравнивание порядков чисел. Порядок
меньшего (по модулю) числа принимается
равным порядку большего числа, а мантисса
меньшего числа сдвигается вправо на
число S-ричных разрядов, равное разности
порядков чисел.Произвести сложение
(вычитание) мантисс, в результате чего
получается мантисса суммы (разности).Порядок
результата принимается равным порядку
большего числа.Полученная сумма
(разность) нормализуется.
Умножение
чисел с плавающей запятой выполняется
в соответствии с формулой:
Z=
,
где
S - основание системы счисления;
pX -
порядок множимого;
pY -
порядок множителя;
pZ -
порядок произведения;
-
мантисса множимого;
-
мантисса множителя;
-
мантисса произведения.
При
умножении чисел с плавающей запятой
мантисса произведения равна произведению
мантисс множимого и множителя, а порядок
произведения - сумме порядков множимого
и множителя.
Если
один из сомножителей равен нулю, то
произведению присваивается ноль без
выполнения умножения. Если при суммировании
порядков образовалось переполнение с
отрицательным знаком, то умножение не
производится и формируется сигнал
прерывания.
Умножение
мантисс выполняется аналогично умножению
двоичных чисел с фиксированной
запятой.
Произведению
присваивается знак плюс, если сомножители
имеют одинаковые знаки, и знак минус,
если знаки разные.
Деление чисел с плавающей запятой выполняется в соответствии с формулой:
Z=
,
где
S - основание системы счисления;
pX -
порядок делимого;
pY -
порядок делителя;
pZ -
порядок частного;
-
мантисса делимого;
-
мантисса делителя;
-
мантисса частного.
При
делении чисел с плавающей запятой
мантисса частного равна частному от
деления мантиссы делимого на мантиссу
делителя, а порядок частного - разности
порядков делимого и делителя.
Если
делимое равно нулю, то в частное может
быть записан ноль без выполнения деления.
Если при вычитании порядков образовалось
переполнение с положительным знаком,
или, если делитель равен нулю, то деление
не производится и формируется сигнал
прерывания.
При
делении нормализованных чисел с плавающей
запятой может оказаться, что мантисса
делимого больше мантиссы делителя, и
мантисса частного образуется с
переполнением. Поэтому перед делением
мантисс нарушают нормализацию мантиссы
делимого сдвигом на 1 разряд вправо.
Обычно
деление мантисс выполняется по методу
без восстановления остатка с неподвижным
делителем аналогично делению двоичных
чисел с фиксированной запятой.
Частному
присваивается знак плюс, если делимое
и делитель имеют одинаковые знаки, и
знак минус, если знаки разные.