факторный анализ

[OcbMuHor]

Здравствуйте. Значит задача стоит такая: осуществить для выбранной формы факторный алгоритм и подать полученное выражение в соответствии с заданым базисом. Оригинальный текст :"Виконати для вибраної форми факторний алгоритм і подати отриманий вираз згідно з заданим базисом."
Речь идет о МКНФ (минимальная конъюнктивная нормальная форма). БФ пяти переменных, МДНФ имеет вид

$${0_ \wedge }(1,...,n) = (\overline x + y + z + \overline q + \overline p )(x + y + \overline z + q)(y + \overline z + q + p)(x + \overline y + q + \overline z )(\overline y + z + \overline q + p)$$

. Покопался в информации и пришел к выводу что речь идет о двух алгоритмах факторного анализа. Дальше тупик. Двух потому что следующим пунктом работы является оценка затрат на реализацию каждого из двух полученных результатов (аппаратных затрат).

[OcbMuHor]

OcbMuHor в сообщении #428410 писал(а):

МДНФ имеет вид

Тут ошибочка. Не МДНФ, а МКНФ.

[OcbMuHor]

Вобщем длительный поиск и разбор полетов привел к верному решению. Речь идет не о факторном анализе, а факторном алгоритме минимизации (наверное) логических элементов в цепи. Суть сводится к тому что каждый минтерм есть можество, далее ищутся пересечения каждого множества с каждым и после уже функция приводится в компактный для дальнейшей работы вид на основе выделения пересечений и "объединения" их дополнений, что в конечном итоге сводится к максимальному упрощению построения логической цепи сигналов.