Метод неопределенных коэфициентов

Применение этого метода для минимизации выражений ФАЛ в классическом базисе было рассмотрено в главе 1. Покажем теперь, что его можно применить для этой же цели и в базисе Вебба, если только учитывать особенности этого базиса. Как и в классическом базисе, запишем функцию с неопределенными коэффициентами для случая трех переменных:

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

Пример 2-2. Найти минимальную нормальную форму для функции из примера 2-1.

Переходя к системе уравнений с неопределенными коэффициентами для данной функции, получаем:

С учетом того, что все коэффициенты для уравнений, у которых в левой части стоит единица, равны нулю, преобразуем исходную систему к следующему виду:

Как следует из этой системы, . Наиболее экономное решение для двух оставшихся уравнений , .

Окончательно