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

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

Столбцы с минимальным число единиц – 4, 10, 12.

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

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

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

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

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

Строку 2 включаем в ДНФ ФАЛ.

В покрытие войдут импликанты строк 1, 2, 4, 5, 6.

3. Частотно-минимальный алгоритм покрытия.

Ищем поглощаемые строки в исходной матрице.

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

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