- •Тест де 1. Стратегии кодирования внутренних состояний автомата
- •Де2. Число триггеров для кодирования, матрицы переходов триггеров
- •Какие триггеры применяются в разрядах однородной памяти?
- •Де 7. Кодирование внутренних состояний автоматов для триггеров с инверсными входами
- •Де 8. Способы представления алгоритмов функционирования управляющих автоматов
- •Де 9.Прикладная теория цифровых автоматов
- •Де 10. Объединение граф-схем алгоритмов
- •Де 11. Множества
- •Де 12. Секвенции
Де2. Число триггеров для кодирования, матрицы переходов триггеров
В каких строках вектор матрицы переходов триггеров типа Т, RS, KJ содержит единицы?
+2 и 3 строках
В каких строках вектор матрицы переходов D – триггера содержит единицы?
+2 и 4 строках
В каких строках вектор матрицы переходов триггеров третьей группы (D*-триггер и аналогичные) содержат единицы?
+1 и 2 строках
В каких строках вектор матрицы переходов триггеров четвертой группы (с инверсными входами и аналогичные) содержат единицу?
+1 и 4 строках
В каких строках вектор матрицы переходов триггеры пятой группы (с инверсными входами R*S*-триггер) содержат единицу?
+во всех строках
Чему равно число строк матрицы переходов элементарного автомата типа D и типа Т?
+3
Какой сигнал в какое состояние устанавливает RS-триггер с помощью R-входа?
+0 в 1
Каким сигналом и в какое состояние устанавливается RS-триггер с помощью S-входа?
+1 в 1
Сколько независимых столбцов имеется в полной таблице переходов (ПТП) n-входового триггера?
+n +1
Сколько всего строк имеется в полной таблице переходов (ПТП) n-входового триггера?
+
Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью К- входа?
+0 в 0
Каким сигналом и в какое состояние устанавливается KJ-триггер с помощью J- входа?
+1 в 1
В какое состояние устанавливается KJ-триггер при подаче на входы KJ единичных сигналов (11)?
+
Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+R-триггер
Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+E-триггер
Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11 ?
+S-триггер
Для какого типа входа нулевое значение сигнала на входе является активным?
+прямого входа
Какие входы справа от ПТП синтезируемого триггера необходимо добавить, чтобы получить кодированную таблицу переходов?
+инверсные входы синтезируемого триггера
На базе какой таблицы составляется матрица переходов базового триггера?
+на базе сокращенной таблицы переходов (СТП)
Реверсивным регистром сдвига называется регистр, предназначенный:
+для приема кода и его сдвига в нужном направлении
На каких типах триггеров схема регистра сдвига не имеет дополнительных элементов в межразрядных связях?
+на CT-триггерах
Какой вид кода на входе в какой код на выходе преобразует регистр сдвига?
+последовательный в последовательный
В каком коде кодируются внутренние состояния счетчика Джонсона?
+двоичным безызбыточным
Что собой представляет базис Буля?
+систему функций И, ИЛИ, НЕ
Что собой представляет базис Шеффера?
+систему функций И - НЕ
Что собой представляет базис Пирса (Вебба)?
+систему функций ИЛИ - НЕ
ДЕ 3. Эвристический алгоритм кодирования
Какие пары состояний следует кодировать в первую очередь?
+наиболее сильно связанных смежных состояний
Как должны быть упорядочены строки двухстолбцовой матрицы переходов М в эвристическом алгоритме кодирования состояний?
+по возрастанию номеров состояний
Как следует оценивать кодовое расстояние между комбинациями и для T, RS, KJ триггеров?
+по числу 0 в комбинациях и
В чем состоит физический смысл коэффициента качества кодирования?
+это число сигналов возбуждения входов триггеров, приходящееся на одну дугу графа переходов
Какое значение коэффициента качества кодирования является лучшим?
+максимальное значение
ДЕ 4. Кодирование внутренних состояний с неоднородной памятью
Какое число проводов (размер шины) необходимо для передачи N-разрядного двоичного числа параллельным кодом?
+N
Сколько имеется различных представлений нормализованного унитарного кода?
+Одно