ДЕ 1. Стратегии кодирования внутренних состояний автомата

Тест

ДЕ 1. Стратегии кодирования внутренних состояний автомата

1. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на D – триггерах?

+ частотная стратегия кодирования с преимущественным использованием в

Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т – триггерах?

+ частотная стратегия кодирования с преимущественным использованием в

3. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т* – триггерах?

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

Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T, RS, KJ – триггерах?

+ минимизации суммарного числа изменений состояний элементов памяти на

5. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T*, K*J*, K*J* KJ – триггерах?

+ максимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата

Какие триггеры применяются в разрядах однородной памяти?

+триггеры с одинаковым числом входов

D-триггер –это

+ элемент задержки – имеет один информационный вход D и один выход Q и

8. Для какого типа автомата процесс разбиения множества состояний на классы эквивалентных состояний начинается с разбиения ?

+Автомата Мили

9. Какие два автомата и называются эквивалентными, если у них после установления в начальное состояние и подачи любого входного слова совпадают?

+предыдущая последовательность внутренних состояний совпадает с текущей

Где отмечаются выходные сигналы автомата Мура?

+внутри вершины графа переходов

В каком направлении выполняется сдвиг выходного сигнала при переходе от автомата Мура к автомату Мили?

+с рассматриваемой дуги на предыдущую

На какое число дуг переносится выходной сигнал из вершины автомата Мура при переходе к автомату Мили?

+на все дуги, выходящие из вершины

Что записывается в таблице выходов автомата Мили, эквивалентного автомату Мура, при переходе от автомата Мура к автомату Мили?

+отметка текущего внутреннего состояния

Что является основной задачей структурного синтеза цифровых автоматов?

+разработка внутренней структуры (схемы) автомата

15. Что означает требование полноты выходов и переходов элементарного автомата (триггера)?

+взаимно-однозначное соответствие между типом перехода и типом выходного

Какой тип автомата с памятью содержит в своем составе только одну комбинационную часть и одну запоминающую часть?

+С-автомат

Какой тип автомата с памятью содержит в своем составе две комбинационных части и одну запоминающую часть?

+примитивный автомат

Какой тип автомата с памятью содержит в своем составе только комбинационную часть и не содержит запоминающую часть?

+автомат Мили

Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?

+М. Л. Гаврилов

Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?

+2

ДЕ2. Число триггеров для кодирования, матрицы переходов триггеров

1. В каких строках вектор матрицы переходов триггеров типа Т, RS, KJ содержит единицы?

+2 и 3 строках

2. В каких строках вектор матрицы переходов D – триггера содержит единицы?

+2 и 4 строках

3. В каких строках вектор матрицы переходов триггеров третьей группы (D*-триггер и аналогичные) содержат единицы?

+1 и 2 строках

4. В каких строках вектор матрицы переходов триггеров четвертой группы (с инверсными входами и аналогичные) содержат единицу?

+1 и 4 строках

5. В каких строках вектор матрицы переходов триггеры пятой группы (с инверсными входами R*S*-триггер) содержат единицу?

+во всех строках

Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?

+3

Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?

+0 в 1

Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?

+1 в 1

Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?

+n +1

Таблица функционирования какого триггера изображена?

+JK-триггер.

ДЕ 11. Множества

ДЕ 12. Секвенции

Тест

ДЕ 1. Стратегии кодирования внутренних состояний автомата

1. Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на D – триггерах?

+ частотная стратегия кодирования с преимущественным использованием в

1234Следующая ⇒

Поделиться:

Популярное:

1. Адаптация к положениям о структурных подразделениях стратегии развития
2. Анализ внутренних возможностей
3. Анализ реализации стратегии развития спортивной организации
4. Анализ рисков и выбор оптимальной стратегии
5. Анализ соответствия стратегии
6. Благосостояние субъектов и граница возможных благосостояний. Множество возможных благосостояний
7. Ввоз на таможенную территорию Российской Федерации и вывоз с таможенной территории Российской Федерации валютных ценностей, валюты Российской Федерации и внутренних ценных бумаг
8. Вероятности состояний СМО. Предельные вероятности состояний.
9. Взаимосвязь внутренних и мировых цен.
10. ВНЕШНИЕ ПРИЗНАКИ БОЛЕЗНЕННЫХ СОСТОЯНИЙ, ОТРАЖАЮЩИХСЯ НА ЛИЦЕ
11. Вопрос 47. Методы конкурентной борьбы между олигополистами. Понятие конкурентной стратегии. Типы конкурентных стратегий.
12. Выбор антикризисной стратегии