Введение в теорию автоматов - ответы
Количество вопросов - 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 и таблице 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 |
---|
Дан автомат Мили. Найти реакцию автомата на входное слово 

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

На рисунке дана ГСА МП. Представить ее в виде формул перехода.
На рисунке дан автомат Мили, в таблице 1 и таблице 2соответственно дана кодировка состояний и входных сигналов. В таблице 3 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
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, таблице 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 |
---|
Работу какого триггера описывает в таблице
Можно ли в качестве элемента памяти использовать абстрактный автомат Мили?
Зависит ли функция выходов r h от входных сигналов xl$?
На рисунке дан автомат Мура. Сколько минимально требуется выходов для его представления структурным автоматом?
На рисунке дан С- автомат. Сколько минимально требуется элементов памяти для его представления структурным автоматом?
Автомат задан явно: Представить его в матричной форме.
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мура?
На рисунке дана ГСА МП. Верно ли сделана разметка для построения графа автомата Мили?
Дана матричная схема алгоритма втаблице. Верно ли по ней записаны формулы перехода:
| 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 |
---|
Дана МСА МП в таблице. Представить ее в виде ЛСА.
| 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 |
---|
На рисунке дана ГСА МП. Представить её в виде МСА.
Дан автомат Мили. Найти реакцию автомата на входное слово 
На рисунке дан граф автомата Мура. Представить его в теоретико-множественной форме.
Автомат задан в матричной форме. Представитьграфическую форму задания автомата.
Для автомата Мили заданы таблицы переходов (табл.1) и выходов(табл.2). Построить граф автомата и его матричную форму задания.
На рисунке дан абстрактный автомат. В ответах представлены варианты кодирования состояний автомата для его представления структурным автоматом с минимальным числом элементов памяти. Верно ли кодирование? 
На рисунке дан автомат Мура, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на JK-триггерах. 
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 1 | 0 |
---|
a3 | 0 | 1 |
---|
a4 | 1 | 1 |
---|
На рисунке дан автомат Мили, в таблице 1 и таблице 2 соответственно дана кодировка состояний и входных сигналов. Записать уравнения функций возбуждения при синтезе графическим методом на RS-триггерах. 
|  |  |
---|
a1 | 0 | 0 |
---|
a2 | 0 | 1 |
---|
a3 | 1 | 0 |
---|
Дан автомат Мили. Найти реакцию автомата на входное слово
.
Обладает ли автомат, представленный в таблице полнотой системы переходов?
\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 дан автомат Мили. Кодировка состояний, входных и выходных сигналов дана в таблице 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 |
---|
На рисунке дан граф автомата Мили. Построить эквивалентный автомат Мура.
На рисунке дан С - автомат. Отметьте верные его представления в табличной форме.
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 дан 1-ый вариант кодировки выходных сигналов, а в таблице 4 дан 2-ой вариант кодировки. Составить уравнения выходных функций и определить какой из вариантов кодировки дает меньшую сложность уравнений.
|  |  |
---|
a1 | 0 | 1 |
---|
a2 | 1 | 0 |
---|
a3 | 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 |
---|
От чего зависит число элементов памяти структурного автомата?
На рисунке дан автомат Мили. Сколько минимально требуется входов для его представления структурным автоматом?