Рыцар Б. Е.
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения / Б. Е. Рыцар // Кибернетика и системный анализ. - 2009. - Т. 45, № 3. - С. 15-41. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_3_3
Розглянуто новий підхід до декомпозиції булевих функцій n змінних різних форм задання, який грунтується на методі q-розбиття мінтермів і введеному понятті декомпозиційних клонів. Сформульовано теорему про просту роздільну декомпозицію повних і часткових функцій. Запропонований підхід проілюстровано прикладами.Розглянуто новий підхід до декомпозиції булевих функцій n змінних різних форм задання, що грунтується на методі q-розбиття мінтермів і введеному понятті декомпозиційних клонів. Сформульовано теорему про просту роздільну декомпозицію повних і часткових функцій. Запропонований підхід проілюстровано прикладами.Розглянуто теоретико-множинний підхід до сумісної декомпозиції системи бульових функцій n змінних різних форм задання, що грунтується на методі q-розбиття кон'юнктермів і понятті декомпозиційних клонів. Сформульовано теореми про сумісну розділювальну декомпозицію системи повних і частинних функцій. Запропонований підхід проілюстровано на прикладах.Розглянуто теоретико-множинний підхід до нерозділювальної декомпозиції бульових функцій від n змінних різних форм задання, що грунтується на методі p,q-розбиття кон'юнктермів і понятті декомпозиційних клонів. Описано два шляхи пошуку нерозділювальної функційної декомпозиції. Сформульовано теореми про нерозділювальну декомпозицію повних і частинних функцій, а також їх систем. Запропонований підхід проілюстровано на прикладах.
Цитованість авторів публікації:Рыцар Б.
Бібліографічний опис для цитування: Рыцар Б. Е. Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения / Б. Е. Рыцар // Кибернетика и системный анализ. - 2009. - Т. 45, № 3. - С. 15-41. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_3_3.
 Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
