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

zf\ am	a1	a2	a3
z1	a3	a3	a3
z2	a1	a1	a2

\uh	u1	u2	u2
zf\am	a1	a2	a3
z1	w1	w3	w3
z2	w2	w2	w1

\uh	u1	u2	u3
zf\am	a1	a2	a3
z1	w1	w1	w3
z2	w2	w2	w1

Правильный ответ:

• # Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.
• # На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура. [Большая Картинка]
• # Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода: Y1Y2Y3Y4Y5Y6YkYHx1x1x1Y11Y21Y3x3x3x4Y4x3x5Y5 x4 x4Y61 y_H\to x_1y_1 \vee \rightharpoondown x_1y_2;\\ y_1\to y_2;\\ y_2\to\rightharpoondown x_2 y_5 \vee x_2 y_3;\\ y_3\to x_3 y_4 \vee \rightharpoondown x_3 y_5;\\ y_4\to y_6;\\ y_5\to y_6;\\ y_6\to y_K;
• # Зависит ли функция возбуждения элементов памяти от входных сигналов xl?
• # На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений. [Большая Картинка] a100a201a310 X1X2z101z210z311 y1y2w101w211w300 y1y2w101w200w311