término  |
definición |
Метод, в котором анализируется входные и выходные данные автомата, а внутренние процессы при этом не рассматриваются, называется... empezar lección
|
|
|
|
|
На рисунке изображен...(1;2) empezar lección
|
|
Многополюстник, абстрактный автомат
|
|
|
Сколько типов автоматов, отличающихся друг от друга в функциональном отношении, выделяют в абстрактном теории автоматов? empezar lección
|
|
|
|
|
Состояние выходных переменных в момент времени (t+dt) иногда называют... empezar lección
|
|
|
|
|
Все переменные абстрактного автомата изменяются в определенные дискретные моменты времени, в которые подается синхронизирующий сигнал. Эти моменты времени называются... empezar lección
|
|
|
|
|
А автоматах этого типа набор выходных сигналов, вырабатываемый в некоторый дискретной момент времени зависит не только от сигналов, поданных в тот же момент времени, но и от сигналов, поступивших раннее. (1;2;)) empezar lección
|
|
Автоматы с памятью, автоматы второго типа
|
|
|
Сопоставьте примеры абстрактных автоматов и соответствующие им типы empezar lección
|
|
логический элемент <-> первый тип. Комбинационная схема <-> первый тип. Конечный автомат <-> второй тип. Автомат Мура <-> второй тип. Автомат Мили <-> второй тип. Машина Тьюринга <-> третий тип. Машина Поста <-> третий тип.
|
|
|
Как звали (имя) известного английского математика Тьюринга? empezar lección
|
|
|
|
|
Укажите два основных принципа (структурных метода) построения управляющих автоматов (1;2;)) empezar lección
|
|
С распределенными связами, с концетрированными связами
|
|
|
На рисунке изображен управляющий... empezar lección
|
|
Автомат с распределенными связами
|
|
|
Функциональные блоки, которые в астрактных управляющих автоматах осуществляют проверку каких-либо условий, называются ... функциональные блоки empezar lección
|
|
|
|
|
Исполнительные приборы, механизмы, которые осуществляют управление объектом автоматической системы empezar lección
|
|
Операторные функциональные блоки
|
|
|
К преимуществам управляющих автоматов (УА) первого типа можно отнести (1;2;3;) empezar lección
|
|
Высокую производительность, простоту реализации, отсутствия тактового генератора
|
|
|
К преимуществам управляющих автоматов (УА) второго типа можно отнести (1;2;3;) empezar lección
|
|
высокую надежность, простоту реализации, легкость перенастройки
|
|
|
Частота тактового генератора для УА выбирается в зависимости от... empezar lección
|
|
времени работы самого медленного блока
|
|
|
В зависимости от способа получения ЦБУ сигнала об окончании работы от функциональных блоков, различают следующие режимы работы УА (1;2;) empezar lección
|
|
|
|
|
На рисунке изображен ... (1;2) empezar lección
|
|
Абстрактный автомат, дискретный преобразователь
|
|
|
Блок под цифрой 1 называется empezar lección
|
|
Логический преобразователь, ЛП, логическим преобразователем
|
|
|
Если входной сигнал воздействует на автомат в строго фиксировнанные моменты времени, то это ... автомат empezar lección
|
|
|
|
|
Если длительность такта автомата определяется моментами изменения состояний входов, то это ... автомат empezar lección
|
|
|
|
|
В асинхронный автоматах длительность такта ... (1;2;) empezar lección
|
|
является величиной переменной, зависит от изменения входных сигналов
|
|
|
Автоматы Мили и Мура обычно относятся в ... автоматам (1;2;3;) empezar lección
|
|
синхронным, детерменированым, конечным
|
|
|
Функция, которая устанавливает зависимость внутреннего состояния автомата в следующий момент времени от состояния входа и внутреннего состояния в настоящий момент времени, называется функцией... empezar lección
|
|
|
|
|
Укажите формулу функции перехода для автомата Мили empezar lección
|
|
|
|
|
Укажите формулы функции выходов для автомата Мили (1;2;3;)) empezar lección
|
|
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))
|
|
|
Укажите формулу функции выходов для автомата Мура empezar lección
|
|
|
|
|
Укажите формулу функции переходов для асинхронного автомата empezar lección
|
|
|
|
|
Автоматы, для которых функии переходов или функции выходов определены не на всех парах (p;x) называются (1;2;) empezar lección
|
|
Недоопределнными, не полностью определнными
|
|
|
Языки описания автоматов, в которых функции переходов в явном виде не описываются, получили название ... языки empezar lección
|
|
начальные, начальных, начальные языки
|
|
|
Укажите языки, в которых задается только отображение последовательностей состояний входа в последовательность состояний выходов автомата (1;2;3;4;)) empezar lección
|
|
Язык регулярных выражений, язык логических схем алгоритма, язык предикартных форм, язык НЯЛСА
|
|
|
К стандартным языкам задания автомата относятся (1;2;3;4;)) empezar lección
|
|
Графовый способ, таблицы включения, таблицы переходов и выходов, матрицы переходов
|
|
|
На рисунке изображена таблица переходов ... (1;2;3;4;)) empezar lección
|
|
Мили,мура, с-автомата, полностью определенного
|
|
|
На рисунке изображена таблица переходов... empezar lección
|
|
Недоопределенного автомата
|
|
|
На рисунке изображена таблица выходов... empezar lección
|
|
Недоопределенного автомата Мили
|
|
|
На рисунке изображена таблица переходов... empezar lección
|
|
|
|
|
На рисунке изображена таблица... empezar lección
|
|
|
|
|
В асинхронном автомате входной сигнал можно менять, когда автомат перешел в новое ... состояние empezar lección
|
|
|
|
|
В какое состояние перейдет автомат из Х1 под воздействием входного слова p1p2p1p1p1p3? empezar lección
|
|
|
|
|
Какова будет реакция автомата на входное слово p1p4p1p1p2p3p2 (начальное состояние X1)? empezar lección
|
|
|
|
|
В какое состояние перейдет автомат из X1 под воздействием входного слова p2p1p1p2p1p2? empezar lección
|
|
|
|
|
Под воздействием какого сигнала автомат может перейти из Х2 в Х1? empezar lección
|
|
|
|
|
Два автомата Sa и Sв с одинаковыми входными и выходными алфавитном называются ..., если после установки их в начальное состояние реакции на любое входное слово совпадают empezar lección
|
|
эквивалентными, эквивалентные
|
|
|
для корректного перехода от автомата Мили к автомату Мура необходимо пренебречь выходным сигналом, связанным с... empezar lección
|
|
начальным состоянием, преходящим состоянием
|
|
|
если в автомате Мура имеются функции f(x1, p3) = x3 и y(x3) = z2, то для эквивалентного автомата мили можно записать следующую функцию выхода... empezar lección
|
|
|
|
|
При переходе от модели Мура к модели Мили число внутренних состояний автомата... empezar lección
|
|
|
|
|
Состояние, в которое при представлении автомата в виде графа не входит ни одна дуга и которое имеет хотя бы одну выходящую дугу, называется ... состояние. empezar lección
|
|
Преходящее, преходящим, переходящее, переходящим
|
|
|
Сколько вершин будет в графе эквивалентного автомата Мура? (2) empezar lección
|
|
|
|
|
Если в автомате Мили имеется функция переходов f(x1, p2) = x3 и функция выходов y(x1, p2) = z2, то в эквивалентном автомате Мура будет переход... empezar lección
|
|
|
|
|
Если в автомате Мили Х0 - начальное сосотояние, то в эквивалентном автомате Мура в качестве начального состояния необходимо взять... empezar lección
|
|
любое состояние, порождаемое из Х0
|
|
|
При построении эквивалентного автомата Мура число внутренних состояний... empezar lección
|
|
как правило, увеличивается
|
|
|
Если в автомате Мили имеется преходящее состояние, то эквивалентный автомат Мура... empezar lección
|
|
Имеет порожденное из него начальное состояние; у состояния, эквивалентному преходящему, выходной сигнал не определен
|
|
|
эквивалентные автоматы должны обязательно иметь empezar lección
|
|
|
|
|
сколько состояний будет в эквивалентном автомате мура? (7) empezar lección
|
|
|
|
|
отсортируйте этапы синтеза автоматов по порядку: empezar lección
|
|
1. Предварительный, 2. Синтез абстрактного автомата, 3. Минимизация, 4. Кодирование, 5. Синтез структурного автомата, 6. Моделирование, 7. Реализация изделия.
|
|
|
Для сложных автоматов первый этап синтеза иногда называют этапом ... синтеза empezar lección
|
|
|
|
|
На первом этапе синтеза для описания автомата используются ... языки empezar lección
|
|
|
|
|
На втором этапе синтеза обычно используются... empezar lección
|
|
|
|
|
Начало исследованиям абстрактного синтеза автоматов было положено в работах... empezar lección
|
|
|
|
|
Какие этапы относятся к модулю Абстрактного синтеза? empezar lección
|
|
предварительный; синтез абстрактного автомата; минимизация автомата
|
|
|
Какие этапы относятся к модулю Структурного синтеза? empezar lección
|
|
Кодирование автомата; синтез структурного автомата
|
|
|
Этапы Моделирования и Составления монтажных схем изделия относятся к модулю ... синтеза empezar lección
|
|
|
|
|
Какие этапы (из семи) относятся к модулю Логического проектирования автомата (1;2;3;4;5) empezar lección
|
|
|
|
|
Какой из этапов синтеза может привести к усложнению комбинационной схемы автомата, даже при корректном его выполнения? empezar lección
|
|
|
|
|
На каком этапе синтеза применяется метод Ауфенкампа и Хона? empezar lección
|
|
|
|
|
На каком этапе синтеза применяется язык предикатных форм? empezar lección
|
|
|
|
|
Если Х - множество входных сигналов, а Y - множество выходных сигналов, то множество пар [x, y] называют... empezar lección
|
|
условиями работы автомата
|
|
|
Две последовательности А ={а1...аi ... aI} и В ={b1... bi ... bI} являются ..., если в них не содержится ни одной пары элементов [аi, bi] таких, что аi = (pk, vk) и bi = (pk, vs). empezar lección
|
|
|
|
|
Автомат, который реализует заданные условия работы, называется empezar lección
|
|
|
|
|
Два автомата, реализующие одни и те же условия работы, называются ... автоматами empezar lección
|
|
эквивалентными; эквивалентные
|
|
|
На третьем этапе синтеза под минимизацией автомата понимают минимизацию... empezar lección
|
|
Внутренних состояний автомата)
|
|
|
Минимальное число элементов памяти при синтезе цифровых автоматов можно определить по формуле (где N- число внутренних состояний) ... (а) empezar lección
|
|
|
|
|
Минимизацию внутренних состояний целесообразно проводить, так как это в большинстве случаев приводит к... empezar lección
|
|
уменьшению числа ЭП; упрощению структуры ЛП
|
|
|
В настоящее время существует ... групп (ы) методов построения автомата с минимальным числом внутренних состояний (2) empezar lección
|
|
|
|
|
Для ... группы методов минимизации автомата характерно то, что сначала берётся автомат с одним внутренним состоянием empezar lección
|
|
|
|
|
Чтобы получить минимальный автомат, увеличение числа его внутренних состояний (с одного) проводится до тех пор, пока он не станет ... автоматом empezar lección
|
|
|
|
|
Методы минимизации первой группы нашли применение при задании автомата... empezar lección
|
|
|
|
|
Укажите метод, который не гарантирует построение минимального недоопределённого реализующего автомата, но позволяет запрограммировать данный процесс empezar lección
|
|
|
|
|
Основная идея метода Ауфенкампа и Хона состоит в разбиении всех состояний исходного абстрактного автомата на ... классы эквивалентных состояний empezar lección
|
|
|
|
|
Более слабой формой эквивалентности является... empezar lección
|
|
k-эквивалентность; к-эквивалентность; k-эквивалентность; к - эквивалентность
|
|
|
Два состояния абстрактного автомата xm и xs называются эквивалентными, если выходные функции для всех возможных входных слов Ф у них совпадают. Иначе состояния называются... empezar lección
|
|
|
|
|
При минимизации автомата Мура дополнительно вводится понятие ... состояний empezar lección
|
|
0-эквивалентных; 0-эквивалентные; 0 - эквивалентных
|
|
|
Под 1-эквивалентным состоянием С-автомата необходимо понимать состояния, которые... empezar lección
|
|
Одинаково отмечены; имеют одинаковые столбцы в таблице выходов
|
|
|
Область науки, основной задачей которой является нахождение общих приёмов и методов построения структурных схем автомата на основе композиции элементарных автоматов, принадлежащих заранее заданному конечному числу типов, называется... empezar lección
|
|
структурная теория автоматов; структурной теорией автоматов
|
|
|
Объединение элементарных автоматов в систему совместно работающих устройств от сигнала, поданного на один из внешних входных узлов, называется... empezar lección
|
|
композицией автоматов; композиция автоматов
|
|
|
При построении схемы автоматов должно выполняться условие корректности, т.е. empezar lección
|
|
все автоматы должны иметь одинаковые структурные входные алфавиты; все автоматы должны иметь одинаковые структурные выходные алфавиты; все автоматы должны работать в одном и том же автоматном времени)
|
|
|
|
empezar lección
|
|
полную систему переходов; полную систему выходов
|
|
|
Структурно полная система автоматов обязательно включает... empezar lección
|
|
функционально полную систему логических элементов; полный автомат Мура с нетривиальной памятью
|
|
|
Укажите функционально полные системы логических элементов empezar lección
|
|
И-НЕ; ИЛИ-НЕ; И, ИЛИ, НЕ; «исключающее ИЛИ», НЕ; И, XOR, НЕ; ИЛИ-НЕ, XOR
|
|
|
Уравнения, выражающие зависимость выходных сигналов автомата и сигналов, подаваемых на входы запоминающих элементов памяти, от сигналов, приходящих на вход автомата и сигналов, снимаемых с выходов элементов памяти, называются... empezar lección
|
|
каноническими; канонические; канонические уравнения; каноническими уравнениями
|
|
|
Полнота системы переходов автомата Мура означает, что для любой пары состояний (bm, bs) найдётся... empezar lección
|
|
входной сигнал, переводящий автомат из состояния bm в состояние bs; входной сигнал, переводящий автомат из состояния bm в состояние bm
|
|
|
На рисунке приведена таблица ... автомата empezar lección
|
|
|
|
|
Для заданного абстрактного автомата на минимальной структурной схеме будет... empezar lección
|
|
два входных канала; два выходных канала типа 1; два триггера; один выходной канал типа2
|
|
|
Для заданного абстрактного автомата на минимальной структурной схеме будет... empezar lección
|
|
|
|
|
Для заданного абстрактного автомата на структурной схеме какая из КС будет сложнее (количество элементов)? empezar lección
|
|
для реализации выходных сигналов Мили
|
|
|
Процесс сопоставления каждому состоянию абстрактного автомата набора состояний элементарных автоматов памяти длиной I называется ... состояний автомата empezar lección
|
|
кодированием; размещением
|
|
|
Задан абстрактный автомат. При кодировании на D-триггерах для минимизации КС необходимо выбрать коды... empezar lección
|
|
a1=10, a2=01, a3=00; a1=01, a2=10, a3=00
|
|
|
При кодировании на RS-триггерах необходимо минимизировать empezar lección
|
|
число переключений триггеров на всех переходах
|
|
|
При переходе из состояния 11001 в 01110 меняют своё состояние ... D-триггера (ов) (3) empezar lección
|
|
|
|
|
При переходе из состояния 11001 в 01110 меняют своё состояние ... RS-триггера (ов) (4) empezar lección
|
|
|
|
|
Если при переходе автомата из одного состояния в другое должны изменить свои состояния сразу несколько элементов памяти, то между ними начинаются. empezar lección
|
|
|
|
|
Состязания при переходе автомата из одного состояния в другое возникают вследствие того, что... empezar lección
|
|
ЭП имеют различные времена срабатывания; задержки при формировании сигналов для ЭП различны
|
|
|
Укажите основные способы устранения гонок в структурных автоматах empezar lección
|
|
тактирование входных сигналов стробирующими импульсами; использование синхронных элементов памяти; использование двойной (двухступенчатой) памяти; применение метода соседнего кодирования; применение методов противогоночного кодирован
|
|
|
Укажите коды для i-го разряда состояний пар переходов (а1,а2) и (а3,а2), чтобы устранить возможные гонки empezar lección
|
|
|
|
|
Укажите коды для i-го разряда состояний пар переходов (а1,а3) и (а2,а4), чтобы устранить возможные гонки empezar lección
|
|
a1=0, a2=1, a3=0, a4=1; a1=1, a2=0, a3=1, a4=0
|
|
|
Укажите коды для i-го разряда состояний пар переходов (а1,а3) и (а2,а1), чтобы устранить возможные гонки empezar lección
|
|
нельзя кодированием устранить гонки
|
|
|
При использоваии методов противогоночного кодирования число ЭП... empezar lección
|
|
обычно больше минимального
|
|
|
На приведённом графе гонки возможны или невозможны? empezar lección
|
|
|
|
|
На приведённом графе смоделирован какой автомат? empezar lección
|
|
|
|
|
На приведённом графе соседнее кодирование... empezar lección
|
|
|
|
|
На приведённом графе соседнее кодирование... empezar lección
|
|
|
|
|
На приведённом графе вершины... empezar lección
|
|
A1 и А3 – соседи первого рода; А2 и А3 – соседи первого рода; А2 и А6 – соседи второго рода; А5 и А7 – соседи второго рода)
|
|
|
На приведённом графе сопоставьте пары состояний (КАРТИНКИ НЕТУ ХЗ) empezar lección
|
|
А1 и А3 <-> соседи первого рода, А3 и А7 <-> соседи первого рода, А4 и А5 <-> соседи второго рода, А5 и А7 <-> соседи второго рода, А3 и А6 <-> соседи первого порядка, А3 и А7 <-> соседи первого порядка.
|
|
|
Схема какого элементарного автомата памяти приведена на рисунке? empezar lección
|
|
Синхронизированный RS-триггер
|
|
|
На рисунке приведена таблица переходов... empezar lección
|
|
(D-триггера; Д-триггера; Д-триггера; D-триггера)
|
|
|
Какой элементарный автомат обычно используется для синтеза Счётчиков? empezar lección
|
|
|
|
|
При унитарном кодировании в качестве ЭП эффективно применять... empezar lección
|
|
(сдвиговый регистр; счётчик с дешифратором)
|
|
|
Таблица переходов какого триггера приведена на рисунке (см. рисунок в задании 115)? empezar lección
|
|
|
|
|
Какие сигналы можно подать на входы синхронного RS-триггера, чтобы на выходе "увидеть" 1? empezar lección
|
|
not-R, S, C; not-R, nots-S,C
|
|
|
Сопоставьте номера и соответствующие им сигналы на дугах RS-триггера empezar lección
|
|
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
|
|
|
