- •Структура эвм.
- •2. Системы счисления. Основание системы. Разряд числа.
- •Анализ позиционных систем счисления.
- •Двоичная система счисления
- •Восьмеричная система счисления
- •Шестнадцатеричная система счисления
- •Преобразование чисел в разных системах счисления.
- •5. Выполнение машинных операций сложения и вычитания.
- •6. Выполнение машинных операций умножения и деления.
- •7. Представление двоичных чисел в форме с плавающей точкой. Мантисса и порядок числа. Нормализация чисел.
- •Нормализация чисел
- •8. Организация записи разряда числа. Триггер. Синхронный и асинхронный триггер.
- •9. Арифметические операции над числами с плавующей точкой.
- •10. Логические функции. Основные понятия.
- •11. Булевы функции одной переменной.
- •12. Булевы функции двух переменных – дизъюнкция, конъюнкция, неравнозначность.
- •14. Булевы функции двух переменных: импликация, стрелка Пирса, штрих Шеффера.
- •15. Основные зависимости между булевыми функциями.
- •16. Основные законы булевой алгебры.
- •17. Нормальные формы: днф, кнф. Порядок приведения к нормальным формам.
- •18. Совершенные нормальные формы. Порядок приведения к сднф и скнф.
- •19. Минимизация логических выражений. Метод карт Карно.
- •20. Представление логических функций в алгебре Жегалкина.
- •21. Понятие логического элемента. Основные логические элементы.
- •22. Логические схемы. Порядок построения логических схем.
- •23. Порядок построения многовыходных логических схем.
- •24. Построение комбинационных схем для частично-определенных функций.
- •25. Основные комбинационные устройства: одноразрядный полусумматор и сумматор.
- •26. Реализация логических схем в различных базисах.
- •27. Организация переноса в сумматорах. Сумматоры с последовательным и параллельным переносом.
- •28. Применение сумматоров: различные структуры для выполнения арифметических операций.
- •29. Организация суммирования чисел: параллельный и последовательный способ.
- •30. Запись чисел в прямом, обратном и дополнительном коде. Использование сумматоров для вычитания.
- •31. Организация построения сумматоров: сумматоры с групповым и условным переносом.
- •32. Организация построения сумматоров: сумматоры со сквозным переносом, накапливающие сумматоры.
- •33. Основные комбинационные устройства: одноразрядный полувычитатель и вычитатель.
- •Объединенная схема одноразрядного комбинационного сумматора-вычитателя
- •34. Организация умножения чисел с помощью накапливающего сумматора.
- •35. Матричные умножители двоичных чисел.
- •36.Умножение двоичных чисел со сдвигом в регистре множимого и сумматора.
- •37. Методы ускоренного умножения.
- •38.Деление двоичных чисел с восстановлением и без восстановления остатка.
- •39. Основные комбинационные устройства: мультиплексоры и компараторы.
- •Цифровые компараторы.
- •40. Основные комбинационные устройства: демультиплексоры и дешифраторы.
- •41.Организация памяти эвм. Виды зу, их характеристики.
- •42.Организация доступа к памяти эвм.
- •43.Организация записи и сдвига информации с помощью регистров.
- •44.Оперативная память эвм.
- •45.Организация работы триггеров. Rs-, d-, t-триггеры.
- •46.Постоянная память эвм.
- •47.Понятие счетчика. Двоичные и двоично-десятичные счетчики. Изменение модуля счета.
- •48. Изменение направления счета и организация переноса в счетчиках.
- •49.Использование счетчиков в качестве делителей частоты.
6. Выполнение машинных операций умножения и деления.
Машинные методы умножения чисел в прямых кодах
Операция умножения состоит из ряда последовательных сложений. Сложением управляют разряды множителя: если в очередном разряде множителя содержится единица, то к сумме добавляется множимое. При этом, в зависимости от метода умножения, выполняется сдвиг либо множимого, либо частичной суммы. Наряду с этим умножение можно начинать как с младших, так и со старших разрядов множителя.
Введем некоторые обозначения, используемые ниже: - частичное произведение, - частичная сумма.
Ниже приводится схема четырех алгоритмов умножения .
Остановимся более подробно на реализации умножении согласно алгоритму А.
Представим Мн= А = 0,а1а2…аn
Мт= B = 0,b1b2….bn = b12-1+b22-2+…+bn2-n+bn2-n.
Мн∙Мт = С=А∙В= 0,а1а2…аn ( b12-1+b22-2+…+bn2-n)=
=0+(b1∙0,а1а2…аn)2-1+…+(bn-1∙0,а1а2…аn)2-(n-1)+(bn∙0,а1а2…аn)2-n=
=0+b1∙A2-1+…+bn-1∙A2-(n-1)+…+bn∙A2-n=0+bn∙A2-n+bn-1∙A2-(n-1)+…+b1∙A2-1=
=(…((0+bn∙A)2-1+bn-1∙A)2-1+…+b1∙A)2-1
Ниже приведены (без вывода) остальные три реализации алгоритмов (Б, В и Г) умножения.
Мн∙Мт = С=А∙В = (0+bn∙A+bn-1∙A∙22+…+b1∙A∙2n-1)2-n (алгоритм Б)
Мн∙Мт = С=А∙В = (…(0+b1∙A) ∙21+b2∙A)∙21+…+bn∙A)∙2-n (алгоритм В)
Мн∙Мт = С=А∙В = 0+b1∙A∙2-1+b2∙A∙2-2+…+bn∙A∙2-n (алгоритм Г)
Структурные схемы операционных устройств, выполняющих умножение по алгоритмам А,Б,В и Г приведены на рис 7.
Рассмотрим пример умножения чисел согласно алгоритму А.
Пример: МH = 0,1011
b1
…
b4 4
0,0000 начальное содержимое сумматора
0,1011 = Мн ∙ b4 первое частичное произведение
0,1011 первая частичная сумма
0,0101 1 ∙ 2-1 сдвиг первой частичной суммы
0,0000 = Мн ∙ b3 второе частичное произведение
0,0101 1 вторая частичная сумма
0,0010 11 ∙ 2-1 сдвиг второй частичной суммы
0,1011 = Мн ∙ b2 третье частичное произведение
0,1101 11 третья частичная сумма
0,0110 111 ∙ 2-1 сдвиг третьей частичной суммы
0,1011 = Мн ∙ b1 четвертое частичное произведение
1,0001 111 (возникло переполнение)
0,1000 1111 ∙ 2-1 сдвиг для получения верного результата Мн∙Мт
Заметим, что при умножении чисел по алгоритму А на отдельных этапах операции возможно переполнение (попадание значащей единицы в знаковый разряд). Однако при последующем сдвиге переполнение устраняется. При использовании других алгоритмов (Б, В, Г) переполнения не возникает.
Ускорение операции умножения
При стандартных методах умножения в каждом такте осуществляется последовательный сдвиг в соответствующих регистрах и промежуточное суммирование. При этом время формирования окончательного результата в основном зависит от времени суммирования. Ускорить машинное время выполнения операции можно путём сокращения количества суммирования промежуточных результатов.
Если при анализе множителя в нем окажется последовательно изображённых m единиц, то самая младшая единица заменяется на единицу с крышкой. (Операция сложения заменяется операцией вычитания, оставшиеся m-1 единиц разрядной сетки множителя заменяются нулями, а ближайший нуль слева на единицу.)
Умножение в дополнительных кодах.
Умножение чисел в дополнительных кодах может выполняться по любому из рассмотренных выше четырех алгоритмов, но отличается тем, что для получения верного результата необходимо вводить поправки. Умножение правильных дробей и целых чисел имеет некоторые различия.
Матричные методы умножения.
Кроме рассмотренных методов ускоренного умножения существуют методы умножения, основанные на использовании матриц промежуточных результатов
Деление чисел в прямых кодах.
Алгоритм деления с восстановлением остатка состоит в следующем.
1. Выполняется пробное вычитание с формированием первого остатка A1=[Дм]доп+[-Дм]доп. Далее, если А1 < 0, то в первый разряд, расположенный слева от запятой заносится ноль (0, ), иначе единица (1, ) – переполнение и переход к пункту 5.
2. Если Аi < 0, то восстанавливаем предыдущий остаток Ai=Ai+[Дм]доп.
3. Формирование очередного остатка. Ai+1=Ai∙2+[-Дм]доп, то в очередной разряд частного справа от запятой записывается ноль (Чт(n)=0), иначе записывается единица (Чт(n)=1).
4. Если достигнута заданная точность частного или получен нулевой остаток Ai+1, то процесс деления окончен и переход к пункту 5, иначе переходим к пункту 2 алгоритма.
5. Окончание алгоритма.
Из рассмотренного алгоритма видно, что:
1) необходимо затрачивать время на восстановление остатка;
2) процесс деления не регулярный, в зависимости от делимого и делителя
частное будет содержать нулей больше или меньше, и чем больше нулей, тем больше требуется времени на восстановление остатков.
Как видно из примера, для получения остатка Аi+2 необходимо выполнить
Аi+2 = ( Ai+1 + ДT ) ∙ 21 - ДT = Ai+1 ∙ 21 + 2ДT - ДT = Ai+1 ∙ 21 + ДT.
Из этого следует, что восстанавливать остаток не обязательно. Достаточно сдвинуть полученный отрицательный остаток влево на один разряд и добавить делитель. Это является основой алгоритма для выполнения деления без восстановления остатка.
Алгоритм деления без восстановления остатка.
1. Выполняется пробное вычитание с формированием первого остатка A1=[Дм]доп+[-Дм]доп. Далее, если А1 < 0, то в первый разряд, расположенный слева от запятой заносится ноль (0, ), иначе единица (1, ) – переполнение и переход к пункту 5.
2. Формирование очередного остатка. Если Аi < 0, то Ai+1=Ai∙2+[Дм]доп, иначе Ai+1=Ai∙2+[-Дм]доп.
3. Если Аi+1 < 0, то в очередной разряд частного справа от запятой записывается ноль (Чт(n)=0), иначе записывается единица (Чт(n)=1).
4. Если достигнута заданная точность частого или получен нулевой остаток Ai+1, то процесс деления окончен и переход к пункту 5, иначе переходим к пункту 2 алгоритма.
5. Окончание алгоритма.
Деление чисел в дополнительных кодах.
При делении чисел знаковая и значащая части частного формируются раздельно. Знак частного формируется согласно формулы:
Знак Чт = Знак Дм Знак Дт.
Основой деления чисел в дополнительных кодах является деление без восстановления остатка. В отличие от деления в прямых кодах, здесь как для определения цифры частного, так и для определения действия сравнивается знак делимого (остатка) со знаком делителя.
Ниже приведен алгоритм деления чисел в дополнительных кодах.
1. Выполняется пробное вычитание: если знак Дм знаку Дт, то первый остаток A1=[Дм]доп+[Дм]доп, иначе A1=[Дм]доп+[-Дм]доп. Далее формируется первый разряд, расположенный слева от запятой - ноль (0, ) если знак А1 знаку Дт, иначе единица (1, ).
2. Формирование очередного остатка. Если знак Аi знаку Дт, то Ai+1=Ai∙2+[Дм]доп, иначе Ai+1=Ai∙2+[-Дм]доп.
3. Если знак Аi+1 знаку Дт, то в очередной разряд частного справа от запятой заносится ноль (Чт(n)=0), иначе единица (Чт(n)=1).
4. Если достигнута заданная точность частого или получен нулевой остаток Ai+1, то процесс деления окончен, иначе переходим к пункту 2 алгоритма.
Пример: Дм = - 0.1011 [ Дм ]доп = 1.0101
Дт = 0.1101 [ Дт ]доп = 0.1101 [-Дт ]доп = 1.0011
На деление Дм и Дт придут в дополнительном коде