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

Строки 8, 11 поглощаются строкой 4.

Строка 12 поглощается строками 2, 7, 10.

Строка 9 поглощается строкой 2.

Вычеркиваем строки 8, 9, 11, 12.

Столбцы 3, 4, 5, 8, 10 содержат минимальное число единиц (2).

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

Строки 2 и 5 содержат одинаковое число единиц (3).

Выбираем первую, т.е. строку 2.

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

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

Строка 1 поглощается строкой 3.

Строка 10 поглощается строкой 5.

Вычеркиваем строки 1, 10.

Столбцы 4, 10 содержат минимальное число единиц (1).

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

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

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