- •Структура эвм.
- •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.Использование счетчиков в качестве делителей частоты.
7. Представление двоичных чисел в форме с плавающей точкой. Мантисса и порядок числа. Нормализация чисел.
Число с плавающей точкой может быть записано в следующем виде:
З Н М ЗН1 П
Одно и то же число двоичное число может быть записано разными способами. Сдвиг в регистре мантиссы на 1 разряд вправо приводит к увеличению содержимого порядка на единицу, при этом младший разряд мантиссы теряется, что может привести к потере точности.
Сдвиг мантиссы в регистре влево ведет к уменьшению содержимого регистра порядка, однако, потеря старших разрядов может привести к нарушению смысловой записи числа.
Нормализация чисел
Число называется нормализованным, если его мантисса удовлетворяет условию 0 < |MA| ≤ r -n Нормализация – процесс, относящийся к числам, записанным в форме с плавающей запятой. Число A =0,00101…1 – денормализованное (признак нарушения нормализации вправо). Для нормализации число нужно сдвинуть в сторону, противоположную направлению нарушения нормализации. Таким образом в примере мантиссу числа А необходимо сдвинуть влево на два разряда. При этом порядок необходимо уменьшить на два. Различают два вида сдвигов: простой и модифицированный.
Простой сдвиг – сдвиг, выполняемый по правилу:
-
Исходная
комбинация
Сдвиг влево
Сдвиг вправо
0,a1a2….an
a1,a2….an0
0,0a1a2….an-1
1,a1a2….an
a1,a2….anα
0,1a1a2….an-1
8. Организация записи разряда числа. Триггер. Синхронный и асинхронный триггер.
Триггером называется устройство, имеющее два устойчивых состояния и сохраняющее любое из них сколь угодно долго после снятия внешнего воздействия, вызвавшего переход триггера из одного состояния в другое. Поэтому говорят, что триггер обладает памятью. Триггер можно представить в общем случае состоящим из ячейки памяти и устройства управления, преобразующего входную информацию в комбинацию сигналов, под воздействием которых ячейка памяти принимает одно из двух устойчивых состояний.
По способу записи информации триггеры могут быть асинхронными и синхронными. Триггер называют асинхронным, если сам сигнал, несущий информацию, вызывает его переключение. В синхронных (тактируемых) триггерах информация записывается при одновременном воздействии информационного сигнала и синхронизирующего(разрешающего) импульса.
Синхронизация может осуществляться импульсом или перепадом
потенциала. В первом случае (статическое управление) сигналы на информационных входах оказывают влияние на состояние триггера в течение всего времени наличия синхроимпульса. Во втором случае(динамическое управление) воздействие информационных сигналов проявляется только в моменты изменения потенциала на входе синхронизации, т. е. при переходе его от0 к1 (фронт) или от1 к0 (срез).
9. Арифметические операции над числами с плавующей точкой.
Пусть имеются два числа:
А=ЗН1 М1 ЗН′1 Пор1
В=ЗН2 М2 ЗН′2 Пор2
Перед сложением чисел необходимо выровнять их порядки. При этом слагаемое с меньшим порядком приводят к порядку другого слагаемого путем сдвига содержимого мантиссы вправо с одновременным увеличением содержимого регистра порядка до тех пор, пока порядки слагаемых не выровняются. После этого содержимое мантисс складывается, и полученной сумме присваивается порядок большего слагаемого.
Пример: Выполнить операцию сложения:
А = 00 101101 00 0101
В = 00 100110 00 0101
Как видно, порядок В>порядка А.
При этом ПорВ – ПорА=1000–0101=00112=310
Отсюда следует, что порядок слагаемого А необходимо привести к порядку слагаемого В путем сдвига в регистре мантиссы на 3 разряда влево, тогда слагаемое А примет вид:
А= 00 000101 00 1000
Складываем содержимое регистров мантисс:
0 00101 — мантисса А
100110 — мантисса В
1 01011 — сумма
Окончательно
00 101011 00 1000