Теория экспериментов с конечными автоматами

Упражнение 1:

Номер 1

Решение проблемы повышения надежности цифровых устройств (ЦУ)

Ответ:

(1) включает обнаружение неисправности в ЦУ

(2) не включает обнаружение неисправности в ЦУ

(3) не зависит от обнаружения неисправности в ЦУ

Номер 2

Существующие методы контроля ЦУ подразделяются на

Ответ:

(1) тестовые

(2) аналитические

(3) функцтональные

Номер 3

Один из принципов построения схемы встроенного контроля (СВК) для комбинационных устройств (КУ), используемый на практике, базируется на

Ответ:

(1) восстановлении входов ЦУ

(2) восстановлении выходов ЦУ

(3) замене входов ЦУ выходами

Упражнение 2:

Номер 1

Принцип построения СВК может быть использован и для

Ответ:

(1) устройств без памяти, описываемых математической моделью автомата Мили

(2) устройств с памятью, которые нельзя описать математической моделью автомата Мили.

(3) устройств с памятью, описываемых математической моделью автомата Мили

Номер 2

При использовании СВК при , сигнал на выходе возникшей неисправности в ЦУ появится

Ответ:

(1) через math

тактов

(2) через math

тактов

(3) через math

тактов

Номер 3

Задача преобразования произвольного автомата в ОБПИК-автомат порядка 1 осуществляется путем

Ответ:

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

(2) расширения выходного алфавита автомата, достигаемого путем выведения контрольных точек

(3) расширения выходного алфавита автомата, достигаемого путем введения контрольных точек

Упражнение 3:

Номер 1

Укажите верное утверждение:

Ответ:

(1) реакция автомата с памятью непредсказуема, если неизвестно его начальное состояние

(2) реакция автомата с памятью может быть предсказана, если имеется информация о том, из какого состояния данный автомат стартовал

(3) реакция автомата с памятью может быть предсказана, если имеется информация о конечном состоянии автомата

Номер 2

Укажите верное утверждение:

Ответ:

(1) знание начального состояния автомата позволяет ввести автомат в различные режимы работы, желательные для достижения заданной цели

(2) знание конечного состояния автомата позволяет ввести автомат в различные режимы работы, желательные для достижения заданной цели

(3) знание финального состояния автомата позволяет ввести автомат в различные режимы работы, желательные для достижения заданной цели

Номер 3

Укажите верное утверждение:

Ответ:

(1) линейный автомат (ЛА) является системой с конечным числом входных полюсов, к которым подводятся внешние сигналы.

(2) линейный автомат (ЛА) является системой с конечным числом выходных полюсов, на которых наблюдаются сигналы реакции

(3) воздействия, поступающие на линейный автомат (ЛА), прикладываются одновременно ко всем входам в дискретные моменты времени

Упражнение 4:

Номер 1

Структурная схема ЛА состоит из соединения конечного числа элементарных составляющих, каждая из которых мгновенно выполняет:

Ответ:

(1) осложение входных сигналов по правилам конечного поля, над которым задан ЛА

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

(3) задержку входного сигнала на один временной такт

Номер 2

Сумматор имеет

Ответ:

(1) один вход и один выход

(2) несколько входов и несколько выходов

(3) несколько входов и один выход

Номер 3

Задержка имеет

Ответ:

(1) один вход и один выход

(2) несколько входов и несколько выходо

(3) несколько входов и один выход

Упражнение 5:

Номер 1

Если усилитель равен 0, то он

Ответ:

(1) обозначает разрыв

(2) обозначают прямое соединение

(3) изменяет знак входного сигнала

Номер 2

Если усилитель равен 1, то он

Ответ:

(1) обозначает разрыв

(2) обозначают прямое соединение

(3) изменяет знак входного сигнала

Номер 3

Если усилитель равен -1, то он

Ответ:

(1) изменяет знак входного сигнала

(2) обозначают прямое соединение

(3) обозначает разрыв

Упражнение 6:

Номер 1

Если , то входная последовательность  является

Ответ:

(1) установочной

(2) синхронизирующеей

(3) диагностической

Номер 2

Если , то входная последовательность  является

Ответ:

(1) установочной

(2) синхронизирующеей

(3) диагностической

Номер 3

Если , то входная последовательность  является

Ответ:

(1) установочной

(2) синхронизирующеей

(3) диагностической

Упражнение 7:

Номер 1

        Для того чтобы ЛА  имел СП длины , необходимо и достаточно, чтобы

Ответ:

(1)

(2)

(3)

Номер 2

Если для ЛА  существует хотя бы одна СП длины , то для этого автомата синхронизирующими являются любые входные последовательности, длина которых

Ответ:

(1) больше math

(2) равна math

(3) меньше math

Номер 3

Если главная характеристическая матрица ЛА размерности  является верхней треугольной, то длина минимальной СП для этого ЛА может быть

Ответ:

(1) меньше math

(2) больше math

(3) равна math

Упражнение 8:

Номер 1

Если для ЛА , у которого характеристическая матрица  невырожденная, существует хотя бы одна УП длины , то длина его входной установочной последовательности может быть равна

Ответ:

(1)

(2)

(3)

Номер 2

Если для НЛА  существует хотя бы одна УП длины , то длина его входной установочной последовательности может быть равна

Ответ:

(1)

(2)

(3)

Номер 3

Если , то необходимым и достаточным условием существования СП длины  для НЛА является

Ответ:

(1)

(2)

(3)

Теория экспериментов с конечными автоматами - тест 11