Тавт

Метод, в котором анализируется входные и выходные данные автомата, а внутренние процессы при этом не рассматриваются, называется...

Методом "черного ящика"

На рисунке изображен...(1;2)

Многополюстник, абстрактный автомат

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

3

Состояние выходных переменных в момент времени (t+dt) иногда называют...

Реакций системы

Все переменные абстрактного автомата изменяются в определенные дискретные моменты времени, в которые подается синхронизирующий сигнал. Эти моменты времени называются...

тактами;тактом.

А автоматах этого типа набор выходных сигналов, вырабатываемый в некоторый дискретной момент времени зависит не только от сигналов, поданных в тот же момент времени, но и от сигналов, поступивших раннее. (1;2;))

Автоматы с памятью, автоматы второго типа

Сопоставьте примеры абстрактных автоматов и соответствующие им типы

логический элемент <-> первый тип. Комбинационная схема <-> первый тип. Конечный автомат <-> второй тип. Автомат Мура <-> второй тип. Автомат Мили <-> второй тип. Машина Тьюринга <-> третий тип. Машина Поста <-> третий тип.

Как звали (имя) известного английского математика Тьюринга?

Алан

Укажите два основных принципа (структурных метода) построения управляющих автоматов (1;2;))

С распределенными связами, с концетрированными связами

На рисунке изображен управляющий...

Автомат с распределенными связами

Функциональные блоки, которые в астрактных управляющих автоматах осуществляют проверку каких-либо условий, называются ... функциональные блоки

логические, логическими

Исполнительные приборы, механизмы, которые осуществляют управление объектом автоматической системы

Операторные функциональные блоки

К преимуществам управляющих автоматов (УА) первого типа можно отнести (1;2;3;)

Высокую производительность, простоту реализации, отсутствия тактового генератора

К преимуществам управляющих автоматов (УА) второго типа можно отнести (1;2;3;)

высокую надежность, простоту реализации, легкость перенастройки

Частота тактового генератора для УА выбирается в зависимости от...

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

В зависимости от способа получения ЦБУ сигнала об окончании работы от функциональных блоков, различают следующие режимы работы УА (1;2;)

синхронный и асинхронный

На рисунке изображен ... (1;2)

Абстрактный автомат, дискретный преобразователь

Блок под цифрой 1 называется

Логический преобразователь, ЛП, логическим преобразователем

Если входной сигнал воздействует на автомат в строго фиксировнанные моменты времени, то это ... автомат

синхронный

Если длительность такта автомата определяется моментами изменения состояний входов, то это ... автомат

асинхронный

В асинхронный автоматах длительность такта ... (1;2;)

является величиной переменной, зависит от изменения входных сигналов

Автоматы Мили и Мура обычно относятся в ... автоматам (1;2;3;)

синхронным, детерменированым, конечным

Функция, которая устанавливает зависимость внутреннего состояния автомата в следующий момент времени от состояния входа и внутреннего состояния в настоящий момент времени, называется функцией...

переходов, перехода

Укажите формулу функции перехода для автомата Мили

x(t+1) = f(x(t), p(t))

Укажите формулы функции выходов для автомата Мили (1;2;3;))

v(t+1) = y(x(t+1), p(t+1)), v(t+1) = y(x(t), p(t+1)), v(t) = y(x(t), p(t))

Укажите формулу функции выходов для автомата Мура

v(t+1) = y(x(t+1))

Укажите формулу функции переходов для асинхронного автомата

x(t+1) = f(x(t), p(t+1))

Автоматы, для которых функии переходов или функции выходов определены не на всех парах (p;x) называются (1;2;)

Недоопределнными, не полностью определнными

Языки описания автоматов, в которых функции переходов в явном виде не описываются, получили название ... языки

начальные, начальных, начальные языки

Укажите языки, в которых задается только отображение последовательностей состояний входа в последовательность состояний выходов автомата (1;2;3;4;))

Язык регулярных выражений, язык логических схем алгоритма, язык предикартных форм, язык НЯЛСА

К стандартным языкам задания автомата относятся (1;2;3;4;))

Графовый способ, таблицы включения, таблицы переходов и выходов, матрицы переходов

На рисунке изображена таблица переходов ... (1;2;3;4;))

Мили,мура, с-автомата, полностью определенного

На рисунке изображена таблица переходов...

Недоопределенного автомата

На рисунке изображена таблица выходов...

Недоопределенного автомата Мили

На рисунке изображена таблица переходов...

Асинхронного автомата

На рисунке изображена таблица...

Выходов С-автомата

В асинхронном автомате входной сигнал можно менять, когда автомат перешел в новое ... состояние

устойчивое

В какое состояние перейдет автомат из Х1 под воздействием входного слова p1p2p1p1p1p3?

X3

Какова будет реакция автомата на входное слово p1p4p1p1p2p3p2 (начальное состояние X1)?

y1y2y1y1y2y3y2

В какое состояние перейдет автомат из X1 под воздействием входного слова p2p1p1p2p1p2?

X3

Под воздействием какого сигнала автомат может перейти из Х2 в Х1?

(p1, p3)

Два автомата Sa и Sв с одинаковыми входными и выходными алфавитном называются ..., если после установки их в начальное состояние реакции на любое входное слово совпадают

эквивалентными, эквивалентные

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

начальным состоянием, преходящим состоянием

если в автомате Мура имеются функции f(x1, p3) = x3 и y(x3) = z2, то для эквивалентного автомата мили можно записать следующую функцию выхода...

(y(x1, p3)=z2)

При переходе от модели Мура к модели Мили число внутренних состояний автомата...

остается прежним

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

Преходящее, преходящим, переходящее, переходящим

Сколько вершин будет в графе эквивалентного автомата Мура? (2)

2

Если в автомате Мили имеется функция переходов f(x1, p2) = x3 и функция выходов y(x1, p2) = z2, то в эквивалентном автомате Мура будет переход...

f({x1}, p2x3

Если в автомате Мили Х0 - начальное сосотояние, то в эквивалентном автомате Мура в качестве начального состояния необходимо взять...

любое состояние, порождаемое из Х0

При построении эквивалентного автомата Мура число внутренних состояний...

как правило, увеличивается

Если в автомате Мили имеется преходящее состояние, то эквивалентный автомат Мура...

Имеет порожденное из него начальное состояние; у состояния, эквивалентному преходящему, выходной сигнал не определен

эквивалентные автоматы должны обязательно иметь

одинаковые реакции

сколько состояний будет в эквивалентном автомате мура? (7)

7

отсортируйте этапы синтеза автоматов по порядку:

1. Предварительный, 2. Синтез абстрактного автомата, 3. Минимизация, 4. Кодирование, 5. Синтез структурного автомата, 6. Моделирование, 7. Реализация изделия.

Для сложных автоматов первый этап синтеза иногда называют этапом ... синтеза

блочного

На первом этапе синтеза для описания автомата используются ... языки

начальные

На втором этапе синтеза обычно используются...

стандартные языки

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

Клинни

Какие этапы относятся к модулю Абстрактного синтеза?

предварительный; синтез абстрактного автомата; минимизация автомата

Какие этапы относятся к модулю Структурного синтеза?

Кодирование автомата; синтез структурного автомата

Этапы Моделирования и Составления монтажных схем изделия относятся к модулю ... синтеза

технического

Какие этапы (из семи) относятся к модулю Логического проектирования автомата (1;2;3;4;5)

1;2;3;4;5

Какой из этапов синтеза может привести к усложнению комбинационной схемы автомата, даже при корректном его выполнения?

минимизация

На каком этапе синтеза применяется метод Ауфенкампа и Хона?

кодирование

На каком этапе синтеза применяется язык предикатных форм?

предварительный этап

Если Х - множество входных сигналов, а Y - множество выходных сигналов, то множество пар [x, y] называют...

условиями работы автомата

Две последовательности А ={а1...аi ... aI} и В ={b1... bi ... bI} являются ..., если в них не содержится ни одной пары элементов [аi, bi] таких, что аi = (pk, vk) и bi = (pk, vs).

непротиворечивыми

Автомат, который реализует заданные условия работы, называется

реализующим

Два автомата, реализующие одни и те же условия работы, называются ... автоматами

эквивалентными; эквивалентные

На третьем этапе синтеза под минимизацией автомата понимают минимизацию...

Внутренних состояний автомата)

Минимальное число элементов памяти при синтезе цифровых автоматов можно определить по формуле (где N- число внутренних состояний) ... (а)

а

Минимизацию внутренних состояний целесообразно проводить, так как это в большинстве случаев приводит к...

уменьшению числа ЭП; упрощению структуры ЛП

В настоящее время существует ... групп (ы) методов построения автомата с минимальным числом внутренних состояний (2)

2

Для ... группы методов минимизации автомата характерно то, что сначала берётся автомат с одним внутренним состоянием

первой

Чтобы получить минимальный автомат, увеличение числа его внутренних состояний (с одного) проводится до тех пор, пока он не станет ... автоматом

реализующим

Методы минимизации первой группы нашли применение при задании автомата...

таблица включений

Укажите метод, который не гарантирует построение минимального недоопределённого реализующего автомата, но позволяет запрограммировать данный процесс

метод Бутакова

Основная идея метода Ауфенкампа и Хона состоит в разбиении всех состояний исходного абстрактного автомата на ... классы эквивалентных состояний

попарно пересекающиеся

Более слабой формой эквивалентности является...

k-эквивалентность; к-эквивалентность; k-эквивалентность; к - эквивалентность

Два состояния абстрактного автомата xm и xs называются эквивалентными, если выходные функции для всех возможных входных слов Ф у них совпадают. Иначе состояния называются...

различимыми; различимые

При минимизации автомата Мура дополнительно вводится понятие ... состояний

0-эквивалентных; 0-эквивалентные; 0 - эквивалентных

Под 1-эквивалентным состоянием С-автомата необходимо понимать состояния, которые...

Одинаково отмечены; имеют одинаковые столбцы в таблице выходов

Область науки, основной задачей которой является нахождение общих приёмов и методов построения структурных схем автомата на основе композиции элементарных автоматов, принадлежащих заранее заданному конечному числу типов, называется...

структурная теория автоматов; структурной теорией автоматов

Объединение элементарных автоматов в систему совместно работающих устройств от сигнала, поданного на один из внешних входных узлов, называется...

композицией автоматов; композиция автоматов

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

все автоматы должны иметь одинаковые структурные входные алфавиты; все автоматы должны иметь одинаковые структурные выходные алфавиты; все автоматы должны работать в одном и том же автоматном времени)

Полный автомат имеет...

полную систему переходов; полную систему выходов

Структурно полная система автоматов обязательно включает...

функционально полную систему логических элементов; полный автомат Мура с нетривиальной памятью

Укажите функционально полные системы логических элементов

И-НЕ; ИЛИ-НЕ; И, ИЛИ, НЕ; «исключающее ИЛИ», НЕ; И, XOR, НЕ; ИЛИ-НЕ, XOR

Уравнения, выражающие зависимость выходных сигналов автомата и сигналов, подаваемых на входы запоминающих элементов памяти, от сигналов, приходящих на вход автомата и сигналов, снимаемых с выходов элементов памяти, называются...

каноническими; канонические; канонические уравнения; каноническими уравнениями

Полнота системы переходов автомата Мура означает, что для любой пары состояний (bm, bs) найдётся...

входной сигнал, переводящий автомат из состояния bm в состояние bs; входной сигнал, переводящий автомат из состояния bm в состояние bm

На рисунке приведена таблица ... автомата

полностью определённого

Для заданного абстрактного автомата на минимальной структурной схеме будет...

два входных канала; два выходных канала типа 1; два триггера; один выходной канал типа2

Для заданного абстрактного автомата на минимальной структурной схеме будет...

две комбинационных схемы

Для заданного абстрактного автомата на структурной схеме какая из КС будет сложнее (количество элементов)?

для реализации выходных сигналов Мили

Процесс сопоставления каждому состоянию абстрактного автомата набора состояний элементарных автоматов памяти длиной I называется ... состояний автомата

кодированием; размещением

Задан абстрактный автомат. При кодировании на D-триггерах для минимизации КС необходимо выбрать коды...

a1=10, a2=01, a3=00; a1=01, a2=10, a3=00

При кодировании на RS-триггерах необходимо минимизировать

число переключений триггеров на всех переходах

При переходе из состояния 11001 в 01110 меняют своё состояние ... D-триггера (ов) (3)

3

При переходе из состояния 11001 в 01110 меняют своё состояние ... RS-триггера (ов) (4)

4

Если при переходе автомата из одного состояния в другое должны изменить свои состояния сразу несколько элементов памяти, то между ними начинаются.

состязание; состязания

Состязания при переходе автомата из одного состояния в другое возникают вследствие того, что...

ЭП имеют различные времена срабатывания; задержки при формировании сигналов для ЭП различны

Укажите основные способы устранения гонок в структурных автоматах

тактирование входных сигналов стробирующими импульсами; использование синхронных элементов памяти; использование двойной (двухступенчатой) памяти; применение метода соседнего кодирования; применение методов противогоночного кодирован

Укажите коды для i-го разряда состояний пар переходов (а1,а2) и (а3,а2), чтобы устранить возможные гонки

гонки невозможны

Укажите коды для i-го разряда состояний пар переходов (а1,а3) и (а2,а4), чтобы устранить возможные гонки

a1=0, a2=1, a3=0, a4=1; a1=1, a2=0, a3=1, a4=0

Укажите коды для i-го разряда состояний пар переходов (а1,а3) и (а2,а1), чтобы устранить возможные гонки

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

При использоваии методов противогоночного кодирования число ЭП...

обычно больше минимального

На приведённом графе гонки возможны или невозможны?

гонки невозможны

На приведённом графе смоделирован какой автомат?

недетерминированный

На приведённом графе соседнее кодирование...

не возможно

На приведённом графе соседнее кодирование...

возможно

На приведённом графе вершины...

A1 и А3 – соседи первого рода; А2 и А3 – соседи первого рода; А2 и А6 – соседи второго рода; А5 и А7 – соседи второго рода)

На приведённом графе сопоставьте пары состояний (КАРТИНКИ НЕТУ ХЗ)

А1 и А3 <-> соседи первого рода, А3 и А7 <-> соседи первого рода, А4 и А5 <-> соседи второго рода, А5 и А7 <-> соседи второго рода, А3 и А6 <-> соседи первого порядка, А3 и А7 <-> соседи первого порядка.

Схема какого элементарного автомата памяти приведена на рисунке?

Синхронизированный RS-триггер

На рисунке приведена таблица переходов...

(D-триггера; Д-триггера; Д-триггера; D-триггера)

Какой элементарный автомат обычно используется для синтеза Счётчиков?

Т-триггер

При унитарном кодировании в качестве ЭП эффективно применять...

(сдвиговый регистр; счётчик с дешифратором)

Таблица переходов какого триггера приведена на рисунке (см. рисунок в задании 115)?

(Т-триггера)

Какие сигналы можно подать на входы синхронного RS-триггера, чтобы на выходе "увидеть" 1?

not-R, S, C; not-R, nots-S,C

Сопоставьте номера и соответствующие им сигналы на дугах RS-триггера

1 <-> R*not-S v not-R*not-S, 2 <-> not-R*S, 3 <-> not-R*not-S v not-R*S, 4 <-> R*not-S