Повнотекстовий пошук
Пошуковий запит: (<.>AT=Рыцар Новый подход к декомпозиции$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Рыцар Б. Е. Новый подход к декомпозиции булевых функций. 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-розбиття кон'юнктермів і понятті декомпозиційних клонів. Описано два шляхи пошуку нерозділювальної функційної декомпозиції. Сформульовано теореми про нерозділювальну декомпозицію повних і частинних функцій, а також їх систем. Запропонований підхід проілюстровано на прикладах.
|
|
|