Цена покрытия

Цена r-куба представляет собой количество несвязанных координат. Sr=n*r

Для оценки качества покрытия используют два вида цены покрытия:

(5.2.)

где N_r - количество r-кубов, входящих в покрытие; m - максимальная размерность куба. Цена S^a представляет собой сумму цен кубов, входящих в покрытие.

S^b=S^a+k, (5.3.)

где k – количество кубов, входящих в покрытие,

(5.4.)

Под минимальным покрытием понимают покрытие, обладающее минимальной ценой S^a по сравнению с любым другим покрытием этой функции.

Цена покрытия S^a представляет собой количество букв, входящих в ДНФ, которая соответствует данному покрытию.

Цена S^b представляет для ДНФ сумму количества букв и количества термов.

Цена покрытия хорошо согласуется с ценой схемы по Квайну, которая строится по нормальной форме, соответствующей этому покрытию.

Для приведенной схемы цена по Квайну S_Q=9=S^b (9-число входов).

В принципе, между S_Q и ценами S^a и S^b существует соотношение S^a £ S_Q £ S^b . Это неравенство имеет место при следующих допущениях по комбинационной схеме:

1. Схема строится по нормальной форме (ДНФ или КНФ).

2. Схема строится на элементах булевого базиса (И, ИЛИ).

3. На входы схемы можно подавать как прямые, так и инверсные значения входных переменных, представляющие собой значения аргументов булевой функции (схема с парафазными входами). Элементы НЕ инвертора в схеме отсутствуют.