Вопросы по ВСиМПТ

Список вопросов по ВСиМПТ.

1. Системы счисления. Переход из одной системы в другую.

2. Прямой, дополнительный и обратный коды, их использование при выполнении арифметических операций.

3. Запись кодов в системах с фиксированной и плавающей запятой. Диапазон представления чисел.

4. Этапы синтеза комбинационных устройств.

5. Понятие логической переменной и функции. Полностью и не полностью определенные функции. Способы задания логических функций.

6. Логические функции одного и двух переменных.

7. Логические функции многих переменных. Системы базовых функций. Система функций булевского базиса и их свойства.

8. Нормальные формы записи булевских функций. Совершенные формы записи, их свойства.

9. Минимизация логических функций в нормальной форме записи. Алгебраические и топологические методы минимизации. Диаграммы Карно.

10. Минимизация систем логических функций. Минимизация не полностью опреде­ленных функций.

11. Построение комбинационных логических схем на элементах И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ. Учет ограниченного числа входов элементов.

12. Построение комбинационных логических схем на элементах И-ИЛИ-НЕ. Учет ограниченного числа входов.

13. Построение комбинационных логических схем на мультиплексорах. Минимизация управления информационными входами мультиплексора.

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. Использование операционного описания для построения операционных автоматов. Пути упрощения структуры и управления операционного автомата.

46. Построение управляющего автомата с жесткой и программируемой логикой. Области применения управляющих автоматов.

47. Управляющий автомат с микропрограммным управлением. Форматы микрокоманд. Пути сокращения микрокоманды.

48. Построение управляющего автомата с принудительной адресацией микрокоманд.

49. Управляющие автоматы с естественной адресацией микрокоманд. Организация управления счетчиком микрокоманд.

50. Использование операционного описания для построения микропрограммы управляющего автомата с естественной адресацией.

51. Использование операционного описания для построения микропрограммы управляющего автомата с принудительной адресацией.

52. Общие принципы построения вычислителей на микропроцессорах и БИС.

53. Организация микропроцессорных систем. Типовые архитектуры микросистем.

54. Архитектура микропроцессорных вычислителей: регистровая структура МП.

55. Архитектура МП вычислителей. Элементы архитектуры. Адресные структуры памяти.

56. Виды и механизмы адресации оперативной и управляющей информации в МП вычислителе.

57. Построение и выполнение команд пересылки в МП вычислителе. Команды об­мена со стековой памятью.

58. Ввод-вывод, отображаемый на память. Изолированный ввод-вывод. Команды ввода-вывода.

59. Команды арифметических и логических операций. Команды сдвига.

60. Команды безусловного и условного перехода, команда перехода на подпрог­рамму и возврата из подпрограммы, команда рестарта. Команды управления микропроцессором.

61. Типовые структуры микросистем. Общая шина и ее составные части. Унифи­кация разрядности шин. Принципы организации программно-управляемых вычислителей.

62. Центральный процессорный элемент, его составные части.

63. Центральный процессорный элемент: блок внутренней оперативной памяти. Регистры общего назначения, адресные регистры.

64. Центральный процессорный элемент: устройство обработки информации.

65. Центральный процессорный элемент: устройство управления. Управляющие сигналы и их классификация.

66. Главная память МП вычислителя. Покристальное построение памяти, адресация кристаллов.

67. Виды интересных устройств в МП вычислителях. Регистровые интерфейсы, интерфейсы связи с клавиатурой.

68. Программируемый параллельный интерфейс.

69. Программируемый последовательный интерфейс.

70. Способы обмена в МП вычислителе.

71. Организация обмена в МП вычислителе во времени.

72. Программно - организуемый обмен в МП вычислителях. Асинхронный обмен. Использование сигналов готовности и ожидания.

73. Организация обмена по прерыванию. Прерывание с опросом.

74. Организация обмена по прерыванию. Прерывание по вектору, приоритетное прерывание.

75. Организация обмена в режиме прямого доступа к памяти. Контроллер ПДП. Использование сигналов захвата и подтверждения захвата.