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

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Мич Ігор Андрійович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"