інверсію на “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

| | | | | | | | | | | | | | | | | | | | | | | | |

| |A1 |A2 |A3 |A4 |A5 |A6 |A7 |A8 |A9 |A10 |A11 |A12 |A13 |A14 |A15 |A16 |A17 |A18 |A19 |A20 |A21 |A22 |Ak |

| |_ _ _ | _ _ | _ | | | | |_ _ | | | | | _ |_ | | | | | | | | | |

| |_ |_ _ |_ _ | | | | |x1p1p| | | | |x1p1p2|_ | | | | | | | | | |

|A0 |x1p1p2|x1x2p1|x1x2p1| | | | |2p3 | | | | |p3 |p1p2| | | | | | | | | |

| |p3+ |p2p3 |p2p3 | | | | | | | | | | |p3 | | | | | | | | | |

| |_ _ | | | | | | | | | | | | | | | | | | | | | | |

| |+p1p2p| | | | | | | | | | | | | | | | | | | | | | |

| |3+ | | | | | | | | | | | | | | | | | | | | | | |

| |_ _ | | | | | | | | | | | | | | | | | | | | | | |

| |+p1p2p| | | | | | | | | | | | | | | | | | | | | | |

| |3 | | | | | | | | | | | | | | | | | | | | | | |

| | |_ _ _ | | | | _ _|_ _ | | | | | | | | | | | | | | | | |

|A1 | |p1p2p3| | | | | | | | | | | | | | | | | | | | | |

| | | | | | |p1p2p|p1p2| | | | | | | | | | | | | | | | |

| | | | | | |3 |p3 | | | | | | | | | | | | | | | | |

| | | | | | |_ _ _| | | | | | | | | | | |_ | | | _ _| | |

|A2 | | | | | | | | | | | | | | | | | |p1p2p| | | | | |

| | | | | | |p1p2p| | | | | | | | | | | |3 | | |p1p2p| | |

| | | | | | |3 | | | | | | | | | | | | | | |3 | | |

| | | | |_ _ | | | | | | |_ _ | | | | | | | | | | | | |

|A3 | | | |_ | | | | | | |p1p2p| | | | | | | | | | | | |

| | | | |p1p2| | | | | | |3 | | | | | | | | | | | | |

| | | | |p3 | | | | | | | | | | | | | | | | | | | |

| | | | | |_ _ | | | | | | | | | | | | | | | | | | |

|A4 | | | | |_ | | | | | | | | | | | | | | | | | | |

| | | | | |p1p2| | | | | | | | | | | | | | | | | | |

| | | | | |p3 | | | | | | | | | | | | | | | | | | |

| | | | | | |_ _ _| | | | | | | | | | | | | | | | | |

|A5 | | | | | | | | | | | | | | | | | | | | | | | |

| | | | | | |p1p2p| | | | | | | | | | | | | | | | | |

| | | | | | |3 | | | | | | | | | | | | | | | | | |

| | |_ | | | | |_ _ | | | | |_ _ | | | | | | | _ _ | | | |_ _ |

|A6 | |p1p2p3| | | | |_ | | | | |p1p2p| | | | | | |p1p2p3| | | |p1p2p3|

| | | | | | | |p1p2| | | | |3 | | | | | | | | | | | |

| | | | | | | |p3 | | | | | | | | | | | | | | | | |

| | | | | | | _ _| |_ _ _|_ _ _ | | | | | | | | | | | | | | |

|A7 | | | | | | | | |x3p1p2| | | | | | | | | | | | | | |

| | | | | | |x3p1p| |p1p2p|p3 | | | | | | | | | | | | | | |

| | | | | | |2p3 | |3 | | | | | | | | | | | | | | | |

| | | | | | | | | | | | | | | | | | _ | | | | | |_ _ _ |

|A8 | | | | | | | | | | | | | | | | |x2p1p2| | | | | |p1p2p3|

| | | | | | | | | | | | | | | | | |p3 | | | | | |+ |

| | | | | | | | | | | | | | | | | | | | | | | |_ _ |

| | | | | | | | | | | | | | | | | | | | | | | |+x2p1p|

| | | | | | | | | | | | | | | | | | | | | | | |2p3 |

| | | | | | | | |_ | |_ _ | | | | | | | | | | | | | |

|A9 | | | | | | | |p1p2p| |p1p2p| | | | | | | | | | | | | |

| | | | | | | | |3 | |3 | | | | | | | | | | | | | |

| | | |_ _ | | | | | | | | | | | | | | | | | | | | |

|A10| | |p1p2p3| | | | | | | | | | | | | | | | | | | | |

| | | | | | | | | | | | | | | | | | | | | | | |_ _ |

|A11| | | | | | | | | | | | | | | | | | | | | | |p1p2p3|

| | | | | | | | | | | | | |_ _ | | | | | | | | |_ _ | |

|A12| | | | | | | | | | | | |p1p2p3| | | | | | | | |p1p2p3| |

| | | | | | | | | |_ | | | | | | | | | | | | | |_ _ |

|A13| | | | | | | | |p1p2p3| | | | | | | | | | | | | |p1p2p3|

| | | | | | | | | | | | | | | |_ _ | _ | | | | | | | |

|A14| | | | | | | | | | | | | | |_ |_ | | | | | | | |

| | | | | | | | | | | | | | | |x1p1p2|x1p1p| | | | | | | |

| | | | | | | | | | | | | | | |p3 |2p3 | | | | | | | |

| | | | | | | _ | | | | | | | | | | | | | | | | |_ _ |

|A15| | | | | |_ | | | | | | | | | | | | | | | | |_ |

| | | | | | |x3p1p| | | | | | | | | | | | | | | | |x3p1p2|

| | | | | | |2p3 | | | | | | | | | | | | | | | | |p3 |

| | | | | | | | | | | | |_ _| | | | | | | | | | | |

|A16| | | | | | | | | | | | | | | | | | | | | | | |

| | | | | | | | | | | | |p1p2p| | | | | | | | | | | |

| | | | | | | | | | | | |3 | | | | | | | | | | | |

| | | _ _ | | | |_ | | | | | | | | | | | | | | | | | |

|A17| | | | | |p1p2p| | | | | | | | | | | | | | | | | |

| | |p1p2p3| | | |3 | | | | | | | | | | | | | | | | | |

| | | | | | | | | | | | | | | | | | | | | | | |_ |

|A18| | | | | | | | | | | | | | | | | | | | | | |p1p2p3|

| | | _ | | | | | | | | | | | | | | | | | | _|_ _| | |

|A19| |_ _ | | | | | | | | | | | | | | | | | |_ |_ | | |

| | |x1x2p1| | | | | | | | | | | | | | | | | |x1x2p1p|x1p1p| | |

| | |p2p3 | | | | | | | | | | | | | | | | | |2p3 |2p3 | | |

| | | | | | | | | | | | | | | | | | _ _ | | | | | | |

|A20| | | | | | | | | | | | | | | | |p1p2p3| | | | | | |

| | | | | | | | | | | | | | | | | | | | | | | | _ _ |

Страницы: 1, 2, 3