Введение в теорию автоматов

Упражнение 1:

Номер 1

Что означает полнота системы переходов автомата?

Ответ:

(1) что автомат не частично заданный

(2) что для любой пары состояний имеется свой входной сигнал, переводящий автомат из одного состояния в другое

(3) что состояния автомата и выходные сигналы могут быть отождествлены

Номер 2

Обладает ли автомат, представленный в таблице полнотой системы переходов? 
   \w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

\w	w₁	w₂	w₃	w₄
z\a	a1	a2	a3	a4
z1	a2	a3	a2	a1
z2	a3	a2	a1	a2
z3	a4	a1	a4	a1

Ответ:

(1) да

(2) нет

Номер 3

Обладает ли автомат, представленный в таблице полнотой системы переходов? 
   \w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

\w	w1	w2	w2
z\a	a1	a2	a3
z1	a2	a3	a2
z2	a3	a2	a1
z3	a1	a1	a3

Ответ:

(1) да

(2) нет

Упражнение 2:

Номер 1

Что означает полнота системы выходов автомата?

Ответ:

(1) что автомат не частично заданный

(2) что для любого состояния имеется свой выходной сигнал, отличный от других

(3) что состояния автомата и выходные сигналы могут быть отождествлены, так как для любого состояния имеется свой выходной сигнал

Номер 2

Обладает ли автомат, представленный в таблице полнотой системы выходов?    \w w₁ w₂ w₃ w₄
z\a a1 a2 a3 a4
z1 a2 a3 a2 a1
z2 a3 a2 a1 a2
z3 a4 a1 a4 a1

\w	w₁	w₂	w₃	w₄
z\a	a1	a2	a3	a4
z1	a2	a3	a2	a1
z2	a3	a2	a1	a2
z3	a4	a1	a4	a1

Ответ:

(1) да

(2) нет

Номер 3

Обладает ли автомат, представленный в таблице полнотой переходов?    \w w1 w2 w2
z\a a1 a2 a3
z1 a2 a3 a2
z2 a3 a2 a1
z3 a1 a1 a3

\w	w1	w2	w2
z\a	a1	a2	a3
z1	a2	a3	a2
z2	a3	a2	a1
z3	a1	a1	a3

Ответ:

(1) нет

(2) да

Упражнение 3:

Номер 1

Какой тип абстрактного автомата может быть использован в качестве элемента памяти?

Ответ:

(1) Мили

(2) Мура

(3) С - автомат

Номер 2

Почему в качестве элемента памяти используется абстрактный автомат Мура?

Ответ:

(1) потому что, в автомате Мура выходной сигнал зависит только от состояния и нет влияния сигналов по цепям обратной связи

(2) в качестве элемента памяти используется совмещенный абстрактный автомат

(3) потому что, в автомате Мура выходной сигнал не зависит от входных сигналов и, следовательно, нет влияния по цепям обратных связей

Номер 3

Можно ли в качестве элемента памяти использовать абстрактный автомат Мили?

Ответ:

(1) да, если он обладает полнотой системы переходов

(2) нет

(3) да, если он обладает полнотой системы выходов

Упражнение 4:

Номер 1

Работу какого триггера описывает в таблице?
0 1
0   0 0 1
0   1 1 1
1   0 0 0
1   1 1 1

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1	1	1

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) Т-триггера

Номер 2

Работу какого триггера описывает в таблице?
0 1
0   0 0 1
0   1 1 1
1   0 0 0
1   1

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

Номер 3

Работу какого триггера описывает в таблице?
0 1
0   0 0 1
0   1 1 1
1   0 0 0
1   1 1 0

	0	1
0 0	0	1
0 1	1	1
1 0	0	0
1 1	1	0

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

Номер 4

Работу какого триггера описывает в таблице
0 1
0   0 0 0
0   1 1 0
1   0 1 0
1   1 1 1

	0	1
0 0	0	0
0 1	1	0
1 0	1	0
1 1	1	1

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

Упражнение 5:

Номер 1

Работу какого триггера описывает в таблице
0 - 0 0
0 - 1 1
1 1 - 0
1 0 - 1


0	- 0	0
0	- 1	1
1	1 -	0
1	0 -	1

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

Номер 2

Работу какого триггера описывается в таблице
0 0 - 0
0 1 0 1
1 0 1 0
1 - 0 1


0	0 -	0
0	1 0	1
1	0 1	0
1	- 0	1

Ответ:

(1) RS-триггера

(2) JK-триггера

(3) неверная таблица

Номер 3

Работу какого триггера описывает в таблице? 
0 0 0
0 1 1
1 0 0
1 0 1


0	0	0
0	1	1
1	0	0
1	0	1

Ответ:

(1) Т-триггера

(2) D-триггера

(3) неверная таблица

Упражнение 6:

Номер 1

Для какого триггера функция возбуждения всегда совпадает с состоянием, в которое переключается триггер?

Ответ:

(1) Т-триггера

(2) D-триггера

(3) RS-триггера

Номер 2

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

Ответ:

(1) Т-триггера

(2) D-триггера

(3) JK-триггера

Номер 3

Для какого триггера при переходе из "07" в "17" функция возбуждения , а функция ?

Ответ:

(1) Т-триггера

(2) RS-триггера

(3) JK-триггера

Введение в теорию автоматов - тест 6