Вопросы к тесту птца, часть 2, тест 3

1. Структурный синтез, противогоночное кодирование

1

В каком виде записываются функции выходов и функции возбуждения входов триггеров МКП автомата Мили ?

2

Чем необходимо дополнить системы функций выхода и возбуждения триггеров, записанных в базисе Шеффера для построения схемы МКП автомата Мили ?

памятью на триггерах

дешифратором внутренних состояний автомата

схемой для организации ждущего режима работы автомата и автоматической установки кода начального состояния

мультиплексорами

3

Функции выхода МКП автомата Мура зависят только от :

 и

4

Как производится контроль функционирования ЦА?

путем контроля переходов в автомате

путем контроля выработки управляющих сигналов

путем контроля переходов и контроля выработки управляющих сигналов

путем контроля неизменности осведомительных сигналов во время переходов автомата

5

За счет использования каких кодов производится контроль функционирования ЦА?

безызбыточных кодов для контроля переходов и выходов

безызбыточных кодов для контроля переходов и избыточного кода для контроля выходов

избыточных кодов для контроля переходов и безызбыточного кода для контроля выходов

избыточных кодов для контроля переходов и выходов

6

Как соотносятся аппаратурные затраты автомата с контролем функционирования и аппаратурные затраты автомата без контроля?

существенно меньше

существенно больше

равны

незначительно больше

7

Следствием чего являются гонки (состязания) в УА?

неидентичности задержек в цепях возбуждения входов триггеров

одновременного переключения двух и более триггеров

неидентичности времени срабатывания переключаемых триггеров

идентичности задержек в цепях возбуждения входов триггеров

8

Какой способ устранения гонок является самым надежным?

двухступенчатая память

импульсная синхронизация

выравнивание задержек в цепях возбуждения входов

соседние кодирование

9

Какие гонки относятся к критичным (опасным)?

гонки, приводящие автомат к неустойчивым промежуточным состояниям, а затем к устойчивым, предусмотренным законом функционирования

гонки, приводящие автомат к устойчивым промежуточным состояниям, не предусмотренным законом функционирования

гонки, приводящие автомат к неустойчивым промежуточным состояниям, а затем к устойчивым состояниям, не предусмотренным законом функционирования

гонки, приводящие автомат к устойчивым промежуточным состояниям, а затем к устойчивым, предусмотренным законом функционирования

10

Обеспечить соседнее кодирование внутренних состояний автомата можно, если в матрице фундаментальных циклов графа переходов автомата не имеется:

четного числа циклов с нечетным числом ребер

циклов с нечетным числом вершин

нечетного числа циклов

четного числа циклов

2. ГСА, ЛСА, МСА

11

Какие вершины должны содержать граф-схемы алгоритмов?

одну начальную и две конечных вершины

две начальных и одну конечную вершины

одну начальную, одну конечную и любое число операторных и условных вершин

одну начальную, одну конечную, одну операторную и любое число условных вершин

12

Любая вершина ГСА должна лежать по крайней мере:

на одном пути из начальной вершины к конечной вершине

на одном пути из условной вершине к операторной вершине

на одном пути из операторной вершины к условной вершине

на одном пути из выхода условной вершины к её входу

13

С какой вершины начинается процесс выполнения ГСА ?

с условной вершины

с начальной вершины

с операторной вершины

с операторной вершины

14

Матричной схемой алгоритма называется квадратная матрица размером (Т+1)(Т+1), где Т – число различных операторов, у которой на пересечении строки  и столбца стоит следующая функция:

функция перехода  от оператора   к оператору

функция перехода  от оператора  к

функция перехода от оператора  к оператору

функция перехода  от  к

15

Какие значения может принимать отмеченная булева функция  ∙?

0 и

1 и

и 1

и 0

16

Что называется граф-схемой алгоритма?

несвязный граф

ориентированный связный граф

неориентированный связный граф

неориентированный и несвязный граф

17

Сколькими способами может быть задан алгоритм функционирования управляющего автомата?

шестью способами

двумя способами

одним способом

тремя способами

3. Секвенции

18

Каким способом записывается секвенция в виде формулы?

по строкам МСА

по столбцам МСА

по левой диагонали МСА;

по правой диагонали МСА;

19

Что является преимуществом секвенций?

большая наглядность по сравнению с ГСА

большая компактность по сравнению с МСА

большая простота по сравнению с формулами перехода

возможность представления в аналитической форме

20

Какой способ представления алгоритма является комбинированным?

при котором алгоритм задан в виде МСА

при котором часть алгоритма задана в виде формул перехода, а часть в виде секвенций

при котором часть алгоритма задана в виде ГСА, а другая часть в виде ЛСА

при котором часть алгоритма задана в виде МСА, а другая часть в виде ЛСА

21

Для чего формулы перехода приводят к минимальной скобочной форме?

чтобы минимизировать число условных вершин ГСА

чтобы минимизировать число операторных вершин ГСА

чтобы минимизировать число осведомительных сигналов

чтобы минимизировать число микроопераций

22

Что нужно для построения результирующей ГСА?

наложить одинаковые операторные вершины друг на друга

наложить начальные и конечные вершины друг на друга

наложить одинаковые условные вершины друг на друга

наложить одинаковые условные одинаковые и операторные вершины друг на друга

23

Что необходимо выполнить при переходе от МСА к ГСА?

выписать систему секвенций

выписать систему формул перехода

разбить МСА на подматрицы

привести систему формул перехода к минимальной скобочной форме

24

Чтобы перейти от формулы перехода к подграфу ГСА, к какому виду её необходимо привести?

к минимальной ДНФ

к минимальной КНФ

к сокращенной ДНФ

к минимальной скобочной форме формулы перехода

25

Логическая схема алгоритма – это запись алгоритма в виде:

таблицы

содержательной граф-схема ГСА

формулы

закодированной ГСА

26

Что должна содержать логическая схема алгоритма?

только символы операторов и логических условий

тождественно полные условия W и операторы

логические условия  и верхние и нижние стрелки с метками

операторы  логические условия , тождественно ложные условия, а также верхние и нижние стрелки с метками

27

Какие из условий корректности для ЛСА должны выполняться?

ЛСА должна содержать один начальный  и один конечный  операторы

ЛСА должна содержать два начальных и два конечных оператора

ЛСА должна содержать два конечных и один начальный оператор

ЛСА должна содержать два начальных и один конечный оператора

28

Для каждой нижней стрелки с меткой (в ЛСА) должны существовать?

две верхних стрелки с той же меткой

по крайней мере, три  верхних стрелки с той же меткой

по крайней мере, одна верхняя стрелка с той же меткой

ни одной верхней стрелки с той же меткой

29

Для каждой верхней стрелки ЛСА должны быть:

точно одна нижняя стрелка с той же меткой

ни одной нижней стрелки с той же меткой

две нижние стрелки с теми же метками

три нижние стрелки с теми же метками

30

Условие написания стрелки ЛСА прекращается, если после некоторого оператора  не окажется:

нижняя стрелка S, где S-метка конечной вершины

оператор такой, что слева от него уже было условие

оператор , такой что l<t

тождественно ложное условие W

31

В каком порядке следует располагать строки ЛСА?

по порядку возрастания за исключением последней строки

по порядку убывания за исключением первой строки

на первом месте последнюю строку

на первом месте первую строку, на последнем – последнюю строку, остальные в любом порядке между ними

4. Разное

32

Для построения объединенной ГСА используют алгоритм, основанный на использовании:

матричных схем алгоритмов

частных ГСА

частных ЛСА

частных операторных схем алгоритмов

33

Каждой МСА ставят в соответствие код дополнительных переменных, число которых определяется:

суммарным числом операторных вершин в ГСА

суммарным числом логических условий в ГСА

суммарным числом частных ГСА

суммарным числом операторных и условных вершин всех частных ГСА

34

Что необходимо делать с операторными вершинами внутри частных ГСА перед построением объединенной ГСА?

переобозначить

объединить в одну

одну оставить, остальные удалить

перенести в другие частные ГСА

35

Исходя из чего кодируют соседними кодами частные МСА?

из наименьшего числа  в одинаково отмеченных элементах матрицы

из максимального числа одинаково отмеченных строк в МСА  и

из максимального числа одинаково отмеченных столбцов в МСА  и

из максимального числа букв  в одинаково отмеченных элементах МСА  и

36

Чтобы охарактеризовать распределение сдвигов необходимо знать:

содержательный смысл

содержательный смысл

содержательный смысл   и

содержательный смысл дополнительных переменных

37

Что необходимо сделать для перехода от ОМСА к ОГСА ?

выписать систему секвенций

выписать систему формул перехода

разбить ОМСА на подматрицы

привести систему секвенций к скобочной форме

5. Задачи на заполнение столбца F ПСТ

38

<br>

На рисунке приведен фрагмент прямой структурной таблицы автомата Мура. Рассматриваем правильность заполнения столбца F. В каких строках таблицы допущены ошибки?

1

2

3

4

5

39

<br>

На рисунке приведен фрагмент прямой структурной таблицы автомата Мили. Рассматриваем правильность заполнения столбца F. В каких строках таблицы допущены ошибки?

1

2

3

4

5

6. Задачи на получение функции выходов

40

<br>

На рисунке приведен фрагмент прямой структурной таблицы автомата Мили. Рассматриваем функции выходов. В каких уравнениях допущены ошибки?

41

<br>

На рисунке приведен фрагмент прямой структурной таблицы автомата Мура. Рассматриваем функции выходов. В каких уравнениях допущены ошибки?