Приближенные методы минимизации функций алгебры логики. Минимаксный метод. Метод весовых коэффициентов. Частотно-минимальный алгоритм покрытия, страница 4

Строки 6 и 9 содержат одинаковое число единиц (3), поэтому считаем веса строк.

Веса строк одинаковы, поэтому выбираем первую, т.е. строку 6.

Импликанту строки 6 включаем в ДНФ ФАЛ.

Вычеркиваем строку 6, столбцы 2, 7, 11

1

3

4

5

6

8

9

10

12

1

0

0

1

0

1

0

0

1

0

3

2

0

1

0

0

1

0

0

0

1

3

3

0

0

1

0

0

1

0

1

0

3

4

0

0

0

1

1

1

1

0

0

4

5

1

1

0

0

0

0

1

0

0

3

7

1

0

0

1

0

0

0

0

1

3

8

0

0

1

0

0

0

0

1

0

2

9

0

1

0

0

1

0

0

0

0

2

10

1

0

0

0

0

0

1

0

1

3

11

0

0

1

0

0

0

0

1

0

2

12

0

0

0

0

0

0

0

0

1

1

3

3

4

2

4

2

3

4

4

Столбцы с минимальным число единиц – 5, 8

Выбираем первый, т.е. столбец 5, строку 4, поскольку она содержит максимальное число единиц..

Импликанту строки 4 включаем в ДНФ ФАЛ.

Вычеркиваем строку 4, столбцы 5, 6, 8, 9.

1

3

4

10

12

1

0

0

1

1

0

2

2

0

1

0

0

1

2

3

0

0

1

1

0

2

5

1

1

0

0

0

2

7

1

0

0

0

1

2

8

0

0

1

1

0

2

9

0

1

0

0

0

1

10

1

0

0

0

1

2

11

0

0

1

1

0

2

12

0

0

0

0

1

1

3

3

4

4

4

Столбцы с минимальным число единиц – 1, 3.

Выбираем первый, т.е. столбец 1.

Строки 5, 7 и 10 содержат одинаковое число единиц (2), поэтому считаем веса строк.

Выбираем строку с наибольшим весом, т.е. строку 5.

Импликанту строки 5 включаем в ДНФ ФАЛ.