Любой автомат

Cтраница 4

Базис синтеза должен быть функционально полным и эффективным. Полным относительно некоторого класса автоматов называют базис, использование которого позволяет синтезировать любой автомат этого класса. Понятие эффективности базиса связано с надежностными, скоростными, экономическими и другими параметрами и может быть использовано для оценки различных базисных наборов элементов. [46]

Опишем простой условный эксперимент Е, установочный для У. Согласно лемме 2.13 из § 4, существует входное слово а, переводящее любой автомат из Жт п в сильно связный подавтомат и проходящее по всем ребрам диаграммы этого подавтомата. Эксперимент Е проводится по шагам и начинается с предварительного шага. [47]

При уточнении понятий самоорганизации и самосовершенствования удобно пользоваться так называемым циклическим приведением автоматов. Циклическое приведение определяется для автоматов, у которых фиксировано множество допустимых входных последовательностей и произведено циклирование входной и выходной информации. Для любого автомата А при выполнении этих условий входной и выходной алфавиты могут быть заменены следующим образом: буквами нового входного алфавита Зс считаются все различные входные слова всех циклов во всех допустимых последовательностях, буквами нового выходного алфавита D аналогично считаются все различные выходн-ые слова указанных циклов. [48]

Диаграмма переходов автомата Т1.| Диаграмма переходов автомата Т2. [49]

Такой автомат называется минимальным. Приведение любого автомата к минимальному виду осуществляется склеиванием эквивалентных состояний. [50]

Тогда эквивалентность автоматов 31 и 9Г равносильна тому, что для любого состояния автомата 91 найдется эквивалентное ему состояние автомата 91, и обратно. Автомат является минимальным тогда и только тогда, когда любые два его состояния неэквивалентны. Для любого автомата минимальный автомат определяется однозначно с точностью до изоморфизма. На этой же теореме основан известный алгоритм минимизации конечных автоматов, состоящий в построении так наз. Приведенный автомат является минимальным, поскольку любые два его состояния неэквивалентны. [51]

К середине прошлого века было изобретено большое число автоматов, различных по принципу действия и областям применения. Одновременно накопилось достаточно много фактов, свидетельствующих о том, что всем автоматическим устройствам присущи некоторые общие черты. Оказалось, что любой автомат может быть разложен на ограниченное число типовых звеньев, а автоматическая система с заданными свойствами может быть собрана из отдельных элементов по определенным правилам. [52]

Стойка СПСН имеет предупредительную и аварийную системы сигнализации. Предупредительная сигнализация срабатывает при уменьшении выходного напряжения до 20 0 4 В, при этом загорается лампа Предел, звенит звонок и подаются сигналы в системы общерядовой и общестанционной сигнализации. Аварийная сигнализация срабатывает при отключении любого автомата защиты, перегорании предохранителя на плате ПС, коротком замыкании или перегрузке по току на выходе любого СТН, а также при срабатывании датчиков повышения выходного напряжения стабилизаторов. [53]

Функция переходов dT - триггера с простыми переходами. [54]

Наиболее просто интегрирование импульсных триггеров выполняется табличным методом, так как оказывается возможным построить таблицу переходов асинхронного потенциального автомата непосредственно по функции переходов импульсного триггера. Собственно, задание функции выхода автомата не в виде переключательной функции, а в форме функции переходов и позволяет составить первоначальную таблицу переходов, характерную тем, что в каждой строке таблицы проставляется только по одному устойчивому состоянию, а все переходы между ними задаются простыми. Примитивность структуры первоначальной таблицы переходов обеспечивает возможность ее построения без особых затруднений для любого автомата, функции выхода которого заданы в операторной форме. [55]

Страницы: 1 2 3 4