- •Тест де 1. Стратегии кодирования внутренних состояний автомата
- •Какая стратегия используется для кодирования внутренних состояний ца с памятью на d – триггерах?
- •Какая стратегия используется для кодирования внутренних состояний ца с памятью на т – триггерах?
- •Какая стратегия используется для кодирования внутренних состояний ца с памятью на т* – триггерах?
- •Частотная стратегия кодирования с преимущественным использованием в первую очередь комбинаций с минимальным числом единиц
- •Какую стратегию следует использовать для кодирования внутренних состояний ца с памятью на t, rs, kj – триггерах?
- •Какую стратегию следует использовать для кодирования внутренних состояний ца с памятью на t*, k*j*, k*j* kj – триггерах?
- •Минимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата
- •Какие триггеры применяются в разрядах однородной памяти?
- •Примитивный автомат
- •Автомат Мура
- •Де2. Число триггеров для кодирования, матрицы переходов триггеров
- •Де 3. Эвристический алгоритм кодирования
- •Де 4. Кодирование внутренних состояний с неоднородной памятью
- •Де 5. Задачи на определение числа тригеров при кодировании вс автомата
- •Де 6. Структурный синтез, противогоночное кодирование
- •Де 7. Кодирование внутренних состояний автоматов для триггеров с инверсными входами
- •Де 8. Способы представления алгоритмов функционирования управляющих автоматов
- •Де 9.Прикладная теория цифровых автоматов
- •Де 10. Объединение граф-схем алгоритмов
- •Де 11. Множества
- •Де 12. Секвенции
Де 9.Прикладная теория цифровых автоматов
Какое свойство присуще комбинационным цифровым автоматам?
+одно внутреннее состояние
один вход
один выход
два внутренних состояния
Какой из сигналов называется цифровым или полностью дискретизированным?
Который дискретизирован по времени
Который дискретизирован по амплитуде
Который дискретизирован по частоте
+Который дискретизирован по по времени и амплитуде
Чему соответствует понятие «внутреннего состояния» в определении автомата?
памяти о прошлом
памяти о будущем
+памяти о состоянии входа
памяти о состоянии выхода
Что записывается на пересечении столбца и строки в таблице переходов сложного цифрового автомата?
+будущее состояние
будущий входной сигнал
будущий выходной сигнал
выходной сигнал для такта t
Что записывается на пересечении столбца и строки в таблице выходов сложного цифрового автомата?
+входной сигнал
внутреннее состояние
выходной сигнал
состояние перехода
Чему соответствуют дуги в графе переходов цифрового автомата?
+внутреннему состоянию
выходному сигналу
входному сигналу
переходу от состояния a(t) к состоянию a(t+1)
Чему соответствуют строки и столбцы матрицы соединений сложного цифрового автомата?
+входным и выходным сигналам соответственно
входным сигналам и состояниям перехода соответственно
исходным состояниям и состояниям перехода соответственно
выходным сигналам и состояниям перехода соответственно
Чему соответствует понятие «внутреннего состояния» в определении автомата?
памяти о прошлом
памяти о будущем
+памяти о состоянии входа
памяти о состоянии выхода
Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
В. М. Глушков
+Мили
Мур
М. Л. Гаврилов
Каким числом параметров задаётся абстрактный цифровой автомат?
+
Сколько входов и выходов имеет абстрактный цифровой автомат?
один вход и ни одного выхода;
+один вход и один выход;
ни одного входа и один выход;
ни одного входа, ни одного выхода.
Какое отображение реализует функция переходов ?
A Y A;
A X X;
A X A;
+Х Y A
Какое отображение реализует функция выхода ?
+A X Y
A Y Y
A X X
A X A
Что является целью этапа абстрактного синтеза ЦА?
+минимизация числа выходных сигналов автомата
минимизация числа внутренних состояний автомата
минимизация числа входных сигналов автомата
минимизация аппаратурных затрат
Кем предложен алгоритм минимизации числа внутренних состояний полностью определенного ЦА?
В.М. Глушковым
Ауфенкампом-Хоном
Поллом-Ангером
+Барановым С.И.
Сколько шагов содержит алгоритм минимизации числа внутренних состояний ЦА?
+один
два
три
четыре
Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?
существенно меньше
существенно больше
+равны
незначительно больше
Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?
переобозначить
объединить в одну
одну оставить, остальные удалить
+перенести в другие частные ГСА