- •Тест де 1. Стратегии кодирования внутренних состояний автомата
- •Де2. Число триггеров для кодирования, матрицы переходов триггеров
- •Какие триггеры применяются в разрядах однородной памяти?
- •Де 7. Кодирование внутренних состояний автоматов для триггеров с инверсными входами
- •Де 8. Способы представления алгоритмов функционирования управляющих автоматов
- •Де 9.Прикладная теория цифровых автоматов
- •Де 10. Объединение граф-схем алгоритмов
- •Де 11. Множества
- •Де 12. Секвенции
Тест де 1. Стратегии кодирования внутренних состояний автомата
Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на D – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в
Какая стратегия используется для кодирования внутренних состояний ЦА с памятью на Т* – триггерах?
+ частотная стратегия кодирования с преимущественным использованием в первую очередь комбинаций с минимальным числом нулей
Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T, RS, KJ – триггерах?
+ минимизации суммарного числа изменений состояний элементов памяти на
Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T*, K*J*, K*J* KJ – триггерах?
+ максимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата
Какие триггеры применяются в разрядах однородной памяти?
+триггеры с одинаковым числом входов
D-триггер –это
+ элемент задержки – имеет один информационный вход D и один выход Q и
Для какого типа автомата процесс разбиения множества состояний на классы эквивалентных состояний начинается с разбиения ?
+Автомата Мили
Какие два автомата и называются эквивалентными, если у них после установления в начальное состояние и подачи любого входного слова совпадают?
+предыдущая последовательность внутренних состояний совпадает с текущей
Где отмечаются выходные сигналы автомата Мура?
+внутри вершины графа переходов
В каком направлении выполняется сдвиг выходного сигнала при переходе от автомата Мура к автомату Мили?
+с рассматриваемой дуги на предыдущую
На какое число дуг переносится выходной сигнал из вершины автомата Мура при переходе к автомату Мили?
+на все дуги, выходящие из вершины
Что записывается в таблице выходов автомата Мили, эквивалентного автомату Мура, при переходе от автомата Мура к автомату Мили?
+отметка текущего внутреннего состояния
Что является основной задачей структурного синтеза цифровых автоматов?
+разработка внутренней структуры (схемы) автомата
Что означает требование полноты выходов и переходов элементарного автомата (триггера)?
+взаимно-однозначное соответствие между типом перехода и типом выходного
Какой тип автомата с памятью содержит в своем составе только одну комбинационную часть и одну запоминающую часть?
+С-автомат
Какой тип автомата с памятью содержит в своем составе две комбинационных части и одну запоминающую часть?
+примитивный автомат
Какой тип автомата с памятью содержит в своем составе только комбинационную часть и не содержит запоминающую часть?
+автомат Мили
Кто из ученых разработал канонический метод синтеза сложного цифрового автомата?
+М. Л. Гаврилов
Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?
+2