Описано новий метод мінімізації булевих функцій на основі покрокової декомпозиції, розроблений авторами в процесі дослідження ортогональної форми представлення булевих функцій, суть якого зводиться до запису булевої функції у вигляді диз'юнктивного ряду. Перевагою розглянутого методу є прискорення часу мінімізації в 4,7 раза у порівнянні з попередніми модифікаціями методів паралельної декомпозиції шляхом збільшення або зменшення значення базисного коефіцієнта К. Результати, одержані запропонованим методом, ідентичні за показниками складності реалізації Sad, Sl, Ss результатам, одержаним іншими методами.

  Повний текст PDF - 359.553 Kb    Зміст випуску     Цитування публікації

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