Результат преобразования каждой пары представляет собой член минимальной функции

К сформированным парам в случае СДНФ применяют операцию скле-ивания, а в случае СКНФ - операцию поглощения.

Так, в результате применения закона склеивания пары нашего примера примут вид:

1) х2х1х0 Ú х2х1х0 = х2х0, 2) х2х1х0 Ú х2х1х0 = х1х0.

Для нашего примера получаем: уМДНФ = х2х0 Ú х1х0.

В случае не полностью определённого КЦУ при записи ФАЛ в совершенной форме полагается, что на безразличных наборах функция обращается в 1(при использовании СДНФ) или в 0 (при использовании СКНФ). Т.е. безразличные наборы обязательно учитываются.

Следует отметить, что метод Квайна можно и нужно пытаться применить повторно до получения действительно минимальной функции.

2.7. Базисы и минимальные базисы.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: