ГЛАВА 4. Машины со входом
 
Машины со входом

4/13. В предыдущем параграфе система задавалась ее алгебраическим представлением; при таком задании системы получить диаграмму непосредственных воздействий легко. Следует заметить, однако, что эта диаграмма может быть получена и непосредственно из преобразования, даже если оно задано просто как множество переходов.

Предположим, например, что система имеет две переменные х и у, каждая из которых может принимать значения 0, 1 и 2, и что состояния (х, у) системы ведут себя следующим образом (скобки опускаются для краткости):       

00

01

02

10

11

12

20

21

22

01

00

11

11

00

21

11

20

11

Что можно сказать о переходах переменной у? Мы можем переклассифицировать их, рассматривая х как параметр; для этого мы представляем, например, переход <00 01> в виде соотношения.: <если х = 0, то у переходит из 0 в 1>. Это даст таблицу

 

Она сразу показывает, что переходы переменной у не зависят от значения х. Следовательно, х не оказывает непосредственного воздействия на у. Расклассифицируем теперь аналогично переходы переменной х. Мы получим

Поведение (т. е. переход) х зависит от значения у, так что у оказывает непосредственное воздействие на х.
Таким образом, диаграмма непосредственных воздействий может быть получена из описания первичных переходов. В рассматриваемом случае диаграмма непосредственных воздействий имеет вид

Тем самым доказано, что у доминирует над х.
Упр. Система имеет три переменные х, у и z, каждая из которых может принимать только значения 0 и 1. Дано преобразование

000

001

010

011

100

101

110

111

110

111

100

101

110

011

100

001

Какова диаграмма непосредственных воздействий? (Указание: найдите сначала, как зависят переходы z от значений остальных переменных.)

 
4/4. Вход и выход.  
4/5. Переходные процессы.  
4/6. СОЕДИНЕНИЕ СИСТЕМ  
4/8. Соединение с обратной связью  
4/11. Обратная связь  
4/14. Приводимость.  
4/15. Материальность.  
4/16. Очень большая система  
4/19. Случайные соединения.  
4/20. Богатство связей  
4/21. Локальные свойства.