Розглянуто та досліджено властивості одного з неортогональних перетворень сигналів (функцій) із скінченною областю визначення, яке називається узагальненим кон'юнктивним перетворенням. На підставі цих властивостей розроблено методи та ефективні алгоритми розв'язання ряду задач теорії функцій двозначної логіки. Запропоновано нові методи побудови поліноміальних представлень функцій двозначної логіки. На підставі введеного поняття - монотонної бульової функції розглянуто методи розпізнавання і мінімізації однорідних булевих функцій. За допомогою алгоритму виділення в заданій множині булевих наборів, на яких функція приймає значення 1, максимальної - монотонної підмножини описано алгоритми побудови скороченої функції двозначної логіки. Доведено, що ефективність запропонованих алгоритмів досягається за рахунок можливості використання швидких узагальнених кон'юнктивних перетворень, оскільки не будується матриця перетворення і набагато зменшується число необхідних арифметичних операцій.

  Скачати повний текст