Де 9.Прикладная теория цифровых автоматов

1. Какое свойство присуще комбинационным цифровым автоматам?

   1. +одно внутреннее состояние

   2. один вход

   3. один выход

   4. два внутренних состояния

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

   1. Который дискретизирован по времени

   2. Который дискретизирован по амплитуде

   3. Который дискретизирован по частоте

   4. +Который дискретизирован по по времени и амплитуде

3. Чему соответствует понятие «внутреннего состояния» в определении автомата?

   1. памяти о прошлом

   2. памяти о будущем

   3. +памяти о состоянии входа

   4. памяти о состоянии выхода

4. Что записывается на пересечении столбца   и строки   в таблице переходов сложного цифрового автомата?

   1. +будущее состояние

   2. будущий входной сигнал

   3. будущий выходной сигнал

   4. выходной сигнал для такта t

5. Что записывается на пересечении столбца  и строки   в таблице выходов сложного цифрового автомата?

   1. +входной сигнал

   2. внутреннее состояние

   3. выходной сигнал

   4. состояние перехода

6. Чему соответствуют дуги в графе переходов цифрового автомата?

   1. +внутреннему состоянию

   2. выходному сигналу

   3. входному сигналу

   4. переходу от состояния  a(t)  к состоянию a(t+1)

7. Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?

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

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

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

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

8. Чему соответствует понятие «внутреннего состояния» в определении автомата?

   1. памяти о прошлом

   2. памяти о будущем

   3. +памяти о состоянии входа

   4. памяти о состоянии выхода

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

   1. В. М. Глушков

   2. +Мили

   3. Мур

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

10. Каким числом параметров задаётся абстрактный цифровой автомат?

    1. 

    2. 

    4. +

11. Сколько входов и выходов имеет абстрактный цифровой автомат?

    1. один вход и ни одного выхода;

    2. +один  вход и один выход;

    3. ни одного входа и один выход;

    4. ни одного входа, ни одного выхода.

12. Какое отображение   реализует функция переходов   ?

    1. A Y A;

    2. A X X;

    3. A X A;

    4. +Х Y A

13. Какое отображение   реализует функция выхода  ?

    1. +A X Y

    2. A Y Y

    3. A X X

    4. A X A

14. Что является целью этапа абстрактного синтеза ЦА?

    1. +минимизация числа выходных сигналов автомата

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

    3. минимизация числа входных сигналов автомата

    4. минимизация аппаратурных затрат

15. Кем предложен алгоритм  минимизации числа внутренних состояний полностью определенного ЦА?

    1. В.М. Глушковым

    2. Ауфенкампом-Хоном

    3. Поллом-Ангером

    4. +Барановым С.И.

16. Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?

    1. +один

    2. два

    3. три

    4. четыре

17. Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?

    1. существенно меньше

    2. существенно больше

    3. +равны

    4. незначительно больше

18. Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?

    1. переобозначить

    2. объединить в одну

    3. одну оставить, остальные удалить

    4. +перенести в другие частные ГСА