double arrow

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

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

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

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



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



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