Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


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

Тест

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

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

+ частотная стратегия кодирования с преимущественным использованием в

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

+ частотная стратегия кодирования с преимущественным использованием в

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

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

Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T, RS, KJ – триггерах?

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

5. Какую стратегию следует использовать для кодирования внутренних состояний ЦА с памятью на T*, K*J*, K*J* KJ – триггерах?

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

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

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

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

+ элемент задержки – имеет один информационный вход D и один выход Q и

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

+взаимно-однозначное соответствие между типом перехода и типом выходного

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

+С-автомат

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

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

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

+автомат Мили

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

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

Сколько возможно различных типов одновходовых элементарных автоматов, обладающих полнотой выходов и переходов?

+2

ДЕ2. Число триггеров для кодирования, матрицы переходов триггеров

1. В каких строках вектор матрицы переходов триггеров типа Т, RS, KJ содержит единицы?

+2 и 3 строках

2. В каких строках вектор матрицы переходов D – триггера содержит единицы?

+2 и 4 строках

3. В каких строках вектор матрицы переходов триггеров третьей группы (D*-триггер и аналогичные) содержат единицы?

+1 и 2 строках

4. В каких строках вектор матрицы переходов триггеров четвертой группы (с инверсными входами и аналогичные) содержат единицу?

+1 и 4 строках

5. В каких строках вектор матрицы переходов триггеры пятой группы (с инверсными входами R*S*-триггер) содержат единицу?

+во всех строках

Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?

+3

Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?

+0 в 1

Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?

+1 в 1

Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?

+n +1

Таблица функционирования какого триггера изображена?

+JK-триггер.

ДЕ 11. Множества

ДЕ 12. Секвенции

Тест

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

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

+ частотная стратегия кодирования с преимущественным использованием в

Последнее изменение этой страницы: 2016-04-11; Просмотров: 45; Нарушение авторского права страницы


lektsia.com 2007 - 2017 год. Все права принадлежат их авторам! (0.006 с.) Главная | Обратная связь