double arrow

Мінімізація функцій методом Порецького — Блейка


Метод мінімізації Порецького — Блейка реалізує перехід від довільної ДНФ функції до скороченої ДНФ за допомогою операцій узагальненого склеювання і поглинання.

Метод Порецького — Блейка полягає у застосуванні різних операцій узагальненого склеювання до ДНФ функції. Потім у одержаній формулі здійснюються всі можливі операції поглинання.

Очевидно, диз'юнкція лівих частин співпадає з функцією /". До знову одержаних імплікант може бути застосована опе­рація повного диз'юнктивного склеювання (п. 4.11.1):



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