Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛАБА 4 (по К).docx
Скачиваний:
4
Добавлен:
23.09.2019
Размер:
216 Кб
Скачать
☆
  1. Система переходов s3

Система переходов S3 представлена на рисунке 12.

A 0 r2¬r1↑1A8*↓1A9

A 1 ¬r1 ↑2 r2↑3 -P4↑4A5*↓4A6 *↓3A8 * ↓2r2Ak

A 2 r1↑5r2A3 *↓5¬r2↑6A6 *↓6A7

A 3 r2↑7¬r1↑8A2 *↓8-P2↑9P3↑10 A4 *↓10A7*↓9-P6↑11A8 * ↓11Ak*↓7¬r1 P3↑12A9 *↓12A7

A 4 ¬r1↑13¬r2↑14-P4↑15A1 *↓15A8 *↓14A6*↓13r2A10

A 5 r2↑16r1↑17P3↑18A4­ * ↓18A7 *↓17Ak *¬r1↓16A7

A 6 r1↑18r2↑19A2*↓19↓18¬r2↑20A4 *↓20A10

A 7 ¬r1↑21 r2 ↑22 -P7↑23-P4↑24A5 *↓24A6 * ↓23A1 *↓22Ak*↓21r2A1

A 8 ¬r1↑25 r2↑26-P5↑27-P6 ↑28-P5↑29P6A9*↓29A10*↓28A9*↓27A10*↓26A3*↓25r2A5

A 9 ¬r1↑30r2↑31-P4 ↑32-P5↑33A4 * ↓33A10 * ↓32A8 *↓31P6↑34–P1↑35–P3↑36A7*↓36A9*↓35A5*↓34–P1 ↑37–P3↑38A7*↓38A9*↓37A5*↓30r2P3↑39P1 ↑40-P2↑41A3 * ↓41A4*↓40A10 *↓39A1

A 10 ¬r1↑42r2↑43P7↑44-P1↑45A1 * ↓45A6 * ↓44-P4↑46-P5A4 *↓46A8 *¬r2P7↑47-P5 ↑48P2↑49A2

* ↓49A4 * ↓48-P3↑50A7 *↓50A9 *↓47A2 *↓47-P4 P5r2A10 *↓37r2A3

Рисунок 12

  1. Минимизация системы переходов s3’

Минимизированная система переходов S3’ представлена на рисунке 13.

A 0 r2¬r1↑1A8

A 1 ¬r1 ↑2 r2↑3 -P4↑4A5 * ↓2r2Ak

A 2 r1↑5r2A3 * ↓5¬r2↑6A6

A 3 r2↑7¬r1↑8A2 * ↓8-P2↑9P3↑10 A4 * ↓9-P6↑11A8 * ↓11Ak*↓7¬r1 P3↑12A9

A 4 ¬r1↑13¬r2↑14-P4↑15A1 * ↓13r2A10

A 5 r2↑16r1↑17P3↑18A4­ * ↓6↓10↓12↓18A7 *¬r1↓16A7

A 6 r1↑18r2↑19A2*↓19↓18¬r2↑20A4

A 7 ¬r1↑21 r2 ↑22 -P7↑23-P4↑24A5 * ↓17↓22Ak*↓21r2A1

A 8 ¬r1↑25 r2↑26-P5↑27-P6 ↑28-P5↑29P6A9*↓26A3*↓25r2A5

A 9 ¬r1↑30r2↑31-P4↑32-P5↑33A4*↓31P6↑34–P1↑35–P3↑36A7*↓34–P1↑37

–p3↑38A7*↓35↓37A5*↓30r2P3↑39P1 ↑40-P2↑41A3 * ↓27↓29↓33↓40↓20A10 *↓23↓39A1

A 10 ¬r1↑42r2↑43P7↑44-P1↑45A1 * ↓4↓14↓24↓45A6 * ↓44-P4↑46-P5A4 *↓32↓15↓3↓46A8 *¬r2P7↑47-P5 ↑48P2↑49A2 * ↓41↓49A4 * ↓48-P3↑50A7 *↓1↓28↓50↓36↓38A9 *↓47A2 *↓47-P4 P5r2A10 *↓37r2A3

Рисунок 13