
- •(1)Основные этапы развития вычислительной техники
- •(2)Информатизация общества и ее составляющие
- •(5)Область применения, типы эвм и требования к ним
- •(6)Цели и задачи создания современных эвм
- •(7)Системы счисления (сс), используемые в эвм и требования к ним
- •(8)Позиционные системы счисления и принцип их построения
- •(11)Алгоритм перевода целых десятичных чисел в другую псс
- •(15)Формы представления чисел в эвм
- •(16)Представление чисел в форме с фиксированной запятой (точкой)
- •(17)Причины изменения разрядной сетки эвм при вычислениях и их влияние на точность вычислений
- •(18)Представление чисел в форме с плавающей запятой (точкой), достоинства и недостатки такого представления
- •Арифметические операции на чфт
- •Арифметические операции над чпт
- •(21)Булева алгебра (алгебра логики) и ее применение при анализе работы эвм. Понятие о булевых (переключательных) функциях (ппф)
- •(22)Основные логические операции алгебра логики
- •(23)Область определения пф, наборы аргументов пф, их виды
- •(27)Способы задания переключательных функций
- •(28)Понятие о минтермах и макстермах
- •(33)Определение импликант, простые импликанты, избыточные импликанты
- •(34)Тупиковые днф и их значение для нахождения min форм пф
- •(35)Несистематические методы минимизации пф. Метод Вейга-Карно, его сущность
- •(36)Принцип программного управления работой эвм и его реализация в эвм классической (Фон Неймана) архитектуры
- •(37)Особенности классической структуры эвм. Основные функциональные узлы эвм и их назначение
- •(41)Цифровые автоматы
- •(42)Комбинационные схемы
- •(43)Шифраторы, принцип работы и назначение
- •(44)Дешифраторы
- •(47)Демультиплексор
- •(50)Последовательностные автоматы, общая характеристика
- •(51)Автоматы Мура и Мили, основные понятия
- •(52)Триггеры, их виды и классификация
(18)Представление чисел в форме с плавающей запятой (точкой), достоинства и недостатки такого представления
Числа изображаются с использованием
как мантиссы так и порядка, поэтому в
этих ЭВМ запись любого числа состоит
из двух полей: 1)mразр – для записи
мантиссы МА; 2)Рразр – порядок
Р
.
Т.к. основания СС для машины величина
фиксированная, то для представления
А=2РМА надо знать только
порядок Р. Представление любого числа
А≠0 в общем случае является неоднозначным
.
Для получения однозначного представления
некоторого числа А в некоторой S –
системе в форме с плавающей точкой
порядок Р выбирается таким образом,
чтобы МА заключалась в диапазоне:
S-1≤MA≤1.
мантисса для каждого числа ≠0 должна
быть нормирована. Мантисса должна быть
правильной дробью, у которой а-1≠0.
как видно из рассмотренного примера
,
А=2рМА=2рΣai2i-p,
МА=а-1а-2…а-m, 1≤МА≤1-2-ℓ.
Основное преимущество представления
чисел с плавающей точкой в сетке порядка
30-32 клеток не возникает проблем с
нормированием мантиссы. В современных
микропроцессорах обеспечивается
представление данных Amin≤A≤Amax.
Amin=10-306; Amax=10+306.
очевидно, что данный диапазон включает
в себя практически все возможные числовые
значения, которые могут встречаться
при решении практических и научно-технических
задач. Относительная погрешность:
Аист=А±ΔА.
.
Для ЧПТ существенно меньше, чем для
чисел с фиксированной точкой. Потеря
производительности для ЧПТ обусловлена
необходимостью работы с мантиссой, так
и с порядком.
(19)Представление чисел в ЭВМ в двоично-десятичной форме
При обработке больших массивов десятичных
чисел проходится тратить много времени
для перевода этих данных в двоичную
систему счисления. Чтобы обработать
эти данные в ЭВМ, а затем выполнить
обратный перевод полученных данных.
Если включить в состав ЭВМ специальные
функциональные блоки, или сопроцессоры
десятичной арифметики, то появляется
возможность обрабатывать десятичные
числа напрямую, что сокращает время
вычислений, при этом каждая десятичная
цифра представляется двоичной тетрадой..
значение знака числа отличается
специальным кодом. ,,+,, - ,,1100,,; ,,-,, -
,,1101,,.
(20)Арифметические действия над числами в ЭВМ
Современные ЭВМ имеют достаточно развитую систему команд, включающую от 10 до 100 машинных операций, при этом выполнение любой операции может быть сведено использованием простейших микроопераций типа: сложение и сдвига, что позволяет иметь универсальное арифметико-логическое устройство для выполнения любых операций, связанных с обработкой информации. Во всех ЭВМ все операции выполняются над числами, представленными специальными машинными кодами. При этом для обработки алгебраических величин, чтобы исключить трудности, связанные с необходимостью учета знаков, знаковых разрядов алгебраические величины отображают на счетное упорядоченное множество положительных чисел. В зависимости от способа такого отображения различают следующие виды машинных кодов чисел: прямой код ПК, дополнительный код ДК, обратный код ОК. применение этих кодов позволяет использовать и обрабатывать знаковые разряды чисел также как и числовые значения, а также заменять операцию вычитания сложением. В настоящее время ОК применяются сравнительно редко, и представляю больше теоретический интерес. ПК двоичного числа образуется из абсолютного значения и знака. А=±|А|, ,,+,, - 0, ,,-,, - 1. ОК для положительных чисел совпадает с их ПК, а ОК отрицательных чисел имеет 1 в знаковом разряде, а значащие разряды числа заменяются инверсными. А=10101, ГА=01010=Ā. Недостаток ОК то, что в них 0 может быть как положительным, так и отрицательным. Такая неоднородность явилась причиной того, что в современных ЭВМ используется ДК. ДК положительного числа совпадает с ПК. ДК отрицательного числа представляет собой результат суммирования ОК этого числа со значением единицы младшего разряда. ДК получил свое название в связи с тем, что представление отрицательных чисел является дополнением ПК числа до машинной единицы. При этом сложение ДК положительного числа с его отрицательным значением дает машинную единицу. Чаще всего используют модифицированные ДК и ОК, отличающиеся от обычных ДК и ОК тем, что имеют удвоенный знак разряда:,,+,,→,,00,,; ,,-,,→,,11,,. Это делается для того, чтобы исключить получение неправильного результата в слечае возможного переполнения разрядной сетки влево. Значение знакового разряда типа ,,01,, говорит о положительном переполнении разряда сетки, а ,,10,, - об отрицательном переполнении.