Билеты к экзамену по МПС Надо сделать: 1. Структурная (функциональная) схема (схема информационных потоков) 2. ГМП третьего уровня 3. Формат микрокоманды и фрагмент закодированной микропрограммы Если не оговорено дополнительно, то используется синхронная шина связи с ОпП (раздельно ША и ШД) 1. ASL, ROL над словами (Rn)+ 2. ОА для ROR(B) (Rn), N,Z,V - не изменяются. Используется только триггер пе- реноса (флаг С). 3. -//- ADC(B) ССП не изменяется. Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. Режим адресации - -(Rn) 4. ОУ. Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. SWAB (Rn), ССП не изменя- ется. Критерий - мин. Объём микропрограммной памяти при минимальных аппа- ратных затратах. 5. -//- Х(Rn). Критерий - максимальное быстродействие. 6. ОУ. Команды условного перехода ВР2, выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обос- новать. Признаки в регистре состояния (в ВР2 - разобраться с выбором ре- гистра). Критерий - максимальное быстродействие. 7. ОУ. ВР2. Операции установки и сброса признаков в ССП. Критерий - мини- мальный объём микропрограммной памяти. Предусмотреть чтение команды из ОпП в регистр команд. 8. ОА. ВС2. MOV(B), Rn. Критерий - минимальная аппаратная поддержка и макси- мальная производительность. Обратить внимание на особенность MOVB с регист- ровым типом адресации (динамически менять код микрокоманды в зависимости от кода инструкции). 9. ОУ ВС2, ВУ4. начальная загрузка процессора через нулевой вектор прерывания. Будет кнопочка RESET на ВУ4 (так осуществляется выход на начальный адрес микропрограммы). 10. ОУ. EMT (30 вектор). Выбор и обоснование выбора конвейера. 11. На основании сравнения конвейеров выбрать модель структуры ОУ. Код команды в регистре команд. При сравнении основываться на виде алгоритма. Критерий - максимальное быстродействия. 12. ОА. ВС2. вход в обработчик прерывания от внешнего устройства. Адрес векто- ра в R8. 13. Контроллер операция чтения и записи МПИ на основе ВА3, ГГ1. Микропрограмм- ная реализация чтения и записи, формат микрокоманды. Цикл работы контролле- ра должен вписываться в такт работы процессора (Чт и Зп получатся каждая в одну вершинку: по крайней мере у нас получилось ;-) ). Формат микрокоманды. Обратить внимание на асинхронный обмен. Использовать режим динамического растягивания. 14. ОА. ВС2, ГГ1. попадание цели X, Y в прямоугольник X', Y' - координаты центра, dX, dY - размеры. (X', Y', dX, dY - содержаться в РОНах). X и Y во- дятся через параллельный порт (организовать взаимодействие через динамичес- кое растягивание и через флаг готовности, под который выделен специальный триггер). Используются целые положительные 8-разрядные числа. Интерфейс об- мена - ИРПР. 15. ВС2, ГГ1. 8-разр. Целые, параллельный порт. В случае попадания в диапазон 32:64 выдать данное через порт вывода (тоже параллельный, и везде ИРПР). Использовать режим приостановки ГГ1. Взаимодействия по флагам. 16. ОУ. Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. Поиск числа с макси- мальным количеством единиц. Массив в РОНах. Критерий - минимальный объём микропрограммной памяти. 17. ОУ. ВС2, ВУ4. Последовательный сдвиг 16-разр. До появления трёх нулей. Все нули (все три) должны быть вытолкнуты. Критерий - минимальная длина микроп- рограммы. 18. Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. На 4-разрядном ОУ сравнить 12-разр. числа (из РОН) с прибавлением к большему 5. Обосновать выбор дву- хуровневого конвейера. 19. ОУ. ВС2, ВУ4. Среди 16 8-разр. целых в дополнительном коде в РОН найти максимальное и минимальное. Если разница между максимальным и минимальным не превышает 50, то посчитать количество отрицательных чисел, иначе - поло- жительных. 20. ОУ ВС1, ВУ1. Поиск максимального из 4 8-разрядных чисел. Выбрать 1,2,3 - уровневый конвейер. Критерий - максимальное время реализации микропрограм- мы. 21. -//- Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. Последовательный попар- ный поиск. Например - отсортировать массив. Сложить минимальное с макси- мальным. Критерий - минимальный объём микропрограммной памяти. 22. -//- Сортировка массива 12 8-разрядных целых чисел в прямом коде. Критерий - минимальный объём микропрограммной памяти. 23. ОУ. Выбрать ВС2/ВС1, ВУ1/ВУ4 - выбор обосновать. 4 8-разрядных целых поло- жительных числа. Критерий - максимальное быстродействие. Использовать двой- ной объём памяти и сортировку слиянием.