Основы синтеза и диагностирования автоматов. Воронин В.В. - 185 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

181
двигателя; выход - мощность двигателя (мощность на валу); неиз-
менные параметры - объём камеры сгорания, число и расположение
цилиндров, степень сжатия, размеры, массы и жёсткости поршней,
шатунов, коленвала, маховика и т.п.; параметры процесса - время
или угол поворота коленвала; параметры состояния - температура и
давление в камере сгорания; скорость и ускорение движущихся час-
тей
, силы трения; правило
δ
– термодинамические уравнения (урав-
нения состояния), описывающие процесс сгорания газовой смеси, и
механические уравнения, описывающие движение частей силового
механизма; правило v – запись мощности двигателя в виде функции
от скорости движения силового механизма и внешнего момента;
правило v’ - запись мощности в виде функции от скорости движения
подачи газовой смеси, её состава и
внешнего момента.
Минимизация абстрактных автоматов. Сложность разработки
и реализации дискретного устройства в классе автоматов с памятью
главным образом зависит от глубины памяти q или числа состояний.
Чем она меньше, тем проще автоматная таблица или граф автомата и
тем проще функциональная схема или структурный автомат.
Одно и то же техническое задание
может быть формализовано
различными автоматными таблицами или графами, которые задают
различные абстрактные автоматы, но которые имеют «одинаковое
поведение», т.е. любой входной последовательности символов ставят
в соответствие одинаковые выходные последовательности. Такие ав-
томаты называют эквивалентными. Поэтому имеет смысл постановка
задачи о нахождении такого абстрактного автомата, который имел
бы наименьшее число состояний
в классе эквивалентных автоматов
(нахождение минимальной формы). Другими словами, для заданного
(n,m,q) автомата попытаться найти такой (n,m,q
0
) автомат, q
0
<q, ко-
торый на функциональном уровне имеет такое же поведение, что и

Страницы