Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
8.5 Некоторые классы КА 54 вопросов.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
380.42 Кб
Скачать

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805033

S: Для графа приведенного на рисунке последовательность выходных сигналов при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

1/0

1/1 0/0 1/1

0 2

0/1

+: x 0 1 1 0

V(1) 1 0 1 0

-: x 0 1 1 0

V(1) 1 0 1 1

-: x 0 1 1 0

V(1) 1 1 1 0

-: x 0 1 1 0

V(1) 0 1 1 1

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805034

S: Для графа приведенного на рисунке последовательность переходов во внутренние состояния при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

1/0

1/1 0/0 1/1

0 2

0/1

+: x 0 1 1 0

Ψ(1) 1 0 0 2

-: x 0 1 1 0

Ψ(1) 2 2 0 0

-: x 0 1 1 0

Ψ(1) 1 1 0 2

-: x 0 1 1 0

Ψ(1) 0 1 1 2

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805035

S: Для графа приведенного на рисунке последовательность выходных сигналов при входном слове 0 1 0 1 и начальном внутреннем состоянии 1 равна:

1

1/1

0/1

1/1 0/0 1/1

0 2

0/1

+: x 0 1 0 1

V(1) 1 1 0 1

-: x 0 1 0 1

V(1) 1 1 0 0

-: x 0 1 0 1

V(1) 1 1 1 0

-: x 0 1 0 1

V(1) 0 1 1 1

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805036

S: Для графа приведенного на рисунке последовательность переходов во внутренние состояния при входном слове 0 1 0 1 и начальном внутреннем состоянии 1 равна:

1

1/1

0/1

1/1 0/0 1/1

0 2

0/1

+: x 0 1 0 1

Ψ(1) 0 0 2 2

-: x 0 1 0 1

Ψ(1) 1 2 2 0

-: x 0 1 0 1

Ψ(1) 2 2 0 0

-: x 0 1 0 1

Ψ(1) 0 2 2 1