Главная /
Введение в теорию автоматов /
На рисунке дан автомат Мили, в таблице 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- a101a210a311 xz11z20 yw11w20