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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2009
1. Verfasser: Рыцар, Б.Е.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:
Кибернетика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/44365
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения / Б.Е. Рыцар // Кибернетика и системный анализ. — 2009. — № 3. — С. 15-41. — Бібліогр.: 20 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-44365
record_format dspace
spelling Рыцар, Б.Е.
2013-05-31T16:06:48Z
2013-05-31T16:06:48Z
2009
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения / Б.Е. Рыцар // Кибернетика и системный анализ. — 2009. — № 3. — С. 15-41. — Бібліогр.: 20 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/44365
62.519
Розглянуто теоретико-множинний підхід до нерозділювальної декомпозиції бульових функцій від n змінних різних форм задання, що ґрунтується на методі pq, -розбиття кон’юнктермів і понятті декомпозиційних клонів. Описано два шляхи пошуку нерозділювальної функційної декомпозиції. Сформульовано теореми про нерозділювальну декомпозицію повних і частинних функцій, а також їх систем. Запропонований підхід проілюстровано на прикладах.
A set-theoretical approach to the non-disjoint decomposition of different forms of representation of Boolean functions of n variables is considered. This approach is based on the method of p,q-partition of conjuncterms and the concept of decomposition clones. Two ways of searching for some non-disjoint functional decomposition are described. Theorems on the non-disjoint decomposition of complete and partial functions and their systems are formulated. The proposed approach is illustrated by examples.
Начало см. в № 5, 2001, № 1, 2002, № 2, 2007.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
Новий підхід до декомпозиції бульових функцій. 4. Нерозділювальна декомпозиція: метод p, q-розбиття
A new approach to the decomposition of boolean functions. 4. Non-disjoint decomposition: p,q-partition
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
spellingShingle Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
Рыцар, Б.Е.
Кибернетика
title_short Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
title_full Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
title_fullStr Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
title_full_unstemmed Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
title_sort новый подход к декомпозиции булевых функций. 4. неразделительная декомпозиция: метод p,q-разбиения
author Рыцар, Б.Е.
author_facet Рыцар, Б.Е.
topic Кибернетика
topic_facet Кибернетика
publishDate 2009
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Новий підхід до декомпозиції бульових функцій. 4. Нерозділювальна декомпозиція: метод p, q-розбиття
A new approach to the decomposition of boolean functions. 4. Non-disjoint decomposition: p,q-partition
description Розглянуто теоретико-множинний підхід до нерозділювальної декомпозиції бульових функцій від n змінних різних форм задання, що ґрунтується на методі pq, -розбиття кон’юнктермів і понятті декомпозиційних клонів. Описано два шляхи пошуку нерозділювальної функційної декомпозиції. Сформульовано теореми про нерозділювальну декомпозицію повних і частинних функцій, а також їх систем. Запропонований підхід проілюстровано на прикладах. A set-theoretical approach to the non-disjoint decomposition of different forms of representation of Boolean functions of n variables is considered. This approach is based on the method of p,q-partition of conjuncterms and the concept of decomposition clones. Two ways of searching for some non-disjoint functional decomposition are described. Theorems on the non-disjoint decomposition of complete and partial functions and their systems are formulated. The proposed approach is illustrated by examples.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/44365
citation_txt Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения / Б.Е. Рыцар // Кибернетика и системный анализ. — 2009. — № 3. — С. 15-41. — Бібліогр.: 20 назв. — рос.
work_keys_str_mv AT rycarbe novyipodhodkdekompoziciibulevyhfunkcii4nerazdelitelʹnaâdekompoziciâmetodpqrazbieniâ
AT rycarbe noviipídhíddodekompozicííbulʹovihfunkcíi4nerozdílûvalʹnadekompozicíâmetodpqrozbittâ
AT rycarbe anewapproachtothedecompositionofbooleanfunctions4nondisjointdecompositionpqpartition
first_indexed 2025-12-07T17:15:43Z
last_indexed 2025-12-07T17:15:43Z
_version_ 1850870589134209024

Ähnliche Einträge