- •1. Неймановская структура эвм. Устройство управления с "жесткой логикой" и программируемой логикой и их влияние на структуру эвм и систем.
- •2. Типы интерфейсов. Правила для разработчиков интерфейса.
- •3. Системы счисления, используемые в информационных системах и их особенности. Выбор оптимальной системы счисления для эвм и информационных систем.
- •4. Правило перевода целых и дробных чисел из одной позиционной системы счисления в другую.
- •5. Форма и диапазон представления чисел с плавающей запятой в информационных системах
- •6. Форма и диапазон представления чисел с фиксированной запятой в информационных системах
- •7. Влияние основания системы счисления на диапазон представления чисел в эвм и информационных системах
- •9. Кодирование двоичных чисел при выполнении арифметических операций. Пк и ок. Выполнение в них алгебраического сложения чисел.
- •10.Дополнительный код. Выполнение алгебраического сложения чисел.
- •11. Сложение двоичных чисел, представленных в форме с плавающей запятой.
- •12. Переполнение разрядной сетки при выполнении алгебраического сложения в обратном и дополнительном кодах.
- •13. Методы обнаружения переполнения разрядной сетки. Модифицированные обратный и дополнительный коды.
- •14. Логические основы эвм и систем. Понятие логической комбинационной схемы и цифрового автомата.
- •15. Основные законы и задачи алгебры логики.
- •16. Способы задания переключательных функций. Понятие о функционально полных наборах переключательных функций.
- •17. Методы минимизации переключательных функций в базисе и-не; или-не; и, или, не.
- •18. Минимизация переключательных функций методом уменьшения числа инверсий.
- •19. Синхронные и асинхронные триггерные схемы
- •20. Применение триггерных схем для подавления дребезга контактов.
- •22. Операционные узлы эвм. Двоичные счетчики с коэффициентом пересчета кратным степени 2.
- •23.Операционные узлы эвм. Двоичные счетчики с коэффициентом пересчета не кратным степени 2 (с произвольным модулем).
- •24.Операционные узлы эвм. Регистры памяти (накопительные).
- •25.Операционные узлы эвм. Регистры сдвига.
- •26. Операционные узлы эвм. Регистры реверсивные.
- •27. Синхронные двоичные счетчики с параллельным переносом.
- •28.Структура буферного (сверхоперативного) запоминающего устройства с прямой адресацией
- •29. Линейные и многоступенчатые дешифраторы.
- •30. Шифраторы (кодеры).
- •31.32.Мультиплексоры.
- •33. Демультиплексор.
- •34. Постоянные запоминающие устройства матричного и программируемого пользователем типа, их назначение и структура.
- •35. Синтез сумматора на 3 входа (полного сумматора) в базисе и-или-не.
- •36. Структурная организация эвм. Организация связи между блоками эвм. Типы интерфейсов.
- •37. Двоичный сумматор накапливающего типа
- •38. Десятичный сумматор.
- •39. Многоразрядные последовательные и параллельные сумматоры.
- •40. Вычисления логических условий.
- •41. Схемы сравнения слов на равенство и неравенство.
- •43. Принципы построения микропрограммных автоматов с "жесткой логикой". Абстрактная и структурная модели цифровых автоматов.
- •44. Способы задания цифровых автоматов. Автоматы Мили и Мура.
- •45. Система прерывания с циклическим опросом.
- •46. Канонический метод структурного синтеза автоматов.
- •47. Синтез микропрограммного автомата Мили по граф-схеме алгоритма.
- •48. Микропрограммируемый автомат Уилкса.
- •49. Синтез микропрограммного автомата Мура по граф-схеме алгоритма
- •50. Управляющие автоматы с программируемой логикой. Способы кодирования микрокоманд. Прямое и косвенное кодирование микроопераций.
- •51. Структура и функционирование микропрограммируемого управляющего автомата.
- •52. Принцип выполнения умножения двоичных чисел с плавающей и фиксированной запятой.
- •53. Структура памяти эвм. Запоминающие устройства, их основные параметры.
- •54. Оперативное, постоянное и внешнее запоминающее устройство.
- •55. Структура запоминающего устройства с произвольным доступом.
- •56. Двоичные счетчики со сквозным переносом. Двоичный синхронный суммирующий счётчик со сквозным ускоренным переносом на jk-триггерах
- •57. Структура запоминающего устройства со стековой организацией.
- •58. Структура запоминающего устройства с магазинной организацией.
- •59. Организация оперативной памяти. Многоблочная память.
- •60. Организация оперативной памяти с многоканальным доступом. Схема анализа приоритета при подключении каналов.
- •61. Организация памяти. Иерархические уровни. Двух- и трехуровневая организация памяти.
- •62.Организация прямого доступа к памяти
- •63. Двоичные сумматоры. Синтез сумматора на 2 входа
- •64. Программируемая логическая матрица и проектирование схем с их использованием
- •65. Команды эвм. Форматы команд, адресность и модификация команд. Признаки адресации информпации. Неявная и непосредственная адресация.
- •66. Прямая и прямая регистровая адресация.
- •67. Косвенная регистровая адресация
- •68. Задачи, возлагаемые на систему адресации. Автоинкрементая и автодекрементная адресация.
- •69. Принципы защиты информации. Защита информации при страничной адресации.
- •70. Организация виртуальной памяти
- •71. Принципы организации системы прерывания программ. Характеристики систем прерывания. Система прерывания с регистром прерывания.
- •Система с регистром прерывания
- •Система прерывания с циклическим доступом
- •Система прерывания с запоминанием состояния
- •72. Минимизация абстрактных автоматов.
- •73. Арифметико-логические устройства (алу). Классификация алу.
- •74. Методы умножения двоичных чисел.
- •1) Умножение начиная с младших разрядов множителя:
- •2) Умножение начиная со старших разрядов множителя:
- •75. Умножение двоичных чисел с фиксированной запятой в дополнительных кодах.
- •76. Граф-схема умножения двоичных чисел с фиксированной запятой.
- •1) Умножение начиная с младших разрядов множителя:
- •2) Умножение начиная со старших разрядов множителя:
- •77. Защита от прерываний. Маскирование сигналов прерывания.
43. Принципы построения микропрограммных автоматов с "жесткой логикой". Абстрактная и структурная модели цифровых автоматов.
В управляющих автоматах на элементах с жесткой логикой - для хранения информации о состоянии используется набор триггеров, на их тактовый вход подается тактирующий сигнал, входные сигналы X подаются на комбинационные устройства, вырабатывающие сигналы управления для (функции возбуждения) триггеров. Выходные сигналы Yформируются при помощи других комбинационных схем из выходных сигналов триггеров A (для автомата Мили) или из выходных сигналов триггеров Aи входных сигналов Y (для автомата Мура, именно его блок схема представлена на рисунке).
Подобный автомат реализуется схемой, процесс синтеза которой называется структурным синтезом. Процесс структурного синтеза автомата разделяется на следующие этапы:
выбор типа запоминающих и логических элементов;
кодирование состояний автомата;
синтез комбинационной схемы, формирующей сигналы возбуждения и выходные сигналы.
Используются две модели цифровых автоматов с памятью: абстрактная и структурная, в соответствии с которыми автомат называется абстрактным либо структурным. Абстрактная модель применяется при теоретическом рассмотрении автоматов. Структурная модель служит для построения схемы автомата из логических элементов и триггеров, которая выполняет функцию устройства управления.
Абстрактным автоматом называют дискретный преобразователь информации с конечным входным алфавитом Z= {z1,..., zf,...,zF}, конечным выходным алфавитом W = {w1,..., wg,...,wG}, конечным множеством внутренних состояний A = {a1,..., am,...,aM} и двумя характеристическими функциями: функцией переходов δ и функцией выходов λ.
Абстрактный автомат имеет один входной и один выходной каналы. Функционирование автомата происходит в дискретные моменты автоматного времени, ход которого обозначается натуральными числами i = 0, 1, 2, ...
В каждый момент дискретного времени t автомат находится в определенном состоянии a(t) = am, воспринимает на входном канале некоторую букву входного алфавита z(t) = zm (входной сигнал), выдает на выходном канале некоторую букву выходного алфавита w(t) = wg (выходной сигнал), определяемую функцией выходов λ как w(t) = λ(a(t), z(t)) или wg = h(am, zf), и переключается в новое состояниеa(t + 1) = as, которое определяется функцией переходов δ как а(t + 1) = δ(a(t), z(t)) или as = δ(am, zf).
Абстрактный автомат называется конечным, так как множества A, Z, W конечны. Кроме того, он называется полностью определенным, если для любой пары (am, zf) определены функции δ и λ. У частичного автомата функции δ и λ определены не для всех пар (аm, zf). При рассмотрении функционирования автомата считается, что исходным состоянием в момент t = 0 является а(0)=а1, которое называется начальным состоянием.
44. Способы задания цифровых автоматов. Автоматы Мили и Мура.
Существует 3 способа задания автоматов:
- канонический метод
-табличный метод
- граф
В зависимости от способа организации функции выхода синхронные автоматы делятся на автоматы Мили (автоматы I рода) и автоматы Мура(автоматы II рода).
В автоматах Мили - выходной сигнал y(t) однозначно определяется входным сигналом x(t) и состоянием q(t-1) автомата в предшествующий момент времени (t-1). Математической моделью таких автоматов служит система уравнений:
q(t) = δ (g(t-1), х(t)) и y(t) = λ (g(t-1), х(t)),
В автоматах Мура выходной сигнал y(t) однозначно определяется входным сигналом x(t) и состоянием q(t) в данный момент времени t.Математической моделью таких автоматов является система:
q(t) = δ (g(t-1), х(t)) и y(t) = λ (g(t)),
В таких автоматах функция выхода зависит только от состояний автомата в данный момент времени и не зависит от входного сигнала. Таким образом, входная строка такого автомата однократно считывается слева направо, осуществляя поочередный просмотр символов. В определенный момент времени конечный автомат находится в некотором внутреннем состоянии, которое изменяется после считывания очередного символа. Новое состояние можно охарактеризовать считанным символом и текущим состоянием.
1)Таблица
.
as=δ(am, zf)Таблица переходов автомата Милли
|
a1 |
a2 |
a3 |
z1 |
a3 |
a2 |
а2 |
z2 |
а1 |
a3 |
a1 |
Wg= λ(am, zf)Таблица выходов
|
a1 |
a2 |
a3 |
z1 |
w1 |
w3 |
w2 |
z2 |
w2 |
w2 |
w1 |
Совмещенная таблица автомата Милли
|
a1 |
a2 |
a3 |
z1 |
a3/w1 |
a2/w3 |
а2/w2 |
z2 |
а1/w2 |
a3/w2 |
a1/w1 |
Таблица переходов и выходов автомата Мура
|
w1 |
w2 |
w4 |
w3 |
|
a1 |
a2 |
a3 |
a4 |
z1 |
a3 |
a4 |
a3 |
a4 |
z2 |
a2 |
a1 |
a2 |
a1 |
z3 |
a4 |
a3 |
a2 |
a3 |
2) граф
Вершины-состояния
Дуги-переходы
В зависимости от способа организации функции выхода синхронные автоматы делятся на автоматы Мили (автоматы I рода) и автоматы Мура(автоматы II рода).
В автоматах Мили - выходной сигнал y(t) однозначно определяется входным сигналом x(t) и состоянием q(t-1) автомата в предшествующий момент времени (t-1). Математической моделью таких автоматов служит система уравнений:
q(t) = δ (g(t-1), х(t)) и y(t) = λ (g(t-1), х(t)),
В автоматах Мура выходной сигнал y(t) однозначно определяется входным сигналом x(t) и состоянием q(t) в данный момент времени t.Математической моделью таких автоматов является система:
q(t) = δ (g(t-1), х(t)) и y(t) = λ (g(t)),
В таких автоматах функция выхода зависит только от состояний автомата в данный момент времени и не зависит от входного сигнала. Таким образом, входная строка такого автомата однократно считывается слева направо, осуществляя поочередный просмотр символов. В определенный момент времени конечный автомат находится в некотором внутреннем состоянии, которое изменяется после считывания очередного символа. Новое состояние можно охарактеризовать считанным символом и текущим состоянием.