Рыцар Б. Е.
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения

Розглянуто новий підхід до декомпозиції булевих функцій n змінних різних форм задання, що грунтується на методі q-розбиття мінтермів і введеному понятті декомпозиційних клонів. Сформульовано теорему про просту роздільну декомпозицію повних і часткових функцій. Запропонований підхід проілюстровано прикладами.

Розглянуто новий підхід до декомпозиції булевих функцій n змінних різних форм задання, який грунтується на методі q-розбиття мінтермів і введеному понятті декомпозиційних клонів. Сформульовано теорему про просту роздільну декомпозицію повних і часткових функцій. Запропонований підхід проілюстровано прикладами.

Розглянуто теоретико-множинний підхід до нерозділювальної декомпозиції бульових функцій від n змінних різних форм задання, що грунтується на методі p,q-розбиття кон'юнктермів і понятті декомпозиційних клонів. Описано два шляхи пошуку нерозділювальної функційної декомпозиції. Сформульовано теореми про нерозділювальну декомпозицію повних і частинних функцій, а також їх систем. Запропонований підхід проілюстровано на прикладах.

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

PDF