НАБОР ТЕСТОВЫХ ВОПРОСОВ
1. Сколько стадий проектирования выделяют при проектировании цифровых устройств? а) 3; б) 5; в) 7; г) 10.
2. Задача проектирования формулируется на стадии: а) научно-исследовательской работы; б) технического задания; в) эскизного проекта; г) рабочего проекта.
3. Изготовление технической документации выполнятся на стадии: а) научно-исследовательской работы; б) технического задания; в) эскизного проекта; г) рабочего проекта.
4. Сколько видов обеспечения входит в САПР? а) 4; б) 6; в) 8; г) 9.
5. К какому виду обеспечения относятся алгоритмы решения задачи автоматизации проектирования? а) математическое; б) программное; в) лингвистическое; г) информационное.
6. К какому виду обеспечения относятся правила описания элементов объекта проектирования? а) математическое; б) программное; в) лингвистическое; г) информационное.
7. К какому виду обеспечения относятся данные описания элементов объекта проектирования? а) математическое; б) программное; в) лингвистическое; г) информационное.
8. Функция цифрового устройства это: а) правило преобразования входных сигналов в выходные; б) перечень элементов и связей; в) правило декомпозиции устройства; г) перечень элементов.
9. Структура цифрового устройства это: а) правило преобразования входных сигналов в выходные; б) перечень элементов и связей; в) правило декомпозиции устройства; г) перечень элементов.
10. Что является первичным для решения задачи проектирования а) структура; б) структура и функция; в) функция; г) элементарные функции.
11. Сколько есть уровней описания сложных цифровых устройств? а) 4; б) 6; в) 8; г) 9.
12. Какой метод не относится к методам комбинаторного поиска? а) полный перебор; б) ограниченный; в) поиск решения с помощью ДПР; г) метод Крамера.
13. Комбинационные сети относятся к: а) комбинационным схема; б) аналоговым схемам; в) последовательностным схемам; г) автоматам.
14. Сколько базовых структур используются в комбинационных сетях? а) 4; б) 5; в) 6; г) 8.
15. В комбинационной сети запрещается: а) формирование двух одинаковых сигналов; б) использование разнотипных элементов; в) обратная связь; г) соединение вход-выход.
16. В комбинационной сети запрещается: а) соединение выход-выход; б) соединение выход-вход; в) соединение вход-выход; г) соединение вход-вход.
17. Исходными данными для синтеза ПЛМ является: а) размер ПЛМ; б) функция устройства; в) размер ПЛМ и функция устройства; г) функция устройства и число выходов ПЛМ.
18. Критерием оценки результат синтеза ПЛМ является: а) минимальное число входов б) минимальное число внутренних линий; в) максимальное число внутренних линий; г) минимальное число выходов.
19. Процесс синтеза ПЛМ включает операцию вычисления интервалов: а) максимальных; б) минимальных; в) расширенных; г) отраженных.
20. При синтезе ПЛМ минимальное множество интервалов формируется: а) исключением поглощающих; б) исключением поглощенных; в) исключением эквивалентных; г) вычислением кратчайшего покрытия.
21. Приближенный метод синтеза ПЛМ основан на операции: а) сокращения интервала; б) отражения интервала; в) расширения интервала; г) инвертирования интервала.
22. Для декомпозиционных методов синтеза комбинационных сетей функция сети представляется: а) булевым выражением; б) таблицей; в) матрицей Карно; г) кодировкой ПЛМ.
23. В методе простой декомпозиции для конкатенации матриц используется: а) вертикальная матрица; б) диагональная матрица; в) горизонтальная матрица; г) весовая матрица.
24. Процесс синтеза комбинационных сетей метод параллельной декомпозиции включает операцию для строки элементарной матрицы: а) инвертирование; б) конкатинация; в) выбора первой строки; г) выбора первой последней строки.
25. Процесс синтеза комбинационных сетей метод параллельной декомпозиции включает операцию для строки элементарной матрицы: а) инвертирование; б) выбора первого столбца; в) склеивание; г) выбора первой очередной строки.
26. В методе параллельной декомпозиции критерием выбора первой строки матрицы является: а) максимальная совместимость с другими строками; б) минимальная совместимость с другими строками в) максимальный ранг строки; г) минимальный ранг строки.
27. Метод параллельной декомпозиции позволяет получить комбинационную сеть: а) одноуровневую; б) двухуровневую; в) трехуровневую; г) многоуровневую.
28. Комбинированный метод синтеза комбинационных сетей позволяет получить комбинационную сеть: а) одноуровневую; б) двухуровневую; в) трехуровневую; г) многоуровневую.
29. Какая задача проектирования цифровых устройств решается с помощью моделирования? а) определение функции устройства; б) определение структуры устройства; в) определение стоимости устройства; г) определение элементной базы.
30. Какая задача проектирования цифровых устройств решается с помощью моделирования? а) определение элементной базы; б) определение структуры устройства; в) определение временных параметров устройства; г) определение стоимости устройства.
31. Какая задача проектирования цифровых устройств решается с помощью моделирования? а) определение элементной базы; б) определение структуры устройства; в) определение размера устройства; г) определение качества диагностических тестов.
32. Какая модель сигналов используется для моделирования последовательностных схем? а) {0,1}; б) {0,1,Z}; в) {0,1,X}; г) {0,Z,X}.
33. Какие данные содержаться в модели цифрового устройства: а) список внешних контактов; б) значения выходных сигналов; в) список активных элементов; г) последовательность входных воздействий.
34. Какие данные содержаться в модели цифрового устройства: а) значения выходных сигналов; б) список цепей; в) список активных элементов; г) последовательность входных воздействий.
35. Какие данные не содержаться в модели цифрового устройства: а) значения выходных сигналов; б) последовательность входных воздействий; в) время моделирования; г) список элементов.
36. Компилятивная модель ЦУ представляет собой: а) программу в машиннонезависимых кодах; б) программу в машинных кодах; в) динамический блок данных; г) статический блок данных.
37. В графовой модели элемента ЦУ вершина соответствует: а) состоянию элемента; б) значению входных сигналов; в) значению выходных сигналов; г) значению задержки сигнала.
38. Для дешифратора табличная модель элемента ЦУ должна иметь столбцы, содержащие значения: а) входных и внутренних сигналов; б) выходных и внутренних сигналов; в) входных и выходных сигналов; г) входных, выходных и внутренних сигналов.
39. Для тригера табличная модель элемента ЦУ должна иметь столбцы, содержащие значения: а) входных и внутренних сигналов; б) выходных и внутренних сигналов; в) входных и выходных сигналов; г) входных, выходных и внутренних сигналов.
40. Сколько функций будет иметь модель на основе системы булевых функций для элемента ИЛИ с 2-я входами при трехзначной модели сигналов? а) 1; б) 2; в) 3; г) 4.
41. Сколько переменных будет иметь модель на основе системы булевых функций для элемента ИЛИ с 2-я входами при трехзначной модели сигналов? а) 2; б) 3; в) 4; г) 6.
42. Модель на основе спецификаций состоит из: а) блока данных; б) программы; в) программы на специализированном языке и блока данных; г) программы на языке программирования и блока данных.
43. Какой язык описания модели используется на структурном уровне? а) GPSS; б) LOGIC; в) FORT; г) IPS.
44. Какой язык описания модели используется на операционном уровне? а) GPSS; б) LOGIC; в) FORT; г) IPS.
45. Какой язык описания модели используется на логическом уровне? а) GPSS; б) LOGIC; в) FORT; г) VHDL.
46. Какой язык используется для моделирования устройств содержащих БИС? а) GPSS; б) LOGIC; в) FORT; г) VHDL.
47. В синхронном моделировании элементы моделируются: а) через фиксированный промежуток времени; б) в любой момент; в) при изменении синхроимпульса; г) при значении «1» сигнала синхроимпульса.
48. В синхронном моделировании время задается в: а) микросекундах; б) тактах; в) произвольно; г) условных операциях.
49. Размер такта в синхронном моделировании определяется как: а) средняя задержка элементов; б) наименьшее кратное задержек элементов; в) наибольший делитель задержек элементов; г) максимальная задержка элементов.
50. В синхронном моделировании рабочее поле содержит: а) значения задержек элементов; б) значения сигналов в цепях устройства; в) значения входных воздействий; г) номера контактов.
51. В синхронном моделировании рабочее поле имеет размер n × (m+1), где n – число цепей, а m: а) число элементов; б) средняя задержка элементов; в) минимальная задержка элемента; г) максимальная задержка элемента.
52. В синхронном моделировании рабочее поле имеет размер n × (m+1), где m – максимальная задержка элемента, а m: а) число элементов; б) минимальная задержка элемента; в) число цепей; г) число внешних контактов.
53. В асинхронном моделировании элементы моделируются: а) через фиксированный промежуток времени; б) в любой момент; в) при изменении синхроимпульса; г) при значении 1 сигнала синхроимпульса.
54. В асинхронном моделировании время задается в: а) тактах; б) условных операциях; в) единицах времени; г) любым указанным способом.
55. В асинхронном моделировании массив значений сигналов хранит значения сигналов: а) в цепях устройства; б) на входах устройства; в) на выходах устройства; г) на выходах элемента.
56. В асинхронном моделировании таблица событий содержит значения сигнала: а) на выходах устройства; б) на входах элемента; в) на всех контактах; г) на выходах элемента.
57. В асинхронном моделировании таблица событий содержит время: а) моделирования; б) переходного процесса; в) формирования сигнала; г) синхронизации.
58. В асинхронном моделировании список активных элементов содержит номера элементов, которые: а) есть в устройстве; б) моделируются на текущем шаге; в) моделировались к текущему моменту; г) не будут моделироваться.
59. В асинхронном моделировании признаком перехода модели в устойчивое состояние является: а) пустая таблица событий; б) пустая таблица активных элементов; в) отсутствие неопределенного значения сигнала в цепях; г) отсутствие изменения сигнала 3 такта подряд.
60. Метод параллельного моделирования обеспечивает моделирование: а) асинхронное; б) событийное; в) синхронное с задержками; г) синхронное без задержек.
61. Техническая диагностика цифровых устройств предназначена для определения: а) быстродействия устройства; б) неисправности устройства; в) функции устройства; г) надежности устройства.
62. Тестовый контроль состояния устройства выполняется системой диагностики: а) внешней автономно; б) внутренней автономно; в) внешней при функционировании устройства; г) внутренней при функционировании устройства.
63. Функциональный контроль состояния устройства выполняется системой диагностики а) внешней автономно; б) внутренней автономно; в) внешней при функционировании устройства; г) внутренней при функционировании устройства.
64. Проверяющий тест предназначен для: а) определения функции устройства; б) проверки исправности устройства; в) обнаружения неисправности в устройстве; г) определения быстродействия устройства.
65. Диагностический тест предназначен для: а) определения функции устройства; б) проверки исправности устройства; в) обнаружения неисправности в устройстве; г) определения быстродействия устройства.
66. Минимальный тест: а) содержит минимальное число наборов; б) обнаруживает минимальное число неисправностей; в) изменяет минимальное число входных сигналов; г) изменяет минимальное число выходных сигналов.
67. Полный проверяющий тест обнаруживает неисправности: а) все возможные; б) все кратные; в) все рассматриваемые; г) все одиночные.
68. Какой метод является методом синтеза теста для комбинационных схем: а) метод параллельной декомпозиции; б) метод Закревского; в) метод разрыва обратных связей; г) метод активизации одномерного пути.
69. Какой метод является методом синтеза теста для комбинационных схем: а) метод Ротта; б) метод Закревского; в) метод разрыва обратных связей; г) метод параллельной декомпозиции.
70. Какой метод является методом синтеза теста для комбинационных схем: а) метод Закревского; б) метод Армстронга; в) метод разрыва обратных связей; г) метод параллельной декомпозиции.
71. Какой метод является методом синтеза теста для последовательностных схем: а) метод Армстронга; б) метод Ротта; в) метод разрыва обратных связей; г) метод параллельной декомпозиции.
72. В графе связей элементов вершины соответствуют: а) элементам; б) цепям; в) контактам; г) элементам и цепям.
73. В графе связей элементов дуга между вершинами указывает: а) наличие связи; б) число связей; в) контакт; г) цепь.
74. В методе последовательного размещения элементов на каждом шаге выполняется выбор: а) только ячейки; б) ячейки, затем элемента; в) элемента, затем ячейки; г) ячейки и элемента совместно.
75. В методе последовательного размещения элементов выбирается элемент имеющий наибольшее число связей: а) с размещенными элементами; б) с не размещенными элементами; в) со всеми элементами; г) с внешними контактами.
76. В матричных методах размещения элементов на каждом шаге выполняется выбор: а) только элемента; б) ячейки, затем элемента; в) элемента, затем ячейки; г) ячейки и элемента совместно.
77. В методе максимина в элемент дополнительного столбца записывается из строки: а) максимальное значение; б) минимальное значение; в) среднее значение; г) разница между двумя минимальными значениями.
78. В методе минимального риска в элемент дополнительного столбца записывается из строки: а) максимальное значение; б) минимальное значение; в) среднее значение; г) разница между двумя минимальными значениями.
79. Волновой метод трассировки обеспечивает построение соединения двух контактов: а) с минимальным числом изгибов; б) максимальное технологичности; в) минимальной длины; г) минимальной емкости.
80. Этап распространения волны при построении трасы необходим для: а) обнаружения препятствий; б) поиска пути от контакта к контакту; в) построения трасы от контакта к контакту; г) устранения изгибов трассы.
КОМПЛЕКСНЫЕ ЗАДАНИЯ ДЛЯ ККР
Задание 1
- Опишите задачу автоматизации проектирования и структуру САПР.
- Опишите особенности проектирование сложных цифровых устройств, роль структуры и функции.
- Опишите уровни описания сложных цифровых устройств.
- Опишите методы проектирование цифровых систем.
- Опешите иерархический принцип построения структуры и функции.
- Опишите базовые структуры комбинационных сетей.
- Опишите метод простой декомпозиции для синтеза комбинационных сетей.
- Опишите метод параллельной декомпозиции для синтеза комбинационных сетей.
- Опишите цели и задачи моделирования цифрового устройства.
- Опишите модели сигналов и их назначение.
- Опишите модели цифровых устройств.
- Опишите модели элемента цифрового устройства - граф.
- Опишите модели элемента цифрового устройства - таблица.
- Опишите модели элемента цифрового устройства - система функций.
- Опишите модели элемента цифрового устройства на основе спецификаций.
- Опишите модели элемента цифрового устройства на основе специализированных языков.
- Опишите процесс синхронного моделирования цифрового устройства.
- Опишите процесс событийного моделирования цифрового устройства.
- Опишите задачи конструкторского проектирования.
- Опишите модели цифровых устройств для конструкторского проектирования.
Задание 2
Выполнить логическое синхронное/асинхронное моделирование с задержками цифрового устройства в трехзначной модели сигналов. Схема устройства, значения входных сигналов и задержки элементов приведены ниже/
