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

    1. Примитивный автомат

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

    3. Автомат Мура

    4. С-автомат

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

    1. В. М. Глушков

    2. Мили

    3. Мура

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

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

    1. 1

    2. +2

    3. 3

    4. 4

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

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

   1. 1 и 2 строках

   2. 1 и 3 строках

   3. 2 и 4 строках

   4. +2 и 3 строках

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

   1. 1 и 2 строках

   2. 1 и 3 строках

   3. +2 и 4 строках

   4. 2 и 3 строках

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

   1. +1 и 2 строках

   2. 1 и 3 строках

   3. 2 и 4 строках

   4. 2 и 3 строках

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

   1. 1 и 2 строках

   2. 1 и 3 строках

   3. +1 и 4 строках

   4. 2 и 3 строках

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

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

   2. 1 и 3 строках

   3. 1 и 4 строках

   4. 2 и 3 строках

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

   1. 1

   2. 2

   3. +3

   4. 4

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

   1. +0 в 1

   2. 0 в 0

   3. 1 в 0

   4. 1 в 1

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

   1. 1 в 0

   2. +1 в 1

   3. 0 в 1

   4. 0 в 0

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

   1. n

   2. 1

   3. +n +1

   4. n –1

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

    1. 

    2. 

    3. +

    4. 

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

    1. 0 в 1

    2. +0 в 0

    3. 1 в 0

    4. 1 в 1

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

    1. 1 в 0

    2. +1 в 1

    3. 0 в 1

    4. 0 в 0

13. В какое состояние устанавливается KJ-триггер при подаче на входы KJ  единичных сигналов (11)?

    1. +

    2. 

    3. 

    4. 

14. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11  ?

    1. +R-триггер

    2. E-триггер

    3. S-триггер

    4. KJ-триггер

15. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11  ?

    1. R-триггер

    2. +E-триггер

    3. S-триггер

    4. KJ-триггер

16. Какому типу триггера соответствует функционирование триггера при трех комбинациях RS=00, 01 и 10, совпадающее с функционированием RS-триггера и приRS=11  ?

    1. R-триггер

    2. E-триггер

    3. +S-триггер

    4. KJ-триггер

17. Для какого типа входа нулевое значение сигнала на входе является активным?

    1. +прямого входа

    2. инверсного входа

    3. генератора 0

    4. генератора 1

18. Какие входы справа от ПТП синтезируемого триггера необходимо добавить, чтобы получить кодированную таблицу переходов?

    1. прямые входы синтезируемого триггера

    2. +инверсные входы синтезируемого триггера

    3. инверсные входы базового триггера

    4. прямые входы базового триггера

19. На базе какой таблицы составляется матрица переходов базового триггера?

    1. на базе полной таблицы переходов (ПТП)

    2. +на базе сокращенной таблицы переходов (СТП)

    3. на базе дополнительной таблицы (ДТП)

    4. на базе графа переходов (ГП)

20. Реверсивным регистром сдвига называется регистр, предназначенный:

    1. для приема кода и хранения его

    2. для приема кода и его выдачи

    3. для приема кода и его инвертирования

    4. +для приема кода и его сдвига в нужном направлении

21. На каких типах триггеров схема регистра сдвига не имеет дополнительных элементов в межразрядных связях?

    1. на T-триггерах

    2. +на CT-триггерах

    3. на T*-триггерах

    4. на D-триггерах

22. Какой вид кода на входе в какой код на выходе преобразует регистр сдвига?

    1. последовательный в параллельный

    2. параллельный в параллельный

    3. +последовательный в последовательный

    4. последовательный в инверсный

23. В каком коде кодируются внутренние состояния счетчика Джонсона?

    1. +двоичным безызбыточным

    2. двоичным избыточным

    3. унитарным неуплотненным

    4. унитарным уплотненным

24. Что собой представляет базис Буля?

    1. систему функций И - НЕ

    2. систему функций ИЛИ - НЕ

    3. функцию И-ИЛИ-НЕ

    4. +систему функций И, ИЛИ, НЕ

25. Что собой представляет базис Шеффера?

    1. +систему функций И - НЕ

    2. систему функций ИЛИ - НЕ

    3. функцию И-ИЛИ-НЕ

    4. систему функций И, ИЛИ, НЕ

26. Что собой представляет базис Пирса (Вебба)?

    1. систему функций И - НЕ

    2. +систему функций ИЛИ - НЕ

    3. функцию И-ИЛИ-НЕ

    4. систему функций И, ИЛИ, НЕ