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