Главная /
Введение в теорию автоматов /
На рисунке дан автомат Мили, в таблице 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 |
y | |
---|---|
w1 | 1 |
w2 | 0 |
y | |
---|---|
w1 | 0 |
w2 | 1 |
Правильный ответ:
1-ый вариант
2-ой вариант
одинаковая сложность
Сложность вопроса
56
Сложность курса: Введение в теорию автоматов
83
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, какого рожна я не увидел данный сайт с всеми ответами по тестам интуит в начале года
08 сен 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?с