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

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

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

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

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

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

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

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

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

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

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

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

   1. по Хеммингу

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Какое число проводов (размер шины) необходимо для передачи N-разрядного двоичного числа параллельным кодом?

   1. 1

   2. 4

   3. +N

   4. N+1

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

   1. Два

   2. +Одно

   3. конечное счётное множество

   4. число равное основанию позиционной системы счисления

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

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

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

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

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

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

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

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

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

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

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

   1. Уменьшается

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

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

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

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

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

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

   3. равен 1

   4. равен 0

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

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

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

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

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