Главная страница Случайная лекция Мы поможем в написании ваших работ! Порталы: БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика Мы поможем в написании ваших работ! |
Параллельное соединение двух автоматов
Пусть автоматы М1 и М2 работают в синхронном режиме и соединены так, как показано на рис. 2.9. Рис. 2.9 Схемы параллельного соединения автоматов М1 и М2. Отличие схем заключено в формировании входных и выходных сигналов сети при различном соединении автоматов. Для схемы на рис. 2.9а) множество входных символов автомата М определяется парой входных символов автоматов М1 и М2, то есть xi= (x1j;x2k)Î(X1ÄX2) (см. таблицу 2.6), а множество выходных символов - парой выходных символов автоматов М1 и М2 yi=(y1j;y2k)Î(Y1ÄY2) (см. таблицу 2.7).
Таблица 2.6
Таблица 2.7
Функционирование такого автомата M может быть описано системой рекуррентных соотношений:
(2.2)
Смена состояний и формирование выходных символов в каждом автомате сети происходит независимо и одновременно. Такая схема позволяет исследовать сложные автоматы, имеющие несколько входов и выходов. Таблица поведения композиции автоматов, реализованной по схеме на рис. 2.9а), представлена таблицей 2.8, а граф - рис. 2.10.
Таблица 2.8
Рис. 2.10 Граф композиции двух автоматов по схеме на рис.2.9а). Для схемы на рис. 2.9b) входные символы автомата М одновременно и одинаковые поступают на входы автоматов М1 и М2. Их количество ограничено меньшим входным алфавитом автоматов М1 и М2. Пусть x1=x11=x21, x5=x12=x22, а x23 - не определен. Выходные символы автомата М совпадают с символами для схемы на рис. 2.9а). Функционирование такого автомата M может быть описано системой рекуррентных соотношений:
(2.3)
Таблица поведения композиции автоматов, реализованной по схеме на рис. 2.9b), представлена таблицей 2.9. На рис. 2.11 показан граф этого автомата.
Таблица 2.9
Рис. 2.11 Граф композиции двух автоматов по схеме на рис.2.9b). Для схемы на рис. 2.9с) входные символы автомата М совпадают с символами для схемы на рис. 2.9а), а выходные символы определяются функцией y=g(y1i;y2j), значения которой зависят от выходных символов автоматов М1 и М2. Функционирование такого автомата M может быть описано системой рекуррентных соотношений:
(2.4)
Оператор g определяется поставленной задачей автомату М:
g:(Y1ÄY2)®Y. (2.5)
Например, это может быть оператор условного перехода. Пусть если аргумент функции g(y1i;y2j) содержит символ y21, то на выходе автомата М генерируется выходной символ автомата М1 соответствующей пары (y1i;y2j), если - символ y22, то - выходной символ автомата М2. Таблица поведения композиции автоматов, реализованной по схеме на рис. 2.9c), представлена таблицей 2.10, а граф - рис. 2.12.
Таблица 2.10
Рис. 2.12 Граф композиции двух автоматов по схеме на рис.2.9с). Для схемы на рис. 2.9d) входные символы автомата М совпадают с символами схемы на рис. 2.9b), а выходные - с символами схемы на рис. 2.9 с). Функционирование такого автомата M может быть описано системой рекуррентных соотношений:
(2.5)
Таблица поведения композиции автоматов, реализованной по схеме на рис. 2.9d), представлена таблицей 2.11, а граф - рис. 2.13.
Таблица 2.11
Рис. 2.13 Граф композиции двух автоматов по схеме на рис.2.9d).
Дата добавления: 2015-07-26; просмотров: 283; Нарушение авторских прав Мы поможем в написании ваших работ! |