Проблема оцінки складності логічних дерев розпізнавання та загальний метод їх оптимізації

Abstract

Дана робота є першою в циклі трьох статей, присвячених проблемі оцінки складності логічних дерев класифікації та розробці універсально підходу їх оптимізації. Проаналізований зв’язок логічних функцій та логічних дерев розпізнавання, на основі якого запропоновано досить простий спосіб мінімізації логічних дерев. Важливими перевагами даного способу мінімізації дерев є те, що з ним відносно просто працювати при великій кількості аргументів.Данная работа первая в цикле трех статей, посвященных проблеме оценки сложности логических деревьев классификации и разработке эффективного подхода их оптимизации. Проанализирована связь логических функций и логических деревьев распознавания, на основании которых предложен довольно простой способ минимизации логических деревьев. Важными преимуществами данного метода минимизации деревьев есть то, что с ним относительно просто работать при большом количестве аргументов.The given work is the first in a cycle of three articles devoted to the problem of estimation of complexity of logic trees of classification and elaboration of universal approach of their optimization. Connection of logic functions and logic trees of recognition is analysed and on basis of this connection enough simple way of minimization of logic trees is offered. Important advantages of the given method of minimization of trees is that it is rather easy to work with it at a considerable quantity of arguments.