Синтез абстрактного автомата Милли на элементах памяти D или T-триггерах, страница 2

По таблице П1производим разбиение П2:

П2= {B1, B2, B3, B4, B5, B6, B7, B8, B9, B10, B11, B12, B13, B14, }.

B1= {Z1, Z15, Z16}.    B4= {Z5}.         B7= {Z6}.           B10= {Z9}.             

B2= {Z4}.                    B5= {Z7}.         B8= {Z8}.            B11= {Z10}.      B13= {Z11}.

B3= {Z2}.                    B6= {Z5}.         B9= {Z12}.          B12= {Z14}.      B14= {Z13}.

Строим таблицу  П2:

B1

B2

B3

B4

B5

B6

B7

B8

B9

B10

B11

B12

B13

B14

Z1

Z15

Z16

Z4

Z2

Z5

Z7

Z3

Z6

Z8

Z12

Z9

Z10

Z14

Z11

Z13

X1

  B1

   B1

B1

  B1

  B3

B5

   B4

B4

B6

 B8

 B8

B13

B9

B9

   B12

B13

X2

   B2

   B1

B2

 B1

  B4

B3

 B7

B7

 B2

   B10

    B10

B11

 B10

B14

   B14

B11

X3

   B1

   B2

B1

   B9

B6

B7

 B6

B3

  B7

   B12

   B9

  B8

B13

B13

   B11

B9

1

2

1

3

4

5

6

7

8

9

10

11

12

13

14

15

По таблице П2производим разбиение П3:

П3= {C1, C2, C3, C4, C5, C6, C7, C8, C9, C10, C11, C12, C13, C14, C15}.

C1= {Z1, Z16}.     C5= {Z5}.                 C9= {Z8}.                 C13= {Z14}.

C2= {Z15}.           C6= {Z7}.                 C10= {Z12}.              C14= {Z11}.

C3= {Z4}.             C7= {Z3}.                 C11= {Z9}.                C15= {Z13}.

C4= {Z2}.             C8= {Z6}.                 C12= {Z10}. 

Строим таблицу  П3:

C1

C2

C3

C4

C5

C6

C7

C8

C9

C10

C11

C12

C13

C14

C15

Z1

Z16

Z15

Z4

Z2

Z5

Z7

Z3

Z6

Z8

Z12

Z9

Z10

Z14

Z11

Z13

X1

  C1

C1

C2

 C2

C4

  C6

   C5

  C5

C7

C9

C9

   C14

  C10

  C10

   C13

C14

X2

   C3

C3

 C1

 C1

  C5

  C4

C8

C8

C3

C11

C11

  C12

C11

C15

C15

C12

X3

   C2

C2

C3

   C10

   C7

   C8

C7

  C4

C8

C14

C10

   C9

  C14

C14

   C12

C10

1

1

2

3

4

5

6

7

8

9

10    

11

12

13

14

15

По таблице П3производим разбиение П4:

П4= {D1, D2, D3, D4, D5, D6, D7, D8, D9, D10, D11, D12, D13, D14, D15}.

D1= {Z1, Z16}.   D5= {Z5}.                 D9= {Z8}.         D13= {Z14}.

D2= {Z15}          D6= {Z7}.                 D10= {Z12}.              D14= {Z11}.

D3= {Z4}.          D7= {Z3}.                 D11= {Z9}.             D15= {Z13}.

D4= {Z2}.          D8= {Z6}.                 D12= {Z10}.