Минимизация КНФ частично-монотонных булевых функций

Минимизация КНФ частично-монотонных булевых функций

Булеву функцию назовем частично-монотонной, если она монотонна относительно некоторых из своих аргументов и антимонотонна относительно остальных своих аргументов. Мы доказываем, что конъюнктивные нормальные формы частично-монотонных булевых функций можно минимизировать очень эффективно, используя ли...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Доповіді НАН України
Datum:2017
1. Verfasser: Пынько, А.П.
Format: Artikel
Sprache:Russian
Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2017
Schlagworte:
Інформатика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/126539
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:Минимизация КНФ частично-монотонных булевых функций / А.П. Пынько // Доповіді Національної академії наук України. — 2017. — № 3. — С. 18-21. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-126539
record_format dspace
spelling Пынько, А.П.
2017-11-26T09:16:23Z
2017-11-26T09:16:23Z
2017
Минимизация КНФ частично-монотонных булевых функций / А.П. Пынько // Доповіді Національної академії наук України. — 2017. — № 3. — С. 18-21. — Бібліогр.: 4 назв. — рос.
1025-6415
DOI: doi.org/10.15407/dopovidi2017.03.018
https://nasplib.isofts.kiev.ua/handle/123456789/126539
510.6
Булеву функцию назовем частично-монотонной, если она монотонна относительно некоторых из своих аргументов и антимонотонна относительно остальных своих аргументов. Мы доказываем, что конъюнктивные нормальные формы частично-монотонных булевых функций можно минимизировать очень эффективно, используя лишь частично-монотонные дизъюнкты.
Булева функція зватиметься частково-монотонною, якщо вона монотонна відносно деяких з її аргументів та антимонотонна відносно решти її аргументів. Ми доводимо, що кон'юнктивні нормальні форми частково-монотонних булевих функцій можна мінімізувати дуже ефективно з використанням лише частково монотонних диз’юнктів.
A Boolean function is said to be partially monotonic provided it is monotonic with respect to some of its arguments, while anti-monotonic with respect to others. We argue that the conjunctive normal forms of partiаlly monotonic Boolean functions can be minimized in a quite effective way with involving just disjuncts possesing the same partial monotonicity.
ru
Видавничий дім "Академперіодика" НАН України
Доповіді НАН України
Інформатика
Минимизация КНФ частично-монотонных булевых функций
Мінімізація КНФ частково-монотонних булевих функцій
Minimization of the conjunctive normal forms of partially monotonic Boolean functions
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Минимизация КНФ частично-монотонных булевых функций
spellingShingle Минимизация КНФ частично-монотонных булевых функций
Пынько, А.П.
Інформатика
title_short Минимизация КНФ частично-монотонных булевых функций
title_full Минимизация КНФ частично-монотонных булевых функций
title_fullStr Минимизация КНФ частично-монотонных булевых функций
title_full_unstemmed Минимизация КНФ частично-монотонных булевых функций
title_sort минимизация кнф частично-монотонных булевых функций
author Пынько, А.П.
author_facet Пынько, А.П.
topic Інформатика
topic_facet Інформатика
publishDate 2017
language Russian
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Мінімізація КНФ частково-монотонних булевих функцій
Minimization of the conjunctive normal forms of partially monotonic Boolean functions
description Булеву функцию назовем частично-монотонной, если она монотонна относительно некоторых из своих аргументов и антимонотонна относительно остальных своих аргументов. Мы доказываем, что конъюнктивные нормальные формы частично-монотонных булевых функций можно минимизировать очень эффективно, используя лишь частично-монотонные дизъюнкты. Булева функція зватиметься частково-монотонною, якщо вона монотонна відносно деяких з її аргументів та антимонотонна відносно решти її аргументів. Ми доводимо, що кон'юнктивні нормальні форми частково-монотонних булевих функцій можна мінімізувати дуже ефективно з використанням лише частково монотонних диз’юнктів. A Boolean function is said to be partially monotonic provided it is monotonic with respect to some of its arguments, while anti-monotonic with respect to others. We argue that the conjunctive normal forms of partiаlly monotonic Boolean functions can be minimized in a quite effective way with involving just disjuncts possesing the same partial monotonicity.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/126539
citation_txt Минимизация КНФ частично-монотонных булевых функций / А.П. Пынько // Доповіді Національної академії наук України. — 2017. — № 3. — С. 18-21. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT pynʹkoap minimizaciâknfčastičnomonotonnyhbulevyhfunkcii
AT pynʹkoap mínímízacíâknfčastkovomonotonnihbulevihfunkcíi
AT pynʹkoap minimizationoftheconjunctivenormalformsofpartiallymonotonicbooleanfunctions
first_indexed 2025-12-07T13:17:44Z
last_indexed 2025-12-07T13:17:44Z
_version_ 1850855616423133184

Ähnliche Einträge