- •Вопросы по курсу тсис для группы 0032
- •1. Информационная система. Информация.
- •Классификации информационных систем Классификация по архитектуре
- •Классификация по степени автоматизации
- •Классификация по характеру обработки данных
- •Классификация по сфере применения
- •Классификация по охвату задач (масштабности)
- •2. История развития компьютеров и информационных систем.
- •3. Позиционные системы счисления. Перевод чисел из одной системы счисления в другую.
- •4. Арифметика эвм. Представление чисел в форме с фиксированной точкой.
- •5. Сложение в формате с фиксированной точкой. Переполнение.
- •6. Операция вычитания с фиксированной точкой. Дополнительный код числа.
- •7. Умножение и деление чисел в формате с фиксированной точкой.
- •8. Представление чисел в форме с плавающей точкой. Мантисса числа. Характеристика числа.
- •4,72 Х 105; 472 X 103; 4720 X 102микрон или 4,72 х 10-4; 47,2 X 10-5;472 X 10-6км.
- •9. Нормализованные и денормализованные числа.
- •10. Арифметические операции в формате с плавающей точкой.
- •11. Стандарт ieee 754.
- •12. Формат bcd. Представление текстовой информации. Ascii.
- •13. Алгебра логики. Переменные и константы алгебры логики.
- •14. Законы и аксиомы алгебры логики. Логические функции.
- •1. Закон одинарных элементов
- •2. Законы отрицания
- •3. Комбинационные законы.
- •4. Правило поглощения (одна переменная поглощает другие)
- •5. Правило склеивания (выполняется только по одной переменной)
- •15. Конъюнкция. Дизъюнкция. Инверсия. Функционально полная система лф. Функции и-не, или-не, Исключающее или.
- •1. Логическое или (логическое сложение, дизъюнкция):
- •17. Преобразование логических выражений. Склеивание. Минимизация логических выражений.
- •18. Логический элемент. Логическая (комбинационная) схема. Лэ как физическое устройство.
- •19. Обратная связь. Бистабильная ячейка — триггер. Rs-триггер, d-триггер, т-триггер.
- •20. Синхронный триггер. Понятие о синхронизации.
- •21. Узлы эвм. Регистры. Счетчики. Сумматоры. Шифраторы и дешифраторы. Мультиплексоры. Алу.
- •22. Буферные элементы. Шинная организация современного компьютера.
- •23. Понятие архитектуры компьютера. Структура компьютера. Понятие о cisc и risc.
- •24. Регистры общего назначения и их особенности у Intel.
- •25. Команда. Формат команды. Классификация команд. Особенности состава команд у Intel.
- •26. Адресация памяти и ввода-вывода. Циклы обмена между процессором и памятью.
- •27. Абсолютная, прямая и косвенная адресация.
- •28. Автоинкрементная и автодекрементная адресация.
- •29. Стек. Работа стека и его использование.
- •30. Ввод-вывод: программный, по прерываниям и пдп.
- •31. Режимы работы процессора Intel, rm, vm, pm, smm.
- •32. Сегментная и страничная организация доступа к памяти.
- •33. Сегментация памяти в реальном режиме.
- •34. Страничная организация — реализация виртуальной памяти.
- •35. Управление сегментами в защищенном режиме. Дескрипторные таблицы. Дескрипторы сегментов.
- •36. Повышение производительности процессора. Конвейеризация команд и данных. Предсказание переходов. Кэш. Суперскалярность. Многоядерность.
- •37. Понятие шины расширения. Шины pci, pci-X, pci-e.
- •38. Внешние интерфейсы пк. Интерфейс usb.
- •39. Устройства ввода информации.
- •40. Устройства вывода информации.
8. Представление чисел в форме с плавающей точкой. Мантисса числа. Характеристика числа.
Неудобство представления чисел в форме с фиксированной точкой проявляется при решении задач, в которых фигурируют как очень малые так и очень большие числа В конкретных физических, математических и других задачах диапазон изменения величин может составлять, например от 10-30до 1030. Можно убедиться, что в представлении с фиксированной запятой понадобились бы двоичные слова длинной около 256 бит (32 байт), по 128 бит на целую и дробную части. Однако работа ЭВМ с операндами такой длины была бы крайне неэффективной.
Точность числа определяется не его длиной, а количеством верных значащих цифр.
Например, мы хотим измерить длину отрезка линейкой с сантиметровыми делениями. Отрезок не совпадает с делениями точно - его длина между 47 и 47,5 см. На глазок прикидываем, что это 47,2 см (472 мм). Ясно, что в каких единицах ни записать длину отрезка: 472000микрон 472мм. 0,000472км - точных цифр только две: 47 при точности измерения до 1 см (ведь линейка-то сантиметровая).
Точность результата вычисления выражений, содержащих несколько чисел, определяется, как правило, точностью числа имеющего наименьшее количество верных значащих цифр. Поэтому в практических расчетах редко используют более трех значащих цифр, соответствующим образом округляя промежуточные результаты. Ясно, что для хранения в памяти ЭВМ чисел с небольшим числом значащих цифр целесообразно представлять их в экспоненциальной форме. В приведенном примере это представление может иметь вид:
4,72 Х 105; 472 X 103; 4720 X 102микрон или 4,72 х 10-4; 47,2 X 10-5;472 X 10-6км.
Из этого примера также видно, что положение запятой может изменяться. Поэтому в информатике представление в ЭВМ числа в экспоненциальной форме называются представлением с плавающей точкой (запятой). Для однозначности представления чисел с плавающей точкой используется нормализованная форма:
A = m x q p,
- где: m - мантисса числа,
q - основание системы счисления,
p - порядок числа.
При этом q-1Ј |m| <1. Это означает, что мантисса должна быть дробью и иметь первую после запятой цифру, отличную от нуля.
Число в форме с плавающей точкой занимает в памяти ЭВМ четыре или восемь байт (больше крайне редко). При записи числа с плавающей точкой выделяются разряды для хранения мантиссы, знака порядка, порядка и мантиссы.
Оценим диапазон представления чисел по максимальному значению: Amax=mmaxxqPmax,
- где: q = 2 (основание системы счисления)
mmax= 1 - 2-24(максимальное значение мантиссы),
Pmax= 2 6- 1 = 63 (максимальный порядок при 6 разрядах).
Тогда Amax= (1 - 2-24) x 263= 1 x 263» 1019.
Если для размещения порядка выделяется 7 разрядов, то Pmax= 27- 1 = 127 и Amax » 1038
с точностью около 7 десятичных разрядов. Когда такой точности не хватает, используется формат удвоенной точности (двойной точности), в котором для записи мантиссы отводиться дополнительная область. Это позволяет получить большее число значащих цифр в мантиссе при этом же диапазоне порядков.
Представление чисел в форме с плавающей точкой очень удобно для решения научных и инженерных задач. Нормализованное представление чисел не только позволяет сохранить в разрядной сетке большое количество значащих цифр, но также упрощает действие над порядками и мантисами.