Вопросы к тесту птца, часть 2, тест 2

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

1

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

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

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

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

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

2

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

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

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

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

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

3

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

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

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

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

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

4

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

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

частотная стратегия кодирования

произвольная стратегия

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

5

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

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

частотную стратегию кодирования

произвольную стратегию

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

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

6

Укажите, какая формула определяет наименьшее число триггеров R для кодирования внутренних состояний автомата ( - число внутренних состояний автомата)?

7

Выберите формулу, определяющую количество существенно различных вариантов кодирования внутренних состояний М:

.

.

.

.

8

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

1 и 2 строках

1 и 3 строках

2 и 4 строках

+

2 и 3 строках

9

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

1 и 2 строках

1 и 3 строках

+

2 и 4 строках

2 и 3 строках

10

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

1 и 2 строках

+

1 и 3 строках

2 и 4 строках

2 и 3 строках

11

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

1 и 2 строках

1 и 3 строках

+

1 и 4 строках

2 и 3 строках

12

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

+

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

1 и 3 строках

1 и 4 строках

2 и 3 строках

3. Эвристический алгоритм кодирования

13

Какие пары состояний следует кодировать в первую очередь?

наименее связанные между собой состояния

любых смежных состояний

наиболее сильно связанных смежных состояний

первого  и связанного с ним состояния

14

Как должны быть упорядочены строки двухстолбцовой матрицы переходов М в эвристическом алгоритме кодирования состояний?

по возрастанию весов

по убыванию весов

по возрастанию номеров состояний

по убыванию номеров состояний

15

Как следует оценивать кодовое расстояние между комбинациями  и  для T, RS, KJ триггеров?

по Хеммингу

по числу 1 в комбинации

по числу 1 в комбинации

по числу 0 в комбинациях  и

16

По какой формуле следует оценивать кодовые расстояния между комбинациями  и  для T*, R*S*, K*J* KJ триггеров (n - разрядность кода ВС)?

17

В чем состоит физический смысл коэффициента качества кодирования?

это число разрядов памяти ЦА, приходящееся на одну дугу графа переходов

это число входов всех триггеров, приходящееся на одну дугу графа переходов

это число сигналов возбуждения входов триггеров, приходящееся на одну дугу графа переходов

это число сигналов возбуждения входов триггеров, приходящееся на одно состояние ЦА

18

Какое значение коэффициента качества кодирования является лучшим?

значение, равное 1

значение, равное 0

максимальное значение

минимальное значение

4. Кодирование внутренних состояний с неоднородной памятью

19

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

триггеры одной группы

+

триггеры одного типа

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

триггеры различных групп, но с одним числом входов

20

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

триггеры различных типов с любым числом входов

триггеры одного типа

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

триггеры различных групп, но с одним числом входов

21

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

Уменьшается

не изменяется

слабо возрастает

становится преобладающей

22

Какое значение имеет коэффициент качества кодирования, для оптимальной смеси триггеров в памяти автомата?

минимальное значение

максимальное значение

равен 1

равен 0

23

Что необходимо выполнить для нахождения оптимальной смеси триггеров при кодировании внутренних состояний?

полный перебор всех однородных смесей

полный перебор всех неоднородных смесей

полный перебор всех смесей

полный перебор всех смесей с кодированием внутренних состояний для каждой смеси

24

Как следует оценивать кодовое расстояние между комбинациями и  для случая смеси триггеров?

по Хеммингу  

по матрице кодовых интервалов

5. Разное

25

На рисунке изображен граф переходов состояний автомата. Какой автомат задан графом?

автомат Мили

автомат Мура

С-автомат

Операционный автомат

26

На рисунке изображен граф переходов состояний автомата. Какой автомат задан графом?

автомат Мили

автомат Мура

С-автомат

Операционный автомат

27

На рисунке изображен граф переходов состояний автомата. Какой автомат задан графом (u - выходной сигнал)?

автомат Мили

автомат Мура

С-автомат

Операционный автомат

28

На рисунке изображен граф переходов состояний автомата. Какой автомат задан графом?

автомат Мили

автомат Мура

С-автомат

Операционный автомат

6. Задачи на определение числа тригеров при кодировании ВС автомата

29

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

6

3

4

5

7. Задачи на определение коэффициента качества кодирования ВС автомата

30

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

9/9

7/8

6/9

8/9

31

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

15/9

14/8

15/8

16/9

32

На рисунке изображен граф переходов состояний автомата. Подсчитайте коэффициент качества кодирования состояний автомата для случая использования Т*-триггерров.

6/7

7/8

10/7

6/9