Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
8.5 Некоторые классы КА 54 вопросов.doc
Скачиваний:
1
Добавлен:
01.01.2020
Размер:
380.42 Кб
Скачать

V2: Некоторые классы конечных автоматов

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805001

S: Автомат, у которого выходной сигнал формируется на паре значений внутреннего состояния и входного воздействия называется – автоматом ###

+: Мили

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805002

S: Автомат Мили у которого выходной сигнал формируется:

+: на паре значений внутреннее состояние входное воздействие

-: в соответствии с внутренним состоянием

-: в соответствии с входным воздействием

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805003

S: Особенностями графа Мили является:

+: дуга обозначается входное воздействие/внутреннее состояние

-: дуга обозначается только входным воздействием

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

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805004

S: Обозначение дуги входное воздействие/внутреннее состояние является особенностью графа:

+: Мили

-: Мура

-: инициальным

-: без памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805005

S: Автомат, у которого выходной сигнал формируется в соответствии с внутренним состоянием без учёта входного воздействия называется – автоматом ###

+: Мура

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805006

S: Автомат Мура у которого выходной сигнал формируется:

+: в соответствии с внутренним состоянием

-: на паре значений внутреннее состояние входное воздействие

-: в соответствии с входным воздействием

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805007

S: Особенностями графа Мура является:

+: дуга обозначается только входным воздействием

-: дуга обозначается входное воздействие/внутреннее состояние

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

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805008

S: Обозначение дуги только входным воздействием является особенностью графа:

+: Мура

-: Мили

-: инициальным

-: без памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805009

S: Автомат, у которого функция выходов зависит от входных переменных называется – автоматом ###

+: Мили

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805010

S: Автомат, у которого функция выходов не зависит от входных переменных называется – автоматом ###

+: Мура

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805011

S: Автомат с выделенным начальным состоянием из которого только и может начинаться работа называется – ### автоматом

+: инициальным

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805012

S: Инициальный автомат:

+: с выделенным начальным состоянием

-: не зависящий от внутренних состояний

-: не зависящий от входных воздействий

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805013

S: Автомат, у которого выходной сигнал зависит только от входного сигнала и не зависит от внутренних состояний называется – автоматом ###

+: без памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805014

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

+: в соответствии с входным воздействием

-: на паре значений внутреннее состояние входное воздействие

-: в соответствии с внутренним состоянием

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805015

S: Автомат, у которого выходной сигнал формируется на паре значений входной символ – внутреннее состояние называется – автоматом ###

+: без потери памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805016

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

+: на паре значений входной символ – внутреннее состояние

-: в соответствии с входным воздействием

-: в соответствии с внутренним состоянием

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805017

S: Автомат, который начав работу из любого состояния после количества тактов n превышающих определённое число n0 переходит в фиксированное

состояние, не зависящее от начального состояния называется - ### автоматом

+: самонастраивающи#$#

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805018

S: Автомат с выделенным начальным состоянием из которого только и может начинаться работа называется:

+: инициальным

-: без памяти

-: без потери памяти

-: самонастраивающийся

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805019

S: Автомат, у которого выходной сигнал зависит только от входного сигнала и не зависит от внутренних состояний называется:

+: без памяти

-: инициальным

-: без потери памяти

-: самонастраивающийся

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805020

S: Автомат, у которого выходной сигнал формируется на паре значений входной символ – внутреннее состояние называется:

+: без потери памяти

-: инициальным

-: без памяти

-: самонастраивающийся

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805021

S: Автомат, который начав работу из любого состояния после количества тактов n превышающих определённое число n0 переходит в фиксированное

состояние, не зависящее от начального состояния:

+: самонастраивающийся

-: без потери памяти

-: инициальным

-: без памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805022

S: Автомат имеющий внутренние состояния те же, что у основного автомата, причём оба автомата находясь в этих состояниях имеют одинаковые функции переходов-выходов называется ### автомата М

+: подавтома#$#

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805023

S: Автомат имеющий внутренние состояния те же, что у основного автомата, причём оба автомата находясь в этих состояниях имеют одинаковые функции переходов-выходов:

+: подавтомат

-: без потери памяти

-: инициальным

-: без памяти

I: АПССУ; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805024

S: Соответствие между определениями и автоматами:

L1: инициальный

L2: без памяти

L3: без потери памяти

L4: самонастраивающийся

R1: Автомат с выделенным начальным состоянием из которого только и может начинаться работа

R2: Автомат, у которого выходной сигнал зависит только от входного сигнала и не зависит от внутренних состояний

R3: Автомат, у которого выходной сигнал формируется на паре значений входной символ – внутреннее состояние

R4: : Автомат, который начав работу из любого состояния после количества тактов n превышающих определённое число n0 переходит в фиксированное

состояние, не зависящее от начального состояния

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805025

S: Для графа приведенного на рисунке последовательность выходных сигналов при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

0/0 1/1

1/1 1/1

0 2

0/1

+: x 0 1 1 0

V (1) 1 1 1 1

-: x 0 1 1 0

V(1) 1 0 1 1

-: x 0 1 1 0

V(1) 0 0 1 1

-: x 0 1 1 0

V(1) 0 1 1 1

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805026

S: Для графа приведенного на рисунке последовательность переходов во внутренние состояния при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

0/0 1/1

1/1 1/1

0 2

0/1

+: x 0 1 1 0

Ψ(1) 1 2 2 0

-: x 0 1 1 0

Ψ(1) 2 2 0 1

-: x 0 1 1 0

Ψ(1) 0 1 2 0

-: x 0 1 1 0

Ψ(1) 0 1 2 2

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805027

S: Для графа приведенного на рисунке последовательность выходных сигналов при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

0/0

1/0

1/1 1/1

0 2

0/1

+: x 0 1 1 0

V(1) 1 0 1 0

- : x 0 1 1 0

V(1) 1 1 1 1

-: x 0 1 1 0

V(1) 1 0 1 1

-: x 0 1 1 0

V(1) 0 1 1 1

I: апссу; синтез дискретных устройств управления; некоторые классы конечных автоматов; 0805028

S: Для графа приведенного на рисунке последовательность переходов во внутренние состояния при входном слове 0 1 1 0 и начальном внутреннем состоянии 1 равна:

0/1

1

0/0

1/0

1/1 1/1

0 2

0/1

+: x 0 1 1 0

Ψ(1) 1 0 0 1

- : x 0 1 1 0

Ψ(1) 1 0 2 2

-: x 0 1 1 0

Ψ(1) 1 0 2 1

-: x 0 1 1 0

Ψ(1) 1 0 0 2