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

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

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

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

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

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

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

Строка 7 поглощается строкой 4. Включаем импликанту строки 4 в ДНФ ФАЛ.

Таким образом, в покрытие войдут простые импликанты, соответствующие строкам 2, 3, 4, 5, 6.

2. Метод весовых коэффициентов.

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

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