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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4. Какую стратегию следует использовать для кодирования внутренних состояний ца с памятью на t, rs, kj – триггерах?

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

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

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

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

5. Какую стратегию следует использовать для кодирования внутренних состояний ца с памятью на t*, k*j*, k*j* kj – триггерах?

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

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

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

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

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

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

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

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

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

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

   1. + элемент задержки – имеет один информационный вход  D  и один выход Q и осуществляет задержку поступившего на его вход сигнала на один такт.

   2. триггер со счетным входом – имеет один информационный вход  и  один  выход Q  и осуществляет суммирование по модулю два значений сигнала  и состояния Q в заданный момент времени.

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

   4. имеет два информационных входа  и один выход Q.

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

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

   2. С-автомата

   3. Автомата Мура

   4. Примитивного (комбинационного) автомата

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

   1. выходные реакции

   2. предыдущее входное слово совпадает с текущим

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

   4. предыдущее выходное слово совпадает с текущим

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

    1. на дуге

    2. под дугой

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

    4. рядом с входным сигналом

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

    1. против направления ориентации дуг

    2. по направления ориентации дуг

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

    4. с рассматриваемой дуги на последующу

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

    1. на одну

    2. на две

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

    4. на все дуги, входящие в вершину

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

    1. отметка входного сигнала

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

    3. отметка состояния перехода

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

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

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

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

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

    4. выбор типа элементарного автомата памяти (триггера)

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

    1. +взаимно-однозначное соответствие между типом перехода и типом выходного сигнала элементарного автомата (ЭА);

    2. взаимно-однозначное соответствие между состоянием ЭА и выходным сигналом, а также, чтобы число различных возможных переходов равнялось двум (из 0 в 1 и из 1 в 0);

    3. взаимно-однозначное соответствие между состоянием ЭА и типом входного сигнала, а также, чтобы число различных возможных переходов равнялось трем;

    4. взаимно-однозначное соответствие между состоянием ЭА и значением выходного сигнала, а также, чтобы число различных возможных переходов равнялось четырем.

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

    1. примитивный автомат

    2. автомат Мили

    3. автомат Мура

    4. +С-автомат

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

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

    2. автомат Мили

    3. автомат Мура

    4. С-автомат