
- •Вопросы по курсу тсис для группы 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. Устройства вывода информации.
9. Нормализованные и денормализованные числа.
Нормализация чисел
– Нормализованное значение – мантисса не принимает «крайние»
значения (одни нули или одни единицы)
– Денормализованное значение – мантисса либо ноль, либо 11…11
Нормализованное число
• Значение: float f = 15213.0;
1521310 = 111011011011012 = 1.11011011011012 x 213
• Мантисса
M = 1.11011011011012
frac = 110110110110100000000002
• Экспонента
E = 13
Смещение = 127
Exp = E + Смещение = 140 = 100011002
• Итого:
0 10001100 11011011011010000000000
s exp frac
Денормализованное число - вид чисел с плавающей точкой, определенный в стандарте IEEE 754. При записи в форматах float, double, long double их экспонента будет записана как 0. Для получения их значения не требуется использование неявной единицы; мантисса просто умножается на наименьшую для данного формата экспоненту.
• Условие: exp = 000…0
• Значение экспоненты: E = –Смещение + 1
(вместо E = 0 – Смещение)
• Мантисса кодируется с ведущим 0: M = 0.xxx…x2
– xxx…x: биты поля frac
• Примеры
– exp = 000…0, frac = 000…0
• Представляет число ноль
• Различные кодировки для +0 и –0
– exp = 000…0, frac ≠ 000…0
• Кодируются числа близкие к 0.0
• Распределены по числовой прямой с равным шагом
Особые числа
• Условие: exp = 111…1
• Пример: exp = 111…1, frac = 000…0
– Представляет бесконечно большое число. (как положительное, так и отрицательное)
– Требуются для операций в которых может произойти переполнение
1.0/0.0 = −1.0/−0.0 = +.
1.0/−0.0 = −.
• Пример: exp = 111…1, frac ≠ 000…0
– Not-a-Number (NaN)
– Используется в ситуациях, когда значение операции не определено
sqrt(–1)
∞ - ∞
∞ х 0
Диапазоны значений
10. Арифметические операции в формате с плавающей точкой.
Сложение чисел с плавающей запятой
1. Уравниваются порядки слагаемых, для чего меньший порядок увеличивается до значения большего, а мантисса этого числа денормализуется, т. е. сдвигается вправо на столько разрядов, на сколько единиц увеличен порядок.
2. Мантиссы слагаемых складываются в модифицир. обратном либо в модифицир. доп. коде по правилам сложения чисел с фиксированной запятой.
В результате сложения может оказаться 3 ситуации:
1. Нет переполнения и денормализации
2. Произошло переполнение
3. Произошла денормализация
Умножение чисел с плавающей запятой.
1. Определяется знак путем сложения по mod 2 знаков мантисс.
2. Определяется предварительный порядок произведения путем алгебраического сложения порядков сомножителей в модифицированном дополнительном или обратном коде по рассмотренным ранее правилам.
3. Перемножаются модули мантисс сомножителей по правилам перемножения чисел с запятой, для получения мантиссы произведения.
4. Если произошла денормализация, то мантиссу произведения сдвигают на соответствующее число разрядов влево, а предварительный порядок уменьшают на соответствующее число единиц в модифицированном обратном либо дополнительном коде.
5. Если необходимо, то мантиссу произведения округляют.
Деление чисел с плавающей запятой
1. Определяется знак мантиссы частного путем сложения по mod 2 знаков делимого и делителя.
2. Определяется предварительное значение порядка частного путем вычитания порядка делителя из порядка делимого с учетом их знака в модифицированном дополнительном коде.
3. Определяется модуль мантиссы частного по правилам деления чисел с фиксированной запятой, однако при этом нет надобности определять – мантисса делимого больше или меньше мантиссы делителя. Если мантисса делимого больше мантиссы делителя, то произойдет переполнение разрядной сетки. Если наоборот, то не будет.
4. Если произошло переполнение разрядной сетки, то мантисса частного сдвигается на один разряд вправо и к предварительному порядку частного прибавляется единица.