Реферат Мінімізація кінцевих автоматів

/w 1 -/ - a 1 /-/w 2 -/- а 8 /-а 5 /- z 3-/--/--/--/--/-a 2 < span align = "justify">/--/-а 7 /-a 6 /- z 4-/--/- a 1 /-a 2 /-а 4 /--/-а 1 /--/-a 1 /-

Тип елемента пам'яті - D-тригер.

2. Складання трикутної таблиці

2х3VV4VVх5хххх6хVххх7хVхх2, 6 1,4 х81, 86,8 VV1, 82,7 V9хххххх2, 6 х12345678

3. Знаходження списку максимальних класів сумісності

Використовуючи трикутну таблицю, складаємо список максимальних класів сумісності:

) Ф = Х

) 7 ~ 8,9 Ф = {7,8} {7,9}

3) 6 ~ 8 Ф = {6,8} {7,8} {7,9}

4) 5 ~ 7,8 Ф = {5,7,8} {6,8} {7,9}

5) 4 ~ 8 Ф = {4,8} {5,7,8} {6,8} {7,9}

6) 3 ~ 8 Ф = {3,8} {4,8} {5,7,8} {6,8} {7,9}

7) 2 ~ 8,7,6,4,3 Ф = {2,3,8} {2,4,8} {5,7, 8} {2,6,8} {7,9} {2,7}

8) 1 ~ 8,4,3 Ф = {2,3,8} {2,4,8} {5,7,8} {2 , 6,8} {7,9} {2,7} {1,8,4} {1,8,3}

Ф = {2,3,8} {2,4,8} {5,7,8} {2,6,8} {7,9} {2,7 } {1,8,4} {1,8,3}

4. Складання списку простих класів сумісності

{5,7,8} 2,6; 1,4; 1,8 {2,6,8} 2,7; 6,8 {2,4,6} 6,8 {2,3,8} 6,8 {1,3,8} 1,8 {1,4,8} 1,8 {2,7} Г? {7,9} 2,6 {5,7} 2,6; 1,4 {7,8} Г? {5,8}