- •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. Защита от прерываний. Маскирование сигналов прерывания.
72. Минимизация абстрактных автоматов.
Для каждого конечного автомата существует бесконечное кол-во других конечных автоматов, которое распознает те же цепочки. Но существует единственный конечный автомат, кол-во состояний которого минимально. Автоматы, в которых отсутствуют недостижимое состояния и нет эквивалентных состояний называется приведенными, такие автоматы имеют минимально возможное число состояний и более компактно реализуются на ЭВМ. Для решения каждой задачи существует единственный приведенный автомат. Для его получения необходимо исключить все эквивалентные и недостижимые состояния.
метод№1:метод таблиц эквивалентных состояний.
|
|
0 |
1 |
|
|
0 |
5 |
2 |
0 |
|
1 |
6 |
2 |
0 |
|
2 |
0 |
4 |
0 |
|
3 |
3 |
5 |
0 |
|
4 |
6 |
2 |
1 |
|
5 |
3 |
0 |
1 |
|
6 |
3 |
1 |
1 |
|
А |
0 |
1 |
|
(0,1) |
(5,6) |
2 |
|
(5,6) |
3 |
(0,1) |
2.выбирается строка в дан.таблице, ячейки кот-й еще не заполнены и проверяется подобны ли состояния, кот-ми она помечена. Если сост-я не подобны, то два исходных сост-я не эквив-ны и процесс завершен, если подобны, то вычисляется рез-т применения каж-го вход-го сим-ла к этой паре сост-й и записыв-сяполученные пары сост-й.
3. если пара разл-х сост-й(получ-х на 2 шаге) еще не использ-сь как метка, то она перепис-ся на новую строку.
4. если таблица завершена выписыв-ся все состояния, поражденные в ходе проверки,кот.б/т экв-ми сост-ми. В нашем пр-ре 0~1 и 5~6.
Метод поиска экв-х сост-й №1 (метод таблиц экв-х сост-й) не всегда применим,т.к.расс-ся т/о пары экв-х сост-й и каж-й раз для новой пары сос-й н/о строить свою таблицу.
Метод №2:метод разбиения на непересекающиеся подмн-ва.
|
|
0 |
1 |
|
|
0 |
5 |
2 |
0 |
|
1 |
6 |
2 |
0 |
|
2 |
0 |
4 |
0 |
|
3 |
3 |
5 |
0 |
|
4 |
6 |
2 |
1 |
|
5 |
3 |
0 |
1 |
|
6 |
3 |
1 |
1 |
1.все мн-во сос-й разбив-ся на 2 блока, 1н блок содержит т/о отверг-е, др-й т/о доп-щие сост-ия. Ни олно сост-е 1-го блока не м.б.экв-но как.либо состоянию из 2-го блока.
Р1=({0,1,2,3},{4,5,6})
2.расс-м переходы в 1м блоке под возд-ем 0. из сост-й 0и1 переход в 5и6- доп-щие сост-ия, из 2и3 переход в 0и3-отверг-е сост-я, значит Р2=({0,1},{2,3},{4},{5,6}).
3.расс-е поведение блока {2,3} если на входе дей-т серия сим-в 0: они не экв-ны, Р3=({0,1},{2},{3},{4},{5,6}).
4.дальнейшие попытки разбить блок ={0,1}и {5,6}ничего не дают, значит 0~1 и 5~6.
Недостижимым наз. состояние, в которое нельзя попасть из нач-го сост-ия ни при какой входной цепочке. Из таблицы, задающей ав-т н/о установить недостиж-е состояния и устранить их как бесполезные. Иногда эти состояния видно сразу, но чаще необх-мо выполнить сл-й алгоритм, чтобы выявить эти сост-ия:
-
начать список с начал-го состояния.
-
для каж-го сост-ия, уже внесенного в список, добавить все еще не занесенные в него сос-ия, кот-е м.б.достигнуты под Дей-ем как.либо из входных сим-в.
-
если эта процедура перестает пораждать нов-е состояния, то алг-м завершен и все сост-ия, кот.не проявились по ходу алг-ма не достижимы, соответ-щие строки удаляются.
|
|
0 |
1 |
|
|
|
0 |
1 |
|
|
0 |
4 |
3 |
0 |
|
0 |
4 |
3 |
0 |
|
1 |
2 |
5 |
1 |
|
4 |
2 |
3 |
1 |
|
2 |
3 |
6 |
0 |
|
3 |
0 |
2 |
0 |
|
3 |
0 |
2 |
0 |
|
2 |
3 |
6 |
0 |
|
4 |
2 |
3 |
1 |
|
6 |
3 |
6 |
0 |
|
5 |
0 |
4 |
1 |
|
|
|
|
|
|
6 |
3 |
6 |
0 |
|
|
|
|
|
Недостиж-е сост-ия: 1,5