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

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

Номер 1

На рисунке дан автомат Мили. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

Ответ:

(1) 4

(2) 2

(3) 8

Номер 2

На рисунке дан автомат Мура. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

Ответ:

(1) 4

(2) 6

(3) 3

Номер 3

 На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом?

Ответ:

(1) 2

(2) 4

(3) 3

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

Номер 1

На рисунке дан автомат Мили. Сколько минимально требуется входов для его представления структурным автоматом?

Ответ:

(1) 4

(2) 3

(3) 7

Номер 2

На рисунке дан автомат Мура. Сколько минимально требуется входов для его представления структурным автоматом?

Ответ:

(1) 4

(2) 6

(3) 3

Номер 3

 На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?

Ответ:

(1) 1

(2) 2

(3) 3

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

Номер 1

 На рисунке дан автомат Мили. Сколько минимально требуется выходов для его представления структурным автоматом?

Ответ:

(1) 4

(2) 3

(3) 7

Номер 2

На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом?

Ответ:

(1) 4

(2) 6

(3) 3

Номер 3

 На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?

Ответ:

(1) 1 типа -2, 2 типа -1

(2) 1 типа -4, 2 типа -2

(3) 1 типа -2, 2 типа -2

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

Номер 1

От чего зависит число элементов памяти структурного автомата?

Ответ:

(1) от количества входных сигналов

(2) от числа состояний абстрактного автомата

(3) от количества входных сигналов абстрактного автомата

Номер 2

От чего зависит число входов структурного автомата?

Ответ:

(1) от количества входных сигналов абстрактного автомата

(2) от числа состояний абстрактного автомата

(3) от количества выходных сигналов абстрактного автомата

Номер 3

От чего зависит число выходов структурного автомата Мили?

Ответ:

(1) от количества входных сигналов абстрактного автомата

(2) от числа состояний абстрактного автомата

(3) от количества выходных сигналов абстрактного автомата

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

Номер 1

Зависит ли функция возбуждения  элементов памяти от входных сигналов x_l?

Ответ:

(1) да

(2) нет

Номер 2

Зависит ли функция выходов y_n от входных сигналов x_l?с

Ответ:

(1) да

(2) нет

Номер 3

Зависит ли функция выходов r _h от входных сигналов x_l$?

Ответ:

(1) да

(2) нет

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

Номер 1

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом?

Ответ:

(1)


a	0 0 0
a	0 0 1
a	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2)


a	0 0 0 1
a	0 0 1 0
a	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

Номер 2

На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом с минимальным числом элементов памяти?

Ответ:

(1)


a	0 0 0
a	0 0 1
a	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2)


a	0 0 0 1
a	0 0 1 0
a	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

Номер 3

На рисунке дан абстрактный автомат. В  ответах представлены варианты кодирования состояний автомата для его представления структурным автоматом с минимальным числом элементов памяти. Верно ли кодирование?

Ответ:

(1) верно в следующей таблице


a₁	0 0 0
a₂	0 0 1
a₃	0 10
a₄	0 11
a₅	1 0 0
a₆	1 0 1
a₇	1 1 0
a₈	1 1 1

(2) верно в следующей таблице


a₁	0 0 0 1
a₂	0 0 1 0
a₃	0 10 0
a₄	0 1 10
a₅	1 0 0 0
a₆	1 0 1 0
a₇	1 1 0 0
a₈	1 1 1 0

(3) нет правильного варианта кодирования

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