Главная /
Введение в теорию автоматов /
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и опр
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
![files]()
 |  | |
|---|---|---|
| a1 | 0 | 1 |
| a2 | 1 | 0 |
| a3 | 1 | 1 |
| a4 | 0 | 0 |
| X1 | X2 | |
|---|---|---|
| z1 | 0 | 1 |
| z2 | 1 | 0 |
| z3 | 1 | 1 |
| y1 | y2 | |
|---|---|---|
| w1 | 1 | 1 |
| w2 | 0 | 0 |
| w3 | 1 | 0 |
| y1 | y2 | |
|---|---|---|
| w1 | 1 | 0 |
| w2 | 1 | 1 |
| w3 | 0 | 1 |
Правильный ответ:
1-ый вариант
2-ой вариант
одинаковая сложность
Сложность вопроса
30
Сложность курса: Введение в теорию автоматов
83
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу в клуб отмечать сессию интуит
05 мар 2020
Аноним
Экзамен сдан на пять. Спасибо сайту
08 май 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Дана МСА МП в таблице. Представить ее в виде ЛСА. Y1Y2Y3Y4Y5YkYHx1x1Y1x2x2Y21Y3x3x3Y4 x4x4Y51
- # На рисунке дан автомат Мура. Сколько минимально требуется элементов памяти для его представления структурным автоматом? [Большая Картинка]
- # На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом? [Большая Картинка]
- # Зависит ли функция выходов r h от входных сигналов xl$?
- # Обладает ли автомат, представленный в таблице полнотой системы переходов? \ww1w2w3w4z\aa1a2a3a4z1a2a3a2a1z2a3a2a1a2z3a4a1a4a1