Дискретная математика. Громов Ю.Ю - 96 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

96
Таблица 21
ν 1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
17
18
Вход
Г
Г
Ц
Г
Ц
Ц
Ц
Г
Ц
Ц
Ц
Г
Г
Ц
Ц
Г
Ц
Г
Состояние
НПН
ППГ
ППГ
ППЦ
ППГ
ППЦ
ПДЦ
ПДЦ
ППГ
ППЦ
ПДЦ
ПДЦ
ППГ
ППГ
ППЦ
ПДЦ
ППГ
ППЦ
Выход
∨
–
–
∨
–
–
∨
∨
–
–
∨
∨
–
–
–
∨
–
∨
1
j
ζ
,
2
j
ζ
, ...,
l
j
ζ
такой же длины. Реакцию автомата на входную после-
довательность можно предсказать только в том случае, если известно на-
чальное состояние автомата.
Например, табл. 21 иллюстрирует реакцию описанного выше авто-
мата, который предназначен для обработки входной последовательности
гербов и цифр, на входную последовательность Г, Г, Ц, Г, Ц, Ц, Ц, Г,
Ц, Ц, Ц, Г, Г, Ц, Ц, Г, Ц, Г, если его начальным состоянием будет состоя-
ние НПН.
Задачи и упражнения
1. Ниже описаны системы, которые могут быть представлены ко-
нечными автоматами. При этом входная переменная x и выходная пере-
менная z указываются в скобках. Для каждого конечного автомата пере-
числите входной алфавит X, выходной алфавит Z и множество состоя-
ний S, а также дайте обоснование выбора множества состояний:
а) двоичные цифры 0 и 1 подаются на устройство, которое считает
по модулю 3 накопленное число единиц (x − входные цифры, z − накоп-
ленное число);
б) монета подбрасывается многократно и делается отметка при чёт-
ных выпадениях цифры в последовательности цифр и при каждом втором
(не обязательно подряд) выпадении герба (x − сторона монеты, z − отмет-
ка при броске);
в) грузовой лифт, обслуживающий трёхэтажный магазин, имеет
кнопку вызова на каждом этаже и работает по следующим правилам: ес-
ли нажата одна кнопка, то лифт движется на этаж, на котором располо-
жена данная кнопка; если нажаты одновременно две или три кнопки, то
лифт движется на самый нижний из всех этажей, на которых нажаты
кнопки. Ни одна кнопка не может быть нажата во время движения лифта
(x − этаж, на котором нажата кнопка, z − направление, в котором будет
двигаться лифт, и число этажей, которые он при этом пройдёт без оста-
новки).

Страницы