Введение в теорию автоматов - ответы
Количество вопросов - 133
На рисунке дан С - автомат. Представить его в табличной форме.
zf\am | a1 | a2 | a3 |
---|
z1 | a3 | - | - |
---|
z2 | a1 | a1 | a2 |
---|
z3 | a2 | a3 | - |
---|
\uh | u1 | u2 | u2 |
---|
zf\am | a1 | a2 | a3 |
---|
z1 | w1 | - | - |
---|
z2 | w2 | w2 | w1 |
---|
z3 | w3 | w3 | |
---|
\uh | u1 | u2 | u3 |
---|
zf\am | a1 | a2 | a3 |
---|
z1 | w1 | - | - |
---|
z2 | w2 | w2 | w1 |
---|
z3 | w2 | w3 | |
---|
Дана матричная схема алгоритма в таблице. Верно ли по ней построена ГСА, показанная на рисунке.
| Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Yk |
---|
YH | x1 | x1x1 | | | | | |
---|
Y1 | | 1 | | | | | |
---|
Y2 | | | | 1 | | | |
---|
Y3 | | | | | x3 | x3x4 | |
---|
Y4 | | | | x3 | | x5 | |
---|
Y5 | | | | | | x4 | x4 |
---|
Y6 | | | | | | | 1 |
---|
На рисунке дан автомат Мили. Сколько минимально требуется элементов памяти для его представления структурным автоматом?
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Дан автомат Мили. Найти реакцию автомата на входное слово
.
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Зависит ли функция выходов yn от входных сигналов xl?с
Дана МСА МП в таблице. Представить ее в виде ЛСА.
| Y1 | Y2 | Y3 | Y4 | Y5 | Yk |
---|
YH | x1 | x1 | | | | |
---|
Y1 | | | x2 | x2 | | |
---|
Y2 | | | | 1 | | |
---|
Y3 | | | | | x3 | x3 | |
---|
Y4 | | | | | x4 | x4 |
---|
Y5 | | | | | | 1 |
---|
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
|  |  |
---|
a1 | 1 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.
Автомат представлен в матричной форме. Задать автомат в виде графа и в табличной форме.
В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
u | u1 | u2 | u1 | u2 | u3 |
---|
z\a | a1 | a2 | a3 | a4 | a5 |
---|
z1 | a1 | - | a2 | a3 | a5 |
---|
z2 | - | a5 | a3 | a2 | a4 |
---|
|  |  |  |
---|
a1 | 0 | 1 | 1 |
---|
a2 | 1 | 0 | 0 |
---|
a3 | 1 | 0 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах.
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
a4 | 1 | 1 |
---|
Работу какого триггера описывает в таблице?
Дан автомат Мура. Найти реакцию автомата на входное слово 
w | w1 | w2 | w3 | w4 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a1 | - | a2 | a3 |
---|
z2 | a3 | a2 | a1 | a2 |
---|
z3 | a4 | a1 | - | a1 |
---|
На рисунке дан автомат Мура. Сколько минимально требуется входов для его представления структурным автоматом?
В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения выходов.
u | u1 | u2 | u3 | u2 | u3 |
---|
z\a | a1 | a2 | a3 | a4 | a5 |
---|
z1 | a4 | - | a2 | a3 | - |
---|
z2 | a3 | - | a5 | a2 | a4 |
---|
z3 | a1 | a1 | - | a1 | a3 |
---|
|  |  |  |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Какой тип абстрактного автомата может быть использован в качестве элемента памяти?
Дана ЛСА. Верно ли построена ГСА, представленная на рисунке
В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на D-триггерах.
u | u1 | u2 | u3 | u2 | u3 |
---|
z\a | a1 | a2 | a3 | a4 | a5 |
---|
z1 | a4 | - | a2 | a3 | - |
---|
z2 | a3 | - | a5 | a2 | a4 |
---|
z3 | a1 | a1 | - | a1 | a3 |
---|
|  |  |  |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Для какого триггера при переходе из "07" в "17" функция возбуждения
, а функция
?
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили? 
На рисунке дана ГСА МП. Представить ее в виде ЛСА. 
Обладает ли автомат, представленный в таблице полнотой системы выходов?
\w | w1 | w2 | w3 | w4 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a2 | a3 | a2 | a1 |
---|
z2 | a3 | a2 | a1 | a2 |
---|
z3 | a4 | a1 | a4 | a1 |
---|
Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.
Автомат задан явно: Представить его в матричной форме.
От чего зависит число выходов структурного автомата Мили?
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
Автомат задан в табличной форме. Представить его в виде графа.
| w1 | w3 | w2 | w1 |
---|
| a1 | a2 | a3 | a4 |
---|
z1 | a2 | - | - | a1 |
---|
z2 | - | a3 | a4 | - |
---|
z3 | a4 | a1 | a2 | a2 |
---|
Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.
Дан автомат Мили. Найти реакцию автомата на входное слово
. 
Дан автомат Мура. Найти реакцию автомата на входное слово
Дан автомат Мили. Найти реакцию автомата на входное слово
.
Дан автомат Мура (табл.1). Построить эквивалентный автомат Мили.
w | w1 | w2 | w3 | w1 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a1 | a3 | a2 | a1 |
---|
z2 | a3 | a4 | a1 | a2 |
---|
z3 | a4 | a1 | a4 | a1 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a1 | a3 | a2 | a1 |
---|
z2 | a3 | a4 | a1 | a2 |
---|
z3 | a3 | a1 | a4 | a1 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | w1 | w1 | w2 | w1 |
---|
z2 | w1 | w2 | w1 | w2 |
---|
z3 | w3 | w1 | w2 | w1 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | w1 | w2 | w2 | w1 |
---|
z2 | w2 | w2 | w1 | w2 |
---|
z3 | w3 | w1 | w3 | w1 |
---|
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
На рисунке дана ГСА МП. Представить ее в виде формул перехода.
На рисунке дана ГСА МП. Представить ее в виде ЛСА. 
На рисунке дана ГСА МП. Представить ее в виде МСА.
Дана ЛСА. Верно ли построена ГСА, представленная на рисунке
Дана матричная схема алгоритма в таблице. Верно ли по ней построена ЛСА
| Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Yk |
---|
YH | x1 | x1x1 | | | | | |
---|
Y1 | | 1 | | | | | |
---|
Y2 | | | | 1 | | | |
---|
Y3 | | | | | x3 | x3x4 | |
---|
Y4 | | | | x3 | | x5 | |
---|
Y5 | | | | | | x4 | x4 |
---|
Y6 | | | | | | | 1 |
---|
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?
На рисунке дана ГСА МП. Построить граф автомата Мили. 
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?
На рисунке дана ГСА МП. Построить граф автомата Мура, выполнив правильную разметку.
На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?
На рисунке дан автомат Мили. Сколько минимально требуется выходов для его представления структурным автоматом?
От чего зависит число входов структурного автомата?
На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом?
Что означает полнота системы переходов автомата?
Что означает полнота системы выходов автомата?
Почему в качестве элемента памяти используется абстрактный автомат Мура?
Работу какого триггера описывается в таблице
В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
\u | u1 | u2 | u1 | u2 | u3 |
---|
z\a | a1 | a2 | a3 | a4 | a5 |
---|
z1 | a1 | - | a2 | a3 | - |
---|
z2 | a3 | a3 | a5 | a2 | a4 |
---|
z3 | a4 | - | - | a1 | - |
---|
|  |  |  |
---|
a1 | 0 | 1 | 1 |
---|
a2 | 1 | 0 | 0 |
---|
a3 | 1 | 0 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\a | a1 | a2 | a3 |
---|
z1 | a3 | a3 | a1 |
---|
z2 | a2 | a2 | a3 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | w2 | w1 | w3 |
---|
z2 | w3 | w2 | w1 |
---|
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 0 | 1 |
---|
a3 | 1 | 0 |
---|
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
a4 | 0 | 0 |
---|
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
a4 | 0 | 0 |
---|
Автомат задан явно: Представить его в матричной форме.
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\a | a1 | a2 | a3 |
---|
z1 | a3 | a3 | a1 |
---|
z2 | a2 | a2 | a3 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | w2 | w1 | w3 |
---|
z2 | w3 | w2 | w1 |
---|
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Работу какого триггера описывает в таблице?
На рисунке дана ГСА МП. Представить ее в виде формул перехода.
Дан автомат Мура. Найти реакцию автомата на входное слово 
w | w1 | w2 | w3 | w4 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a1 | - | a2 | a3 |
---|
z2 | a3 | a2 | a1 | a2 |
---|
z3 | a4 | a1 | - | a1 |
---|
Дана МСА МП в таблице. Представить ее в виде ЛСА.
| Y1 | Y2 | Y3 | Y4 | Y5 | Yk |
---|
YH | x1 | x1 | | | | |
---|
Y1 | | | X2 | x2 | | |
---|
Y2 | | | | 1 | | |
---|
Y3 | | x3 | | | x3x4 |
---|
Y4 | | | | | x4 | x4 |
---|
Y5 | | | | | | 1 |
---|
На рисунке дана ГСА МП. Построить граф автомата Мили.
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
a4 | 1 | 1 |
---|
Для какого триггера функция возбуждения всегда совпадает с состоянием, в которое переключается триггер?
На рисунке дан автомат Мура. Сколько минимально требуется элементов памяти для его представления структурным автоматом?
Автомат представлен в теоретико-множественной форме: Дать его табличную форму описания.
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме .
На рисунке дан автомат Мили, втаблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
Работу какого триггера описывает в таблице
На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.
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 |
---|
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на RS-триггерах.
z\a | a1 | a2 | a3 |
---|
z1 | a3 | a1 | a1 |
---|
z2 | a1 | a2 | a3 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | w2 | w1 | w1 |
---|
z2 | w1 | w2 | w1 |
---|
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дана ГСА МП. Построить граф автомата Мура.
На рисунке дана ГСА МП. Представить ее в виде ЛСА. 
Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w | w1 | w2 | w3 | w4 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a2 | a3 | a2 | a1 |
---|
z2 | a3 | a2 | a1 | a2 |
---|
z3 | a4 | a1 | a4 | a1 |
---|
Дан автомат Мили. Найти реакцию автомата на входное слово
.
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах. 
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 0 | 1 |
---|
a3 | 1 | 0 |
---|
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах. 
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
a4 | 1 | 1 |
---|
На рисунке дан абстрактный автомат. В ответах представлены варианты кодирования состояний автомата для его представления структурным автоматом с минимальным числом элементов памяти. Верно ли кодирование? 
Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
Автомат задан в матричной форме. Представитьграфическую форму задания автомата.
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.
Дан автомат Мили. Найти реакцию автомата на входное слово 
На рисунке дана ГСА МП. Представить её в виде МСА.
Дана МСА МП в таблице. Представить ее в виде ЛСА.
| Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Yk |
---|
YH | x1 | x1x2 | x1x2 | | | | |
---|
Y1 | | 1 | | | | | |
---|
Y2 | | | | 1 | | | |
---|
Y3 | | | | x3 | x3x4 | x3x4 | |
---|
Y4 | | | | x5 | | x5 | |
---|
Y5 | | | | | | x4 | x4 |
---|
Y6 | | | | | | | 1 |
---|
Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:
| Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Yk |
---|
YH | x1 | x1x1 | | | | | |
---|
Y1 | | 1 | | | | | |
---|
Y2 | | | | 1 | | | |
---|
Y3 | | | | | x3 | x3x4 | |
---|
Y4 | | | | x3 | | x5 | |
---|
Y5 | | | | | | x4 | x4 |
---|
Y6 | | | | | | | 1 |
---|
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?
Автомат задан явно: Представить его в матричной форме.
На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом?
На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом?
Зависит ли функция выходов r h от входных сигналов xl$?
Можно ли в качестве элемента памяти использовать абстрактный автомат Мили?
Работу какого триггера описывает в таблице
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения выходов.
z\a | a1 | a2 | a3 |
---|
z1 | a3 | a1 | a1 |
---|
z2 | a1 | a2 | a3 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | w2 | w1 | w1 |
---|
z2 | w1 | w2 | w1 |
---|
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
В таблице 1 и таблице 2 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 3, таблице 4 и таблице 5 соответственно. Записать уравнения функций возбуждения при синтезе на JK-триггерах.
z\a | a1 | a2 | a3 |
---|
z1 | a3 | a1 | a1 |
---|
z2 | a1 | a2 | a3 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | w2 | w1 | w1 |
---|
z2 | w1 | w2 | w1 |
---|
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан С- автомат. Сколько минимально требуется входов для его представления структурным автоматом?
На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дана ГСА МП. Представить ее в виде формул перехода.
Дан автомат Мура. Найти реакцию автомата на входное слово

На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на T-триггерах. 
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 0 | 1 |
---|
a3 | 1 | 0 |
---|
Обладает ли автомат, представленный в таблице полнотой переходов?
\w | w1 | w2 | w2 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | a2 | a3 | a2 |
---|
z2 | a3 | a2 | a1 |
---|
z3 | a1 | a1 | a3 |
---|
Дан автомат Мили. Найти реакцию автомата на входное слово 

В таблице 1 дан автомат Мура. Кодировка состояний, входных и выходных сигналов дана в таблице 2, таблице 3 и таблице 4 соответственно. Записать уравнения функций возбуждения при синтезе на T-триггерах.
u | u1 | u2 | u3 | u2 | u3 |
---|
z\a | a1 | a2 | a3 | a4 | a5 |
---|
z1 | a4 | - | a2 | a3 | - |
---|
z2 | a3 | - | a5 | a2 | a4 |
---|
z3 | a1 | a1 | - | a1 | a3 |
---|
|  |  |  |
---|
a1 | 0 | 0 | 1 |
---|
a2 | 0 | 1 | 0 |
---|
a3 | 0 | 1 | 1 |
---|
a4 | 1 | 1 | 0 |
---|
a5 | 1 | 1 | 1 |
---|
Зависит ли функция возбуждения
элементов памяти от входных сигналов xl?
Автомат задан в табличной форме. Представить его в виде графа.
| w1 | w2 | w3 | w1 |
---|
| a1 | a2 | a3 | a4 |
---|
z1 | a2 | a2 | - | a1 |
---|
z2 | - | a3 | a4 | - |
---|
z3 | a4 | a1 | a2 | a2 |
---|
Обладает ли автомат, представленный в таблице полнотой системы переходов?
\w | w1 | w2 | w2 |
---|
z\a | a1 | a2 | a3 |
---|
z1 | a2 | a3 | a2 |
---|
z2 | a3 | a2 | a1 |
---|
z3 | a1 | a1 | a3 |
---|
Автомат задан в табличной форме. Представить его в виде графа.
| w1 | w2 | w3 | w4 |
---|
| a1 | a2 | a3 | a4 |
---|
z1 | a2 | a2 | - | a1 |
---|
z2 | - | a3 | a4 | - |
---|
z3 | a4 | a1 | a2 | a2 |
---|
Для какого триггера функция возбуждения
?
Для автомата Мили заданы таблицы переходов (табл.1) и выходов (табл.2). Построить граф автомата и его матричную форму задания.
Дана ЛСА. Верно ли построена ГСА, представленная на рисунке 
На рисунке дана ГСА МП. Построить граф автомата Мили.
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура? 
На рисунке дана ГСА МП. Построить граф автомата Мура.
На рисунке дан абстрактный автомат. Закодируйте состояния для его представления структурным автоматом с минимальным числом элементов памяти? 
Работу какого триггера описывает в таблице?
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на D-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
На рисунке дан С - автомат. Представить его в табличной форме.
zf\am | a1 | a2 | a3 |
---|
z1 | a3 | a2 | - |
---|
z2 | a1 | a1 | a2 |
---|
z3 | a2 | a3 | a1 |
---|
\uh | u1 | u2 | u3 |
---|
zf\ am | a1 | a2 | a3 |
---|
z1 | w1 | w2 | - |
---|
z2 | w2 | w2 | w1 |
---|
z3 | w3 | w3 | w1 |
---|
\uh | u1 | u3 | u2 |
---|
zf\am | a1 | a2 | a3 |
---|
z1 | w1 | w3 | - |
---|
z2 | w2 | w2 | w1 |
---|
z3 | w2 | w3 | w3 |
---|
Дан автомат Мура. Найти реакцию автомата на входное слово 

Дан автомат Мура. Найти реакцию автомата на входное слово 
w | w1 | w2 | w3 | w4 |
---|
z\a | a1 | a2 | a3 | a4 |
---|
z1 | a1 | - | a2 | a3 |
---|
z2 | a3 | a2 | a1 | a2 |
---|
z3 | a4 | a1 | - | a1 |
---|
На рисунке дана ГСА МП. Представить ее в виде МСА.
Работу какого триггера описывает в таблице?
На рисунке дан автомат Мура, таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах. 
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 1 | 1 |
---|
a4 | 0 | 0 |
---|
От чего зависит число элементов памяти структурного автомата?
На рисунке дан автомат Мили. Сколько минимально требуется входов для его представления структурным автоматом?