Вопросы экзаменов, контрольных, зачетов
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Вопросы к экзамену по дисциплине "Прикладная теория цифровых автоматов "

1. Дискретные автоматы. Дискретные сигналы. Постановка задач синтеза и анализа комбинационных схем.

2. Синтез схем в простейшем базисе И, ИЛИ, НЕ. Диодная реализация схем И, ИЛИ. Двухуровневая диодная схема.

3. Структура программируемых логических матриц (ПЛМ). Реализация на одной ПЛМ системы булевых функций. Параметры n, q, m.

4. Основные приемы синтеза схем на ПЛМ с учетом ограничений

5. Мультиплексор, назначение. Синтез одно - и двухуровневых схем на мультиплексорах.

6. Синтез двух и многоуровневых схем на элементах И-НЕ (алгебраический метод).

7. Анализ схем на элементах И-НЕ.

8. Моделирование схем. Постановка задачи. Двух, трех и многоуровневое моделирование. Параллельное и событийное моделирование.

9.Стандартные комбинационные схемы. Дешифраторы. Двоичный сумматор.

10.Задержки в комбинационных схемах. Состязания сигналов. Риски. Классификация рисков.

11.Метод Эйхельбергера обнаружения статического риска. Классификация статического риска и исправление логического статического риска.

12. Неисправности схем дискретных устройств. Классификация.

13. Тесты. Проверяющие и диагностические тесты. Полнота теста.

14.Функциональные тесты. Критерии полноты.

15.Структурные тесты. Метод активизации одномерного пути.

16 Полный проверяющий тест для схем на элементах И-НЕ на основе модели исчезновения и расширения интервалов интервального покрытия схемы.

17. Задача диагноза неисправностей. Двухуровневая процедура диагноза неисправностей для схем на элементах И-НЕ и ПЛМ.

Вопросы к экзамену по дисциплине "Прикладная теория цифровых автоматов" (дополнение)

1. Дискретные автоматы с памятью. Модели Мили и Мура. Граф автомата. Таблица переходов и выходов. Примеры автоматов Мура и Мили.

2. Реализация памяти синхронных автоматов. Триггеры. Основные типы, алгоритмы работы.

3. Схема автомата на D-триггерах. Установка начального состояния.

4. Построение функций возбуждения RS - и JK-триггеров. Алгоритмы и их обоснования.

5. Схема автомата, реализация памяти на RS - и JK-триггерах. Установка начального состояния.

6. Реализация памяти автоматов. Сигналы синхронизации. Обоснование использования двойных триггеров и сигналов С1 и С2. Расчет периода Т.

7. Минимизация числа состояний полного автомата.

8. Постановка задачи кодирования состояний. Метод близкого к соседнему кодирования состояний.

9. Постановка задачи кодирования состояний. Алгоритм Армстронга кодирования состояний автомата.

10. Кодированная таблица переходов и выходов. Особенности расстановки состояний.

11. Построение функций возбуждения для RS-триггеров по таблице переходов и выходов с использованием тривиального кодирования.

12. Построение функций возбуждения для JK - триггеров по таблице переходов и выходов с использованием тривиального кодирования.

13. Структурная таблица переходов и выходов. Построение по структурной таблице функций возбуждения RS-триггеров.

14. Структурная таблица переходов и выходов. Построение по структурной таблице функций возбуждения JK -триггеров.

15. Метод Фистера. Область применения. Синтез схемы регистров.

16. Метод Фистера. Область применения. Синтез схемы счетчиков.

17. Асинхронные автоматы. Модель Хаффмана. Примитивная таблица переходов и выходов.

18. Минимизация числа состояний частичного автомата.

19. Соседнее кодирование состояний асинхронного автомата.

20. Кодирование состояний асинхронного автомата ортогональными кодами.

21. Структуры синхронного и асинхронного автоматов как совокупность комбинационной схемы и памяти. Установка начального состояния.

22. Контроль и диагностика схем дискретных устройств. Построение полного теста.

23. Контроль и диагностика схем дискретных устройств. Построение теста для заданной неисправности.

24. Организация встроенного контроля дискретных устройств. Контроль четности. Примеры организации контроля.

25. Организация встроенного контроля дискретных устройств. Контроль четности в комбинационных схемах. Схема встроенного контроля дешифратора.

26. Самокорректирующиеся схемы. Мажоритарные элементы. Реализация мажоритарного элемента «два из трех».

27. Самокорректирующиеся схемы. Коды Хэмминга. Равноотстоящие коды.

28. Самосинхронизирующиеся схемы. Двухфазная согласованная реализация. Парафазный код. Индикаторы. Модель самосинхронизирующихся комбинационных схем.

29. Абстрактный синтез автоматов. Представление событий в автомате. Основные события. Примеры.

30. Абстрактный синтез автоматов. Регулярные выражения, алгебра регулярных выражений. Примеры.

31. Абстрактный синтез автоматов. Разметка мест регулярного выражения. Примеры.

32. Абстрактный синтез автоматов. Переход от регулярного выражения к таблице переходов и выходов.

Основные типы задач:

1. Построение теста для заданной неисправности.

2. Синтез счетчиков и регистров.

3. Минимизация числа состояний полного автомата.

4. Построение структурной таблицы переходов и выходов.

5. Синтез схемы синхронного автомата с использованием заданного типа триггеров.

6. Кодирование состояний синхронного автомата по критерию желательности соседства.

7. Построение примитивной таблицы переходов и выходов.

8. Минимизация числа состояний частичного автомата.

9. Построение функций возбуждения заданного типа триггеров..

10. Разметка мест регулярного выражения.

11. Соседнее кодирование состояний автомата.

12. Ортогональное кодирование состояний автомата.

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство

Агрономия

Преподавателям

Юридические темы

Google