Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата

Часткова МСА М1

| | A1 | A2 | A3 | A4 | A5 | A6 | A7 | A8 | Ak |
| A0 | (x1 |(x1(x2| x1x2 | | | | | | |
| A1 | | 1 | | | | | | | |
| A2 | | | | | | 1 | | | |
| A3 | | | | 1 | | | | | |
| A4 | | | | | 1 | | | | |
| A5 | | | | | | 1 | | | |
| A6 | | | | | | | 1 | | |
| A7 | | | | | | | | 1 | |
| A8 | | | | | | | | | 1 |

Таблиця 1.3

Часткова МСА М2

| | A1 | A3 | A6 | A7 | A9 | A10 | A11 | A12 | A22 | Ak |
| A0 | 1 | | | | | | | | | |
| A1 | | | | 1 | | | | | | |
| A3 | | | | | | | 1 | | | |
| A6 | | | | | | | | 1 | | |
| A7 | | | x3 | | (x3 | | | | | |
| A9 | | | | | | 1 | | | | |
| A10 | | 1 | | | | | | | | |
| A11 | | | | | | | | | | 1 |
| A12 | | | | | | | | | 1 | |
| A22 | | | | | | | | | | 1 |

Таблиця 1.4

Часткова МСА М3

| | A6 | A12 | A13 | A14 | A15 | A16 | Ak |
| A0 | | | | 1 | | | |
| A6 | | | | | | | 1 |
| A12 | | | 1 | | | | |
| A13 | | | | | | | 1 |
| A14 | | | | | (x1 | x1 | |
| A15 | x3 | | | | | | (x3 |
| A16 | | 1 | | | | | |

Таблиця 1.5

Часткова МСА М4

| | A2 | A6 | A8 | A9 | A13 | A17 | A18 | Ak |
| A0 | | | (x1 | | x1 | | | |
| A2 | | | | | | | 1 | |
| A6 | 1 | | | | | | | |
| A8 | | | | | | x2 | | (x2 |
| A9 | | | 1 | | | | | |
| A13 | | | | 1 | | | | |
| A17 | | 1 | | | | | | |
| A18 | | | | | | | | 1 |

Таблиця 1.6

Часткова МСА М5

| | A1 | A2 | A6 | A17 | A19 | A20 | A21 | Ak |
| A0 | 1 | | | | | | | |
| A1 | | | 1 | | | | | |
| A2 | | | | | | | 1 | |
| A6 | | | | | 1 | | | |
| A17 | | 1 | | | | | | |
| A19 | | x1(x2| | | | x1x2 | (x1 | |
| A20 | | | | 1 | | | | |
| A21 | | | | | | | | 1 |

На наступному етапі побудуємо об'єднану МСА М0, в як(й рядки відмічені всіма мітками Аi, крім Аk, а стовпці - всіма, крім А0. На перетині рядка Аi і стовпця Аj запишемо формулу переходу, яка формується таким чином: Fij=P1fij1+...+Pnfijn (n=1...N). Де fijn- формула переходу з вершини Аi у вершину Аj для n-о( ГСА. Наприклад, формула переходу А0(А1 буде мати вигляд F0,1=(x1(p1(p2(p3+ (p1(p2p3+
+p1(p2(p3. У результаті ми отримаємо об'єднану МСА М0 (табл.1.7). Ми маємо можливість мінімізувати формули переходу таким чином: розглядаючи
ГСА Г0 як ГСА Гn, ми підставляємо певний набір Pn=1, при цьому зм(нн( p1..pq не змінюють своїх значень під час проходу по ГСА. Таким чином, якщо у вершину Аi перехід завжди здійснюється при незмінному значенні pq, то це значення pq в рядку Аi замінимо на “1", а його інверсію на “0". Наприклад, у вершину А3 перехід здійснюється при незмінному значенні (p1 і (p2, отже в рядку А3 (p1 і (p2 замінимо на
“1", а p1 і p2 на “0". У результаті отримаємо формули F3,4=(p3,
F3,11=p3. Керуючись вищенаведеним методом, отримаємо мінімізовану МСА
М0 (табл.1.8).

По таблиці складемо формули переходу для об'єднаної ГСА Г0.
Формулою переходу будемо називати сл(дуюче вираження:
Ai(Fi,1А1+..+Fi,kАk, де Fi,j- відповідна формула переходу з мінімізованої МСА. У нашому випадку отримаємо сл(дуючу систему формул:

A0((x1(p1(p2(p3A1+(p1(p2p3A1+p1(p2(p3A1+x1(x2(p1(p2(p3A2+x1x2(p1(p2(p3A3
+

+(x1(p1p2p3A8+x1(p1p2p3A13+(p1p2(p3A14

A1((p1(p3A2+p1(p3A6+(p1p3A7

A2((p1(p2(p3A6+(p1p2p3A18+p1(p2p3A21

A3((p3A4+p3A11

A4(A5

A5(А6

Таблиця
1.7

Об`(днана МСА Мo

Рекомендуем скачать другие рефераты по теме: заключение курсовой работы, антикризисное управление, урок мира конспект.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата