- •1.Структура эвм процессор память модули сопряжения
- •2. Системы счисления. Основные системы счисления, разряд числа.
- •Биномиальная система счисления
- •3.Позиционная система счисления
- •4. Перевод чисел в различных системах счисления
- •5. Выполнение машинных операций сложения и вычитания.
- •6. Выполнение операций умножения и деления в двоичной системе счисления.
- •7.Представление чисел с плавающей точкой
- •8. Организация записи разряда числа. Триггер. Синхронные и асинхронные триггеры.
- •9.Арифметические операции с плавающей точкой
- •10. Логические функции. Основные понятия.
- •11.Функций от одной переменной
- •12. Булевы функции двух переменных – дизъюнкция, конъюнкция, неравнозначность.
- •13.Булевые функции двух переменных отрицание отрицания импликации…
- •14. Булевы функции двух переменных: импликация, стрелка Пирса, штрих Шеффера.
- •15. Основные зависимости между булевыми функциями.
- •16. Основные законы булевой алгебры.
- •18. Совершенные нормальные формы. Порядок приведения к сднф и скнф.
- •19.Карта Карно
- •20. Представление логических функций в алгебре Жегалкина.
- •21.Логические элементы
- •22. Логические схемы. Порядок построения логических схем.
- •23.Порядок построения многовыходных логических схем
- •24. Построение комбинационных схем для частично-определенных функций.
- •25. Основные комбинационные устройства: одноразрядный полусумматор и сумматор.
- •26. Реализация логических схем в различных базисах.
- •27. Организация переноса в сумматорах. Сумматоры с последовательным и параллельным переносом.
- •29. Организация суммирования чисел: параллельный и последовательный способ.
- •30. Запись чисел в прямом, обратном и дополнительном коде. Использование сумматоров для вычитания.
- •31. Организация построения сумматоров: сумматоры с групповым и условным переносом.
- •32. Организация построения сумматоров: сумматоры со сквозным переносом, накапливающие сумматоры.
- •33. Основные комбинационные устройства: одноразрядный полувычитатель и вычитатель.
- •Объединенная схема одноразрядного комбинационного сумматора-вычитателя
- •35. Матричные умножители двоичных чисел.
- •37. Методы ускоренного умножения.
- •38.Деление двоичных чисел с восстановлением и без восстановления остатка.
- •39. Основные комбинационные устройства: мультиплексоры и компараторы.
- •40. Основные комбинационные устройства: демультиплексоры и дешифраторы.
- •41.Организация памяти эвм. Виды зу, их характеристики.
- •43.Регистры
- •44.Оперативная память эвм.
- •45.Организация работы триггеров. Rs-, d-, t-триггеры.
- •46.Постоянная память эвм.
- •47.Двоичные счетчики
- •49.Счётчики и делители частоты
5. Выполнение машинных операций сложения и вычитания.
При сложении чисел складываемые цифры (разряды) должны иметь одинаковый вес. Это требование выполняется, если складываемые числа имеют одинаковые порядки. Пусть имеются два числа с плавающей запятой:
A=mArpA, B=mBrpB.
Алгоритм сложения чисел с произвольными знаками состоит в следующем.
1. Производится сравнение порядков pA и pB. Для этого из порядка числа A вычитается порядок числа B. Разность p=pA-pB указывает, на сколько разрядов требуется сдвинуть вправо мантиссу числа с меньшим порядком. Если p=pA-pB>0, то pA>pB и для выравнивания порядков необходимо сдвинуть вправо мантиссу MB. Если p=pA-pB<0, то pB>pA и для выравнивания порядков необходимо сдвинуть вправо мантиссу MA. Если p=pA-pB=0, то pA=pB и порядки слагаемых выравнивать не требуется.
2. Выполняется сдвиг соответствующей мантиссы до тех пор, пока p≠0.
3. Выполняется сложение мантисс MA и MB по правилу сложения правильных дробей.
4. Если при сложении мантисс произошло переполнение, то производится нормализация путем сдвига мантиссы суммы вместе со знаковым разрядом вправо на один разряд с увеличением порядка на единицу. Если же происходит денормализация, то выполняется сдвиг мантиссы результата на соответствующее количество разрядов в сторону, противоположную нарушению нормализации с соответствующим изменением порядка суммы.
Пример: МА=-0,10110 рА=+0111
МВ=-0,11011 рВ=+0101
[MA]доп=1,01010 p= [рА]доп+[-рВ]доп= 0.0111
[MB]доп=1,00101 1.1011
1 0.0010
так как [рА-рВ]доп>0, то сдвигу подвергается мантисса МВ.
В рассматриваемом примере при каждом сдвиге мантиссы на один разряд из положительной разности порядков производим последовательное вычитание единицы до тех пор, пока в результате не будет получен ноль. При этом выполняется анализ разности порядков на каждом шаге. Если она отлична от нуля, то производится очередной сдвиг соответствующей мантиссы. В случае если разность [рА-рВ]доп<0, то необходимо либо прибавлять единицу до нуленого результата, либо измненить знак разности на противоположный и, как и выше, выполнять вычитание единицы.
[MB]доп=1,00101 0.0010
[-1]доп= 1,1111
[MB]доп=1,10010 1 0.0001
[MB]доп=1,11001 01 [-1]доп= 1,1111
0.0000
[MB]доп=1,11001 01
[MA]доп=1,01010
11,00011 01 = [МА+В] рА+В=max(рА,pB)=pA=+0.0111
Полученный результат нормализован. После выполнения операции округления получим [МА+В]= 1,00011.