Курсовая работа: Синтез керуючих автоматів

Граф-схема алгоритму. Орієнтований зв'язаний граф – граф, що містить одну початкову вершину, одну кінцеву вершину, довільну безліч умовних і операторних вершин.

Будова ІМр автомата дозволяє паралельно виконувати одномісну та двумісну операції, тобто можливо виконувати за одне завантаження автомату завантаження двох операнд. Наприклад, у п’ятій вершині зроблено саме так.

Кожній дії, завантаженню автомата, відповідає Y[і].

Ідентичні дії відповідають однаковим командам, Y[і].

Логічні умови позначаються – XL, однаковим умовам відповідають однакові XL.

Функціональний алгоритм приведений на рисунку 1.5.

Рис. 1.5 – Функціональний алгоритм

1.3 Розробка структурної схеми автомата

1.3.1. Визначення набору регістрів пам’яті:

Rg:{RA,RB,RC,RS₁ ,RS₂ , RS₃ }

1.3.2. Набір комбінаційних схем:

Одномісні: КС1 : {L₁ , L₂ , L₃ , R₁ , R₂ , R₃ }

На шину C повинні поступати всі аргументи одномісних операцій.

Двомісні: КС2: {Sum, Sub}

Припустимо, що операція відіймання виконується наступним чином:

Sub:=B - A, тому від’ємне завжди повинно знаходитись на шині B, а від’ємник на шині А. В іншій двомісній операції Sumпорядок операндів значення не має.

Рис. 1.6 – Структурна схема автомата

1.3.3. Зв'язки між регістрами та локальними шинами

Наша схема має три шини: А та B – двомісні, та шина C – одномісна.

A {RA, RB, RC, RS₁ , RS₂ ,RS₃ }

B {RA, RB, RC, RS₁ , RS₂ ,RS₃ }

C {RA, RB, RC, RS₁ , RS₂ ,RS₃ }

1.3.4. Зворотні зв'язки шин Z1 та Z2 з регістрами пам’яті

Шини, що є результативними:

Z₁ – результати одномісних операцій, а Z₂ – двомісних операцій.

Z₁ {RA, RB, RC, RS₁ , RS₂ ,RS₃ }

Z₂ {RA, RB, RC, RS₁ , RS₂ ,RS₃ }