Главная /
Введение в теорию автоматов /
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и опр
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
![]() | ![]() | |
|---|---|---|
| a1 | 0 | 1 |
| a2 | 1 | 0 |
| a3 | 1 | 1 |
| X1 | X2 | |
|---|---|---|
| z1 | 0 | 1 |
| z2 | 1 | 0 |
| z3 | 1 | 1 |
| y1 | y2 | |
|---|---|---|
| w1 | 1 | 1 |
| w2 | 1 | 0 |
| w3 | 0 | 0 |
| y1 | y2 | |
|---|---|---|
| w1 | 0 | 1 |
| w2 | 0 | 0 |
| w3 | 1 | 1 |
Правильный ответ:
1-ый вариант
2-ой вариант
одинаковая сложность
Сложность вопроса
74
Сложность курса: Введение в теорию автоматов
83
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, какого рожна я не углядел этот великолепный сайт с ответами интуит до зачёта
24 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура. [Большая Картинка]
- # Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода: 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;
- # Зависит ли функция выходов yn от входных сигналов xl?с
-
#
Для какого триггера функция возбуждения
?
-
#
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\aa1a2a3z1a1a3a1z2a2a2-
z\aa1a2a3z1w2w1w2z2w1w2-
![math]()
a101a210a311
xz11z20
yw11w20


?